Papers from the SNAP (Stanford Network Analysis Project) group.

2018

• Fast Threshold Tests for Detecting Discrimination. E. Pierson, S. Corbett-Davies, S. Goel. AISTATS, 2018. Best paper award.
• Modeling Polypharmacy Side Effects with Graph Convolutional Networks. M. Zitnik, M. Agrawal, J. Leskovec. Bioinformatics, 2018.
• Do Diffusion Protocols Govern Cascade Growth? J. Cheng, J. Kleinberg, J. Leskovec, D. Liben-Nowell, B. State, K. Subbian, L. Adamic. AAAI International Conference on Weblogs and Social Media (ICWSM), 2018.
• Pixie: A System for Recommending 3+ Billion Items to 200+ Million Users in Real-Time. C. Eksombatchai, P. Jindal, J. Z. Liu, Y. Liu, R. Sharma, C. Sugnet, M. Ulrich, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2018.
• Community Interaction and Conflict on the Web. S. Kumar, W. Hamilton, J. Leskovec, D. Jurafsky. ACM International Conference on World Wide Web (WWW), 2018.
  [Project website, code and data]
• Modeling Interdependent and Periodic Real-World Action Sequences. T. Kurashima, T. Althoff, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2018.
  [Project website and code]
• I’ll Be Back: On the Multiple Lives of Users of a Mobile Activity Tracking Application. Z. Lin, T. Althoff, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2018.
• Modeling Individual Cyclic Variation in Human Behavior. E. Pierson, T. Althoff, J.Leskovec. ACM International Conference on World Wide Web (WWW), 2018.
• Data-Driven Model Predictive Control of Autonomous Mobility-on-Demand Systems. R. Iglesias, F. Rossi, K. Wang, D. Hallac, J. Leskovec, M. Pavone. International Conference on Robotics and Automation (ICRA), 2018.
• Accurate Influenza Monitoring and Forecasting Using Novel Internet Data Streams: A Case Study in the Boston Metropolis. F. S. Lu, S. Hou, K. Baltrusaitis, M. Shah, J. Leskovec, R. Sosic, J. Hawkins, J. Brownstein, G. Conidi, J. Gunn, J. Gray, A. Zink, M. Santillana. JMIR Public Health and Surveillance, 2018.
• Large-scale analysis of disease pathways in the human interactome. A. Agrawal, M. Žitnik, J. Leskovec. Pacific Symposium on Biocomputing (PSB), 2018.

2017

• Representation Learning on Graphs: Methods and Applications. W. Hamilton, R. Ying, J. Leskovec. IEEE Data Engineering Bulletin, 2017.
• Human Decisions and Machine Predictions. J. Kleinberg, H. Lakkaraju, J. Leskovec, J. Ludwig, S. Mullainathan. Quarterly Journal of Economics, 2017.
• Large-scale physical activity data reveal worldwide activity inequality. T. Althoff, R. Sosic, J. L. Hicks, A. C. King, S. L. Delp, J. Leskovec. Nature, 547.7663, 2017.
  [Project website] [Data]
• Predicting multicellular function through multi-layer tissue networks. M. Zitnik, J. Leskovec. Bioinformatics, 33 (14): i190-i198, 2017.
• Inductive Representation Learning on Large Graphs. W. Hamilton, R. Ying, J. Leskovec. Neural Information Processing Systems (NIPS), 2017.
• Local Higher-Order Graph Clustering. H. Yin, A. Benson, D. Gleich, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2017.
• The Selective Labels Problem: Evaluating Algorithmic Predictions in the Presence of Unobservables. H. Lakkaraju, J. Kleinberg, J. Leskovec, J. Ludwig, S. Mullainathan. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2017.
• Toeplitz Inverse Covariance-Based Clustering of Multivariate Time Series Data. D. Hallac, S. Vare, S. Boyd, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2017. Best paper runner-up.
  [Code and data]
• Network Inference via the Time-Varying Graphical Lasso. D. Hallac, Y. Park, S. Boyd, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2017.
  [Code and data]
