Identifying network structure similarity using spectral graph theory
MetadataShow full item record
Most real networks are too large or they are not available for real time analysis. Therefore, in practice, decisions are made based on partial information about the ground truth network. It is of great interest to have metrics to determine if an inferred network (the partial information network) is similar to the ground truth. In this paper we develop a test for similarity between the inferred and the true network. Our research utilizes a network visualization tool, which systematically discovers a network, producing a sequence of snapshots of the network. We introduce and test our metric on the consecutive snapshots of a network, and against the ground truth. To test the scalability of our metric we use a random matrix theory approach while discovering Erdös-Rényi graphs. This scaling analysis allows us to make predictions about the performance of the discovery process.
The article of record as published may be found at http://dx.doi.org/10.1007/s41109-017-0042-3
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Joint networking command and control (C2) communications among Distributed Operations, JCAS, and Joint Fires Bommer, John S. (Monterey, California. Naval Postgraduate School, 2007-06);This thesis postulates that the implementation of Mobile Ad Hoc Networking (MANET), Mesh and IEEE 802.16 products can support a Distributed Operations (DO) platoon. Ground and Air assets will use MANET, Mesh and IEEE ...
Felt, Aaron J. (Monterey, California: Naval Postgraduate School, 2014-12);This thesis solves the problem of a lack of a complete, simple ground station network interface standard. A federated satellite ground station network (FGN) model and computer interface are developed that extend the use ...
Naval Postgraduate School Center for Homeland Defense and Security (CHDS) (Monterey, California. Naval Postgraduate SchoolCenter for Homeland Defense and Security, 2006);July 2006. The July 2006 issue of Homeland Security Affairs offers articles about risk perception, domestic right wing extremist groups, social network analysis, and the impact of foreign policy on homeland security. It ...