Graph-theoretical Research in Algorithm Performance & Hardware for Social networks (GRAPHS)
Abstract
While the DoD has been extremely effective in deploying rigorous analytical and predictive methods for problems involving continuously valued variables (tracking, signals processing), analytical methods for discrete data such as graphs and networks have not kept pace. Recent evidence has shown that social network analysis can provide critical insight when used in DoD-relevant scenarios. In this paradigm, nodes represent people of interest and their relationships or interactions are edges; the result forms a network or graph. Current analysis of social networks, however, is just in its infancy: the composition of real-world networks is understood only at the most coarse and basic details (diameter, degree distribution). In order to implement social network techniques efficiently and usefully, a better understanding of the finer mathematical structure of social networks is needed. This includes the development of a comprehensive and minimal mathematical set that characterizes social networks of DoD interest, and a description of how these quantities vary in both space and time.
Document Details
- Document Type
- Accomplishment
- Publication Date
- Oct 01, 2015
- Source ID
- 52a69a94f649208b71469620d29cbc56