• Loyalty in Online Communities. W. Hamilton, J. Zhang, C. Danescu-Niculescu-Mizil, D. Jurafsky, J. Leskovec. AAAI International Conference on Weblogs and Social Media (ICWSM), 2017.
• Community Identity and User Engagement in a Multi-Community Landscape. J. Zhang, W. Hamilton, C. Danescu-Niculescu-Mizil, D. Jurafsky, J. Leskovec. AAAI International Conference on Weblogs and Social Media (ICWSM), 2017.
• Anyone Can Become a Troll: Causes of Trolling Behavior in Online Discussions. J. Cheng, M. Bernstein, C. Danescu-Niculescu-Mizil, J. Leskovec. Computer-Supported Cooperative Work and Social Computing (CSCW), 2017. Best paper award.
• Learning the Network Structure of Heterogeneous Data via Pairwise Exponential Markov Random Fields. Y. Park, D. Hallac, S. Boyd, J. Leskovec. Artificial Intelligence and Statistics Conference (AISTATS), 2017.
• Network Analysis: A novel Method for Mapping Neonatal Acute Transport Patterns in California. S.N. Kunz, J.A.F. Zupancic, J. Rigdon, C.S. Phibbs, H.C. Lee, J.B. Gould, J. Leskovec, J. Profit. Journal of Perinatology, 2017.
• An Army of Me: Sockpuppets in Online Discussion Communities. S. Kumar, J. Cheng, J. Leskovec, V.S. Subrahmanian. ACM International Conference on World Wide Web (WWW), 2017. Best paper award honorable mention.
• How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application. A. Shameli, T. Althoff, A. Saberi, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2017.
• Why We Read Wikipedia. P. Singr, F. Lemmerich, R. West, L. Zia, E. Wulczyn, M. Strohmaier, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2017.
• Understanding Online Collection Growth Over Time: A Case Study of Pinterest. C. Lo, J. Cheng, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2017.
• Predicting Intent Using Activity Logs: How Goal Specificity and Temporal Range Affect User Behavior. J. Cheng, C. Lo, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2017.
• SnapVX: A Network-Based Convex Optimization Solver. D. Hallac, C. Wong, S. Diamond, A. Sharang, R. Sosič, S. Boyd, J. Leskovec. Journal of Machine Learning Research (JMLR), 18(4):1−5, 2017.
• Online Actions with Offline Impact: How Online Social Networks Influence Online and Offline User Behavior. T. Althoff, P. Jindal, J. Leskovec. ACM International Conference on Web Search and Data Mining (WSDM), 2017.
• Motifs in Temporal Networks. A. Paranjape, A. Benson, J. Leskovec. ACM International Conference on Web Search and Data Mining (WSDM), 2017.
  [Code and data]

2016

• Higher-order Organization of Complex Networks. A. Benson, D. Gleich, J. Leskovec. Science, vol. 353, no. 6295, pp. 163-166, 2016.
  [Code and data] [Supplementary materials] [Slides]
• Confusions over Time: An Interpretable Bayesian Model to Characterize Trends in Decision Making. H. Lakkaraju, J. Leskovec. Neural Information Processing Systems (NIPS), 2016.
• Large-scale Analysis of Counseling Conversations: An Application of Natural Language Processing to Mental Health. T. Althoff, K. Clark, J. Leskovec. Transactions of the Association for Computational Linguistics (TACL), 4, 2016.
  [Data]
• node2vec: Scalable Feature Learning for Networks. A. Grover, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2016.
  [Code and data]
• Interpretable Decision Sets: A Joint Framework for Description and Prediction. H. Lakkaraju, S. Bach, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2016.
  [Code]
• Understanding Behaviors that Lead to Purchasing: A Case Study of Pinterest. C. Lo, D. Frankowski, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2016.
• SNAP: A General Purpose Network Analysis and Graph Mining Library. J. Leskovec, R. Sosič. ACM Transactions on Intelligent Systems and Technology (TIST), vol. 8, no. 1, 2016.
  [Project website]
