Exponential random simplicial complexes

Journal of Physics A: Mathematical and Theoretical

Volumn 48, Issue 46, 2015, Pages

  Zuev, Konstantin ^a   Eisenberg, Or ^a   Krioukov, Dmitri ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

exponential random graphs model; maximum entropy distributions; network models; random graphs; random simplicial complexes

Indexed keywords

EID: 84946092155     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/48/46/465002     Document Type: Article

References (50)

1. Airoldi E et al (ed) 2007 Statistical Network Analysis: Models, Issues, and New Directions (Berlin: Springer)
2. Anand K and Bianconi G 2009 Entropy measures for networks: toward an information theory of complex topologies Phys. Rev. E 80 045102(R)
3. Anderson C J, Wasserman S and Crouch B 1999 A p∗ primer: logit models for social networks Soc. Netw. 21 37-66
4. Barab�si A-L and Albert R 1999 Emergence of scaling in random networks Science 286 509-12
5. Bianconi G and Rahmede C 2015 Complex quantum network manifolds in dimension d > 2 are scale-free Sci. Rep. 5 13979
6. Bianconi G, Rahmede C and Wu Z 2015 Complex quantum network geometries: evolution and phase transitions Phys. Rev. 92 022815
7. Chatterjee S and Diaconis P 2013 Estimating and understanding exponential random graph models Ann. Stat. 41 2428-61
8. Costa A and Farber M 2015 Homological domination in large random simplicial complexes arXiv:1503.03253
9. Costa A and Farber M 2015 Large random simplicial complexes I J. Topology Anal. at press
10. Costa A and Farber M 2015 Random simplicial complexes Configuration Spaces-Geometry, Topology and Representation Theory (Springer INdaM Series) at press
11. Cover T M and Thomas J A 1991 Elements of Information Theory (New York: Wiley-Interscience)
12. Dorogovtsev S N 2010 Lectures on Complex Networks (Oxford: Oxford University Press)
13. Dorogovtsev S N, Mendes J F F and Samukhin A N 2000 Structure of growing networks with preferential linking Phys. Rev. Lett. 85 4633-6
14. Easley D and Kleinberg J 2010 Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Cambridge: Cambridge University Press)
15. Edelsbrunner H 1994 Modeling with simplicial complexes: topology, geometry, and algorithms Proc. 6th Canadian Conf. Computational Geometry pp 36-44
16. Edelsbrunner H and Harer J L 2010 Computational Topology: An Introduction (Providence, RI: American Mathematical Society)
17. Erdos P and R�nyi A 1959 On random graphs Publ. Math. 6 290-7
18. Erdos P and R�nyi A 1960 On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 17-61
19. Frank O and Strauss D 1986 Markov graphs J. Am. Stat. Assoc. 81 832-42
20. Ghrist R and Muhammad A 2005 Coverage and hole-detection in sensor networks via homology Proc. 4th Int. Symp. on Information Processing in Sensor Networks
21. Goldenberg A, Zheng A X, Fienberg S E and Airoldi E M 2010 A survey of statistical network models Found. Trends Mach. Learn. 2 129-233
22. Hatcher A 2002 Algebraic Topology (New York: Cambridge University Press)
23. Holland P W and Leinhardt S 1981 An exponential family of probability distributions for directed graphs J. Am. Stat. Assoc. 76 33-50
24. Horv�t S, Czabarka � and Toroczkai Z 2015 Reducing degeneracy in maximum entropy models of networks Phys. Rev. Lett. 114 158701
25. Kahle M 2009 Topology of random clique complexes Discrete Math. 309 1658-71
26. Kahle M 2014 Sharp vanishing thresholds for cohomology of random flag complexes Ann. Math. 179 1085-107
27. Kahle M 2014 Topology of random simplicial complexes: a survey AMS Contemp. Math. 620 201-22
28. Kee K F, Sparks L, Struppa D C and Mannucci M 2013 Social groups, social media, and higher dimensional social structures: a simplicial model of social aggregation for computational communication research Commun. Q. 61 35-58
29. Kolaczyk E 2009 Statistical Analysis of Network Data (New York: Springer)
30. Krapivsky P L, Redner S and Leyvraz F 2000 Connectivity of growing random networks Phys. Rev. Lett. 85 4629-32
31. Linial N and Meshulam R 2006 Homological connectivity of random 2-complexes Combinatorica 26 475-87
32. Maletić S and Rajković M 2009 Simplicial complex of opinions on scale-free networks Complex Networks (Berlin: Springer-Verlag) pp 127-34
33. Maletić S and Rajković M 2014 Consensus formation on a simplicial complex of opinions Physica A 397 111-20
34. Munkres J R 1993 Elements of Algebraic Topology (New York: Perseus Books)
35. Newman M E J 2010 Networks: An Introduction (Oxford: Oxford University Press)
36. Newman M E J and Watts D J 1999 Renormalization group analysis of the small-world network model Phys. Lett. A 263 341-6
37. Park J and Newman M E J 2004 Statistical mechanics of networks Phys. Rev. E 70 066117
38. Press� S, Ghosh K, Lee J and Dill K A 2013 Principles of maximum entropy and maximum caliber in statistical physics Rev. Mod. Phys. 85 1115-41
39. Ren W, Zhao Q, Ramanathan R, Gao J, Swami A, Bar-Noy A, Johnson M and Basu P 2013 Broadcasting in multi-radio multi-channel wireless networks using simplicial complexes Wirel. Netw. 19 1121-33
40. Robins G, Pattison P, Kalish Y and Lusher D 2007 An introduction to exponential random graph (p∗) models for social networks Soc. Netw. 29 173-91
41. Shalizi C R and Rinaldo A 2013 Consistency under sampling of exponential random graph models Ann. Stat. 41 508-35
42. Snijders T A B 2002 Markov chain Monte Carlo estimation of exponential random graph models J. Soc. Struct. 3 1-40
43. Solomonoff R and Rapoport A 1951 Connectivity of random nets Bull. Math. Biophys. 13 107-17
44. Stasi D, Sadeghi K, Rinaldo A, Petrovic S and Fienberg S E 2014 Beta models for random hypergraphs with a given degree sequence Proc. 21st Int. Conf. on Comput. Stat. (arXiv:1407.1004)
45. Strauss D 1986 On a general class of models for interaction SIAM Rev. 28 513-27
46. Wasserman S and Pattison P E 1996 Logit models and logistic regressions for social networks: I. An introduction to markov graphs and p∗ Psychometrika 61 401-25
47. Watts D J 1999 Small Worlds: The Dynamics of Networks Between Order and Randomness (Princeton, NJ: Princeton University Press)
48. Watts D J and Strogatz S H 1998 Collective dynamics of 'small-world' networks Nature 393 440-2
49. Wu Z, Menichetti G, Rahmede C and Bianconi G 2015 Emergent complex network geometry Sci. Rep. 5 10073
50. Zomorodian A 2012 Topological data analysis Advances in Applied and Computational Topology (Providence, RI: American Mathematical Society)