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.

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 (last updated, November, 2015).

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. Reconstructing an Epidemic over Time [PDF]
    Polina Rozenshtein, Aristides Gionis, B. Aditya Prakash and Jilles Vreeken.
    in SIGKDD 2016, San Francisco
  2. 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.
  3. 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.
  4. Unstable Communities in Network Ensembles [PDF]
    Ahsanur Rahman, Steve Jan, Hyunju Kim, B. Aditya Prakash and T. M. Murali
    in SDM 2016, Miami.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. Hidden Hazards: Finding Missing Nodes in Large Graph Epidemics [PDF][CODE]
    Shashidhar Sundareisan, Jilles Vreeken and B. Aditya Prakash
    in SDM 2015, Vancouver.
  11. 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.
  12. 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.
  13. 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
  14. Scalable Vaccine Distribution in Large Graphs given Uncertain Data [PDF] [CODE]
    Yao Zhang and B. Aditya Prakash
    in ACM CIKM 2014, Shanghai
  15. 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
  16. 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
  17. 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
  18. DAVA: Distributing Vaccines over Large Networks under Prior Information [PDF] [CODE]
    Yao Zhang and B. Aditya Prakash
    in SDM 2014, Philadelphia
  19. 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)
  20. 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.
  21. Fractional Immunization on Networks [PDF]
    B. Aditya Prakash, Lada Adamic, Theodore Iwashnya, Hanghang Tong and Christos Faloutsos
    in SDM 2013, Austin
  22. 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
  23. 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)
  24. 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)
  25. 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
  26. 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)
  27. 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
  28. Interacting Viruses on a Network: Can both survive? [PDF]
    Alex Beutel, B. Aditya Prakash, Roni Rosenfeld and Christos Faloutsos
    in SIGKDD 2012, Beijing
  29. 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.
  30. Winner-takes-all: Competing Viruses on fair-play networks [PDF]
    B. Aditya Prakash, Alex Beutel, Roni Rosenfeld, Christos Faloutsos
    in WWW 2012, Lyon
  31. 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)
  32. Time Series Clustering: Complex is Simpler! [PDF]
    Lei Li, B. Aditya Prakash
    in ICML 2011, Bellevue
  33. 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
  34. 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
  35. 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
  36. Parsimonious Linear Fingerprinting for Time Series [PDF][CODE]
    Lei Li, B. Aditya Prakash, Christos Faloutsos
    in VLDB 2010, Singapore
  37. 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
  38. 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
  39. 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
  40. 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
  41. 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
  42. Refereed Workshops

  43. 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
  44. 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
  45. 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
  46. 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. Understanding and Managing Cascades in Large Graphs [LINK]
      B. Aditya Prakash and Christos Faloutsos
      Tutorial at ECML/PKDD 2012, Bristol
    2. Understanding and Managing Cascades in Large Graphs [LINK]
      B. Aditya Prakash and Christos Faloutsos
      Tutorial at VLDB 2012, Istanbul

    Patents

    1. Determining User Communities in Communication Networks
      Ashwin Sridharan, Mukund Seshadri, James Schneider, B. Aditya Prakash, Christos Faloutsos, Sridhar Machiraju
      filed by Sprint Inc. in March 2010
    2. Analysis of Computer Network Activity by Successively Removing Accepted Types of Access Events
      B. Aditya Prakash, Alice Zheng, Jack Stokes, Eric Fitzgerald, Theodore Hardy
      filed by Microsoft Inc. in April 2010

    Software Tools

    1. Netshield: fast algorithm to reduce vulnerability of static graphs [CODE]
    2. PLiF: efficient method to learn sparse, interpretable and useful features from set of time-series [CODE]
    3. SpokEn: effective community detection on large social networks [CODE]
    4. BGP-Lens: tool to quickly find hidden anomalies in bursty time-sequences [CODE]

    Funding

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

    Service Activities

    Teaching

    1. CS4604---Introduction to Database Management Systems [Spring 2013, Spring 2014, Spring 2015, Spring 2016]
    2. CS5614---(Big) Data Management Systems [Fall 2014]
    3. CS6604---Data Mining Large Networks and Time-Series [Fall 2013, Fall 2015]

    Collaborators

    Some of the people I had the opportunity to work with (in alphabetical order)
    Lada Adamic, David Andersen, Deepayan Chakrabarti, Anirban Dasgupta, Christos Faloutsos, Michalis Faloutsos, Varun Gupta, Maxim Gurevich, Theodore Iwashnya, Lei Li, Laks Lakshmananan, Sridhar Machiraju, Kunal Punera, Roni Rosenfeld, S. Sudarshan, Jack Stokes, V. S. Subrahmanian, Hanghang Tong, Nicholas Valler, Alice Zheng

    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