The geometric nature of weights in real complex networks

Nature Communications

Volumn 8, Issue , 2017, Pages

  Allard, Antoine ^a   Serrano, M Ángeles ^a,b   García Pérez, Guillermo ^a   Boguñá, Marián ^a  

^a UNIVERSITY OF BARCELONA   (Spain)

^b INSTITUCIÓ CATALANA DE RECERCA I ESTUDIS AVANÇATS ICREA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMICAL COMPOSITION; CELLS AND CELL COMPONENTS; EVOLUTION; INTERNATIONAL TRADE; TOPOLOGY;

MODEL; QUANTITATIVE STUDY; ALGORITHM; COMPUTER SIMULATION; MATHEMATICS; STANDARD; THEORETICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICS; MODELS, THEORETICAL; WEIGHTS AND MEASURES;

EID: 85010297161     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms14103     Document Type: Article

References (46)

1. Barrat, A., Barthelemy, M., Pastor-Satorras, R. & Vespignani, A. The architecture of complex weighted networks. Proc. Natl Acad. Sci. USA 101, 3747-3752 (2004).
2. Serrano, M. A. Rich-club versus rich-multipolarization phenomena in weighted networks. Phys. Rev. E 78, 026101 (2008).
3. Brockmann, D. & Helbing, D. The hidden geometry of complex, networkdriven contagion phenomena. Science 342, 1337-1342 (2013).
4. Newman, M. Networks: An Introduction (Oxford University Press, Inc., 2010).
5. Cohen, R. & Havlin, S. Complex Networks: Structure, Robustness and Function (Cambridge University Press, 2010).
6. Serrano, M.A?., Krioukov, D. & Bogunã? M. Self-similarity of complex networks and hidden metric spaces. Phys. Rev. Lett. 100, 078701 (2008).
7. Bogunã? M. & Krioukov, D. Navigating ultrasmall worlds in ultrashort time. Phys. Rev. Lett. 102, 058701 (2009).
8. Bogunã? M., Krioukov, D. & Claffy, K. C. Navigability of complex networks. Nat. Phys. 5, 74-80 (2009).
9. Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A. & Bogunã? M. Hyperbolic geometry of complex networks. Phys. Rev. E 82, 036106 (2010).
10. Gugelmann, L., Panagiotou, K. & Peter, U. in Automata, Languages, and Programming (Lecture Notes in Computer Science) Vol. 7392 (eds Czumaj, A. et al.) 573-585 (Springer, 2012).
11. Bode, M., Fountoulakis, N. & Muller, T. in The Seventh European Conference on Combinatorics, Graph Theory and Applications (CRM Series) Vol. 16 (eds Nesetril, J. et al.) 425-429 (Scuola Normale Superiore, 2013).
12. Candellero, E. & Fountoulakis, N. in Algorithms and Models for the Web Graph (Lecture Notes in Computer Science) Vol. 8882 (eds Bonato, A. et al.) 1-12 (Springer International Publishing, 2014).
13. Friedrich, T. & Krohmer, A. in Automata, Languages, and Programming (Lecture Notes in Computer Science) Vol. 9135 (eds Halldoarsson, M. M. et al.) 614-625 (Springer, 2015).
14. Aste, T., Di Matteo, T. & Hyde, S. T. Complex networks on hyperbolic surfaces. Physica A 346, 20-26 (2005).
15. Papadopoulos, F., Kitsak, M., Serrano, M. A?., Bogunã? M. & Krioukov, D. Popularity versus similarity in growing networks. Nature 489, 537-540 2012:
16. Gulya, A., Bío J. J., Koroi, A., Revai, G. & Krioukov, D. Navigable networks as Nash equilibria of navigation games. Nat. Commun. 6, 7651 (2015).
17. Bogunã? M., Papadopoulos, F. & Krioukov, D. Sustaining the Internet with hyperbolic mapping. Nat. Commun. 1, 62 (2010).
18. Serrano, M. A?., Boguní? M. & Sague, F. Uncovering the hidden geometry behind metabolic networks. Mol. Biosyst. 8, 843-850 (2012).
19. Garcí-Píez, G., Bogunã M., Allard, A. & Serrano, M. A. The hidden hyperbolic geometry of international trade: World Trade Atlas 1870-2013. Sci. Rep. 6, 33441 (2016).
20. Popovic M., Stefancic H. & Zlatic V. Geometric origin of scaling in large traffic networks. Phys. Rev. Lett. 109, 208701 (2012).
21. Barthaeemy, M. Spatial networks. Phys. Rep. 499, 1-101 (2011).
22. Pajevic, S. & Plenz, D. The organization of strong links in complex networks. Nat. Phys. 8, 429-436 (2012).
23. Bianconi, G. Emergence of weight-Topology correlations in complex scale-free networks. Europhys. Lett. 71, 1029-1035 (2004).
24. Barrat, A., Barthaeemy, M. & Vespignani, A. Weighted evolving networks: coupling topology and weight dynamics. Phys. Rev. Lett. 92, 228701 (2004).
25. Yook, S., Jeong, H., Barabai, A.-L. & Tu, Y. Weighted evolving networks. Phys. Rev. Lett. 86, 5835-5838 (2001).
26. Kumpula, J. M., Onnela, J.-P., Sarama?i, J., Kaski, K. & Kertez, J. Emergence of communities in weighted networks. Phys. Rev. Lett. 99, 228701 (2007).
27. Antal, T. & Krapivsy, P. L. Weight-driven growing networks. Phys. Rev. E 71, 026103 (2005).
28. Zheng, D., Trimper, S., Zheng, B. & Hui, P. M. Weighted scale-free networks with stochastic weight assignments. Phys. Rev. E 67, 040102 (R) (2003).
29. Wang, W.-X., Hu, B., Zhou, T., Wang, B.-H. & Xie, Y.-B. Mutual selection model for weighted networks. Phys. Rev. E 72, 046140 (2005).
30. Li, M., Wang, D., Fan, Y., Di, Z. & Wu, J. Modelling weighted networks using connection count. New J. Phys. 8, 72 (2006).
31. Mastrandrea, R., Squartini, T., Fagiolo, G. & Garlaschelli, D. Enhanced reconstruction of weighted networks from strengths and degrees. New J. Phys. 16, 043022 (2014).
32. Garlaschelli, D. The weighted random graph model. New J. Phys. 11, 073005 (2009).
33. Garlaschelli, D. & Loffredo, M. Generalized Bose-Fermi statistics and structural correlations in weighted networks. Phys. Rev. Lett. 102, 038701 (2009).
34. Sagarra, O., Píez Vicente, C. & Díz-Guilera, A. Statistical mechanics of multiedge networks. Phys. Rev. E 88, 062806 (2013).
35. Sagarra, O., Píez Vicente, C. J. & Díz-Guilera, A. Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models. Phys. Rev. E 92, 052816 (2015).
36. Duenãs, M. & Fagiolo, G. Modeling the International-Trade Network: A gravity approach. J. Econ. Interact. Coord. 8, 155-178 (2013).
37. Liben-Nowell, D. & Kleinberg, J. The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58, 1019-1031 (2007).
38. Lu L. & Zhou, T. Link prediction in weighted networks: The role of weak ties. Europhys. Lett. 89, 18001 (2010).
39. Zhao, J. et al. Prediction of links and weights in networks by reliable routes. Sci. Rep. 5, 12261 (2015).
40. Kaluza, P., Kozsch, A., Gastner, M. T. & Blasius, B. The complex network of global cargo ship movements. J. R. Soc. Interface 7, 1093-1103 (2010).
41. Grady, D., Thiemann, C. & Brockmann, D. Robust classification of salient links in complex networks. Nat. Commun. 3, 864 (2012).
42. Orth, J. D. et al. A comprehensive genome-scale reconstruction of Escherichia coli metabolism-2011. Mol. Syst. Biol. 7, 535 (2011).
43. Avena-Koenigsberger, A. et al. Using Pareto optimality to explore the topology and dynamics of the human connectome. Philos. Trans. R. Soc. B Biol. Sci. 369, 20130530 (2014).
44. Serrano, M. A., Bogunã M. & Vespignani, A. Extracting the multiscale backbone of complex weighted networks. Proc. Natl Acad. Sci. USA 106, 6483-6488 (2009).
45. Bartheemy, M., Barrat, A., Pastor-Satorras, R. & Vespignani, A. Characterization and modeling of weighted networks. Physica A 346, 34-43 (2005).
46. Papadopoulos, F., Aldecoa, R. & Krioukov, D. Network geometry inference using common neighbors. Phys. Rev. E 92, 022807 (2015).