Publications

(in chronological order)

• 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.
• 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]
• 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. [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.