Publications

(in chronological order)

• 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]
• ShatterPlots: Fast Tools for Mining Large Graphs by A. Appel, D. Chakrabarti, C. Faloutsos, R. Kumar, J. Leskovec, A. Tomkins. SIAM International Conference on Data Mining (SDM) 2009.
• Modeling blog dynamics by M. Goetz, J. Leskovec, M. Mcglohon, C. Faloutsos. AAAI Conference on Weblogs and Social Media (ICWSM), 2009.
• Kronecker Graphs: an approach to modeling networks by J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, Z. Ghahramani. arXiv:0812.4905v2, 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.
• Dynamics of large networks by J. Leskovec. PhD Dissertation, Machine Learning Department, Carnegie Mellon University, Technical report CMU-ML-08-111, 2008. [Video] [Slides]
• 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. arXiv:0810.1355v1, 2008. [Video]
• 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]
• 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.
• 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. [PowerPoint]
• 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. SIG KDD 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.