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

85 are randomly grown graphs really random physical

This preview shows page 14 - 16 out of 26 pages.

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
Image of 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 
Image of page 15
Image of page 16

You've reached the end of your free preview.

Want to read all 26 pages?

  • Spring '08
  • Jones

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture