Geometric network comparisons

Uncertainty in Artificial Intelligence - Proceedings of the 31st Conference, UAI 2015

Volumn , Issue , 2015, Pages 102-110

  Asta, Dena Marie ^a   Shalizi, Cosma Rohilla ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

GEOMETRIC NETWORKS; NETWORK COMPARISONS; SIMULATED NETWORKS; STATISTICAL APPROACH;

PROBABILITY DISTRIBUTIONS;

EID: 84983135355     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. Réka Albert, Bhaskar Das Gupta, and Nasim Mobasheri. Topological implications of negative curvature for biological and social networks. Physical Review E, 89:032811, 2014. doi:10.1103/PhysRevE.89.032811. URL http://arxiv.org/abs/1403.1228.
2. Dena Asta. Kernel density estimation on symmetric spaces. arxiv:1411.4040, 2014. URL http://arxiv.org/abs/1411.4040.
3. Evgeni Begelfor and Michael Werman. The world is not always flat, or, learning curved manifolds. Technical Report HUJI-CSE-LTR-2006-191, School of Engineering and Computer Science, Hebrew University of Jerusalem, 2005. URL http://www.cs.huji.ac. il/~werman/Papers/cmds.pdf.
4. Peter J. Bickel, Aiyou Chen, and Elizaveta Levina. The method of moments and degree distributions for network models. Annals of Statistics, 39:38-59, 2011. URL http://arxiv.org/abs/1202.5101.
5. Christian Borgs, Jennifer T. Chayes, László Lovász, Vera T. Sós, Balázs Szegedy, and Katalin Vesztergombi. Graph limits and parameter testing. In Proceedings of the 38th Annual ACM Symposium on the Theory of Computing [STOC 2006], pages 261-270, New York, 2006. ACM. URL http://research.microsoft.com/en-us/um/people/jchayes/Papers/TestStoc.pdf.
6. Christian Borgs, Jennifer T. Chayes, Henry Cohn, and Yufei Zhao. An Lp theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions. arxiv:1401.2906, 2014. URL http://arxiv.org/abs/1401.2906.
7. David S. Choi and Patrick J. Wolfe. Co-clustering separately exchangeable network data. Annals of Statistics, 42:29-63, 2014. doi:10.1214/13-AOS1173. URL http://arxiv.org/abs/1212.4093.
8. Aaron Clauset, Cosma Rohilla Shalizi, and M. E. J. Newman. Power-law distributions in empirical data. SIAM Review, 51:661-703, 2009. URL http://arxiv. org/abs/0706.1062.
9. Andrej Cvetkovski and Mark Crovella. Multidimensional scaling in the Poincaré disk. E-print, 2011. URL http://arxiv.org/abs/1105.5332.
10. Persi Diaconis and Svante Janson. Graph limits and exchangeable random graphs. Rendiconti di Matematica e delle sue Applicazioni, 28:33-61, 2008. URL http://arxiv.org/abs/0712.2749.
11. Christopher Genovese, Cosma Rohilla Shalizi, and Andrew C. Thomas. Network comparisons. Manuscript in preparation, 2013.
12. David Hand, Heikki Mannila, and Padhraic Smyth. Principles of Data Mining. MIT Press, Cambridge, Massachusetts, 2001.
13. J. A. Henderson and P. A. Robinson. Geometric effects on complex network structure in the cortex. Physical Review Letters, 107:018102, 2011. doi:10.1103/PhysRevLett.107.018102.
14. Peter D. Hoff, Adrian E. Raftery, and Mark S. Handcock. Latent space approaches to social network analysis. Journal of the American Statistical Association, 97:1090-1098, 2002. URL http://www.stat.washington. edu/research/reports/2001/tr399.pdf.
15. Stephan F. Huckemann, Peter T. Kim, Ja-Yong Koo, and Axel Munk. Möbius deconvolution on the hyperbolic plane with application to impedance density estimation. Annals of Statistics, 38:2465-2498, 2010. doi: 10.1214/09-AOS783. URL http://arxiv.org/abs/1010.4202.
16. David R. Hunter, Steven M. Goodreau, and Mark S. Handcock. Goodness of fit of social network models. Journal of the American Statistical Association, 103:248-258, 2008. doi:10.1198/016214507000000446. URL http://www.csss. washington. edu/Papers/wp47.pdf.
17. Edmond Jonckheere, Poonsuk Lohsoonthorn, and Francis Bonahon. Scaled Gromov hyperbolic graphs. Journal of Graph Theory, pages 157-180, 2008. doi: 10.1002/jgt.20275. URL http://eudoxus2.usc. edu/jgt6396-final.pdf.
18. Olav Kallenberg. Probabilistic Symmetries and Invariance Principles. Springer-Verlag, New York, 2005.
19. W. Sean Kennedy, Onuttom Narayan, and Iraj Saniee. On the hyperbolicity of large-scale networks. arxiv:1307.0031, 2013. URL http://arxiv.org/abs/1307.0031.
20. Danai Koutra, Joshua T. Vogelstein, and Christos Faloutsos. DELTACON: A principled massive-graph similarity function. In Joydeep Ghosh, Zoran Obradovic, Jennifer Dy, Zhi-Hua Zhou, Chandrika Kamath, and Srinivasan Parthasarathy, editors, SIAM International Conference in Data Mining [SDM 2013], pages 162-170, Philadelphia, 2013. Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611972832.18. URL http://arxiv.org/abs/1304.4657.
21. Dmitri Krioukov, Fragkiskos Papadopoulos, Maksim Kitsak, Amin Vahdat, and Marián Boguñá. Hyperbolic geometry of complex networks. Physical Review E, 82:036106, 2010. doi:10.1103/PhysRevE.82.036106. URL http://arxiv.org/abs/1006.5169.
22. László Lovász. Large Networks and Graph Limits. American Mathematical Society, Providence, Rhode Island, 2012.
23. Manuel Middendorf, Etay Ziv, and Chris Wiggins. Inferring network mechanisms: The drosophila melanogaster protein interaction network. Proceedings of the National Academy of Sciences (USA), 102:3192-3197, 2005. URL http://arxiv.org/abs/q-bio/0408010.
24. Mark E. J. Newman. Networks: An Introduction. Oxford University Press, Oxford, England, 2010.
25. Henry Pao, Glen A. Coppersmith, and Carey E. Priebe. Statistical inference on random graphs: Comparative power analyses via Monte Carlo. Journal of Computational and Graphical Statistics, 20:395-416, 2011. doi: 10.1198/jcgs.2010.09004.
26. Bruno Pelletier. Kernel density estimation on Riemannian manifolds. Statistics and Probability Letters, 73:297-304, 2005. doi:10.1016/j.spl.2005.04.004.
27. Claudio Rocchini. Poincare halfplane eptagonal hb, 2007. URL http://commons.wikimedia.org/wiki/File:Poincare-halfplane-eptagonal-hb.svg. Retrieved 20 October 2014.
28. Martin Rosvall and Carl T. Bergstrom. Mapping change in large networks. PLoS ONE, 5:e8694, 2010. doi:10. 1371/journal.pone.0008694. URL http://arxiv. org/abs/0812.1242.
29. Olaf Sporns. Networks of the Brain. MIT Press, Cambridge, Massachusetts, 2010.
30. Elias M Stein and Guido L Weiss. Introduction to Fourier analysis on Euclidean spaces, volume 1. Princeton university press, 1971.
31. Minh Tang, Avanti Athreya, Daniel L. Sussman, Vince Lyzinski, and Carey E. Priebe. A nonparametric twosample hypothesis testing problem for random dot product graphs. E-print, arxiv.org, 2014. URL http://arxiv.org/abs/1409.2344.
32. Audrey Terras. Harmonic analysis on symmetric spaces and applications, volume 1. Springer-Verlag, New York, 1985.
33. A. W. van der Vaart. Asymptotic Statistics. Cambridge University Press, Cambridge, England, 1998.
34. Duncan J. Watts and Steven H. Strogatz. Collective dynamics of "small-world" networks. Nature, 393:440-442, 1998. doi:10.1038/30918.