Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems

European Journal of Operational Research

Volumn 226, Issue 2, 2013, Pages 354-365

  Gómez, Daniel ^a   Figueira, José Rui ^b   Eusébio, Augusto ^c  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^c POLYTECHNIC INSTITUTE OF LEIRIA   (Portugal)

Author keywords

Bi criteria network flows; Centrality measures; Graph theory; Multi criteria optimization; Network analysis

Indexed keywords

BETWEENNESS; BETWEENNESS CENTRALITY; BI-CRITERIA; CENTRALITY MEASURES; MAXIMUM FLOWS; MULTICRITERIA OPTIMIZATION; NETWORK FLOWS; NETWORK NODE; REAL-WORLD PROBLEM; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS;

ELECTRIC NETWORK ANALYSIS; GRAPH THEORY; OPTIMIZATION;

SOCIAL NETWORKING (ONLINE);

EID: 84872105041     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.11.027     Document Type: Article

References (34)

1. R. Ahuja, T. Magnanti, and J. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice Hall New Jersey, USA
2. I. Anderson Combinatorics of finite sets 1987 Dover Publications, Inc. New York, USA
3. M. Bazaraa, J. Jarvis, and H. Sherali Linear Programming and Network Flows 3rd ed. 2005 John Wiley & Sons New York, New Jersey, USA
4. M. Beauchamp An improved index of centrality Behavioral Science 10 1965 161 163
5. P. Bonacich Factoring and weighting approaches to clique identification Journal of Mathematical Sociology 2 1972 113 120
6. P. Bonacich Some unique properties of eigenvector centrality Social Networks 29 2007 555 564
7. P. Bonacich, and P. Lloyd Eigenvector-like measures of centrality for asymmetric relations Social Networks 23 2001 191 201
8. S. Borgatti Centrality and network flow Social Networks 27 1 2005 55 71
9. J. Castro, D. Gómez, and T. Tejada Polynomial calculation of the shapley value based on sampling Computers and Operations Research 36 2009 1726 1730
10. M. Ehrgott Multicriteria Optimization second ed. 2005 Springer-Verlag Berlin, Germany
11. A. Erath, M. Loechl, and K.W. Axhausen Graph-theoretical analysis of the swiss road and railway networks over time Networks & Spatial Economics 9 2009 379 400
12. E. Estrada Virtual identification of essential proteins within the protein interaction network of yeast Proteomics 6 2006 35 40
13. A. Eusébio, and J. Figueira Finding non-dominated solutions in bi-objective integer network flow problems Computers Operations Research 36 2009 2554 2564
14. J. Figueira, S. Greco, and M. Ehrgott Multiple Criteria Decision Analysis: State of the Art Surveys 2005 Springer Science + Business Media, Inc New York, USA
15. L. Freeman A set of centrality measures based on betweenness Sociometry 40 1 1977 35 41
16. L. Freeman Centrality in networks: I. Conceptual clarification Social Networks 1 1979 215 239
17. L. Freeman, S. Borgatti, and D. White Centrality in valued graphs: a measure of betweenness based on network flow Social Networks 13 2 1991 141 154
18. D. Gómez, E. González-Arangüena, C. Manuel, and G. Owen A value for generalized probabilistic communication situations European Journal of Operational Research 190 2008 539 556
19. D. Gómez, E. González-Arangüena, C. Manuel, G. Owen, M. del Pozo, and J. Tejada Centrality and power in social networks: a game theoretic approach Mathematical Social Sciences 46 2003 27 54
20. D. Gómez, E. González-Arangüena, C. Manuel, G. Owen, M. del Pozo, and J. Tejada A value for generalized probabilistic communication situations European Journal of Operational Research 190 2009 539 556
21. L. Katz A new index derived from sociometric data analysis Psychometrika 18 1953 39 43
22. M. Newman A measure of betweenness centrality based on random walks Social Networks 27 1 2005 39 54
23. M. Pozo, C. Manuel, E. González-Arangüena, and G. Owen Centrality in directed social networks. a game theoretic approach Social Networks 33 2011 191 200
24. A. Raith, and M. Ehrgott A two-phase algorithm for the biobjective integerminimum cost flow problem Computers & Operations Research 36 2009 1945 1954
25. Renfro, R.; 2001. Modeling and Analysis of Social Networks. Ph.D. Thesis, Air Force Institute of Technology.
26. R. Renfro, and R. Deckro A flow model social network analysis of the Iranian government Military Operations Research 8 1 2003 5 16
27. G. Sabidussi The centrality index of a graph Psychometrika 31 1966 581 603
28. N. Salman, and A. Saives Indirect networks: an intangible resource for biotechnology innovation R & D Management 35 2005 203 215
29. K. Sohn, and D. Kim Zonal centrality measures and the neighborhood effect Transportation Research Part A-Policy and Practice 44 2010 733 743
30. K. Stephenson, and M. Zelen Rethinking centrality: methods and examples Social Networks 11 1 1989 1 37
31. R. Steuer Multiple Criteria Optimization: Theory, Computation and Application 1986 John Wiley & Sons New York, USA
32. S. Wasserman, and K. Faust Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences) first ed. 1994 Cambridge University Press Cambridge, UK
33. D. White, and S. Borgatti Betweenness centrality measures for directed graphs Social Networks 16 1994 335 346
34. M. Zeleny Linear multiobjective programming Lecture Notes in Economics and Mathematical Systems vol. 95 1972 Springer-Verlag New York, USA