Emergence of soft communities from geometric preferential attachment

Scientific Reports

Volumn 5, Issue , 2015, Pages

  Zuev, Konstantin ^a   Boguñá, Marián ^b   Bianconi, Ginestra ^c   Krioukov, Dmitri ^a,d  

^a NORTHEASTERN UNIVERSITY   (United States)

^b UNIVERSITY OF BARCELONA   (Spain)

^c QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^d Northeastern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84928978959     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep09421     Document Type: Article

References (53)

1. Dorogovtsev, S. N. & Mendes, J. F. F. Evolution of Networks (Oxford University Press, Oxford, 2003).
2. Newman, M. E. J., Barabási, A.-L. & Watts, D. J. The Structure and Dynamics of Networks (Princeton University Press, Princeton, 2006).
3. Dorogovtsev, S. N. Lectures on Complex Networks (Oxford University Press, Oxford, 2010).
4. Newman, M. E. J. Networks: An Introduction (Oxford University Press, Oxford, 2010).
5. Easley, D. & Kleinberg, J. Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Cambridge University Press, Cambridge, 2010).
6. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
7. Krapivsky, P. L., Redner, S. & Leyvraz, F. Connectivity of growing random networks. Phys. Rev. Lett. 85, 4629-4632 (2000).
8. Dorogovtsev, S. N., Mendes, J. F. F. & Samukhin, A. N. Structure of growing networks with preferential linking. Phys. Rev. Lett. 85, 4633-4636 (2000).
9. Newman, M. E. J. Clustering and preferential attachment in growing networks. Phys. Rev. E 64, 025102 (2001).
10. Barabási, A.-L. et al. Evolution of the social network of scientific collaborations. Physica A 311, 590-614 (2002).
11. Vázquez, A., Pastor-Satorras, R. & Vespignani, A. Large-scale topological and dynamical properties of the Internet. Phys. Rev. E 65, 066130 (2002).
12. Jeong, H., Néda, Z. & Barabási, A.-L. Measuring preferential attachment in evolving networks. Europhys. Lett. 61, 567-572 (2003).
13. Pollner, P., Palla, G. & Vicsek, T. Preferential attachment of communities: the same principle, but a higher level. Europhys. Lett. 73, 478-484 (2006).
14. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
15. Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002).
16. Bollobás, B. & Riordan, O. M. Mathematical results on scale-free random graphs. In Bornholdt, S. & Schuster, H. G. (ed.) Handbook of Graphs and Networks, 1-34 (Wiley-VCH, Berlin, 2003).
17. Fortunato, S. Community detection in graphs. Phys. Rep. 486, 75-174 (2010).
18. Dorogovtsev, S. N., Mendes, J. F. F. & Samukhin, A. N. Generic scale of the ''scalefree'' growing networks. Phys. Rev. E 63, 062101 (2001).
19. Klemm, K. & Eguíluz, V. Highly clustered scale-free networks. Phys. Rev. E 65, 036123 (2002).
20. Vázquez, A. Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. Phys. Rev. E 67, 056104 (2003).
21. Jackson, M. O. & Rogers, B. W. Meeting strangers and friends of friends: How random are social networks?' Am. Econ. Rev. 97(3), 890-915 (2007).
22. Eckmann, J.-P. &Moses, E. Curvature of co-links uncovers hidden thematic layers in the World Wide Web. Proc. Natl. Acad. Sci. USA 99, 5825-5829 (2002).
23. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N. & Barabási, A.-L. Hierarchical organization of modularity in metabolic networks. Science 297, 1551-1555 (2002).
24. Holme, P., Huss, M. &Jeong, H. Subnetwork hierarchies of biochemical pathways. Bioinformatics 19, 532-538 (2003).
25. Boss, M., Elsinger, H., Summer, M. & Thurner, S. Network topology of the interbank market. Quantitative Finance 4, 677-684 (2004).
26. Guimerà, R. & Amaral, L. A. N. Functional cartography of complex metabolic networks. Nature 433, 895-900 (2005).
27. Danon, L., Díaz-Guilera, A., Duch, J. & Arenas, A. Comparing community structure identification. J. Stat. Mech., P09008 (2005).
28. Newman, M. E. J. & Park, J. Why social networks are different from other types of networks. Phys. Rev. E 68, 036122 (2003).
29. Rapoport, A. Spread of information through a population with socio-structural bias: I. Assumption of transitivity. Bull. Math. Biol. 15, 523-533 (1953).
30. Bianconi, G., Darst, R. K., Iacovacci, J. & Fortunato, S. Triadic closure as a basic generating mechanism of communities in complex networks. Phys. Rev. E 90, 042806 (2014).
31. Bhat, U., Krapivsky, P. L. & Redner, S. Emergence of clustering in an acquaintance model without homophily. J. Stat. Mech. P11035 (2014).
32. Boguñá, M., Pastor-Satorras, R., Díaz-Guilera, A. & Arenas, A. Models of social networks based on social distance attachment. Phys. Rev. E 70, 056122 (2004).
33. Toivonen, R., Onnela, J.-P., Saramäki, J., Hyvönen, J. & Kaski, K. A model for social networks. Physica A 371, 851860 (2006).
34. Lambiotte, R. & Ausloos, M. Coexistence of opposite opinions in a network with communities. J. Stat. Mech. P08026 (2007).
35. Lambiotte, R., Ausloos, M. & Holyst, J. A. Majority model on a network with communities. Phys. Rev. E 75, 030101(R) (2007).
36. Papadopoulos, F., Kitsak, M., Serrano, M. A., Boguñá, M. & Krioukov, D. Popularity versus similarity in growing networks. Nature 489, 537-540 (2012).
37. McPherson, M., Smith-Lovin, L. & Cook, J. M. Birds of a feather: homophily in social networks. Annu. Rev. Sociol. 27, 415-444 (2001).
38. Redner, S. How popular is your paper? An empirical study of the citation distribution. Eur. Phys. J. B 4, 131-134 (1998).
39. Watts, D. J., Dodds, P. S. & Newman, M. E. J. Identity and search in social networks. Science 296, 1302-1305 (2002).
40. Bonahon, F. Low-dimensional geometry (AMS, Providence, 2009).
41. van Raan, A. F. J. On growth, ageing, and fractal differentiation of science. Scientometrics 47, 347-362 (2000).
42. Boguñá, M., Papadopoulos, F. & Krioukov, D. Sustaning the Internet with hyperbolic mapping. Nature Communications 1, 62 (2010).
43. Papadopoulos, F., Psomas, C. & Krioukov, D. Network mapping by replaying hyperbolic growth IEEE/ACM Transactions on Networking, to appear.
44. Clauset, A., Shalizi, C. R. &Newman, M. E. J. Power-law distributions in empirical data. SIAM Review 51(4), 661-703 (2009).
45. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
46. Ravasz, E. & Barabási, A.-L. Hierarchical organization in complex networks. Phys. Rev. E 67, 026112 (2003).
47. Serrano, M. A., Boguñá, M. & Sagués, F. Uncovering the hidden geometry behind metabolic networks. Molecular BioSystems 8, 843-850 (2012).
48. Claffy, K., Hyun, Y., Keys, K., Fomenkov, M. & Krioukov, D. Internet mapping: from art to science. IEEE DHS CATCH, 205-211 (2009).
49. Krioukov, D., Kitsak, M., Sinkovits, R. S., Rideout, D., Meyer, D. & Boguñá, M. Network cosmology. Sci. Rep. 2, 793 (2012).
50. Bombelli, L., Lee, J., Meyer, D. &Sorkin, R. D. Space-time as a causal set. Phys. Rev. Lett. 59, 521 (1987).
51. Dowker, F. Introduction to causal sets and their phenomenology. Gen. Relativ. Gravit. 45, 1651-1667 (2013).
52. Lyth, D. H. & Liddle, A. R. The Primordial Density Perturbations: Cosmology, Inflation and the Origin of Structure (Cambridge University Press, Cambridge, 2009).
53. Mukhanov, V. Physical Foundations of Cosmology (Cambridge University Press, Cambridge, 2005).