• Inducing Domain-Specific Sentiment Lexicons from Unlabeled Corpora. W. Hamilton, J. Leskovec, D. Jurafsky. Empirical Methods on Natural Language Processing (EMNLP), 2016.
  [Project website with data and code]
• Cultural Shift or Linguistic Drift? Comparing Two Computational Models of Semantic Change. W. Hamilton, J. Leskovec, D. Jurafsky. Empirical Methods on Natural Language Processing (EMNLP), 2016.
  [Project website with data and code]
• Diachronic Word Embeddings Reveal Statistical Laws of Semantic Change. W. Hamilton, J. Leskovec, D. Jurafsky. Association for Computational Linguistics (ACL), 2016.
  [Project website with data and code]
• Disinformation on the Web: Impact, Characteristics, and Detection of Wikipedia Hoaxes. S. Kumar, R. West, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2016.
  [Project website with data]
• Growing Wikipedia Across Languages via Recommendation. E. Wulczyn, R. West, J. Leskovec, L. Zia. ACM International Conference on World Wide Web (WWW), 2016. Best paper nomination.
• Do Cascades Recur?. J. Cheng, L. Adamic, J. Kleinberg, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2016.
• Improving Website Hyperlink Structure Using Server Logs. A. Paranjape. R. West, L. Zia, J. Leskovec. ACM International Conference on Web Search and Data Mining (WSDM), 2016.
• Driver Identification Using Automobile Sensor Data from a Single Turn. D. Hallac, A. Sharang, R. Stahlmann, A. Lamprecht, M. Huber, M. Roehder, R. Sosic, J. Leskovec IEEE International Conference on Intelligent Transportation Systems (ITSC), 2016.

2015

• Information Cartography. D. Shahaf, C. Guestrin, E. Horvitz, J. Leskovec. Communications of the ACM (CACM), 2015.
• Network Lasso: Clustering and Optimization in Large Graphs by D. Hallac, J. Leskovec, S. Boyd. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2015.
• SEISMIC: A Self-Exciting Point Process Model for Predicting Tweet Popularity by Q. Zhao, M. Erdogdu, H. He, A. Rajaraman, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2015.
• Inferring Networks of Substitutable and Complementary Products by J. McAuley, R. Pandey, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2015.
• Antisocial Behavior in Online Discussion Communities by J. Cheng, C. Danescu-Niculescu-Mizil, J. Leskovec. AAAI International Conference on Weblogs and Social Media (ICWSM), 2015. Best paper award honorable mention.
• Geospatial Structure of a Planetary-Scale Social Network by J. Leskovec, E. Horvitz. IEEE Transactions on Computational Social Systems (TCSS), 2015.
• Donor Retention in Online Crowdfunding Communities: A Case Study of DonorsChoose.org by T. Althoff, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2015.
• Mining Missing Hyperlinks from Human Navigation Traces: A Case Study of Wikipedia by R. West, A. Paranjape, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2015.
• QUOTUS: The Structure of Political Media Coverage as Revealed by Quoting Patterns by V. Niculae, C. Suen, J. zhang, C. Danescu-Niculescu-Mizil, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2015.
• Global Diffusion via Cascading Invitations: Structure, Growth, and Homophily by A. Anderson, D. Huttenlocher, J. Kleinberg, J. Leskovec, M. Tiwari. ACM International Conference on World Wide Web (WWW), 2015.
• Ringo: Interactive Graph Analytics on Big-Memory Machines by Y. Perez, R Sosic, A. Banerjee, R. Puttagunta, M. Raison, P. Shah, J. Leskovec. SIGMOD 2015. Best demonstration award.
• Tensor Spectral Clustering for Partitioning Higher-order Network Structures by A. Benson, D. Gleich, J. Leskovec. SIAM International Conference on Data Mining (SDM) 2015.
• A Bayesian Framework for Modeling Human Evaluations by H. Lakkaraju, J. Leskovec, J. Kleinberg, S. Mullainathan. SIAM International Conference on Data Mining (SDM) 2015.

2014

