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 network analysis can provide critical insight when used in DoD-relevant scenarios. In this paradigm, nodes represent items of interest and their relationships or interactions are edges; the result forms a network or graph. Current analysis of large 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 network techniques efficiently and usefully, a better understanding of the finer mathematical structure of these networks is needed. This includes the development of a comprehensive and minimal mathematical set that characterizes 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, 2016
- Source ID
- 13310ce7ed974b5bef0597612585fee7