1. On Mixed Memberships and Symmetric Nonnegative Matrix Factorizations,
    by X. Mao, P. Sarkar, and D. Chakrabarti, in ICML 2017.
  2. Discovery of Topical Authorities in Instagram,
    by A. Pal, A. Herdagdelen, S. Chatterji, S. Taank, and D. Chakrabarti, in WWW 2016.
  3. The Consistency of Common Neighbors for Link Prediction in Stochastic Blockmodels,
    by P. Sarkar, D. Chakrabarti, and P. Bickel, in NIPS 2015.
  4. Joint Inference of Multiple Label Types in Large Networks,
    by D. Chakrabarti, S. Funiak, J. Chang, and S. A. Macskassy, in ICML 2014.
  5. Speeding up Large-Scale Learning with a Social Prior,
    by D. Chakrabarti, and R. Herbrich, in KDD 2013.
  6. Nonparametric Link Prediction in Dynamic Networks,
    by P. Sarkar, D. Chakrabarti, and M. Jordan, in ICML 2012.
  7. Traffic Shaping to Optimize Ad Delivery,
    by D. Chakrabarti, and E. Vee, in EC 2012.
    Invited to ACM Transactions on Economics and Computation.
  8. Threshold Conditions for Arbitrary Cascade Models on Arbitrary Networks,
    by B. Aditya Prakash, D. Chakrabarti, M. Faloutsos, N. Valler, and C. Faloutsos, in ICDM 2011.
    Invited to KAIS Journal Special Issue (ICDM Best Papers).
  9. Preserving Pairwise Relationships in Subgraphs,
    by A. Vattani, M. Gurevich, and D. Chakrabarti, in ICML 2011.
  10. Event Summarization using Tweets,
    by D. Chakrabarti, and K. Punera, in ICWSM 2011.
  11. Theoretical Justification of Popular Link Prediction Heuristics,
    by P. Sarkar, D. Chakrabarti, and A. W. Moore.
    Invited to IJCAI 2011 (best paper track).
    The original version of this paper was published in COLT 2010 (best student paper award).
  12. Theoretical Justification of Popular Link Prediction Heuristics,
    by P. Sarkar, D. Chakrabarti, and A. W. Moore, in COLT 2010.
    (Best Student Paper Award).
    A more accessible version was published in IJCAI 2011 (best paper track).
  13. The Paths More Taken: Matching DOM Trees to Search Logs for Accurate Webpage Clustering,
    by D. Chakrabarti, and R. Mehta, in WWW 2010.
  14. Mining Broad Latent Query Aspects from Search Sessions,
    by X. Wang, D. Chakrabarti, and K. Punera, in KDD 2009.
  15. Quicklink Selection for Navigational Query Results,
    by D. Chakrabarti, R. Kumar, K. Punera, in WWW 2009.
  16. ShatterPlots: Fast Tools for Mining Large Graphs,
    by A. P. Appel, D. Chakrabarti, C. Faloutsos, R. Kumar, J. Leskovec, and A. Tomkins, in SDM, 2009.
  17. Mortal Multi-Armed Bandits,
    by D. Chakrabarti, R. Kumar, F. Radlinski, and E. Upfal, in NIPS 2008.
  18. Generating Succinct Titles for Web URLs,
    by D. Chakrabarti, R. Kumar, and K. Punera, in KDD 2008.
  19. A Graph-Theoretic Approach to Webpage Segmentation,
    by D. Chakrabarti, R. Kumar, and K. Punera, in WWW 2008.
  20. Contextual Advertising by Combining Relevance with Click Feedback,
    by D. Chakrabarti, D. Agarwal, and V. Josifovski, in WWW 2008.
  21. Estimating Rates of Rare Events at Multiple Resolutions,
    by D. Agarwal, A. Broder, D. Chakrabarti, D. Diklic, V. Josifovski, and M. Sayyadian, in KDD 2007.
  22. Multi-armed Bandit Problems with Dependent Arms,
    by S. Pandey, D. Chakrabarti, and D. Agarwal, in ICML 2007.
  23. Page-level Template Detection via Isotonic Smoothing,
    by D. Chakrabarti, R. Kumar, and K. Punera, in WWW 2007.
  24. Bandits for Taxonomies: A Model-based Approach,
    by S. Pandey, D. Agarwal, D. Chakrabarti, and V. Josifovski, in SDM 2007.
  25. Information Survival Threshold in Sensor and P2P Networks,
    by J. Leskovec, D. Chakrabarti, C. Faloutsos, S. Madden, C. Guestrin, and M. Faloutsos, in IEEE INFOCOM 2007.
  26. Evolutionary Clustering,
    by D. Chakrabarti, Ravi Kumar and A. Tomkins, in KDD 2006.
  27. Neighborhood Formation and Anomaly Detection in Bipartite Graphs,
    by J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos, in ICDM 2005.
  28. Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication,
    by J. Leskovec, D. Chakrabarti, J. Kleinberg, and C. Faloutsos, in PKDD 2005.
    Awarded the ECML/PKDD Test of Time Prize in 2015.
  29. AutoPart: Parameter-Free Graph Partitioning and Outlier Detection,
    by D. Chakrabarti, in PKDD 2004.
  30. Fully Automatic Cross-Associations,
    by D. Chakrabarti, S. Papadimitriou, D. Modha and C. Faloutsos, in KDD 2004.
  31. R-MAT: A Recursive Model for Graph Mining,
    by D. Chakrabarti, Y. Zhan and C. Faloutsos, in SIAM Data Mining 2004.
    This is the basis for the Graph500 supercomputer benchmark.
  32. NetMine: New Mining Tools for Large Graphs,
    by D. Chakrabarti, Y. Zhan, D. Blandford, C. Faloutsos and G. Blelloch, in the SDM 2004 Workshop on Link Analysis, Counter-terrorism and Privacy.
  33. Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint,
    by Y. Wang, D. Chakrabarti, C. Wang and C. Faloutsos, in SRDS 2003.
  34. F4: Large Scale Automated Forecasting using Fractals,
    by D. Chakrabarti and C. Faloutsos, in CIKM 2002.
  35. Using EM to Learn 3D Models of Indoor Environments with Mobile Robots,
    by Y. Liu, R. Emery, D. Chakrabarti, W. Burgard and S. Thrun, in ICML 2001.
  36. A Method for Acquiring Multi-Planar Volumetric Models with Mobile Robots based on the EM Algorithm,
    by S. Thrun, W. Burgard, D. Chakrabarti, R. Emery, and Y. Liu, in ISRR 2001.
  1. Modeling Node Incentives in Directed Networks,
    by D. Chakrabarti, in the Annals of Applied Statistics, to appear.
  2. Joint Label Inference in Networks,
    by D. Chakrabarti, S. Funiak, J. Chang, and S. A. Macskassy, in JMLR, 2017, volume 18, number 59, pages 1-39.
  3. Traffic Shaping to Optimize Ad Delivery,
    by D. Chakrabarti, and E. Vee, in ACM Transactions on Economics and Computation, 2015, volume 3, number 2.
  4. Nonparametric Link Prediction in Large Scale Dynamic Networks,
    by P. Sarkar, D. Chakrabarti, and M. Jordan, in the Electronic Journal of Statistics, 2014, volume 8, number 2, pages 2022-2065.
  5. Threshold conditions for arbitrary cascade models on arbitrary networks,
    by B. A. Prakash, D. Chakrabarti, N. Valler, M. Faloutsos, and C. Faloutsos, in Knowledge and Information Systems, 2012, volume 33, issue 3.
  6. Kronecker Graphs: An Approach to Modeling Networks,
    by J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, and Z. Ghahramani, in JMLR, 2010, volume 11 (Feb), pages 985-1042.
  7. Epidemic Thresholds in Real Networks,
    by D. Chakrabarti, Y. Wang, C. Wang, J. Leskovec, and C. Faloutsos, in ACM TISSEC, 2008, 10(4).
  8. Visualization of Large Networks with Min-cut Plots, A-plots and R-MAT,
    by D. Chakrabarti, C. Faloutsos and Y. Zhan, in the International Journal of Human-Computer Studies, 65(5), May 2007.
  9. Graph Mining: Laws, Generators and Algorithms,
    by D. Chakrabarti and C. Faloutsos, in ACM Computing Surveys, 38(1), 2006.
  10. Relevance Search and Anomaly Detection in Bipartite Graphs,
    by J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos, in SIGKDD Explorations 7(2), 2005.
  11. A Real-Time Expectation Maximization Algorithm for Acquiring Multi-Planar Maps of Indoor Environments with Mobile Robots,
    by S. Thrun, C. Martin, Y. Liu, D. Hahnel, R. Emery-Montemerlo, D. Chakrabarti, and W. Burgard, in IEEE Transactions on Robotics and Automation, 20 (3), pp. 433-442, 2004.
  1. Graph Mining: Laws, Tools, and Case Studies,
    by D. Chakrabarti, and C. Faloutsos,
    published by Morgan Claypool in 2012.
  2. Graph Mining,
    by D. Chakrabarti,
    in the Encyclopedia of Machine Learning, 2010, Part 8.
  3. Graph Mining: Laws and Generators,
    by D. Chakrabarti, C. Faloutsos, and M. McGlohon,
    in Managing and Mining Graph Data, 2010.
  4. Graph Patterns and the R-MAT Generator,
    by D. Chakrabarti, and C. Faloutsos,
    in Mining Graph Data,
    edited by L. Holder and D. Cook, published by Wiley in 2006.
