It has long been known that classical Erdös-Renyi random graphs are rather limited in the types of degree distributions they can produce. The degree of any given node follows a binomial distribution, which goes over into a Poisson distribution in the sparse limit. In contrast, many real-world networks possess power law degree sequences that would…
Y. Han, and J. Tang. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, page 407--416. New York, NY, USA, ACM, (2015)
J. Scripps, P. Tan, and A. Esfahanian. Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, page 26--35. New York, NY, USA, ACM, (2007)
A. Mislove, B. Viswanath, K. Gummadi, and P. Druschel. Proceedings of the Third ACM International Conference on Web Search and Data Mining, page 251--260. New York, NY, USA, ACM, (2010)
J. Yang, and J. Leskovec. Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, page 587--596. New York, NY, USA, ACM, (2013)
I. Kloumann, and J. Kleinberg. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, page 1366--1375. New York, NY, USA, ACM, (2014)
F. Mitzlaff, M. Atzmueller, D. Benz, A. Hotho, and G. Stumme. Analysis of Social Media and Ubiquitous Data, volume 6904 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, (2011)
C. Giatsidis, D. Thilikos, and M. Vazirgiannis. Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on, page 87-93. (2011)
F. Mitzlaff, M. Atzmueller, D. Benz, A. Hotho, and G. Stumme. Analysis of Social Media and Ubiquitous Data, volume 6904 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, (2011)
B. Yu, and M. Singh. Cooperative Information Agents IV - The Future of Information Agents in Cyberspace, volume 1860 of Lecture Notes in Computer Science, Springer, Berlin/Heidelberg, (2000)
S. Doerfel, R. Jäschke, and G. Stumme. Formal Concept Analysis - 10th International Conference, ICFCA 2012, Leuven, Belgium, May 7-10, 2012. Proceedings, volume 7278 of Lecture Notes in Computer Science, page 77-95. Berlin/Heidelberg, Springer, (2012)
S. Doerfel, R. Jäschke, and G. Stumme. Formal Concept Analysis, volume 7278 of Lecture Notes in Artificial Intelligence, page 77--95. Berlin/Heidelberg, Springer, (May 2012)
S. Papadopoulos, Y. Kompatsiaris, and A. Vakali. Proceedings of the 12th international conference on Data warehousing and knowledge discovery, page 65--76. Berlin, Heidelberg, Springer-Verlag, (2010)