USA flag logo/image

An Official Website of the United States Government

Advanced Mathematics for Network Analysis

Award Information

Agency:
Department of Defense
Branch:
Defense Advanced Research Projects Agency
Award ID:
91676
Program Year/Program:
2009 / SBIR
Agency Tracking Number:
08SB2-0151
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
MEDICAL DECISION LOGIC, INC.
MEDICAL DECISION LOGIC, INC. 1216 E. Baltimore St. BALTIMORE, MD 21202-4725
View profile »
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: Yes
 
Phase 1
Fiscal Year: 2009
Title: Advanced Mathematics for Network Analysis
Agency / Branch: DOD / DARPA
Contract: W31P4Q-09-C-0466
Award Amount: $99,000.00
 

Abstract:

The goal of this project is use Answer Set Programming (ASP) methods to create a commercially viable software application ("SocioLogixT") 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.

Principal Investigator:

Allen Tien
Director of Applied Research
4432248429
allen@mdlogix.com

Business Contact:

Naiching Chen
Administrator
4422788802
ncc@mdlogix.com
Small Business Information at Submission:

MEDICAL DECISION LOGIC, INC.
1216 E. Baltimore St. Baltimore, MD 21202

EIN/Tax ID: 522065265
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No