[research]    [teaching]    [publications]    [students]    [contact]

I am a Professor in the Department of Computer Science and Director of the Institute for Advanced Computer Studies (UMIACS) at the University of Maryland. I am co-director of the Laboratory for Computational Cultural Dynamics (LCCD) and the Center for Digital International Government (CDIG). A nontrivial portion of my research can be found on their websites: LCCD, CDIG. My research is at the intersection of databases, artificial intelligence, and optimization methods with applications to tracking, monitoring and forecasting behaviors of terrorist groups, socio-cultural groups, global health care, and other areas relevant to most human beings.

• In AI, I have worked extensively on rule-based expert systems and logic programs, non-monotonic reasoning, probabilistic reasoning, temporal reasoning, hybrid reasoning, reasoning about inconsistency. abductive reasoning, software agents, and reasoning about natural language/text data.
• In databases, I have worked extensively on integration of databases, ontology management, multimedia databases, logic databases, and probabilistic databases.
• In Semantic web reasoning, I have worked on “Resource Description Framework” (RDF) databases and index structures for RDF databases, temporal RDF, extensions of RDF to handle other kinds of graph and social network data.
• I enjoy learning about and developing new applications. In recent years, I have worked on the following types of applications.
• Reasoning about terror groups and cultures. I have worked on the development of techniques for real-time monitoring of terror groups, for representing and learning models of the behaviors of these groups, and for making highly accurate forecasts of their behavior and the circumstances in which they change their behavior. Articles on my work in this area (with my students and colleagues) also appeared in the New Scientist (March 15, 2008), the Washington Post (Feb 16, 2009), Scientific American.com (Nov. 26, 2009) and Popular Science (Dec. 11, 2009). The popular television crime drama Numb3rs recently featured my work on Stochastic Opponent Modeling Agents, or SOMA. Video clips are available here and here.
• Global health care. I have developed methods for real-time collection of health care data worldwide, together with information related to early childhood development in developing countries.

I received the NSF National Young Investigator Award in 1993 and the Distinguished Young Scientist Award from the Maryland Science Center/Maryland Academy of Science in 1997. My primary area of research is in databases and artificial intelligence. My work in AI spans rule-based expert systems and logic programs, nonmonotonic reasoning, probabilistic reasoning, temporal reasoning, hybrid reasoning, and software agents. My work in databases focuses on heterogeneous database integration and interoperability, logic databases, probabilistic databases, and multimedia databases. In the last few years, I have been studying how to reason about massive collections of multilingual document collections and mine them for sentiment/opinion information as well as how to mine ontologies directly from text. I have been applying my work to the study of foreign cultures and terrorist groups with a view to automatically extracting data about a group’s organization and activities and mining this information in order to build stochastic behavioral models of the group which, in turn, can be used to come up with forecasts of future behavior of the group. See my September 14, 2007 paper in Science magazine on real time cultural reasoning. Articles on my work in this area (with my students and colleagues) also appeared in the New Scientist (March 15, 2008) and the Washington Post (Feb 16, 2009).   My group and I have built several scalable systems for these and other purposes which have been applied extensively in government and industrial applications.  

Current or Past Journal Editorial Activities:

• IEEE Transactions on Knowledge and Data Engineering
• Journal of Parallel and Distributed Databases
• Annals of Mathematics and Artificial Intelligence
• Journal of Logic Programming
• Theory and Practice of Logic Programming
• Multimedia Tools and Applications Journal
• Fundamenta Informaticae
• Artificial Intelligence Communications

Recent Awards/Honors:

