nach oben

Erschienen in:

2019 | OriginalPaper | Buchkapitel

10. Network Centrality: An Introduction

verfasst von : Francisco Aparecido Rodrigues

Erschienen in: A Mathematical Modeling Approach from Nonlinear Dynamics to Complex Systems

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Centrality is a key property of complex networks that influences the behavior of dynamical processes, like synchronization and epidemic spreading, and can bring important information about the organization of complex systems, like our brain and society. There are many metrics to quantify the node centrality in networks. Here, we review the main centrality measures and discuss their main features and limitations. The influence of network centrality on epidemic spreading and synchronization is also pointed out in this chapter. Moreover, we present the application of centrality measures to understand the function of complex systems, including biological and cortical networks. Finally, we discuss some perspectives and challenges to generalize centrality measures for multilayer and temporal networks.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel From Flocs to Flocks

Nächstes Kapitel Characterizing Flows by Complex Network Methods

Achard, S., Salvador, R., Whitcher, B., Suckling, J., & Bullmore, E. D. (2006). A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs. Journal of Neuroscience, 26(1), 63–72.CrossRef

Arenas, A., Díaz-Guilera, A., Kurths, J., Moreno, Y., & Zhou, C. (2008). Synchronization in complex networks. Physics Reports, 469(3), 93–153.MathSciNetCrossRef

Bar-Yam, Y. (1997). Dynamics of complex systems (Vol. 213). Reading: Addison-Wesley.MATH

Barabási, A.-L. (2016). Network science. New York: Cambridge University Press.MATH

Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509–512.MathSciNetCrossRef

Barrat, A., Barthelemy, M., & Vespignani, A. (2008). Dynamical processes on complex networks. Cambridge: Cambridge University Press.CrossRef

Boccaletti, S., Bianconi, G., Criado, R., Del Genio, C. I., Gómez-Gardenes, J., Romance, M., et al. (2014). The structure and dynamics of multilayer networks. Physics Reports, 544(1), 1–122.MathSciNetCrossRef

Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., & Hwang, D.-U. (2006). Complex networks: Structure and dynamics. Physics Reports, 424(4), 175–308.MathSciNetCrossRef

Brandes, U. (2001). A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(2), 163–177.CrossRef

10.

Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. In Proceedings of the Seventh International Conference on World Wide Web 7, WWW7 (pp. 107–117). Amsterdam: Elsevier.

11.

da Fontoura Costa, L., Rodrigues, F. A., Travieso, G., & Villas Boas, P. R. (2007). Characterization of complex networks: A survey of measurements. Advances in Physics, 56(1), 167–242.CrossRef

12.

da Fontoura Costa, L., Oliveira Jr, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., et al. (2011). Analyzing and modeling real-world phenomena with complex networks: A survey of applications. Advances in Physics, 60(3), 329–412.CrossRef

13.

de Arruda, G. F., da Fontoura Costa, L., Schubert, D., & Rodrigues, F. A. (2014). Structure and dynamics of functional networks in child-onset schizophrenia. Clinical Neurophysiology, 125(8), 1589–1595.CrossRef

14.

De Domenico, M., Solé-Ribalta, A., Omodei, E., Gómez, S., & Arenas, A. (2013). Centrality in interconnected multilayer networks. Preprint. arXiv:1311.2906.

15.

Donges, J. F., Zou, Y., Marwan, N., & Kurths, J. (2009). The backbone of the climate network. Europhysics Letters, 87(4), 48007.CrossRef

16.

Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2006). K-core organization of complex networks. Physical Review Letters, 96(4), 040601.CrossRef

17.

Fagiolo, G., Reyes, J., & Schiavo, S. (2009). World-trade web: Topological properties, dynamics, and evolution. Physical Review E, 79(3), 036115.MathSciNetCrossRef

18.

Fortunato, S., & Hric, D. (2016). Community detection in networks: A user guide. Physics Reports, 659, 1–44.MathSciNetCrossRef

19.

Freeman, L. C. (1977). A set of measures of centrality based on betweenness. Sociometry, 40, 35–41.CrossRef

20.

Goh, K.-I., Cusick, M. E., Valle, D., Childs, B., Vidal, M., & Barabási, A.-L. (2007). The human disease network. Proceedings of the National Academy of Sciences, 104(21), 8685–8690.CrossRef

21.

Gómez, S., Arenas, A., Borge-Holthoefer, J., Meloni, S., & Moreno, Y. (2010). Discrete-time Markov chain approach to contact-based disease spreading in complex networks. Europhysics Letters, 89(3), 38009.CrossRef

22.

Gómez-Gardeñes, J., Gómez, S., Arenas, A., Moreno, Y. (2011). Explosive synchronization transitions in scale-free networks. Physical Review Letters, 106(12), 128701.CrossRef

23.

Guimera, R., Mossa, S., Turtschi, A., & Amaral, L. A. N. (2005). The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles. Proceedings of the National Academy of Sciences, 102(22), 7794–7799.MathSciNetCrossRef

