USA flag logo/image

An Official Website of the United States Government

High Fidelity Synthesis of Dynamic Social Networks using Measurement-based…

Award Information

Department of Defense
Defense Advanced Research Projects Agency
Award ID:
Program Year/Program:
2012 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Intelligent Automation, Inc.
15400 Calhoun Drive Suite 400 Rockville, MD 20855-2737
View profile »
Woman-Owned: Yes
Minority-Owned: No
HUBZone-Owned: No
Phase 2
Fiscal Year: 2012
Title: High Fidelity Synthesis of Dynamic Social Networks using Measurement-based Calibration
Agency / Branch: DOD / DARPA
Contract: W31P4Q-13-C-0055
Award Amount: $999,987.00


We propose to develop a systematic approach of synthetically generating diverse types of large-scale, dynamic and high fidelity social network data via measurement calibration. Social network research needs access to realistic social media datasets for testing social network theory and developing network algorithms. However, the available social network data are either small, static, or cannot be readily collected or shared due to anonymization, privacy, and complexity issues. We will design and implement scalable algorithms, methods and software tools to generate realistic social network data with respect to multi-dimensional network analytical functions and validate it with a comprehensive set of statistical, temporal, and topological metrics, and application-level benchmarks. Our key innovative solution is based on capturing dynamic (visible or latent/hidden) interactions, patterns/anomalies, information flows/cascades along with the coupled dynamics of network structure and data content (topics, sentiments, and memes) to synthesize social media. Our approach generates fully anonymous social network data that can be distributed for public use by researchers. By leveraging advanced tools from graph-theoretic, statistical, topological and time-series analysis, we will provide an integrated architecture and technology base to support diversity of emerging social media types and deploy strategic social network applications for high fidelity social network synthesis.

Principal Investigator:

Yalin Sagduyu
Program Manager
(301) 294-5267

Business Contact:

Mark James
Director, Contracts and P
(301) 294-5267
Small Business Information at Submission:

Intelligent Automation, Inc.
15400 Calhoun Drive Suite 400 Rockville, MD -

EIN/Tax ID: 521497192
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No