NDSSL People > Madhav V. Marathe

Madhav V. Marathe

  • Deputy Director, Network Dynamics and Simulation Science Laboratory
  • Professor, Computer Science
  • Courtesy Appointment, Electrical and Computer Engineering
  • Innaugral George Michael Fellow, Lawrence Livermore National Laboratory
  • Core Member: Center for Human Computer Interaction (CHI), Wireless@VT and Inter-disciplinary Center for Applied Mathematics (ICAM)

Professional Preparation

  • Los Alamos National Laboratory, Postdoctoral Associate, 1996.
  • University at Albany, State University of New York, Computer Science, PhD, 1994.
  • Indian Institute of Technology, Madras, Computer Science and Engineering, Bachelor of Technology, 1989.

Research Interests

  • Interaction-based modeling and simulation of large, complex biological, information, social, and technical (BIST) systems;
  • Design and analysis of algorithms and computational complexity;
  • Social networks, graph theory;
  • Wireless and next generation communication networks;
  • High performance and grid computing, especially pertaining to BIST systems; and
  • Computational epidemiology, computational economics.

Awards

  • Lawrence Livermore National Laboratory, Inaugural George Michael Distinguished Scholar 2011.
  • Virginia Bioinformatics Institute, Virginia Tech, Award for Research Excellence 2010.
  • University at Albany, Distinguished Alumni Award 2004.
  • Los Alamos National Laboratory Achievement Award 2004.
  • Distinguished Copyright award for TRANSIMS software 1999.
  • National Talent Search Scholarship, Government of India, 1985-89.
  • Ranked 66th in the Indiana Institute of Technologies Joint Entrance Exam, 1985.

Recent Professional Activities

  • External Advisory Board, NCASSR, NCSA. Member review committee, Los Alamos Computer Science Institute. CRIS Member of the Board as VT Representative. Served on several LANL and VT intramural committees, PC member for 20+ international conferences/workshops. Delivered 25+ plenary/invited talks at international conferences, workshops and universities.
  • Invited participant in NSF sponsored workshops titled Bridging the Gap between Wireless Networking and Advances at Physical Layer, August 2007 Mobility in Wireless Networks – Challenges and Opportunities July 2007, Modeling Social Dynamics Workshop, October 2006.
  • Member Recruitment committee, CIC Division, Los Alamos National Laboratory, Fall 1997 - Dec 1999.
  • Co-Organizer: Agent Based Modeling and Simulation Workshop at Institute of Mathematics and its Applications, November, 2003.
  • Member Review Committee, Los Alamos Computer Science Institute, September 2001.
  • Member, Laboratory Directed Research and Development (Mathematics and Computational Science) Review Committee, May 1998 - April 2000.

Case Studies

Broader Interest

Selected Publications

Representative Publications

