Papers on networks
Papers that use Snap network library and present results that use network datasets in the Network data section of the website.
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]