B. Aditya Prakash Assistant Professor
Computer Science Department
Virginia Tech.

About Me

I am an Assistant Professor in the Computer Science Department at Virginia Tech. I am also a member of the Discovery Analytics Center (DAC) at VT. Short third-person bio can be found here.


Follow @badityap

Education

Research Interests

If you are interested in joining the group: Thank you for your interest. Please see this first.


How do opinions get formed in online forums? Which people should we immunize, to prevent an epidemic as fast as possible? I am broadly interested in Data Mining, Applied Machine Learning and Databases with emphasis on solving big-data problems in networks and time-series. Some of the research questions I answer deal with understanding and managing efficiently, dynamical mechanisms (like propagation) on networks, occurring across natural, social and technological systems. My research combines theoretical analysis of models, developing efficient algorithms and empirical studies on tera-byte scale data. I have also interests in time-series modeling and mining, and have worked perviously in privacy and anomaly detection.


My advisor at CMU was Prof. Christos Faloutsos. Earlier at IIT Bombay, my advisor was Prof. S. Sudarshan where I worked on Query Optimization. Apart from Computer Science, I like Physics and World History.

Here is my Resume: PDF.

Publications: Journals, Conferences and Workshops

Disclaimer: All pdfs here are the author's version of the work. They are posted here by permission of ACM/IEEE/Springer for your personal use, not for re-distribution. The definitive version was published in the respective conference proceedings/journal issue.


My DBLP entry (contains a subset of my publications)