• Overlapping Communities Explain Core–Periphery Organization of Networks by J. Yang, J. Leskovec. Proceedings of the IEEE, vol.102, no.12, pp.1892,1902, 2014.
• Exploiting Social Network Structure for Person-to-Person Sentiment Analysis by R. West, H. S. Paskov, J. Leskovec, C. Potts. Transactions of the Association for Computational Linguistics (TACL), 2, 2014.
  [Data] [Supplementary material]
• Uncovering the Structure and Temporal Dynamics of Information Propagation by M. Gomez-Rodriguez, J. Leskovec, D. Balduzzi, B. Schoelkopf. Network Science, 2014.
• Discovering Social Circles in Ego Networks by J. McAuley, J. Leskovec. ACM Transactions on Knowledge Discovery from Data (TKDD), 2014.
• How Community Feedback Shapes User Behavior by J. Cheng, C. Danescu-Niculescu-Mizil, J. Leskovec. AAAI International Conference on Weblogs and Social Media (ICWSM), 2014.
• Can Cascades be Predicted? by J. Cheng, L. Adamic, A. Dow, J. Kleinberg, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2014.
• Engaging with Massive Online Courses by A. Anderson, D. Huttenlocher, J. Kleinberg, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2014. Best paper runner-up.
• The Bursty Dynamics of the Twitter Information Network by S. Myers, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2014.
• Finding Progression Stages in Time-evolving Event Sequences by J. Yang, J. McAuley, J. Leskovec, P. LePendu, N. Shah. ACM International Conference on World Wide Web (WWW), 2014.
• Detecting Cohesive and 2-mode Communities in Directed and Undirected Networks by J. Yang, J. McAuley, J. Leskovec. ACM International Conference on Web Search and Data Mining (WSDM), 2014.
• The Last Click: Why Users Give up Information Network Navigation by A. Scaria, R. Philip, R. West, J. Leskovec. ACM International Conference on Web Search and Data Mining (WSDM), 2014.

2013

• Nonparametric Multi-group Membership Model for Dynamic Networks by M. Kim, J. Leskovec. Neural Information Processing Systems (NIPS), 2013.
• Community Detection in Networks with Node Attributes by J. Yang, J. McAuley, J. Leskovec. IEEE International Conference On Data Mining (ICDM), 2013.
• Hidden Factors and Hidden Topics: Understanding Rating Dimensions with Review Text by J. McAuley, J. Leskovec. ACM Conference on Recommender Systems (RecSys), 2013.
• Information Cartography: Creating Zoomable, Large-Scale Maps of Information by D. Shahaf, J. Yang, C. Suen, J. Jacobs, H. Wang, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2013.
• A computational approach to politeness with application to social factors by C. Danescu-Niculescu-Mizil, M. Sudhof, D. Jurafsky, J. Leskovec, C. Potts. Annual Meeting of the Association for Computational Linguistics (ACL), 2013.
  [Data]
• Modeling Information Propagation with Survival Theory by M. Gomez-Rodriguez, J. Leskovec, B. Schoelkopf. International Conference on Machine Learning (ICML), 2013.
  [Website] [Data]
• What’s in a name? Understanding the Interplay between Titles, Content, and Communities in Social Media by H. Lakkaraju, J. McAuley, J. Leskovec. AAAI International Conference on Weblogs and Social Media (ICWSM), 2013.
  [Data] [New Scientist]
• Steering User Behavior With Badges by A. Anderson, D. Huttenlocher, J. Kleinberg, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2013.
  [Data]
• No Country for Old Members: User lifecycle and linguistic change in online communities by C. Danescu-Niculescu-Mizil, R. West, D. Jurafsky, J. Leskovec, C. Potts. ACM International Conference on World Wide Web (WWW), 2013. Best paper award.
  [Data]
• From Amateurs to Connoisseurs: Modeling the Evolution of User Expertise through Online Reviews by J. McAuley, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2013.
  [Data]