24.

Holme, P., & Saramäki, J. (2012). Temporal networks. Physics Reports, 519(3), 97–125.CrossRef

25.

Ichinomiya, T. (2004). Frequency synchronization in a random oscillator network. Physical Review E, 70, 026116.CrossRef

26.

Jeong, H., Mason, S. P., Barabási, A.-L., & Oltvai, Z. N. (2001). Lethality and centrality in protein networks. Nature, 411(6833), 41.CrossRef

27.

Keeling, M. J., & Rohani, P. (2008). Modeling infectious diseases in humans and animals. Princeton, NJ: Princeton University Press.MATH

28.

Kitsak, M., Gallos, L. K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H. E., et al. (2010). Identification of influential spreaders in complex networks. Nature Physics, 6(11), 888.CrossRef

29.

Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014). Multilayer networks. Journal of Complex Networks, 2(3), 203–271.CrossRef

30.

Krzakala, F., Moore, C., Mossel, E., Neeman, J., Sly, A., Zdeborová, L., et al. (2013). Spectral redemption in clustering sparse networks. Proceedings of the National Academy of Sciences, 110(52), 20935–20940.MathSciNetCrossRef

31.

Martin, T., Zhang, X., & Newman, M. E. J. (2014). Localization and centrality in networks. Physical review E, 90(5), 052808.CrossRef

32.

Mitchell, M. (2009). Complexity: A guided tour. New York: Oxford University Press.MATH

33.

Newman, M. E. J. (2013). Spectral community detection in sparse networks. Preprint. arXiv:1308.6494.

34.

Newman, M. E. J. (2005). A measure of betweenness centrality based on random walks. Social Networks, 27(1), 39–54.CrossRef

35.

Özgür, A., Vu, T., Erkan, G., & Radev, D. R. (2008). Identifying gene-disease associations using centrality on a literature mined gene-interaction network. Bioinformatics, 24(13), i277–i285.CrossRef

36.

Pastor-Satorras, R., Castellano, C., Van Mieghem, P., & Vespignani, A. (2015). Epidemic processes in complex networks. Reviews of Modern Physics, 87(3), 925.MathSciNetCrossRef

37.

Pikovsky, A., Rosenblum, M., & Kurths, J. (2003). Synchronization: A universal concept in nonlinear sciences (Vol. 12). Cambridge: Cambridge University Press.MATH

38.

Radicchi, F., & Castellano, C. (2016). Leveraging percolation theory to single out influential spreaders in networks. Physical Review E, 93(6), 062314.CrossRef

39.

Reia, S. M., Herrmann, S., & Fontanari, J. F. (2017). Impact of centrality on cooperative processes. Physical Review E, 95(2), 022305.CrossRef

40.

Restrepo, J. G., Ott, E., & Hunt, B. R. (2005). Onset of synchronization in large networks of coupled oscillators. Physical Review E, 71, 036151.MathSciNetCrossRef

41.

Rodrigues, F. A., Peron, T. K. D. M., Ji, P., & Kurths, J. (2016). The Kuramoto model in complex networks. Physics Reports, 610, 1–98.MathSciNetCrossRef

42.

Schultz, P., Peron, T., Eroglu, D., Stemler, T., Ramírez Ávila, G. M., Rodrigues, F. A., et al. (2016). Tweaking synchronization by connectivity modifications. Physical Review E, 93(6), 062211.CrossRef

43.

Strogatz, S. (2004). Sync: The emerging science of spontaneous order. London: Penguin.

44.

Travençolo, B., & da Fontoura Costa, L. (2008). Accessibility in complex networks. Physics Letters A, 373(1), 89–95.CrossRef

45.

Travençolo, B. A. N., Viana, M. P., & da Fontoura Costa, L. (2009). Border detection in complex networks. New Journal of Physics, 11(6), 063019.CrossRef

46.

Vogelstein, B., Lane, D., & Levine, A. J. (2000). Surfing the p53 network. Nature, 408(6810), 307–310.CrossRef

47.

Wachi, S., Yoneda, K., & Wu, R. (2005). Interactome-transcriptome analysis reveals the high centrality of genes differentially expressed in lung cancer tissues. Bioinformatics, 21(23), 4205–4208.CrossRef

48.

Zuo, X.-N., Ehmke, R., Mennes, M., Imperati, D., Castellanos, F. X., Sporns, O., et al. (2011). Network centrality in the human functional connectome. Cerebral Cortex, 22(8), 1862–1875.CrossRef

Titel: Network Centrality: An Introduction
verfasst von: Francisco Aparecido Rodrigues
Verlag: Springer International Publishing
Buch: A Mathematical Modeling Approach from Nonlinear Dynamics to Complex Systems
Print ISBN: 978-3-319-78511-0

Electronic ISBN: 978-3-319-78512-7

Copyright-Jahr: 2019
DOI: https://doi.org/10.1007/978-3-319-78512-7_10