(in reverse chronological order)

    Refereed Conferences and Journals

  1. Data Driven Efficient Network and Surveillance-based Immunization [PDF] [CODE]
    Yao Zhang, Arvind Ramanathan, Anil Vullikanti, Laura Pullum, and B. Aditya Prakash
    in Knowledge and Information Systems Journal, Springer. 2018.
  2. NetGist: Learning to generate task-based network summaries [PDF] [CODE]
    Sorour E. Amiri, Bijaya Adhikari, Aditya Bharadwaj, and B. Aditya Prakash
    in IEEE ICDM 2018, Singapore.
  3. DeepDiffuse: Predicting the 'Who' and 'When' in Cascades [PDF] [CODE]
    Mohammad R Islam, Sathappan Muthiah, Bijaya Adhikari, B. Aditya Prakash, and Naren Ramakrishnan
    in IEEE ICDM 2018, Singapore.
  4. Efficiently Summarizing Attributed Diffusion Networks [PDF] [CODE]
    Sorour Amiri, Liangzhe Chen and B. Aditya Prakash.
    in ECML/PKDD 2018 (DAMI Journal Track), Dublin.
  5. Sub2Vec: Feature Learning for Subgraphs [PDF] [CODE]
    Bijaya Adhikari, Yao Zhang, Naren Ramakrishnan and B. Aditya Prakash.
    in PAKDD 2018, Melbourne. (long paper)
  6. Distributed Representations of Signed Networks [PDF] [CODE]
    M. Raihanul Islam, B. Aditya Prakash and Naren Ramakrishnan.
    in PAKDD 2018, Melbourne. (long paper)
  7. Mining E-Commerce Query Relations using Customer Interaction Networks [PDF]
    Bijaya Adhikari, Parikshit Sondhi, Wenke Zhang, Mohit Sharma and B. Aditya Prakash.
    in WWW 2018, Lyon.
  8. Near-optimal Mapping of Network States using Probes [PDF] [CODE]
    Bijaya Adhikari, Pavan Rangudu, B. Aditya Prakash and Anil Vullikanti.
    in SDM 2018, San Diego.
  9. Automatic Segmentation of Data Sequences [PDF] [CODE]
    Liangzhe Chen, Sorour Amiri, and B. Aditya Prakash.
    in AAAI 2018, New Orleans.
  10. Propagation based Temporal Network Summarization [PDF] [CODE]
    Bijaya Adhikari, Yao Zhang, Sorour E. Amiri, Aditya Bharadwaj, and B. Aditya Prakash.
    in IEEE Transactions on Knowledge and Data Engineering (TKDE). 2017.
  11. Automatic Segmentation of Dynamic Network Sequences with Node Labels [PDF] [CODE]
    Sorour Amiri, Liangzhe Chen and B. Aditya Prakash.
    in IEEE Transactions on Knowledge and Data Engineering (TKDE). 2017.
  12. Data Driven Immunization [PDF] [CODE]
    Yao Zhang, Arvind Ramanathan, Anil Vullikanti, Laura Pullum, and B. Aditya Prakash.
    in IEEE ICDM 2017, New Orleans.
    Invited to KAIS Journal Special Issue (ICDM Best papers)
  13. HotSpots: Failure Cascades on Heterogeneous Critical Infrastructure Networks [PDF] [CODE]
    Liangzhe Chen, Xinfeng Xu, Sangkeun Lee, Sisi Duan, Alfonso G. Tarditi, Supriya Chinthavali and B. Aditya Prakash.
    in ACM CIKM 2017, Singapore.
  14. MeiKe: Influence-based Communities in Networks [PDF] [CODE]
    Yao Zhang, Bijaya Adhikari, Steve Jan and B. Aditya Prakash.
    in SDM 2017, Houston.
  15. Condensing Temporal Networks using Propagation [PDF] [CODE]
    Bijaya Adhikari, Yao Zhang, Aditya Bharadwaj and B. Aditya Prakash.
    in SDM 2017, Houston.
  16. Detecting Large Reshare Cascades in Social Networks [PDF]
    Karthik Subbian, B. Aditya Prakash and Lada Adamic.
    in WWW 2017, Perth.
  17. Non-linear Dynamics of Information Diffusion in Social Networks [PDF]
    Yasuko Matsubara, Yasushi Sakurai, B. Aditya Prakash, Lei Li and Christos Faloutsos.
    in ACM Transactions on the Web (TWEB). 2017.
  18. SnapNETS: Automatic Segmentation of Network Sequences with Node Labels [PDF] [CODE]
    Sorour Amiri, Liangzhe Chen and B. Aditya Prakash.
    in AAAI 2017, San Francisco.
  19. Current and Future Challenges in Mining Large Networks [PDF]
    with Larry Holder, Maleq Khan and others.
    in SIGKDD Explorations. Vol. 18, Issue 1. 2016.
  20. Near-optimal Algorithms for Controlling Propagation at Group Scale on Networks [PDF] [CODE]
    Yao Zhang, Abhijin Adiga, Sudip Saha, Anil Vullikanti and B. Aditya Prakash.
    in IEEE Transactions on Knowledge and Data Engineering (TKDE). 2016.
  21. Reconstructing an Epidemic over Time [PDF] [CODE]
    Polina Rozenshtein, Aristides Gionis, B. Aditya Prakash and Jilles Vreeken.
    in SIGKDD 2016, San Francisco
  22. Eigen-Optimization on Large Graphs by Edge Manipulation [PDF]
    Chen Chen, Hanghang Tong, B. Aditya Prakash, Tina Eliassi-Rad, Michalis Faloutsos and Christos Faloutsos.
    in ACM Transactions on Knowledge Discovery in Data (TKDD). 2016.
  23. Understanding the Relationship between Human Behavior and Susceptibility to Cyber-Attacks: A Data-Driven Approach [PDF]
    Michael Ovelgonne, Tudor Dumitras, B. Aditya Prakash, V. S. Subrahmanian and Benjamin Wang
    in ACM Transactions on Intelligent Systems and Technology (TIST). 2016.
  24. Unstable Communities in Network Ensembles [PDF]
    Ahsanur Rahman, Steve Jan, Hyunju Kim, B. Aditya Prakash and T. M. Murali
    in SDM 2016, Miami.
  25. Ensemble Models for Data-Driven Prediction of Malware Infections [PDF]
    Chanhyun Kang, Noseong Park, B. Aditya Prakash, Edoardo Serra, and V. S. Subrahmanian
    in ACM WSDM 2016, San Francisco.
  26. Syndromic Surveillance of Flu on Twitter Using Weakly Supervised Temporal Topic Models [PDF] [CODE]
    Liangzhe Chen, K. S. M. Tozammel Hossain, Patrick Butler, Naren Ramakrishnan and B. Aditya Prakash
    in Data Mining and Knowledge Discovery Journal (DAMI), Springer. 2015.
  27. Controlling Propagation at Group Scale on Networks [PDF][CODE]
    Yao Zhang, Abhijin Adiga, Anil Vullikanti and B. Aditya Prakash
    in IEEE ICDM 2015, Atlantic City.
  28. Node Immunization on Large Graphs: Theory and Algorithms [PDF]
    Chen Chen, Hanghang Tong, B. Aditya Prakash, Charalampos Tsourakakis, Tina Eliassi-Rad, Christos Faloutsos and Polo Chau
    in IEEE Transactions on Knowledge and Data Engineering (TKDE). 2015.
  29. Data-Aware Vaccine Allocation over Large Networks [PDF][CODE]
    Yao Zhang and B. Aditya Prakash
    in ACM Transactions on Knowledge Discovery in Data (TKDD). 2015.
  30. Hidden Hazards: Finding Missing Nodes in Large Graph Epidemics [PDF][CODE]
    Shashidhar Sundareisan, Jilles Vreeken and B. Aditya Prakash
    in SDM 2015, Vancouver.
  31. Approximation Algorithms for Reducing the Spectral Radius to control Epidemic Spread [PDF] [CODE]
    Sudip Saha, Abhijin Adiga, B. Aditya Prakash and Anil Vullikanti
    in SDM 2015, Vancouver.
  32. SharkFin: Spatio-temporal mining of software adoption and penetration [PDF]
    Evangelos E. Papalexakis, Tudor Dumitras, Duen Horng Chau, B. Aditya Prakash and Christos Faloutsos
    in Social Network Analysis and Mining Journal, Springer. 2014.
  33. Flu Gone Viral: Syndromic Surveillance of Flu on Twitter using Temporal Topic Models [PDF] [CODE]
    Liangzhe Chen, K. S. M. Tozammel Hossain, Patrick Butler, Naren Ramakrishnan and B. Aditya Prakash
    in IEEE ICDM 2014, Shenzhen
  34. Scalable Vaccine Distribution in Large Graphs given Uncertain Data [PDF] [CODE]
    Yao Zhang and B. Aditya Prakash
    in ACM CIKM 2014, Shanghai
  35. SansText: Classifying Temporal Topic Dynamics of Twitter Cascades Without Tweet Text [PDF]
    Shashidhar Sundareisan, Abhay Rao Bhadriraju, M. Saquib Khan, Naren Ramakrishnan and B. Aditya Prakash
    in ACM/IEEE ASONAM 2014, Beijing
  36. Fast Influence-based Coarsening for Large Networks [PDF] [CODE]
    Manish Purohit, B. Aditya Prakash, Chanhyun Kang, Yao Zhang and V. S. Subrahmanian
    in SIGKDD 2014, New York City
  37. Modeling Mass Protest Adoption in Social Network Communities using Geometric Brownian Motion [PDF]
    Fang Jin, Rupinder Khandpur, Nathan Self, Edward Dougherty, Feng Chen, B. Aditya Prakash and Naren Ramakrishnan
    in SIGKDD 2014, New York City
  38. DAVA: Distributing Vaccines over Large Networks under Prior Information [PDF] [CODE]
    Yao Zhang and B. Aditya Prakash
    in SDM 2014, Philadelphia
  39. Spatio-temporal Mining of Software Adoption & Penetration [PDF]
    Evangelos E. Papalexakis, Tudor Dumitras, Duen Horng Chau, B. Aditya Prakash and Christos Faloutsos
    in ACM/IEEE ASONAM 2013, Niagara Falls
    Invited to Social Network Analysis and Mining (SNAM) journal (ASONAM Best Papers)
  40. Efficiently Spotting the Starting Points of an Epidemic in a Large Graph [PDF]
    B. Aditya Prakash, Jilles Vreeken and Christos Faloutsos
    to appear in Knowledge and Information Systems Journal, Springer. 2013.
  41. Fractional Immunization on Networks [PDF]
    B. Aditya Prakash, Lada Adamic, Theodore Iwashnya, Hanghang Tong and Christos Faloutsos
    in SDM 2013, Austin
  42. Patterns amongst Competing Task Frequencies: Super-Linearities, and the Almond-DG model [PDF]
    Danai Koutra, Vaseilios Koutras, B. Aditya Prakash and Christos Faloutsos
    in PAKDD 2013, Gold Coast
  43. Competing Memes Propagation on Networks: A Network Science Perspective [PDF]
    Xuetao Wei, Nicholas Valler, B. Aditya Prakash, Iulian Neamtiu, Michalis Faloutsos and Christos Faloutsos
    in IEEE Journal on Selected Areas in Communication (Special Issue on Network Science), 2013 (to appear)
  44. Spotting Culprits in Epidemics: How many and Which ones? [PDF]
    B. Aditya Prakash, Jilles Vreeken and Christos Faloutsos
    in IEEE ICDM 2012, Brussels
    Invited to KAIS Journal Special Issue (ICDM Best papers)
  45. Competing Meme Propagation on Networks: A Case Study of Composite Networks [PDF]
    Xuetao Wei, Nicholas Valler, B. Aditya Prakash, Iulian Neamtiu, Michalis Faloutsos and Christos Faloutsos
    in ACM SIGCOMM Computer Communication Review, October 2012
  46. Gelling, and Melting, Large Graphs through Edge Manipulation [PDF]
    Hanghang Tong, B. Aditya Prakash, Tina Eliassi-Rad, Michalis Faloutsos and Christos Faloutsos
    in ACM CIKM 2012, Mauii
    Received the Best Paper Award (among all three DB, IR, KM tracks)
  47. Rise and Fall Patterns of Information Diffusion: Model and Implications [PDF]
    Yasuko Matsubara, Yasushi Sakurai, B. Aditya Prakash, Lei Li and Christos Faloutsos
    in SIGKDD 2012, Beijing
  48. Interacting Viruses on a Network: Can both survive? [PDF]
    Alex Beutel, B. Aditya Prakash, Roni Rosenfeld and Christos Faloutsos
    in SIGKDD 2012, Beijing
  49. Threshold Conditions for Arbitrary Cascade Models on Arbitrary Networks [PDF]
    B. Aditya Prakash, Deepayan Chakrabarti, Michalis Faloutsos, Nicholas Valler, Christos Faloutsos
    in Knowledge and Information Systems Journal, Springer. 2012.
  50. Winner-takes-all: Competing Viruses on fair-play networks [PDF]
    B. Aditya Prakash, Alex Beutel, Roni Rosenfeld, Christos Faloutsos
    in WWW 2012, Lyon
  51. Threshold Conditions for Arbitrary Cascade Models on Arbitrary Networks [PDF] [extended arXiv version]
    B. Aditya Prakash, Deepayan Chakrabarti, Michalis Faloutsos, Nicholas Valler, Christos Faloutsos
    in IEEE ICDM 2011, Vancouver
    Invited to KAIS Journal Special Issue (ICDM Best papers)
  52. Time Series Clustering: Complex is Simpler! [PDF]
    Lei Li, B. Aditya Prakash
    in ICML 2011, Bellevue
  53. Epidemic Spread in Mobile Ad Hoc Networks: Determining the Tipping Point [PDF]
    Nicholas Valler, B. Aditya Prakash, Hanghang Tong, Michalis Faloutsos, Christos Faloutsos
    in IFIP NETWORKING 2011, Valencia
  54. On the Vulnerability of Large Graphs [PDF][CODE]
    Hanghang Tong, B. Aditya Prakash, Charalampos Tsourakakis, Tina Eliassi-Rad, Christos Faloutsos, Duen Horng Chau
    in IEEE ICDM 2010, Sydney
  55. Virus Propagation on Time-Varying Networks: Theory and Immunization Algorithms [PDF]
    B. Aditya Prakash, Hanghang Tong, Nicholas Valler, Michalis Faloutsos, Christos Faloutsos
    in ECML-PKDD 2010, Barcelona
  56. Parsimonious Linear Fingerprinting for Time Series [PDF][CODE]
    Lei Li, B. Aditya Prakash, Christos Faloutsos
    in VLDB 2010, Singapore
  57. MetricForensics: A Multi-Level Approach for Mining Volatile Graphs [PDF]
    Keith Henderson, Tina Eliassi-Rad, Christos Faloutsos, Leman Akoglu, Lei Li, Koji Maruhashi, B. Aditya Prakash, Hanghang Tong
    in SIGKDD 2010, Washington DC
  58. EigenSpokes: Surprising Patterns and Scalable Community Chipping in Large Graphs [PDF][CODE]
    B. Aditya Prakash, Ashwin Sridharan, Mukund Seshadri, Sridhar Machiraju, Christos Faloutsos
    in PAKDD 2010, Hyderabad
  59. BGP-lens: Patterns and Anomalies in Internet Routing Updates [PDF][CODE]
    B. Aditya Prakash, Nicholas Valler, David Andersen, Michalis Faloutsos, Christos Faloutsos
    in SIGKDD 2009, Paris
  60. FRAPP: A framework for high-accuracy privacy-preserving mining [PDF]
    Shipra Agrawal, Jayant R. Haritsa, B. Aditya Prakash
    in Data Mining and Knowldge Discovery Journal, Springer, 2008
  61. Complex Group-by Queries for XML [PDF]
    C. Gokhale, N. Gupta, P. Kumar, L. V. S. Lakshmanan, R. Ng, B. Aditya Prakash
    in ICDE 2007, Istanbul, Turkey
  62. Refereed Workshops

  63. Latent Allocation Spatiotemporal Models For Indoor Human Mobility [PDF]
    Yiming Gu, Hala Mostafa, and B. Aditya Prakash
    in ACM SIGKDD Urban Computing Workshop 2018.
  64. Forecasting the Flu: Designing Social Network Sensors for Epidemics [PDF]
    Huijuan Shao, K.S.M. Tozammel Hossain, Hao Wu, Maleq Khan, Anil Vullikanti, B. Aditya Prakash, Madhav Marathe and Naren Ramakrishnan
    in ACM SIGKDD Epidemiology meets Data Mining and Knowledge Workshop 2018.
  65. Distributed Representations of Subgraphs [PDF]
    Bijaya Adhikari, Yao Zhang, Naren Ramakrishnan, and B. Aditya Prakash
    in IEEE ICDM Data Mining Large Networks Workshop 2017
  66. Graphs for Malware Detection: The Next Frontier [PDF]
    Abhishek Sharma and B. Aditya Prakash
    in ACM SIGKDD Mining and Learning with Graphs Workshop 2017
  67. Using Partial Probes to Infer Network States [PDF]
    Venkata Pavan Rangudu, Bijaya Adhikari, B. Aditya Prakash and Anil Vullikanti
    in ACM SIGKDD Mining and Learning with Graphs Workshop 2017
  68. Condensing Temporal Networks using Propagation [PDF]
    Bijaya Adhikari, Yao Zhang and B. Aditya Prakash
    in NetSci 2017.
  69. URBAN-NET: A Network-based Infrastructure Monitoring and Analysis System for Emergency Management and Public Safety [PDF]
    Sangkeun Lee, Liangzhe Chen, Sisi Duan, Supriya Chinthavali, Mallikarjun Shankar, and B. Aditya Prakash
    in IEEE BigData Workshop on Big Data for Sustainable Development 2016
  70. Segmenting Sequences of Node-labeled Graphs [PDF]
    Sorour Amiri, Liangzhe Chen and B. Aditya Prakash
    in IEEE ICDM Data Mining Large Networks Workshop 2016
  71. Mining Unstable Communities from Network Ensembles [PDF]
    Ahsanur Rahman, Steve Jan, Hyunju Kim, B. Aditya Prakash and T. M. Murali
    in IEEE ICDM Data Mining Large Networks Workshop 2015
  72. Formalizing the BGP stability problem: Patterns and a Chaotic model [PDF]
    B. Aditya Prakash, Michalis Faloutsos, Christos Faloutsos
    CMU-TR, Preliminary Version in IEEE INFOCOM NetSciCom Workshop 2011
  73. Surprising Patterns and Scalable Community Detection in Large Graphs [PDF]
    B. Aditya Prakash, Ashwin Sridharan, Mukund Seshadri, Sridhar Machiraju, Christos Faloutsos
    in IEEE ICDM Large Scale Data Mining Workshop 2009
  74. Book, Book Chapters and Invited Articles

      Book

    1. The Global Cyber-Vulnerability Report [Link to Website]
      V. S. Subrahmanian, Michael Ovelgonne, Tudor Dumitras and B. Aditya Prakash
      Springer, 2016.
    2. Book Chapter

    3. Graph Mining for Cyber Security [Link to Website]
      B. Aditya Prakash
      Book Chapter in Cyber Warfare: Building the Scientific Foundation, Springer, 2015.
    4. Invited Articles

    5. Prediction using Propagation: From Flu-Trends to Cyber Security [PDF]
      B. Aditya Prakash
      'Predictive Analytics' Column in IEEE Intelligent Systems Magazine, Jan-Feb 2016 Issue.
    6. Propagation and Immunization in Large Networks [PDF]
      B. Aditya Prakash
      in Crossroads: The ACM Magazine for Students-Big Data Issue, Fall 2012 Issue.

    Theses

    1. Understanding and Managing Propagation on Large Networks: Theory, Algorithms and Models [PDF]
      B. Aditya Prakash
      Ph.D. Thesis, Carnegie Mellon University, 2012
    2. On Query Optimization Issues in Fine-Grained Authorization
      B. Aditya Prakash
      B.Tech Thesis, IIT Bombay, 2007

    Talks/Tutorials

    An unsorted list HERE.
    1. Data Mining Critical Infrastructure Systems---Models and Tools [LINK]
      Liangzhe Chen and B. Aditya Prakash
      Tutorial at SIAM SDM 2018, San Diego
    2. Propagation for Data Mining: Models, Algorithms and Applications [LINK]
      B. Aditya Prakash and Naren Ramakrishnan
      Tutorial at SIAM SDM 2017, Houston
    3. Propagation for Data Mining: Models, Algorithms and Applications [LINK]
      B. Aditya Prakash and Naren Ramakrishnan
      Tutorial at SIGKDD 2016, San Francisco
    4. Understanding and Managing Cascades in Large Graphs [LINK]
      B. Aditya Prakash and Christos Faloutsos
      Tutorial at ECML/PKDD 2012, Bristol
    5. Understanding and Managing Cascades in Large Graphs [LINK]
      B. Aditya Prakash and Christos Faloutsos
      Tutorial at VLDB 2012, Istanbul

    Patents

    1. US Patent 9,491,055. Determining User Communities in Communication Networks
      Ashwin Sridharan, Mukund Seshadri, James Schneider, B. Aditya Prakash, Christos Faloutsos, Sridhar Machiraju
      granted, November 2016
    2. US Patent 8,805,839. Analysis of Computer Network Activity by Successively Removing Accepted Types of Access Events
      B. Aditya Prakash, Alice Zheng, Jack Stokes, Eric Fitzgerald, Theodore Hardy
      granted, August 2014

    Software Tools

    Funding

    Thanks to the following for funding our research and teaching.
    1. NSF CAREER
    2. Oak Ridge National Laboratory
    3. NEH-DFG (Bilateral Digital Humanities) HG-229283
    4. Facebook Faculty Gift
    5. NSF IIS-1353346
    6. NSA (Science of Security)
    7. Amazon AWS in Education

    Service Activities

    Teaching

    1. CS4604---Introduction to Database Management Systems [Spring 2013, Spring 2014, Spring 2015, Spring 2016, Fall 2018]
    2. CS5614---(Big) Data Management Systems [Fall 2014, Spring 2017]
    3. CS6604---Data Mining Large Networks and Time-Series [Fall 2013, Fall 2015, Fall 2017]
    4. CS3114---Data Structure and Algorithms [Fall 2016]
    5. CS5525---Data Analytics (I) [Spring 2018, Fall 2018]

    Contact

    Office

    Torgersen Hall, 3160F
    Mailing Address:
    114 McBryde Hall (0106)
    Department of Computer Science
    Virginia Tech.
    Blacksburg, VA 24061
    USA

    Phone

    Call: +1-540-231-0906
    Fax: +1-540-231-4240

    Email

    invert(cs.vt.edu @ badityap)
    Designed by Polo Chau