NDLI: Outcome aware ranking in value creation networks

Content Provider	Springer Nature Link
Author	Kameshwaran, Sampath Pandit, Vinayaka Mehta, Sameep Agarwal, Ambika Dixit, Kashyap
Copyright Year	2012
Abstract	In this paper, we consider a natural ranking problem that arises in settings in which a community of people (or agents) are engaged in regular interactions with an end goal of creating value. Examples of such scenarios are academic collaboration networks, creative collaborations, and interactions between agents of a service delivery organization. For instance, consider a service delivery organization which essentially resolves a sequence of service requests from its customers by deploying its agents to resolve the requests. Typically, resolving a request requires interaction between multiple agents and results in an outcome (or value). The outcome could be success or failure of problem resolution or an index of customer satisfaction. For this scenario, the ranking of the agents of the network should take into account two aspects: importance of the agents in the network structure that arises as a result of interactions and the value generated by the interactions involving the respective agents. Such a ranking can be used for several purposes such as identifying influential agents of the interaction network, effective and efficient spreading of messages in the network. In this paper, we formally model the above ranking problem and develop a novel algorithm for computing the ranking. The key aspect of our approach is creating special nodes in the interaction network corresponding to the outcomes and endowing them independent, external status. The algorithm then iteratively spreads the external status of the outcomes to the agents based on their interactions and the outcome of those interactions. This results in an eigenvector like formulation, which results in a method requiring computing the inverse of a matrix rather than the eigenvector. We present several theoretical characterizations of our algorithmic approach. We present experimental results on the public domain real-life datasets from the Internet Movie Database and a dataset constructed by retrieving impact and citation ratings for papers listed in the DBLP database.
Starting Page	537
Ending Page	565
Page Count	29
File Format	PDF
ISSN	02191377
Journal	Knowledge and Information Systems
Volume Number	38
Issue Number	3
e-ISSN	02193116
Language	English
Publisher	Springer London
Publisher Date	2012-12-30
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Node ranking Interaction networks Value creation Service science Information Systems and Communication Service Business Information Systems
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Information Systems Human-Computer Interaction Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Cost-aware triage ranking algorithms for bug reporting systems

Radius-aware approximate blank node matching using signatures

Ranking with decision tree

Cluster ranking with an application to mining mailbox networks

Boosted ranking models: a unifying framework for ranking predictions

Pairwise ranking component analysis

Special issue on “context-aware data mining (CADM)”

Knowledge-aware identity services

Ranking-based evaluation of regression models

Outcome aware ranking in value creation networks

Similar Documents

Cost-aware triage ranking algorithms for bug reporting systems

Radius-aware approximate blank node matching using signatures

Ranking with decision tree

Cluster ranking with an application to mining mailbox networks

Boosted ranking models: a unifying framework for ranking predictions

Pairwise ranking component analysis

Special issue on “context-aware data mining (CADM)”

Knowledge-aware identity services

Ranking-based evaluation of regression models

Outcome aware ranking in value creation networks