Combined social networks and data envelopment analysis for ranking

Abstract In this work, we propose a method for ranking efficient decision-making units (DMUs) that uses measures of dominance derived from social network analysis in combination with data envelopment analysis (DEA). For this purpose, a directed and weighted graph is constructed, in which the nodes represent the system's DMUs and the edges represent the relationships between them. The objective is to identify and rank the most important nodes by taking into account the influence or dominance relations between the DMUs. The method uses a weighted HITS algorithm to identify the hubs and the authorities in the network by assigning to each DMU two numbers, the authority weight and the hub weight. Additionally, this method allows for the identification of DMUs whose exclusion from the DEA analysis does not modify the efficiency values obtained for the remaining DMUs.

[1]  J. Wallenius,et al.  A Value Efficiency Approach to Incorporating Preference Information in Data Envelopment Analysis , 1999 .

[2]  Zilla Sinuany-Stern,et al.  Review of ranking methods in the data envelopment analysis context , 2002, Eur. J. Oper. Res..

[3]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[4]  John E. Beasley,et al.  Restricting Weight Flexibility in Data Envelopment Analysis , 1990 .

[5]  P. Andersen,et al.  A procedure for ranking efficient units in data envelopment analysis , 1993 .

[6]  Josefsson Simon,et al.  Changes in productivity of Spanish university libraries , 2011 .

[7]  Byung-Hak Leem,et al.  Measuring the Influence of Efficient Ports Using Social Network Metrics , 2015 .

[8]  Mohsen Rostamy-Malkhalifeh,et al.  A Review of Ranking Models in Data Envelopment Analysis , 2013, J. Appl. Math..

[9]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[10]  A. Charnes,et al.  Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis , 1984 .

[11]  A. Charnes,et al.  Polyhedral Cone-Ratio DEA Models with an illustrative application to large commercial banks , 1990 .

[12]  Göran Bergendahl,et al.  DEA and benchmarks – an application to Nordic banks , 1998, Ann. Oper. Res..

[13]  T. Sexton,et al.  Data Envelopment Analysis: Critique and Extensions , 1986 .

[14]  Gary R. Reeves,et al.  A multiple criteria approach to data envelopment analysis , 1999, Eur. J. Oper. Res..

[15]  Phillip Bonacich,et al.  Eigenvector-like measures of centrality for asymmetric relations , 2001, Soc. Networks.

[16]  Marcos Pereira Estellita Lins,et al.  Review of Methods for Increasing Discrimination in Data Envelopment Analysis , 2002, Ann. Oper. Res..

[17]  Zilla Sinuany-Stern,et al.  Scaling units via the canonical correlation analysis in the DEA context , 1997, Eur. J. Oper. Res..

[18]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[19]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[20]  R. Dyson,et al.  Reducing Weight Flexibility in Data Envelopment Analysis , 1988 .

[21]  Barton A. Smith,et al.  Comparative Site Evaluations for Locating a High-Energy Physics Lab in Texas , 1986 .

[22]  Rodney H. Green,et al.  Efficiency and Cross-efficiency in DEA: Derivations, Meanings and Uses , 1994 .

[23]  F. Førsund,et al.  Slack-adjusted efficiency measures and ranking of efficient units , 1996 .

[24]  C Serrano Cinca,et al.  Selecting DEA specifications and ranking units via PCA , 2004 .

[25]  Zilla Sinuany-Stern,et al.  Academic departments efficiency via DEA , 1994, Comput. Oper. Res..

[26]  Léopold Simar,et al.  Rankings and university performance: A conditional multidimensional approach , 2015, Eur. J. Oper. Res..

[27]  Yao Chen,et al.  Ranking efficient units in DEA , 2004 .

[28]  William W. Cooper,et al.  MODELS AND MEASURES FOR EFFICIENCY DOMINANCE IN DEA Part I: Additive Models and MED Measures * , 1996 .

[29]  C. Yang,et al.  A network-based approach for increasing discrimination in data envelopment analysis , 2009, J. Oper. Res. Soc..

[30]  John S. Liu,et al.  DEA and ranking with the network-based approach: a case of R&D performance , 2010 .

[31]  Wen-Min Lu,et al.  An interactive benchmark model ranking performers - Application to financial holding companies , 2009, Math. Comput. Model..

[32]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[33]  Joe Zhu,et al.  Multi-factor performance measure model with an application to Fortune 500 companies , 2000, Eur. J. Oper. Res..

[34]  Joe Zhu,et al.  Data envelopment analysis: Prior to choosing a model , 2014 .

[35]  Kaoru Tone,et al.  A slacks-based measure of super-efficiency in data envelopment analysis , 2001, Eur. J. Oper. Res..

[36]  Cecilio Mar-Molinero,et al.  Measuring DEA efficiency in Internet companies , 2005, Decis. Support Syst..

[37]  José Rui Figueira,et al.  Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems , 2013, Eur. J. Oper. Res..

[38]  R. Mises,et al.  Praktische Verfahren der Gleichungsauflösung . , 1929 .

[39]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[40]  Yao Chen,et al.  Measuring super-efficiency in DEA in the presence of infeasibility , 2005, Eur. J. Oper. Res..

[41]  Lawrence M. Seiford,et al.  Data envelopment analysis (DEA) - Thirty years on , 2009, Eur. J. Oper. Res..