85 Are Randomly Grown Graphs Really Random Physical Review E 021 7

85. Are Randomly Grown Graphs Really Random? Physical Review E , Vol. 64, 041902(1-7) (with D. S. Callaway, J. M. Kleinberg, M. E. J. Newman, and S. H. Strogatz. 86. Natural Communities in Large Linked Networks. Proc. 9 th Intl. Conf. On Knowl. Disc. and Data Mining (KDD-03) , 2003 (with B. Kulis, O. Khan, and B. Selman). 87. Tracking Evolving Communities in Large Linked Networks. Proc. Natl. Acad. of Sci. (PNAS) , 5249-5253, 2004 (with B. Kulis, O. Khan, and B. Selman). 88. Spectral Analysis of Random Graphs with Skewed Degree Distributions. FOCS 2004 (with A. Dasgupta and F. McSherry). 89. Correctness of a Gossip Based Membership Protocol. PODC 2005 (with Andre Allavena and Allen Demers) 90. Error bounds for correlation clustering. ICML 2005 (with Thorsten Joachims) 91. On Learning Mixtures of Heavy-Tailed Distributions. FOCS 2005 (with Anirban Dasgupta, Jon Kleinberg and Mark Sandler) 92. Spectral Clustering by Recursive Partitioning. ESA SODA 2006 (with Anirban Dasgupta and Ravi Kannan) 93. Spectral Clustering with Limited Independence. SODA 2007 (with Anirban Dasgupta and Ravi Kannan) Page 14

94. Finding Short Paths in Social Networks, Internet mathematics Vol. 3 No 2, 2006 (with Andre Allavena, Anirban Dasgupta, and Ravi Kumar) 95. Local Computation of PageRank Contributions, WAW 2007 (with Reid Andersen, Christian Borgs, Jennifer Chayes, Vahab Mirrokni, and Shang-Hua Teng) 96. Manipulation-resistant Reputations using Hitting Time, WAW 2007, To appear in Internet Mathematics (with Dan Sheldon) 97. Robust PageRank and Locally Computable Spam Detection Features. AIRWeb 2008 (with Vahab MirrokniBanadaki, et al) 98. On the Stability of Web Crawling and Web Search. ISAAC 2008 (with Reid Anderson, Christian Borgs, Jennifer Chayes, Vahab Mirrokni, and Shang-Hua Teng) 99. Recovering Social Networks from Contagion Information, with (Sucheta Soundarajan) TAMC 2010. 100. Liaoruo Wang and John Hopcroft, “Community Structure in Large Complex Networks,” TAMC 2010. 101. Detecting the Structure of Social Networks using ( , )-Communities, In Proc. 8th Workshop on α β Algorithms and Models for the Web Graph (WAW), May 2011 (with Jing He, Hongyu Liang, Supasorn Suwajanakorn and Liaoruo Wang) 102. The Web of Topics: Discovering the Topology of Topic Evolution in a Corpus,, The 20th International World Wide Web Conference, 2011 (with Yookyung Jo and Carl Lagoze) 103. The Future of Computer Science, Int J. Software Informatics, Vol 5, Issue 4 (2011) (with Sucheta Soundarajan and Liaoruo Wang) 2011 104. Abrahao B., Soundarajan S., Hopcroft J.E., Kleinberg R. On the Separability of Structural Classes of Communities. 18th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD). 2012. 105. Soundarajan S., Hopcroft J.E. Using Community Information to Improve the Precision of Link