• NIFTY: A System for Large Scale Information Flow Tracking and Clustering by C. Suen, S. Huang, C. Eksombatchai, R. Sosic, J. Leskovec. ACM International Conference on World Wide Web (WWW), 2013.
  [NIFTY in action!]
• Structure and Dynamics of Information Pathways in Online Media by M. Gomez-Rodriguez, J. Leskovec, B. Schoelkopf. ACM International Conference on Web Search and Data Mining WSDM), 2013. [Website] [Data]

2012

• Defining and Evaluating Network Communities based on Ground-truth by J. Yang, J. Leskovec. IEEE International Conference On Data Mining (ICDM), 2012.
• Clash of the Contagions: Cooperation and Competition in Information Diffusion by S. Myers, J. Leskovec. IEEE International Conference On Data Mining (ICDM), 2012.
• Image Labeling on a Network: Using Social-Network Metadata for Image Classiffcation by J. McAuley, J. Leskovec. European Conference on Computer Vision (ECCV), 2012.
• Information Diffusion and External Influence in Networks by S. Myers, C. Zhu, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2012.
• Discovering Value from Community Activity on Focused Question Answering Sites: A Case Study of Stack Overflow by A. Anderson, D. Huttenlocher, J. Kleinberg, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2012.
• Latent Multi-group Membership Graph Model by M. Kim, J. Leskovec. International Conference on Machine Learning (ICML), 2012.
• Multiplicative Attribute Graph Model of Real-World Networks by M. Kim, J. Leskovec. Internet Mathematics 8(1-2) 113-160 , 2012.
• Measurement error in network data: A re-classification by D. J. Wang, X. Shi, D. McFarland, J. Leskovec. Social Networks, 2012.
• Automatic versus Human Navigation in Information Networks by R. West, J. Leskovec. AAAI International Conference on Weblogs and Social Media (ICWSM), 2012.
• Human Wayfinding in Information Networks by R. West, J. Leskovec. ACM WWW International conference on World Wide Web (WWW), 2012.
• Effects of User Similarity in Social Media by A. Anderson, D. Huttenlocher, J. Kleinberg, J. Leskovec. ACM International Conference on Web Search and Data Mining (WSDM), 2012.
• The Life and Death of Online Groups: Predicting Group Growth and Longevity by S. Kairam, D. Wang, J. Leskovec. ACM International Conference on Web Search and Data Mining (WSDM), 2012.
• Inferring Networks of Diffusion and Influence by M. Gomez-Rodriguez, J. Leskovec, A. Krause. In press ACM Transactions on Knowledge Discovery from Data (TKDD), 2012.
  Journal version of our KDD ‘10 paper.

2011

• Modeling Social Networks with Node Attributes using the Multiplicative Attribute Graph Model by M. Kim, J. Leskovec. Conference on Uncertainty in Artificial Intelligence (UAI), 2011.
• Friendship and Mobility: User Movement In Location-Based Social Networks by E. Cho, S. A. Myers, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2011.
• Sentiment Flow Through Hyperlink Networks by M. Miller, C. Sathi, D. Wiesenthal, J. Leskovec, C. Potts. AAAI International Conference on Weblogs and Social Media (ICWSM), 2011.
• The Role of Social Networks in Online Shopping: Information Passing, Price of Trust, and Consumer Choice by S. Guo, M. Wang, J. Leskovec. ACM Conference on Electronic Commerce (EC), 2011.
• Dynamics of Bidding in a P2P Lending Service: Effects of Herding and Predicting Loan Success by S. Ceyhan, X. Shi, J. Leskovec. ACM WWW International conference on World Wide Web (WWW), 2011.
• The Network Completion Problem: Inferring Missing Nodes and Edges in Networks by M. Kim, J. Leskovec. SIAM International Conference on Data Mining (SDM) 2011.
• Supervised Random Walks: Predicting and Recommending Links in Social Networks
  L. Backstrom, J. Leskovec.
  ACM International Conference on Web Search and Data Minig (WSDM), 2011.
  [PDF]