(Total Publications: 200+, h-index: 34, G-Index: 60+, Google Scholar Citations: 5124; http://scholar.google.com/citations?user=cLjMQqsAAAAJ&hl=en)

  • Eubank S, Guclu H, Kumar VSA, Marathe M, Srinivasan A, Toroczkai Z, Wang N (2004) Modelling disease outbreaks in realistic urban social networks. Nature, 429(6988): 180-184.
  • Zhao Z, Wang G, Butt A, Khan M, Kumar VS Anil, Marathe M (2012) SAHad: Subgraph analysis in massive networks using hadoop. To appear in Proc. 26th IEEE International Parallel & Distributed Processing Symposium, IPDPS 2012.
  • Kumar A, Marathe M, Parthasarathy S, Srinivasan A (2005) Algorithmic aspects of capacity in wireless. In Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurements and Modeling of Computer Systems (Sigmetrics), 33: 133-144, Banff, Alberta, Canada.
  • Kumar A, Marathe M, Parthasarathy S, Srinivasan A (2005) Approximation algorithms for scheduling on multiple machines. In Proceedings of 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05): 254-263, Pittsburgh, Pennysvalnia. Complete version appears in Journal of ACM, 56(5), 2009.
  • Barrett C, Hunt III HB, Marathe M, Ravi S, Rosenkrantz D, Stearns R, Thakur M (2006) Dichotomy theorems for reachability problems in sequential dynamical systems. Journal of Computer and Systems Sciences, 72(8): 1317-1345.
  • Barrett C, Jacob R and Marathe M (2001) Formal language constrained path problems. SIAM J. Computing, 30(3): 809-837.
  • Channakeshava K, Bisset K, Kumar A, Marathe M, Yardi S (2010) High performance scalable and expressive modeling environment to study mobile malware in large dynamic networks. In Proceedings of 25th IEEE International Parallel & Distributed Processing Symposium, Anchorage, Alaska, May 16-20, 2011.
  • Barrett C, Bisset K, Eubank S, Feng X, Marathe M (2008) EpiSimdemics: An efficient and scalable framework for simulating the spread of infectious disease on large social networks. In Proceedings of SuperComputing 08 International Conference for High Performance Computing, Networking Storage and Analysis, Austin, Texas.
  • Eubank S, Kumar VSA, Marathe M, Srinivasan A, Wang N (2004) Structural and algorithmic aspects of massive social networks. In Proceedings of 15th annual ACM-SIAM symposium on Discrete algorithms: 718-727, New Orleans, Louisiana.
  • Liu R, Lloyd E, Marathe M, Ramanathan R, Ravi S (2002) Algorithmic aspects of topology control problems for ad-hoc networks. In Proceedings of 3rd ACM International Symposium on Mobile Ad Hoc Network and Computing: 123-134. Complete version appears in MONET.
  • Barrett C, Bisset K, Leidig J, Marathe A, Marathe M (2009) Estimating the economic impact of public strategies for controlling an epidemic: A multi-agent approach. In Proceedings of 21st Innovative Applications of Artificial Intelligence Conference, Pasadena, Califorinia. Journal version appears in Epidemics Journal 3(1): 19-31.
  • Bisset K, Alam M, Bassaganya-Riera J, Carbo A, Eubank S, Hontecillas R, Hoops S, Marathe M, Mei Y, Wendelsdorf K, Xie D, and Yeom J (2012), High-Performance Interaction-Based Simulation of Gut Immunopathologies with ENISI, in 26th IEEE International Parallel & Distributed Processing Symposium.
  • Barrett C, Hunt III HB, Marathe M, Ravi S, Rosenkrantz D, Stearns R (2006) Complexity of reachability problems for finite discrete dynamical systems. Journal of Computer and Systems Sciences, 72(8): 1317-1345.
  • Chafekar D, Levin D, Parthasarathy S, Kumar A, Marathe M, Srinivasn A (2008) Capacity of asynchronous random-access scheduling in wireless networks. In Proceedngs of 27th IEEE International Conference on Computer Communications (INFOCOM): 1148-1156.
  • Barrett C, Eidenbenz S, Kroc L, Marathe M, Smith J (2005) Parametric probabilistic routing in sensor networks. ACM/Baltzer J Mobile Networks and Applications (MONET ), 10: 529-544.
  • Balakrishnan H, Barrett C, Kumar A, Marathe M, Thite S (2004) The distance-2 matching problem and its relationship to the MAC-layer capacity of ad hoc wireless networks in a special issue of IEEE Journal on Selected Areas in Communications, 22(6): 1069-1079.
  • Marathe M, Hunt III HB, Radhakrishnan V, Stearns R (1998) Approximation algorithms for PSPACE-hard hierarchically and periodically specified problems. SIAM Journal on Computing, 27(5). Preliminary version in Proceedings of 26th Annual ACM Symposium on the Theory of Computing (STOC), Montreal, Canada, 1994.
  • Ravi R, Marathe M, Ravi S, Rosenkrantz D, Hunt III, HB (1993). Many birds with one stone: Multi-objective approximation algorithms. In Proceedings of 25th Annual ACM Symposium on the Theory of Computing (STOC). Complete Version appears in Algorithmica 31, 2001.
  • Krumke S, Marathe M, Noltemeier H, Ravi R, Ravi S, Sundaram R, Wirth H (1999) Improving minimum cost spanning trees by upgrading nodes. Journal of Algorithms, 33(1): 92-111 containing selected papers presented at the 24th International Colloquium on Automata, Languages and Programming (ICALP), 1997.
  • Marathe M, Breu H, Hunt III HB, Ravi S, Rosenkrantz D (1992) Simple heuristics for unit disk graphs, in Networks, 25: 59-68.

