The H-index of a network node and its relation to degree and coreness

Nature Communications

Volumn 7, Issue , 2016, Pages

  Lü, Linyuan ^a   Zhou, Tao ^b   Zhang, Qian Ming ^b,c   Stanley, H Eugene ^a,c  

^a HANGZHOU NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE; EQUIPMENT; INDEX METHOD; NETWORK ANALYSIS; NUMERICAL METHOD; STEADY-STATE EQUILIBRIUM;

FAMILY; QUANTITATIVE STUDY; STEADY STATE;

EID: 84954349791     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms10168     Document Type: Article

References (60)

1. Watts D. J., & Strogatz S. H. Collective dynamics of ?small-world? networks. Nature 393, 440-442 (1998
2. Barabási A.-L., & Albert R. Emergence of scaling in random networks. Science 286, 509-512 (1999
3. Newman M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2002
4. Newman M. E. J., & Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004
5. Csermely P. Weak Links: Stabilizers of Complex Systems from Proteins to Social Networks (Springer, 2006
6. Alon U. Network motifs: theory and experimental approaches. Nat. Rev. Genet. 8, 450-461 (2007
7. Cheng X.-Q., Ren F.-X., Shen H.-W., Zhang Z.-K., & Zhou T. Bridgeness: a local index on edge significance in maintaining global connectivity. J. Stat. Mech. 2010, P10011 (2010
8. Lü, L., Zhang Y.-C., Yeung C. H., & Zhou T. Leaders in social networks: the delicious case. PLoS ONE 6, e21202 (2011
9. Klemm K., Serrano M. Á ., Equíluz V. M., & Miguel M. S. A measure of individual role in collective dynamics. Sci. Rep. 2, 292 (2012
10. Wang P., Lü, J., & Yu X. Identification of important nodes in directed biological networks: a network motif approach. PLoS ONE 9, e106132 (2014
11. Pei S., & Makse H. A. Spreading dynamics in complex networks. J. Stat. Mech. 2013, P12002 (2013
12. Pastor-Satorras R., & Vespignani A. Immunization of complex networks. Phys. Rev. E 65, 036104 (2002
13. Leskovec J., Adamic L. A., & Huberman B. A. The dynamics of viral marketing. ACM Trans. Web 1, 5 (2007
14. Albert R., Albert I., & Nakarado G. L. Structural vulnerability of the North American power grid. Phys. Rev. E 69, 025103 (2004
15. Morone F., & Makse H. A. Influence maximization in complex networks through optimal percolation. Nature 524, 65-68 (2015
16. Csermely P., Korcsmros T., Kiss H. J., London G., & Nussinov R. Structure and dynamics of molecular networks: a novel paradigm of drug discovery: a comprehensive review. Pharmacol. Ther. 138, 333-408 (2013
17. Resende M. G. C., & Pardalos P. M. Handbook of Optimization in Telecommunications (Springer, 2006
18. Albert R., Jeong H., & Barabási A.-L. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000
19. Motter A. E., Zhou C., & Kurths J. Network synchronization, diffusion, and the paradox of heterogeneity. Phys. Rev. E 71, 016116 (2005
20. Yan G., Zhou T., Hu B., Fu Z.-Q., & Wang B.-H. Efficient routing on complex networks. Phys. Rev. E 73, 046108 (2006
21. Santos F. C., Pacheco J. M., & Lenaerts T. Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl Acad. Sci. USA 103, 3490-3494 (2006
22. Kitsak M., et al. Identification of influential spreaders in complex networks. Nat. Phys. 6, 888-893 (2010
23. Dorogovtsev S. N., Goltsev A. V., & Mendes J. F. F. K-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006
24. Pei S., Muchnik L., Andrade J. S., Zheng Z. M., & Makse H. A. Searching for superspreaders of information in real-world social media. Sci. Rep. 4, 5547 (2014
25. Chen D.-B., Lü, L., Shang M.-S., Zhang Y.-C., & Zhou T. Identifying influential nodes in complex networks. Physica A 391, 1777-1787 (2012
26. Chen D.-B., Gao H., Lü, L., & Zhou T. Identifying influential nodes in large-scale directed network: the role of clustering. PLoS ONE 8, e77455 (2013
27. Hirsch J. E. An index to quantify an individual?s scientific research output. Proc. Natl Acad. Sci. USA 102, 16569-16572 (2005
28. Braun T., Glänzel W., & Schubert A. A Hirsch-type index for journals. Scientometrics 69, 169-173 (2006
29. Hirsch J. E. Does the h index have predictive power? Proc. Natl Acad. Sci. USA 104, 19193-19198 (2007
30. Korn A., Schubert A., & Telcs A. Lobby index in networks. Physica A 388, 2221-2226 (2009
31. Hethcote H. W. The mathematics of infectious diseases. SIAM Rev. 42, 599-653 (2000
32. Gleiser P., & Danon L. Community structure in Jazz. Adv. Complex Syst. 6, 565 (2003
33. Newman M. E. J. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74, 036104 (2006
34. Guimerà, R., Danon L., Diaz-Guilera A., Giralt F., & Arenas A. Self-similar community structure in a network of human interactions. Phys. Rev. E 68, 065103 (2003
35. Rocha L. E., Liljeros F., & Holme P. Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts. PLoS Comput. Biol. 7, e1001109 (2011
36. Viswanath B., Mislove A., Cha M., & Gummadi K. P. in: Proceedings of the 2nd Workshop on Online Social Networks. 37-42 (ACM, 2009
37. Adamic L. A., & Glance N. in: Proceedings of the 3rd International Workshop on Link Discovery. 36-43 (ACM, 2004
38. Batageli V., & Mrvar A. Pajek Datasets. Available at http://vlado.fmf.uni-lj.si/pub/networks/data/. 2007
39. Spring N., Mahajan R., Wetherall D., & Anderson T. Measuring ISP topologies with Rocketfuel. IEEE/ACM Trans. Networking 12, 2-16 (2004
40. Ravasz E. B., & Barabasi A.-L. Hierarchical organization in complex networks. Phys. Rev. E 67, 026112 (2003
41. Pastor-Satorras R., Castellano C., Van Mieghem P., & Vespignani A. Epidemic processes in complex networks. Rev. Mod. Phys. 87, 925 (2015
42. Keeling M. J., & Rohani P. Modeling Infectious Diseases in Humans and Animals (Princeton Univ. Press, 2008
43. Banerjee A., Chandrasekhar A. G., Duflo E., & Jackson M. O. The diffusion of microfinance. Science 341, 1236498 (2013
44. Li D., et al. Percolation transition in dynamical traffic network with evolving critical bottlenecks. Proc. Natl Acad. Sci. USA 112, 669-672 (2015
45. Kendall M. A new measure of rank correlation. Biometrika 30, 81-89 (1938
46. Pastor-Satorras R., & Vespignani A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200 (2001
47. Newman M. E. J. Spread of epidemic disease on networks. Phys. Rev. E 66, 016128 (2002
48. Egghe L. Theory and practise of the g-index. Scientometrics 69, 131-152 (2006
49. Jin B., Liang L., Rousseau R., & Egghe L. The R-and AR-indices: complementing the h-index. Chinese Sci. Bull. 52, 855-863 (2007
50. Dorogovtsev S. N., & Mendes J. F. F. Ranking Scientists. Nature Physics 11, 882-883 (2015
51. Brin S., & Page L. The anatomy of a large-scale hypertextual Web search engine. Comput. Networks ISDN Syst. 30, 107-117 (1998
52. Kleinberg J. Authoritative sources in a hyperlinked environment. J. ACM 46, 604-632 (1999
53. Cohen R., Erez K., Ben-Avraham D., & Havlin S. Resilience of the Internet to random breakdowns. Phys. Rev. Lett. 85, 4626 (2000
54. Castellano C., & Pastor-Satorras R. Thresholds for epidemic spreading in networks. Phys. Rev. Lett. 105, 218701 (2010
55. Shu P., Wang W., Tang M., & Do Y. Numerical identification of epidemic thresholds for susceptible-infected-recovered model on finite-size networks. Chaos 25, 063104 (2015
56. Guimerà, R., Das-Guilera A., Vega-Redondo F., Cabrales A., & Arenas A. Optimal network topologies for local search with congestion. Phys. Rev. Lett. 89, 248701 (2002
57. Freeman L. C. A set of measures of centrality based on betweenness. Sociometry 40, 35-41 (1977
58. Freeman L. C. Centrality in social networks conceptual clarification. Soc. Networks 1, 215-239 (1979
59. Bavelas A. Communication patterns in task-oriented groups. J. Acoust. Soc. Am. 22, 725-730 (1950
60. Sabidussi G. The centrality index of a graph. Psychometrika 31, 581-603 (1966