Tools for Large Graph Mining
Advisor: Dr. Christos Faloutsos
Institution: School of Computer Science, Carnegie Mellon University
Date: June, 2005
  1. Joint Inference of Multiple Label Types in Large Networks,
    by D. Chakrabarti, S. Funiak, J. Chang, and S. A. Macskassy, in 2014.
  2. Non-parametric Link Prediction,
    by P. Sarkar, D. Chakrabarti, and M. Jordan, in 2011.
  3. ShatterPlots: Fast Tools for Mining Large Graphs,
    by A. P. Appel, D. Chakrabarti, C. Faloutsos, R. Kumar, J. Leskovec, and A. Tomkins, in 2008: CMU-ML-08-116.
  4. Fully Automatic Cross-Associations,
    by D. Chakrabarti, S. Papadimitriou, D. S. Modha and C. Faloutsos, in 2004: CMU-CALD-04-107.
  5. Large-scale Automated Forecasting using Fractals,
    by D. Chakrabarti, in 2002: CMU-CALD-02-101.
  1. Nonparametric Link Prediction in Dynamic Graphs,
    by D. Chakrabarti, in the Purdue Statistics Symposium, 2012.
  2. Theoretical and Statistical Formulations of Link Prediction,
    by D. Chakrabarti, in the Graph Exploitation Symposium at MIT Lincoln Lab, 2012.
  3. A Theoretical Justification of Link Prediction Heuristics,
    in MLG 2012.
  4. Statistical Challenges in Computational Advertising,
    by D. Chakrabarti and D. Agarwal, half-day tutorial in KDD 2009.
  5. Algorithmic Challenges in Computational Advertising,
    by D. Chakrabarti and D. Agarwal, half-day tutorial in CIKM 2008.
  6. Clustering Applications at Yahoo!,
    by D. Chakrabarti, in the NIPS 2009 Workshop on Clustering.