Selected Presentations

  • Marathe M. (2012) Science and Engineering of Co-evolving Networks: Population Dynamics and Epidemics, Network Science in Electrical Engineering and Computer Science, Special year on Network Science, Indian Institute of Sciences, January 2012.
  • Marathe M. (2011) Network Science of Socially Coupled Systems: A Computational Viewpoint, ASSYST Workshop --- Mathematics in Network Science: Implications to Socially Coupled Systems, November 2011.
  • Marathe M. (2011) Pervasive High Performance Computing Meets Network-Epidemiology, U. Warwick, Dept of Mathematics.
  • Marathe M. (2011) Pervasive Informatics to Support Science and Engineering of Co-evolving Networks, Center for Human Computer Interaction, Virginia Tech, November 2011.
  • Marathe M. (2011) Policy Informatics for Co-evolving Socio-technical Networks: Issues in Believability and Usefulness, Isaac Newton Institute for Mathematical Sciences Accelerating Industrial Productivity via Deterministic Computer Experiments and Stochastic Simulation Experiments, Sept 2011.
  • Marathe M. (2011) Policy Informatics for Co-evolving Socio-technical Networks: Modeling Population Dynamics and Infectious Disease, Indian Institute of Science Education and Research, Pune, Sept 2011
  • Marathe M. (2011) From Desktops to Clouds: Informatics for Public Health and Systems Biology, BioCrats, Pune Sept 2011.
  • Marathe M. (2011) Pervasive Informatics to support Science and Engineering of Co-evolving Networks, Los Alamos National Laboratory, August 2011.
  • Maratge M. (2011) Pervasive Informatics to support Science and Engineering of Co-evolving Networks, First NDSSL Annual workhop on Network Science, May 2011.
  • Marathe M. (2011) Interaction Based Models for Public Health Epidemiology and Systems Biology, National AIDS research Institute (NARI), Pune, June 2011.
  • Marathe M. (2011) Building Virtual Cities: Pervasive Computing Approach to support Policy Informatics for Co-evolving Socio-Technical Networks, URBAN MOBILITY AND HEALTH: improving urban sustainable access Workshop in Gothenburg, Sweden within the research collaboration MoU between IIT Delhi and Chalmers University of Technology/University of Gothenburg May 19-20, 2011.
  • Marathe M. (2011) Policy Informatics for Public Health and Sustainability: Science and Engineering of Co-evolving Socially Coupled Networks, Madhav Marathe, Chalmers/GU- Virginia Tech ¿ IIT Delhi Exploratory Workshop on Information Technology for Sustainable Solutions in Health, Energy and other Complex Systems, May 2011.
  • Marathe M (2010) From desktops to clouds: Pervasive informatics for network, behavioral and social sciences. Invited Presentation at Office of Naval Research 4th Indo-US Roundtable on Science and Technology, Bangalore, India, September 21-23, 2010.
  • Marathe M, Barrett C (2010) Interaction-based modeling of population dynamics and socio-behavioral processes. Invited Presentation at Office of Naval Research 4th Indo-US Roundtable on Science and Technology, Bangalore, India, September 21-23, 2010.
  • Marathe M (2010) Policy informatics for co-evolving socially-coupled networks. Invited Presentation at Indian Institute of Sciences in Department of Electrical Computer and Engineering, Bangalore, India, September, 2010.
  • Marathe M (2010) Building virtual cities: Informatics for large co-evolving socio-technical networks. Presentation at Socially Coupled Systems and Informatics Conference at Alexandra, Virginia, July 12-14, 2010.
  • Marathe M (2010) Interation Based Computing, Co-evolving Network Policy Informatics. Invited Presentation to Institute for Computing in Science, Snowbird, Utah, July 26, 2010.
  • Marathe M, Vullikanti A (2010) Wireless Social Networks: It Takes Two to Tango. Invited Presentation at 6th Annual Wireless Summer School at Virginia Tech, Blacksburg, Virginia, June 3, 2010.
  • Marathe M, Chen J, Kumar VSA (2010) Epidemics on social contact networks: Impact of structural properties and designing effective interventions. Invited Presentation at SIAM Conference on Parallel Processing minisymposia on Computational Network Science Seattle, Washington, February 26, 2010.
  • Marathe M, Chen J, Kumar VSA, Bisset K, Feng X (2010) Simulating diffusion processes on very large complex networks. Invited Presentation at SIAM Conference on Parallel Processing minisymposia on Computational Network Science Seattle, Washington, February 25, 2010.
  • Marathe M (2010) Control strategies for epidemics in co-evolving networks: Role of public policies and individual behaviors. Invited talk at International Conference for Computational Science, Amsterdam, May 31, 2010.
  • Marathe M (2010) Social cognition and cognitive networks. Invited Presentation at L-3 Communications; Blacksburg, Virginia, April 21, 2010.
  • Marathe M (2010) High performance computational models of multi-theory multi-level complex networks: Epidemics in social and wireless networks. Invited Presentation to Nanyang Technological University; Nanyang Technological University, Singapore, April 6, 2010.
  • Marathe M (2010) Network science and policy informatics: A computational viewpoint. Invited Presentation to Lawrence Livermore National Laboratory; Livermore, California, March 4, 2010.
  • Marathe M (2010) Informatics for coevolving socio-cognitive networks. Invited Presentation to VT Wireless meeting with Telecordia; Blacksburg, Virginia, February 26, 2010.
  • Marathe M (2009) Co-Evolving Complex Networks: Epidemics in social and wireless networks. Invited Presentation at Northwestern University; September 28-30, 2009.
  • Marathe M (2009) Building Virtual Cities: Policy informatics for large co-evolving socio-technical networks. Invited Presentation at Argonne National Laboratory; September 2009.
  • Marathe, M (2009) Network science and policy informatics: A computational approach. Invited Presentation at Virginia Tech Computer Science Department, Fall 2009.
  • Marathe M (2009) Co-evolving complex networks: Epidemics in soical wireless networks. Invited Presentation to Northeastern University; Boston, Massachusetts, September 2, 2009.
  • Marathe, M (2009) Decision & policy informatics for large co-evolving socio-technical networks. Invited Presentation at Harvard University; Cambridge, MA, May 5-8, 2009.
  • Marathe M, Barrett C, Eubank S (2009) Decision and policy informatics for large co-evolving socio-technical networks. Invited Presentation at 4th International Conference on Critical Infrastructures; Likoping, Sweeden, April 28-30, 2009.
  • Marathe, M (2009) Co-evolving complex networks: Epidemics in social and wireless networks. Invited Presentation at SIAM Conference on Computational Science and Engineering (CSE09), Miami, Florida, February 20, 2009.
  • Marathe, M (2008) Computational epidemiology: An interaction based approach. Invited Presentation at National Institute of Virology, Pune, India, February 2008.
  • Marathe, M (2008) Building virtual cities: Computational aspects of modeling large societal infrastructure systems. Invited Colloquium, School of Computing and Indian Institute of Technology (IIT), Bombay, India, February 2008.
(Last updated: Mar 2 2012 )