Graphlet decomposition of a weighted network

Journal of Machine Learning Research

Volumn 22, Issue , 2012, Pages 54-63

  Azari, Hossein ^a   Airoldi, Edoardo M ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

19TH CENTURY; FACEBOOK; GRAPHLETS; SCALABLE ALGORITHMS; SOCIAL INFORMATION; SOCIAL STRUCTURE; SYNTHETIC DATA; WEIGHTED NETWORKS;

COMPLEX NETWORKS;

EID: 84946906649     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (30)

1. E. M. Airoldi and B. Haas. Polytope samplers for inference in ill-posed inverse problems. In Journal of Machine Learning Research, volume 15 of W&CS (AiStat), 2011.
2. E. M. Airoldi, D. M. Blei, S. E. Fienberg, and E. P. Xing. Mixed membership stochastic blockmod-els. Journal of Machine Learning Research, 9:1981-2014, 2008.
3. J. K. Blitzstein and P. Diaconis. A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Internet Mathematics, 6(4):489-522, 2010.
4. C. Bron and J. Kerbosch. Algorithm 457: Finding all cliques of an undirected graph. Communications of the ACM, pages 575-577, 1973.
5. R. R. Coifman and M. Maggioni. Diffusion wavelets. Applied and Computational Harmonic Analysis, 21 (1):53-94, 2006.
6. Corinna Cortes, Daryl Pregibon, and Chris Volinsky. Communities of interest. Proceedings of Intelligent Data Analysis, pages 105-114, 2001.
7. Imre Csiszar and Paul C. Shields. Information Theory and Statistics: A Tutorial. Foundations and Trendso in Communications and Information Theory, 2004.
8. P. Erdos and A. Renyi. On random graphs. Publica-tiones Mathematicae Debrecen, 5:290-297, 1959.
9. E. Frantz-Parsons. Midnight rangers: Costume and performance in the reconstruction-era ku klux klan. Journal of American History, 92:3:811-836, 2005.
10. E. Frantz-Parsons. Klan skepticism and denial in reconstruction-era public discourse. Journal of Southern History, 67:1:53-90, 2011.
11. E. N. Gilbert. Random graphs. Annals of Mathematical Statistics, 30:1141-1144, 1959.
12. A. Goldenberg, A. X. Zheng, S. E. Fienberg, and E. M. Airoldi. Statistical models of networks. Foundations and Trends in Machine Learning, 2(2):1-117, 2010.
13. M. Handcock, A. E. Raftery, and J. Tantrum. Model-based clustering for social networks (with discussion). Journal of the Royal Statistical Society, Series A, 170:301-354, 2007.
14. T. Hastie, R. Tibshirani, and J. H. Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer-Verlag, 2001.
15. P. D. Hoff. Multiplicative latent factor models for description and prediction of social networks. Computational & Mathematical Organization Theory, 15 (4):261-272, 2009.
16. X. Jiang, Y. Yao, H. Liu, and L. Guibas. Compressive network analysis. Manuscript, April 2011. URL http://arxiv.org/abs/1104.4605.
17. O. Kallenberg. Probabilistic symmetries and invari-ance principles. In Probability and its Applications. Springer, New York, 2005.
18. S. Kannan, M. Naor, and S. Rudich. Implicit representation of graphs. Proceedings of 20th Annual ACM Symposium on Theory of Computing, 1988.
19. D. G. Kendall. A survey of the statistical theory of shape. Statistical Science., 4:87-99, 1989.
20. M. Kim and J. Leskovec. Multiplicative attribute graph model of real-world networks. In 7th Workshop on Algorithms and Models for the Web Graph (WAW), 2010.
21. R. Kondor, N. Shervashidze, and K. M. Borgwardt. The graphlet spectrum. In International Conference on Machine Learning, volume 26, 2009.
22. G. Kossinets and D. J. Watts. Empirical analysis of an evolving social network. Science, 311:88-90, 2006.
23. D. Lazer, et al. Computational social science. Science, 323(5915):721-723, 2009.
24. A. B. Lee, B. Nadler, and L. Wasserman. Treelets: An adaptive multiscale basis for sparse unordered data. Annals ofApplied Statistics, 2(2):435-471, 2008.
25. J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Falout-sos, and Z. Ghahramani. Kronecker graphs: An approach to modeling networks. Journal of Machine Learning Research, 11:985-1042, 2010.
26. N. Przulj, D. G. Corneil, and I. Jurisica. Efficient estimation of graphlet frequency distributions in protein-protein interaction networks. Bioinformat-ics, 22(8):974-980, 2006.
27. W. H. Richardson. Bayesian-based iterative method of image restoration. Journal of the Optical Society ofAmerica, 62(1):55-59, 1972.
28. S. R. Searle. Matrix Algebra Useful for Statistics. Wiley-Interscience, 2006.
29. A. I. Shawky and R. A. Bakoban. Order statistics from exponentiated gamma distribution and associated inference. Int. J. Contemp. Math. Sciences, 4 (2):71-91, 2009.
30. A. L. Traud, E. D. Kelsic, P. J. Mucha, and M. A. Porter. Community structure in online collegiate social networks. SIAM Review, 53(3):526-543, 2011.