Forman curvature for complex networks

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2016, Issue 6, 2016, Pages

  Sreejith, R P ^a   Mohanraj, Karthikeyan ^a   Jost, Jürgen ^b,c   Saucan, Emil ^b,d   Samal, Areejit ^a  

^a INSTITUTE OF MATHEMATICAL SCIENCES   (India)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^c SANTA FE INSTITUTE   (United States)

^d TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Networks; Random graphs

Indexed keywords

EID: 85011886095     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2016/06/063206     Document Type: Article

References (68)

1. Watts D J and Strogatz S H 1998 Nature 393 440
2. Barabási A L and Albert R 1999 Science 286 509
3. Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
4. Newman M 2010 Networks: an Introduction (Oxford: Oxford University Press)
5. Fortunato S 2010 Phys. Rep. 486 75
6. Dorogovtsev S N and Mendes J F F 2013 Evolution of Networks: from Biological Nets to the Internet and WWW (Oxford: Oxford University Press)
7. Barabási A L and Oltvai Z N 2004 Nat. Rev. Genet. 5 101
8. Jeong H, Tombor B, Albert R, Oltvai Z N and Barabási A L 2000 Nature 407 651
9. Šubelj L and Bajec M 2011 Eur. Phys. J. B 81 353
10. Ellison N B, Steinfield C and Lampe C 2007 J. Comput.-Mediat. Commun. 12 1143
11. Eckmann J and Moses E 2002 Proc. Natl Acad. Sci. 99 5825
12. Ollivier Y 2009 J. Funct. Anal. 256 810
13. Lin Y and Yau S 2010 Math. Res. Lett. 17 343
14. Lin Y et al 2011 Tohoku Math. J. 63 605
15. Bauer F, Jost J and Liu S 2012 Math. Res. Lett. 19 1185
16. Jost S and Liu J 2014 Discrete Comput. Geom. 51 300
17. Wu Z, Menichetti G, Rahmede C and Bianconi G 2015 Sci. Rep. 5 10073
18. Ni C, Lin Y, Gao J, Gu X D and Saucan E 2015 IEEE Conf. on Computer Communications (IEEE) pp 2758-66
19. Sandhu R, Georgiou T, Reznik E, Zhu L, Kolesov I, Senbabaoglu Y and Tannenbaum A 2015 Sci. Rep. 5 12323
20. Burago D, Burago Y and Ivanov S 2001 A Course in Metric Geometry vol 33 (Providence, RI: American Mathematical Society Providence)
21. Plaut C 2001 Handbook of Geometric Topology ed R B Sher and R J Daverman (Amsterdam: Elsevier) pp 819-98
22. Shavitt Y and Tankel T 2004 23rd Annual Joint Conf. of the IEEE Computer and Communications Societies INFOCOM 2004 vol 1 (IEEE)
23. Saucan E and Appleboim E 2005 Pattern Recognition and Image Analysis (New York: Springer) pp 405-12
24. Narayan O and Saniee I 2011 Phys. Rev. E 84 066108
25. Perelman G 2002 arXiv:math/0211159
26. Perelman G 2003 arXiv:math/0303109
27. Stone D A 1976 Illinois J. Math. 20 12
28. Bakry D and Émery M 1985 Séminaire de Probabilités XIX 1983/84 (New York: Springer) pp 177-206
29. Chow B and Luo F 2003 J. Differ. Geom. 63 97
30. Morgan F 2005 Not. AMS 52 853
31. Jin M, Kim J and Gu X D 2007 Mathematics of Surfaces XII (New York: Springer) pp 209-32
32. Bonciocat A and Sturm K 2009 J. Funct. Anal. 256 2944
33. Lott J and Villani C 2009 Ann. Math. 169 903-91
34. Alsing P M, McDonald J R and Miller W A 2011 Class. Quantum Grav. 28 155007
35. Gu D and Saucan E 2013 Geometry 2013 694169
36. Ollivier Y 2010 Probabilistic Approach Geom. 57 343
37. Ollivier Y 2013 Analysis and Geometry of Metric Measure Spaces: Lecture Notes of the 50th Séminaire de Mathématiques Supérieures (Montréal, 2011) p 197
38. Loisel B and Romon P 2014 Axioms 3 119
39. Sandhu R, Georgiou T and Tannenbaum A 2015 arXiv:1505.05182
40. Forman R 2003 Discrete Comput. Geom. 29 323
41. Whitehead J H C 1949 Bull. Am. Math. Soc. 55 213
42. Whitehead J H C 1949 Bull. Am. Math. Soc. 55 453
43. Jost J 2011 Riemannian Geometry and Geometric Analysis (New York: Springer)
44. Erdös P and Rényi A 1961 Bull. Inst. Int. Stat. 38 343
45. Holme P and Kim B J 2002 Phys. Rev. E 65 026107
46. Leskovec J, Kleinberg J and Faloutsos C 2007 ACM Trans. Knowl. Discovery Data 1 2
47. Boguñá M, Pastor-Satorras R, Díaz-Guilera A and Arenas A 2004 Phys. Rev. E 70 056122
48. Guimera R, Danon L, Diaz-Guilera A, Giralt F and Arenas A 2003 Phys. Rev. E 68 065103
49. Jeong H, Mason S P, Barabási A L and Oltvai Z N 2001 Nature 411 41
50. Beuming T, Skrabanek L, Niv M Y, Mukherjee P and Weinstein H 2005 Bioinformatics 21 827
51. Newman M E 2006 Phys. Rev. E 74 036104
52. Gleiser P M and Danon L 2003 Adv. Complex Syst. 6 565
53. McAuley J J and Leskovec J 2012 NIPS 2012 548-56
54. Rual J F et al 2005 Nature 437 1173
55. Basu S and Maulik U 2016 IEEE Trans. Knowl. Data Eng. 28 1105-17
56. Kunegis J 2013 Proc. of the 22nd Int. Conf. on World Wide Web Companion pp 1343-50
57. Berger M 2000 Not. AMS 47 326-40
58. Holland P W and Leinhardt S 1971 Comparative Group Stud. 2 107
59. Bridson M R and Haefliger A 1999 Metric Spaces of Non-Positive Curvature vol 319 (New York: Springer)
60. Freeman L C 1977 Sociometry 40 35-41
61. Bonacich P 1987 Am. J. Sociol. 92 1170
62. Bavelas A 1950 J. Acoust. Soc. Am. 22 725
63. Sabidussi G 1966 Psychometrika 31 581
64. Joy M P, Brock A, Ingber D E and Huang S 2005 J. Biomed. Biotechnol. 2005 96
65. Yu H, Kim P M, Sprecher E, Trifonov V and Gerstein M 2007 PLoS Comput. Biol. 3 e59
66. Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata R, Tomkins A and Wiener J 2000 Comput. Netw. 33 309
67. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D and Alon U 2002 Science 298 824
68. Sporns O, Chialvo D R, Kaiser M and Hilgetag C C 2004 Trends Cogn. Sci. 8 418