Advanced Mathematics for Network Analysis

Award Information
Agency: Department of Defense
Branch: Defense Advanced Research Projects Agency
Contract: W31P4Q-09-C-0466
Agency Tracking Number: 08SB2-0151
Amount: $99,000.00
Phase: Phase I
Program: SBIR
Awards Year: 2009
Solicitation Year: 2008
Solicitation Topic Code: SB082-007
Solicitation Number: 2008.2
Small Business Information
Medical Decision Logic, Inc.
1216 E. Baltimore St., Baltimore, MD, 21202
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: Y
Principal Investigator
 Allen Tien
 Director of Applied Research
 (443) 224-8429
Business Contact
 Naiching Chen
Title: Administrator
Phone: (442) 278-8802
Research Institution
The goal of this project is use Answer Set Programming (ASP) methods to create a commercially viable software application (“SocioLogix™”) for social network analysis (SNA). Recent developments in Answer Set Programming and propositional satisfiability checking (SAT-checking) have potential to extend the power of software to use techniques of rule-based or “qualitative” optimization to find optimal answers to NP-complete problems (i.e., problems for which solutions have a certain level of difficulty to compute) that arise in SNA, and to allow these problems to be defined on a study-specific basis. The SocioLogix software will extend the existing SocioMetrica system, which currently consists of the EgoNet, LinkAlyzer, and VisuaLyzer applications. These integrated applications provide functions for distributed and secure social network (SN) data collection, management, analysis, and visualization functions. Data may be visualized as node and edge graphs and analyzed using a number of standard SNA techniques that are directly provided by SocioMetrica, or are provided via common data formats by other software packages. SocioLogix will add ASP functionality to the SocioMetrica suite, thereby providing a radically new approach for flexible analysis of important problems in SNA. The initial area to be addressed in Phase I is Graph Decomposition. In Phase II, Stable Attribute Assignment and Egonet Aggregation will be addressed, guided by DoD functional priorities and web-based deployment and interface design.

* information listed above is at the time of submission.

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government