Random hypergraphs and their applications

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 79, Issue 6, 2009, Pages

  Ghoshal, Gourab ^a   Zlatić, Vinko ^b,c   Caldarelli, Guido ^c,d   Newman, M E J ^a,e  

^a UNIVERSITY OF MICHIGAN   (United States)

^b RUDER BO KOVI INSTITUTE   (Croatia)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

^d Linkalab   (Italy)

^e SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FOLKSONOMY; GRAPH STRUCTURES; HYPER GRAPH; LARGE NETWORKS; ONLINE COMMUNITIES; SINGLE USERS; SOCIAL NETWORK; TRIPARTITE STRUCTURES;

GRAPHIC METHODS; LABELS; MATHEMATICAL MODELS;

GRAPH THEORY;

EID: 67650496966     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.79.066118     Document Type: Article

References (22)

1. M. E. J. Newman, SIAM Rev. 45, 167 (2003). 10.1137/S003614450342480
2. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. Hwang, Phys. Rep. 424, 175 (2006). 10.1016/j.physrep.2005.10.009
3. S. Dorogovtsev and J. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
4. The Structure and Dynamics of Networks, edited by, M. E. J. Newman, A. Barabási and, D. Watts, (Princeton University Press, Princeton, 2006).
5. G. Caldarelli, Scale-Free Networks (Oxford University Press, Oxford, 2007).
6. O. Gorlitz, S. Sizov, and S. Staab, in The Semantic Web: Research and Applications, edited by, S. Bechhofer, M. Hauswirth, J. Hoffmann and, M. Koubarakis, (Springer-Verlag, Berlin, 2008), Vol. 5021, p. 807.
7. C. Cattuto, C. Schmitz, A. Baldassarri, V. Servedio, V. Loreto, A. Hotho, M. Grahl, and G. Stumme, AI Comm. 20, 245 (2007).
8. R. Lambiotte and M. Ausloos, in Proceedings of the 6th International Conference on Computational Science, Part III, Lecture Notes in Computer Science Vol. 3993 (Springer-Verlag, Berlin, 2006), p. 1114.
9. G. Palla, I. J. Farkas, P. Pollner, I. Derényi, and T. Vicsek, New J. Phys. 10, 123026 (2008). 10.1088/1367-2630/10/12/123026
10. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001). 10.1103/PhysRevE.64.026118
11. P. Erdos and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
12. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995).
13. B. Bollobás, Random Graphs, 2nd ed. (Academic, New York, 2001).
14. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002). 10.1103/PhysRevLett. 89.208701
15. F. Chung and R. Graham, Proc. Natl. Acad. Sci. U.S.A. 86, 8175 (1989). 10.1073/pnas.86.21.8175
16. P. Erdos and L. Lovász, Colloq. Math. Soc. Janos Bolyai 10, 609 (1975).
17. J. Schmidt-Pruzan and E. Shamir, Discrete Math. 43, 315 (1982).
18. J. Schmidt-Pruzan and E. Shamir, Combinatorica 5, 81 (1985). 10.1007/BF02579445
19. C. Cooper, Random Struct. Algorithms 25, 353 (2004). 10.1002/rsa.20040
20. A. Dembo and A. Montanari, Ann. Appl. Probab. 18, 1993 (2008). 10.1214/07-AAP514
21. Handbook of Mathematical Functions, edited by, M. Abramowitz, and, I. A. Stegun, (Dover, New York, 1974).
22. C. Moore and M. E. J. Newman, Phys. Rev. E 62, 7059 (2000). 10.1103/PhysRevE.62.7059