• Correcting for Missing Data in Information Cascades
  E. Sadikov, M. Medina, J. Leskovec, H. Garcia-Molina.
  ACM International Conference on Web Search and Data Minig (WSDM), 2011.
  [PDF]
• Patterns of Temporal Variation in Online Media
  J. Yang, J. Leskovec.
  ACM International Conference on Web Search and Data Minig (WSDM), 2011.
  [PDF][Data][Code]

2010

• Modeling Information Diffusion in Implicit Networks by J. Yang, J. Leskovec. IEEE International Conference On Data Mining (ICDM), 2010. Best application paper award.
  [PDF] [Website] [Data]
• Multiplicative Attribute Graph Model of Real-World Networks by M. Kim, J. Leskovec. 7th Workshop on Algorithms and Models for the Web Graph (WAW), 2010.
  [PDF]
• On the Convexity of Latent Social Network Inference by S. A. Myers, J. Leskovec. Neural Information Processing Systems (NIPS), 2010.
  [PDF]
• Inferring Networks of Diffusion and Influence by M. Gomez-Rodriguez, J. Leskovec, A. Krause. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2010. Best research paper award honorable mention.
  [PDF] [Website] [Data]
• Citing for High Impact by X. Shi, J. Leskovec, D. A. McFarland. Joint Conference on Digital Libraries (JCDL), 2010.
  [PDF]
• Governance in Social Media: A case study of the Wikipedia promotion process by J. Leskovec, D. Huttenlocher, J. Kleinberg. AAAI International Conference on Weblogs and Social Media (ICWSM), 2010.
  [PDF] [Video]
• Predicting Positive and Negative Links in Online Social Networks by J. Leskovec, D. Huttenlocher, J. Kleinberg. ACM WWW International conference on World Wide Web (WWW), 2010.
  [PDF] [Video]
• Empirical Comparison of Algorithms for Network Community Detection by J. Leskovec, K. Lang, M. Mahoney. ACM WWW International conference on World Wide Web (WWW), 2010.
  [PDF] [Video]
• Kronecker Graphs: An approach to modeling networks by J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, Z. Ghahramani. Journal of Machine Learning Research (JMLR) 11(Feb):985-1042, 2010.
  [PDF]
• Signed Networks in Social Media by J. Leskovec, D. Huttenlocher, J. Kleinberg.
  ACM SIGCHI Conference on Human Factors in Computing Systems (CHI), 2010.
  [PDF]
• Radius Plots for Mining Tera-byte Scale Graphs: Algorithms, Patterns, and Observations by U Kang, C. Tsourakakis, A. Appel, C. Faloutsos, J. Leskovec. SIAM International Conference on Data Mining (SDM) 2010.
  [PDF]

2009

• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
  J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney.
  Internet Mathematics 6(1) 29–123, 2009.
  [PDF] [Video]

• Meme-tracking and the Dynamics of the News Cycle
  Jure Leskovec, Lars Backstrom, Jon Kleinberg.
  ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD), 2009.
  [PDF] [Data!]

• Modeling blog dynamics
  Michaela Goetz, Jure Leskovec, Mary Mcglohon, Christos Faloutsos.
  AAAI Conference on Weblogs and Social Media (ICWSM), 2009.
  [PDF]

2008

• Dynamics of large networks
  Jure Leskovec.
  Ph.D. Dissertation, Machine Learning Department, School of Computer Science, Carnegie Mellon University,
  Technical report CMU-ML-08-111, September 2008.
  [PDF] [Video of the defense]

• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
  Jure Leskovec, Kevin Lang, Anirban Dasgupta, Michael Mahoney.
  For now just on Arxiv, 2008.
  [PDF]

• Microscopic Evolution of Social Networks
  Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins.
  ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD), 2008.
  [PDF] [Video]

• Mobile Call Graphs: Beyond Power-Law and Lognormal Distributions
  Mukund Seshadri, Sridhar Machiraju, Ashwin Sridharan, Jean Bolot, Christos Faloutsos, Jure Leskovec.
  ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD), 2008.
  [PDF]

