Composite centrality: a natural scale for complex evolving networks. (English) Zbl 1288.05255
Summary: We derive a composite centrality measure for general weighted and directed complex networks, based on measure standardisation and invariant statistical inheritance schemes. Different schemes generate different intermediate abstract measures providing additional information, while the composite centrality measure tends to the standard normal distribution. This offers a unified scale to measure node and edge centralities for complex evolving networks under a uniform framework. Considering two real-world cases of the world trade web and the world migration web, both during a time span of 40 years, we propose a standard set-up to demonstrate its remarkable normative power and accuracy. We illustrate the applicability of the proposed framework for large and arbitrary complex systems, as well as its limitations, through extensive numerical simulations.
MSC:
| 05C82 | Small world graphs, complex networks (graph-theoretic aspects) |
| 68R10 | Graph theory (including graph drawing) in computer science |
| 68M11 | Internet topics |
| 37N99 | Applications of dynamical systems |
Keywords:
weighted directed network; evolving network; complex system; unified scale; world trade web; world migration webReferences:
| [1] | Watts, D. J.; Strogatz, S. H., Collective dynamics of ‘small-world’ networks, Nature, 393, 440-442 (1998) · Zbl 1368.05139 |
| [2] | Barabási, A. L.; Albert, R., Emergence of scaling in random networks, Science, 286, 509-512 (1999) · Zbl 1226.05223 |
| [3] | Newman, M. E.J.; Watts, D. J., Renormalization group analysis of the small-world network model, Phys. Lett. A, 263, 341-346 (1999) · Zbl 0940.82029 |
| [4] | Newman, M. E.J., Networks: An Introduction (2010), Oxford University Press: Oxford University Press New York · Zbl 1195.94003 |
| [5] | Chen, G., Introduction to Complex Networks: Models, Structures and Dynamics (2012), Higher Education Press: Higher Education Press Beijing |
| [6] | Estrada, E., Network Science (2010), Springer: Springer New York · Zbl 1202.68024 |
| [7] | Gross, J. L.; Yellen, J., Graph Theory and its Applications (2006), Chapman & Hall/CRC: Chapman & Hall/CRC Boca Raton, USA · Zbl 1082.05001 |
| [8] | Chung, F. R.K., Spectral Graph Theory (1997), American Mathematical Soc. · Zbl 0867.05046 |
| [9] | Erdös, P.; Rényi, A., On the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci., 5, 17-61 (1960) · Zbl 0103.16301 |
| [10] | Xie, F.; Levinson, D. M., Evolving Transportation Networks (2011), Springer: Springer New York |
| [11] | Garlaschelli, D., Interplay between topology and dynamics in the world trade web, Eur. Phys. J. B, 57, 159-164 (2007) · Zbl 1189.91106 |
| [12] | Reyes, J. A., Using complex networks analysis to assess the evolution of international economic integration: the cases of East Asia and Latin America, J. Int. Trade Econ. Dev., 19, 215-239 (2010) |
| [13] | Donges, J., Nonlinear detection of paleoclimate-variability transitions possibly related to human evolution, Proc. Natl. Acad. Sci., 108, 20422-20427 (2011) |
| [14] | Colman, E. R.; Rodgers, G. J., Kinetics of node splitting in evolving complex networks, Physica A, 391, 6626-6631 (2012) |
| [15] | Miura, W., Effect of coagulation of nodes in an evolving complex network, Phys. Rev. Lett., 108, 168701 (2012) |
| [16] | Spencer, M., Multiscale evolving complex network model of functional connectivity in neuronal cultures, IEEE Trans. Biomed. Eng., 59, 30-34 (2012) |
| [17] | Fang, J., Toward a harmonious unifying hybrid model for any evolving complex networks, Adv. Complex Syst., 10, 117-141 (2007) · Zbl 1167.90410 |
| [18] | Rao, M., Modeling and simulation of net centric system of systems using systems modeling language and colored petri-nets: a demonstration using the global earth observation system of systems, Syst. Eng., 11, 203-220 (2008) |
| [19] | Borgatti, S. P., Centrality and network flow, Social Networks, 27, 55-71 (2005) |
| [20] | Borgatti, S. P.; Everett, M. G., A graph-theoretic perspective on centrality, Social Networks, 28, 466-484 (2006) |
| [21] | Jamakovic, A.; Van Mieghem, P., On the robustness of complex networks by using the algebraic connectivity, (Proceedings of the 7th International IFIP-TC6 Networking Conference on AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet. Proceedings of the 7th International IFIP-TC6 Networking Conference on AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet, NETWORKING’08 (2008), Springer: Springer Berlin), 183-194 |
| [22] | Box, G. E.P.; Cox, D. R., An analysis of transformations, J. R. Stat. Soc. Ser. B Stat. Methodol., 26, 211-252 (1964) · Zbl 0156.40104 |
| [23] | Sakia, R. M., The Box-Cox transformation technique: a review, J. R. Stat. Soc. Ser. D, 41, 169-178 (1992) |
| [24] | P. Billingsley, Probability & Measure, Hoboken, USA, 2012. · Zbl 1236.60001 |
| [25] | Ross, S., Introduction to Probability Models (2009), Elsevier Science: Elsevier Science Oxford, UK |
| [26] | United Nations Statistics Division, United Nations Commodity Trade Statistics Database (UN Comtrade), 2012. http://comtrade.un.org. |
| [27] | The World Bank, Global bilateral migration database, 2012. |
| [28] | UN data, Inflation, GDP deflator (annual in percent), 2013. http://data.un.org. |
| [29] | UN data, Population growth rate (percentage), 2013. http://data.un.org. |
| [30] | Clauset, A., Power-law distributions in empirical data, SIAM Rev., 51, 661-703 (2009) · Zbl 1176.62001 |
| [31] | United Nations Population Division, Department of Economic and Social Affaiers (POP/DB/WPP/Rev.2010/04/F01A), 2012. http://esa.un.org/unpd/wpp/Excel-Data/population.htm. |
| [32] | Stoegbauer, H., Least dependent component analysis based on mutual information, Phys. Rev. E, 70 (2004) |
| [33] | van Rossum, G., Python library reference, CWI Technical Report CS-R 9523 (1995), CWI |
| [34] | Pérez, F.; Granger, B. E., IPython: a system for interactive scientific computing, Comput. Sci. Eng., 9, 21-29 (2007) |
| [35] | A.A. Hagberg, et al. Exploring network structure, dynamics, and function using NetworkX, in: Proceedings of the 7th Python in Science Conference, SciPy2008, Pasadena, CA, USA, 2008, pp. 11-15. |
| [36] | E. Jones, et al. SciPy: open source scientific tools for Python, 2001. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
