Laplacian centrality: A new centrality measure for weighted networks

Information Sciences

Volumn 194, Issue , 2012, Pages 240-253

  Qi, Xingqin ^b   Fuller, Eddie ^a   Wu, Qin ^c   Wu, Yezhou ^a   Zhang, Cun Quan ^a  

^a WEST VIRGINIA UNIVERSITY   (United States)

^b SHANDONG UNIVERSITY   (China)

^c JIANGNAN UNIVERSITY   (China)

Author keywords

Betweenness centrality; Closeness centrality; Degree centrality; Laplacian energy; Weighted network

Indexed keywords

BETWEENNESS CENTRALITY; CLOSENESS CENTRALITY; DEGREE CENTRALITY; LAPLACIANS; WEIGHTED NETWORKS;

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATRIX ALGEBRA;

LAPLACE TRANSFORMS;

EID: 84862786613     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.12.027     Document Type: Article

References (16)

1. A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani The architecture of complex weighted networks Proceedings of the National Academy of Sciences 101 11 2004 3747 3752 (Pubitemid 38381049)
2. U. Brandes A faster algorithm for betweenness centrality Journal of Mathematical Sociology 25 2001 163 177 (Pubitemid 33398479)
3. M. Dehmera, and A. Mowshowitz A history of graph entropy measures Information Sciences 181 1 2010 57 78
4. E.W. Dijkstra A note on two problems in connexion with graphs Numerische Mathematik 1 1959 269 271
5. E. Estrada, and J.A. Rodríguez-Velázquez Subgraph centrality in complex networks Physical Review E 71 2005 056103
6. L.C. Freeman Centrality in social networks conceptual clarification Social Network 1 1978 215 239
7. S.C. Freeman, L.C. Freeman, The networkers network: a study of the impact of a new communications medium on sociometric structure, Social Science Research Reports S46, University of California, Irvine, CA, 1979.
8. F. Jordan, and I. Scheuring Network ecology: topological constraints on ecosystems dynamics Physics of Life Reviews 1 2004 139 172 (Pubitemid 40004201)
9. F. Jordan, W.C. Liu, and A.J. Davis Topological keystone species: measures of positional importance in food webs Oikos 112 2006 535 546
10. V. Krebs Uncloaking terrorist networks First Monday 7 4 2002
11. M.E.J. Newman Scientific collaboration networks. Part II: shortest paths, weighted networks, and centrality Physical Review E 64 2001 016132
12. T. Opsahl, Structure and evolution of weighted networks, University of London (Queen Mary College), London, UK, 2009, pp. 104-122. < Http://opsahl.co.uk/tnet/content/view/15/27/ >.
13. T. Opsahl, F. Agneessens, and J. Skvoretz Node centrality in weighted networks: generalizing degree and shortest paths Social Networks 32 2010 245 251
14. S. Pemmaraju, and S. Skiena All-pairs shortest paths and transitive closure and reduction Computational Discrete Mathematics: Combinatorics and Graph Theory in Mathematica 2003 Cambridge University Press Cambridge, England 330 331 and 353-356
15. S. Sreenivasan, R. Cohen, E. Lopez, Z. Toroczkai, and H.E. Stanley Physical Review E 75 2007 036105
16. W.W. Zachary An information flow model for conflict and fission in small groups Journal of Anthropological Research 30 4 1977 452 473