Publications

(in chronological order)

• 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]
• 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]
• 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.
  [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]
• Defining and Evaluating Network Communities based on Ground-truth by J. Yang, J. Leskovec. IEEE International Conference On Data Mining (ICDM), 2012.
  [Data]
• Clash of the Contagions: Cooperation and Competition in Information Diffusion by S. Myers, J. Leskovec. IEEE International Conference On Data Mining (ICDM), 2012.
• Learning Attitudes and Attributes from Multi-Aspect Reviews by J. McAuley, J. Leskovec, D. Jurafsky. IEEE International Conference On Data Mining (ICDM), 2012.
  [Data]
• Learning to Discover Social Circles in Ego Networks by J. McAuley, J. Leskovec. Neural Information Processing Systems (NIPS), 2012.
  [Extended version] [Data] [MIT TechReview] [Wired]
• Image Labeling on a Network: Using Social-Network Metadata for Image Classiffcation by J. McAuley, J. Leskovec. European Conference on Computer Vision (ECCV), 2012.
  [Data]
• 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.
  [Data]
• 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.
  [Data]
• 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. ACM Transactions on Knowledge Discovery from Data (TKDD), 2012.
  Journal version of our KDD '10 paper.
• 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 by L. Backstrom, J. Leskovec. ACM International Conference on Web Search and Data Mining (WSDM), 2011.
• Correcting for Missing Data in Information Cascades by E. Sadikov, M. Medina, J. Leskovec, H. Garcia-Molina. ACM International Conference on Web Search and Data Mining (WSDM), 2011. Best student paper award.
  [Video]
• Patterns of Temporal Variation in Online Media by J. Yang, J. Leskovec. ACM International Conference on Web Search and Data Mining (WSDM), 2011.
  [Video]
• HADI: Mining Radii of Large Graphs by U. Kang, C. E. Tsourakakis, A. P. Appel, C. Faloutsos, J. Leskovec. ACM Transactions on Knowledge Discovery from Data (TKDD), 5(2), 2011.
• Modeling Information Diffusion in Implicit Networks by J. Yang, J. Leskovec. IEEE International Conference On Data Mining (ICDM), 2010. Best application paper award.
• 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.
• On the Convexity of Latent Social Network Inference by S. A. Myers, J. Leskovec. Neural Information Processing Systems (NIPS), 2010.
• 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.
  [Website] [Data] [Extended version]