• Statistical Properties of Community Structure in Large Social and Information Networks
  Jure Leskovec, Kevin Lang, Anirban Dasgupta, Michael Mahoney.
  World Wide Web (WWW), 2008.
  [PDF]

• Planetary-Scale Views on a Large Instant-Messaging Network
  Jure Leskovec, Eric Horvitz.
  World Wide Web (WWW), 2008.
  The largest social network analyzed.
  [PDF] [Extended version]

• Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks
  Andreas Krause, Jure Leskovec, Carlos Guestrin, Jeanne VanBriesen, Christos Faloutsos.
  Journal of Water Resources Planning and Management (JWRPM), 2008.
  [PDF]

• Monitoring Network Evolution using MDL
  Jure Ferlez, Christos Faloutsos, Jure Leskovec, Dunja Mladenic, Marko Grobelnik.
  IEEE International Conference on Data Engineering (ICDE), 2008.
  [PDF]

• Epidemic Thresholds in Real Networks
  Deepayan Chakrabarti, Yang Wang, Chenxi Wang, Jure Leskovec, Christos Faloutsos.
  ACM Transactions on Information and System Security (ACM TISSEC), 10(4), 2007.
  [PDF]

2007

• Cost-effective Outbreak Detection in Networks
  Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen, Natalie Glance.
  ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD), 2007.
  Winner of the Best Student Paper Award.
  [PDF] [Extended version with proofs] [PowerPoint] [Video]
  [Project webpage with rank-lists of blogs]

• Scalable Modeling of Real Graphs using Kronecker Multiplication
  Jure Leskovec, Christos Faloutsos.
  International Conference on Machine Learning (ICML), 2007.
  [PDF] [PowerPoint] [Video]

• Web Projections: Learning from Contextual Subgraphs of the Web
  Jure Leskovec, Susan Dumais, Eric Horvitz.
  World Wide Web (WWW), 2007.
  [PDF] [PowerPoint]

• The Dynamics of Viral Marketing
  Jure Leskovec, Lada Adamic, Bernardo Huberman.
  ACM Transactions on the Web (ACM TWEB), 1(1), 2007.
  [PDF]

• Graph Evolution: Densification and Shrinking Diameters
  Jure Leskovec, Jon Kleinberg, Christos Faloutsos.
  ACM Transactions on Knowledge Discovery from Data (ACM TKDD), 1(1), 2007.
  also appears as Arxiv physics/0603229
  [PDF]

• Cascading Behavior in Large Blog Graphs
  Jure Leskovec, Mary McGlohon, Christos Faloutsos, Natalie Glance, Matthew Hurst.
  SIAM International Conference on Data Mining (SDM) 2007.
  [PDF]

• Information Survival Threshold in Sensor and P2P Networks
  Deepayan Chakrabarti, Jure Leskovec, Christos Faloutsos, Samuel Madden, Carlos Guestrin, Michalis Faloutsos.
  IEEE Conference on Computer Communications (INFOCOM), 2007.
  [PDF]

2006

• Sampling from Large Graphs
  Jure Leskovec, Christos Faloutsos.
  ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2006.
  [PDF]

• Data Association for Topic Intensity Tracking
  Andreas Krause, Jure Leskovec, Carlos Guestrin.
  International Conference on Machine Learning (ICML), 2006.
  [PDF] [PowerPoint]

• The Dynamics of Viral Marketing
  Jure Leskovec, Lada Adamic, Bernardo Huberman.
  ACM Conference on Electronic Commerce (EC), 2006.
  [PDF] [PowerPoint]
  A longer version of the paper including additional results is available at Arxiv physics/0509039

• Patterns of Influence in a Recommendation Network
  Jure Leskovec, Ajit Singh, Jon Kleinberg.
  Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2006.
  [PDF] [PowerPoint]

2005

• Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication
  Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos.
  European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD), 2005.
  [PDF] [PowerPoint]

• Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations
  Jure Leskovec, Jon Kleinberg, Christos Faloutsos.
  ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2005.
  Winner of the Best Research Paper Award.
  [PDF] [PowerPoint]