• Work on virtual worlds and their applications to national security highlighted in an article (link) in Science Magazine, Vol. 326, pages 1201-1202, Nov. 27, 2009.
• Elected a Fellow of the Association for the Advancement of Artificial Intelligence (AAAI) in summer 2009.
• Elected a Fellow of the American Association for the Advancement of Science (AAAS) in late 2008.
• Work on reasoning about cultures highlighted in an article in Science Magazine, Vol.316, pp. 534-535, April 27, 2007.
• OASYS Opinion Analysis System wins 2006 ComputerWorld Magazine Horizon Awards for most innovative pre-commercial software of 2006.
• Selected for inclusion on ISIHighlycited.com, a web site run by Thompson Scientific which lists the 320 most widely sited computer scientists of all time.
• Listed as one of the top 50 most nurturing computer scientists since 1992 based on citations (#16) and publication count (#35) according to a study by the Indian Institute of Science.
• Work on reasoning about cultures highlighted in an article in Science Magazine, Vol. 316, pp. 534-535, April 27, 2007.
• Work on the STORY system to automatically generate stories from news sources receives an honorable mention in the 2005 Computerworld Horizon Awards competition.

Current or Past Committee Memberships:

• Program Chair, Scalable Uncertainty Modeling (SUM) 2007 Conference with H. Prade.
• Program Chair, ODBASE 2006 with M. Lenzerini and E. Neuhold.
• Executive Advisory Council, DARPA Advanced Logistics Program (ALP)
• Ad-hoc Member, US Air Force Science Advisory Board
• Member, Board of Directors, Development Gateway Foundation
• Member, Research Advisory Board, Tata Consultancy Services
• Member, Board of Directors, Sentimetrix Inc.
• Member, Advisory Board, CosmosID Inc., Bethesda, MD

Recent Invited Talks at Conferences:

• Invited talk,  2009 Intl. Conf. on Computational Cultural Dynamics, College Park, MD, Dec. 2009.
• Invited talk, 2009 Intl. Database Engineering & Applications Symposium, Cetraro, Italy, Sep. 2009.
• Invited lecturer, 2009 GII Doctoral School in Advances in Databases, Cetraro, Italy, Sep. 2009.
• Keynote address, Proc. 2008 First Intl. Workshop on Social Computing,Behavioral  Modeling and Prediction, Phoenix, April  1-2, 2008.
• Invited talk, Fourth Conference on Mathematical Methods in Counter-terrorism, Rochester, NY, September 20-22, 2007.
• Invited talk, International Conference on Computational Cultural Dynamics, August 2007.
• Presented a talk on "Computational Cultural Dynamics" on Capitol Hill, June 14, 2007. The talk was attended by US Representatives Adam Smith (D-WA), Jim Cooper (D-TN) and Jim Sexton (R-NJ), as well as several congressional staff members and others.
• Keynote Lecture, 2005 International Conference on Ontologies, Databases and Systems (ODBASE 2005), Oct/Nov 2005, Agia Napa, Cyprus

(Some) Recent Media Citations:

• Baltimore Sun features V.S. Subrahmanian's work on IED Cache Detection
  The Baltimore Sun ran an article on my work with my PhD student (and US Army Captain) Paulo Shakarian on the SCARE system that uses abductive reasoning to locate IED (improvised explosive device) caches in Iraq. (Minor clarification: The sentences "Certainly it could be used to model the behaviors of large institutional investors," he said. "We could use it to model the behaviors of political organizations." in the second last paragraph of the article did not apply to the SCARE effort, but to the SOMA effort going on in the lab.)
• My work using SOMA to provide insights into Hezbollah's recent activities was featured in Foreign Policy Magazine. A colloquial explanation of the SOMA system can be found on Fast Company.com.
• Work on geospatial abduction algorithms and automated methods to detect improvised explosive devices featured in Popular Science magazine (link).
• Work on virtual worlds in national security covered by over 50 sources including Scientific American.com.
• Work on Computational Models of terror group behavior described by the Washington Post here.
• The Kojo Nnamdi show on WAMU 90.9 Public Radio (Washington DC) show focusing on Artificial Intelligence, Nov. 25, 2008.
• The SOMA Terror Organization Portal (STOP) and social network site for terrorism related analysis and prediction developed by my group was featured in several major news media (Feb. 26). STOP provides methods for reasoning about terror groups and forecasting what they might do in the future. In addition, it contains unique social networking capabilities that allow analysts to effectively cooperate in order to better understand and counteract terror groups. Citations include Washington Post (Feb 16, 2009), Canada AM on Canadian Public Radio (Feb 29, 2008), American Public Media’s FutureTense program (Feb 28, 2008) ComputerWorld (this article has some errors in it), UPI News Track Top News, Public Radio and NetworkWorld. At least 40 newspapers around the world carried this story.
• Danish National Broadcasting covered our work on STOP on Oct. 29, 2008.
• Security Management Magazine called our work on STOP “pioneering” in coverage in their June 2008 issue.
• Work on computational cultural dynamics extensively discussed in an op-ed piece in the Manila Sunday Times, Jan. 13, 2008.
• Featured in the Swiss Public Radio program under “Computerspiel-Designer” (Dec. 8, 2007). This program focused on my work on computational cultural models and its relationship to games.
• Article in the New York Sun on Nov. 14, 2007 on terrorism and gaming.
• An article on my work on computational cultural reasoning appeared on the home page of AAAS June 25, 2007.
• An article on OASYS appeared in Sci.cam, Italy, May 2007.
• Science Magazine coverage, April 27, 2007 article.
• RAI-TV (Italy) coverage of OASYS on November 6, 2006
• Work on OASYS covered by Panorama magazine, September 21, 2006.
• Work on OASYS covered by ComputerWorld on August 21, 2006.