• Citing for High Impact by X. Shi, J. Leskovec, D. A. McFarland. Joint Conference on Digital Libraries (JCDL), 2010.
• 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.
  [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.
  [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.
  [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.
• Signed Networks in Social Media by J. Leskovec, D. Huttenlocher, J. Kleinberg. ACM SIGCHI Conference on Human Factors in Computing Systems (CHI), 2010.
• 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.
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters by J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney. Internet Mathematics 6(1) 29--123, 2009.
  [Video]
• Meme-tracking and the Dynamics of the News Cycle by J. Leskovec, L. Backstrom, J. Kleinberg. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2009.
  [Website] [Video] [Slides] [Data]
• Modeling blog dynamics by M. Goetz, J. Leskovec, M. Mcglohon, C. Faloutsos. AAAI Conference on Weblogs and Social Media (ICWSM), 2009.
• The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms by A. Ostfeld et al. Journal of Water Resources Planning and Management (JWRPM), 2009.
• Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks by A. Krause, J. Leskovec, C. Guestrin, J. VanBriesen, C. Faloutsos. Journal of Water Resources Planning and Management (JWRPM), 2008. Best research paper award.
• Dynamics of large networks by J. Leskovec. PhD Dissertation, Machine Learning Department, Carnegie Mellon University, Technical report CMU-ML-08-111, 2008.
  [Video] [Slides]
• Microscopic Evolution of Social Networks by J. Leskovec, L. Backstrom, R. Kumar, A. Tomkins. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2008.
  [Video]
• Mobile Call Graphs: Beyond Power-Law and Lognormal Distributions by M. Seshadri, S. Machiraju, A. Sridharan, J. Bolot, C. Faloutsos, J. Leskovec. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2008.
• Statistical Properties of Community Structure in Large Social and Information Networks by J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney. International World Wide Web Conference (WWW), 2008.
  [Video]
• Planetary-Scale Views on a Large Instant-Messaging Network by J. Leskovec, E. Horvitz. International World Wide Web Conference (WWW), 2008.
  [Extended version]
• Monitoring Network Evolution using MDL by J. Ferlez, C. Faloutsos, J. Leskovec, D. Mladenic, M. Grobelnik. IEEE International Conference on Data Engineering (ICDE), 2008.
• Epidemic Thresholds in Real Networks by D. Chakrabarti, Y. Wang, C. Wang, J. Leskovec, C. Faloutsos. ACM Transactions on Information and System Security (TISSEC), 10(4), 2008.
• Cost-effective Outbreak Detection in Networks by J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, N. Glance. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2007. Best student paper award.
  [Extended version] [Video] [Slides] [Website]
• Scalable Modeling of Real Graphs using Kronecker Multiplication by J. Leskovec, C. Faloutsos. International Conference on Machine Learning (ICML), 2007.
  [Video] [Slides]
• Web Projections: Learning from Contextual Subgraphs of the Web by J. Leskovec, S. Dumais, E. Horvitz. International World Wide Web Conference (WWW), 2007.
  [Slides]
• The Dynamics of Viral Marketing by J. Leskovec, L. Adamic, B. Huberman. ACM Transactions on the Web (TWEB), 1(1), 2007.
• Graph Evolution: Densification and Shrinking Diameters by J. Leskovec, J. Kleinberg, C. Faloutsos. ACM Transactions on Knowledge Discovery from Data (TKDD), 1(1), 2007.
• Cascading Behavior in Large Blog Graphs by J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, M. Hurst. SIAM International Conference on Data Mining (SDM) 2007.
• Information Survival Threshold in Sensor and P2P Networks by D. Chakrabarti, J. Leskovec, C. Faloutsos, S. Madden, C. Guestrin, M. Faloutsos. IEEE Conference on Computer Communications (INFOCOM), 2007.
• Sampling from Large Graphs by J. Leskovec, C. Faloutsos. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2006.
• Data Association for Topic Intensity Tracking by A. Krause, J. Leskovec, C. Guestrin. International Conference on Machine Learning (ICML), 2006.
  [Slides]
• The Dynamics of Viral Marketing by J. Leskovec, Lada Adamic, Bernardo Huberman. ACM Conference on Electronic Commerce (EC), 2006.
  [Extended version] [Slides]
• Patterns of Influence in a Recommendation Network by J. Leskovec, A. Singh, J. Kleinberg. Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2006.
  [Slides]
• Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication by J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos. European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD), 2005.
  [Slides]
• Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations by J. Leskovec, J. Kleinberg, C. Faloutsos. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2005. Best research paper award.
  [Slides]
• Impact of Linguistic Analysis on the Semantic Graph Coverage and Learning of Document Extracts by J. Leskovec, N. Milic-Frayling, M. Grobelnik. National Conference on Artificial Intelligence (AAAI), 2005.
  [Slides]
• Semantic Text Features from Small World Graphs by J. Leskovec, J. Shawe-Taylor. Subspace, Latent Structure and Feature Selection techniques: Statistical and Optimization perspectives Workshop, Slovenia, 2005.
  [Slides]
• Extracting Summary Sentences Based on the Document Semantic Graph by J. Leskovec, N. Milic-Frayling, M. Grobelnik. Microsoft Research Technical Report MSR-TR-2005-07, 2005.
• Learning Sub-structures of Document Semantic Graphs for Document Summarization by J. Leskovec, M. Grobelnik, N. Milic-Frayling. Workshop on Link Analysis and Group Detection (LinkKDD), 2004.
  [Slides]
• Linear Programming boost for Uneven Datasets by J. Leskovec, J. Shawe-Taylor. International Conference on Machine Learning (ICML), 2003.
  [Slides]
• The Download Estimation task on KDD Cup 2003 by J. Brank and J. Leskovec. SIGKDD Explorations, December 2003. Winner of the KDD Cup
  [Slides]
• KDD Cup 2003: The Download Estimation task by J. Brank and J. Leskovec. Jozef Stefan Institute Technical Report, October 2003.
  [Slides] [Website]
From high school times
• Govorec - sistem za slovensko govorjenje racunalniskih besedil by J. Leskovec. Information Society, 2001.
• Detection of Human Bodies using Computer Analysis of a Sequence of Stereo Images by J. Leskovec. 11th European Union Contest for Young Scientists, 1999.