Clustering and the hyperbolic geometry of complex networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8882, Issue , 2014, Pages 1-12

  Candellero, Elisabetta ^a   Fountoulakis, Nikolaos ^b  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; GRAPH THEORY;

BIOLOGICAL NETWORKS; FUNDAMENTAL PROPERTIES; GLOBAL CLUSTERING; HYPERBOLIC GEOMETRY; HYPERBOLIC PLANE; MATHEMATICAL EXPRESSIONS; RIGOROUS ANALYSIS; SELF-ORGANIZED NETWORKS;

COMPLEX NETWORKS;

EID: 84921367648     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-13123-8_1     Document Type: Article

References (30)

1. Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47–97 (2002)
2. Balogh, J., Bollobás, B., Krivelevich, M., Müller, T., Walters, M.: Hamilton cycles in random geometric graphs. Ann. Appl. Probab. 21(3), 1053–1072 (2011)
3. Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
4. Barrat, A., Weigt, M.: On the properties of small-world network models. European Physical Journal B 13(3), 547–560 (2000)
5. Bloznelis, M.: Degree and clustering coefficient in sparse random intersection graphs. Ann. Appl. Probab. 23(3), 1254–1289 (2013)
6. Bode, M., Fountoulakis, N., Müller, T.: On the component structure of random hyperbolic graphs. in preparation
7. Bollobás, B.: Random graphs. Cambridge University Press, xviii+498 pages (2001)
8. Bollobás, B., Riordan, O.: Mathematical results on scale-free random graphs. In: Bornholdt, S., Schuster, H.G. (eds). Handbook of Graphs and Networks: From the Genome to the Internet, pp. 1-34. Wiley-VCH, Berlin (2003)
9. Bollobás, B., Janson, S., Riordan, O.: Sparse random graphs with clustering. Random Structures Algorithms 38, 269-323 (2011)
10. Börner, K., Maru, J.T., Goldstone, R.L.: Colloquium Paper: Mapping Knowledge Domains: The simultaneous evolution of author and paper networks. Proc. Natl. Acad. Sci. USA 101, 5266-5273 (2004)
11. Chung, F., Lu, L.: The average distances in random graphs with given expected degrees. Proc. Natl. Acad. Sci. USA 99, 15879-15882 (2002)
12. Chung, F., Lu, L.: Connected components in random graphs with given expected degree sequences. Annals of Combinatorics 6, 125-145 (2002)
13. Chung, F., Lu, L.: Complex Graphs and Networks. AMS, viii+264 pages (2006)
14. Coupechoux, E., Lelarge, M.: How clustering affects epidemics in random networks. In: Proceedings of the 5th International Conference on Network Games, Control and Optimization (NetGCooP 2011), Paris, France, pp. 1-7 (2011)
15. Dorogovtsev, S.N.: Lectures on Complex Networks. Oxford University Press, xi+134 pages (2010)
16. Eggemann, N., Noble, S.D.: The clustering coefficient of a scale-free random graph. Discrete Applied Mathematics 159(10), 953-965 (2011)
17. Fountoulakis, N.: On the evolution of random graphs on spaces of negative curvature. http://arxiv.org/abs/1205.2923 (preprint)
18. Gilbert, E.N.: Random plane networks. J. Soc. Indust. Appl. Math. 9, 533-543 (1961)
19. Gugelmann, L., Panagiotou, K., Peter, U.: Random Hyperbolic Graphs: Degree Sequence and Clustering. In: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part II. LNCS, vol. 7392, pp. 573-585. Springer, Heidelberg (2012)
20. Hafner, R.: The asymptotic distribution of random clumps. Computing 10, 335-351 (1972)
21. Janson, S., Luczak, T., Ruciński, A.: Random graphs. Wiley-Interscience, xii+333 pages (2001)
22. Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., Boguñá, M.: Hyperbolic Geometry of Complex Networks. Phys. Rev. E 82, 036106 (2010)
23. Luce, R.D., Perry, A.D.: A method of matrix analysis of group structure. Psychometrika 14(1), 95-116 (1949)
24. McDiarmid, C, Müller, T.: On the chromatic number of random geometric graphs. Combinatorica 31(4), 423-488 (2011)
25. Menczer, F.: Growing and navigating the small world Web by local content. Proc.Natl. Acad. Sci. USA 99, 14014-14019 (2002)
26. Müller, T.: Personal communication
27. Newman, M.E., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026118 (2001)
28. Park, J., Newman, M.E.J.: Statistical mechanics of networks. Phys. Rev. E 70, 066117 (2004)
29. Penrose, M.: Random Geometric Graphs. Oxford University Press, xiv+330 pages (2003)
30. Watts, D.J., Strogatz, S.H.: Collective dynamics of “small-world” networks. Nature 393, 440-442 (1998)