Publications.

Personal Details | Research | Misc | CV | back

2008

• 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]
  
  
• 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 ever analyzed.
  [PDF] [Extended version]
  
  
• Monitoring Network Evolution using MDL
  Jure Ferlez, Christos Faloutsos, Jure Leskovec, Dunja Mladenic, Marko Grobelnik.
  IEEE International Conference on Data Engineering (ICDE), 2008.
  [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]
  
  
• 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.
  
  
• 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]
  
  
• Impact of Linguistic Analysis on the Semantic Graph Coverage and Learning of Document Extracts
  Jure Leskovec, Natasa Milic-Frayling, Marko Grobelnik.
  National Conference on Artificial Intelligence (AAAI), 2005.
  [PDF] [PowerPoint] -- with examples of semantic graphs
  
  
• Semantic Text Features from Small World Graphs
  Jure Leskovec, John Shawe-Taylor.
  Subspace, Latent Structure and Feature Selection techniques: Statistical and Optimization perspectives Workshop, Slovenia, 2005.
  [PDF] [PowerPoint]
  
  
• Extracting Summary Sentences Based on the Document Semantic Graph
  Jure Leskovec, Natasa Milic-Frayling, Marko Grobelnik.
  Microsoft Research Technical Report MSR-TR-2005-07. January 2005.
  [PDF]

2004

• Learning Sub-structures of Document Semantic Graphs for Document Summarization.
  Jure Leskovec, Marko Grobelnik, Natasa Milic-Frayling.
  KDD 2004 Workshop on Link Analysis and Group Detection (LinkKDD), 2004.
  [PDF] [PowerPoint]

2003

• Linear Programming boost for Uneven Datasets.
  Jure Leskovec, John Shawe-Taylor.
  International Conference on Machine Learning (ICML), 2003.
  [PDF] [PowerPoint]
  
  
• The Download Estimation task on KDD Cup 2003.
  Janez Brank and Jure Leskovec.
  SIGKDD Explorations, December 2003.
  [PDF] [PowerPoint]
  
  
• KDD Cup 2003: The Download Estimation task.
  Janez Brank and Jure Leskovec.
  Jozef Stefan Institute Technical Report, October 2003.
  [PDF] [PowerPoint] [Website]

Presentations (slides only)

• Learning Semantic Sub-graphs for Document Summarization.
  Talk given at AOL and CMU. Summer 2004.
  [PowerPoint]
  
  
• Web Trails.
  Talk given at Microsoft Research at the end of summer internship. Summer 2001.
  [PowerPoint]

Old publications

• Govorec - sistem za slovensko govorjenje racunalniških besedil.
  Jure Leskovec.
  Informacijska družba, Ljubljana, Slovenia, 2001.
  [PDF]
  
  
• Detection of Human Bodies using Computer Analysis of a Sequence of Stereo Images.
  Jure Leskovec.
  11th European Union Contest for Young Scientists, 1999.
  [ZIP]