Accession Number : AD1050319

Title :   Effectiveness of Vertex Nomination via Seeded Graph Matching to Find Bijections Between Similar Networks

Descriptive Note : Technical Report,01 Sep 2016,01 Sep 2017

Corporate Author : Air Force Research Laboratory/RIEA Rome United States

Personal Author(s) : Witter,Tyler

Full Text :

Report Date : 01 Feb 2018

Pagination or Media Count : 20

Abstract : The purpose of this effort was to perform independent verification and validation of Vertex Nomination via Seeded Graph Matching, a graph analytic prototype developed under DARPA's XDATA program. The software was evaluated for its efficiency in applying principles of seeded graph matching to locating bijections among similar graphs. Contractor results were reproduced to verify integrity and an experiment was conducted to evaluate the performance of the software in a simplified environment where results were scored for various test cases. Issues and pitfalls in the underlying algorithms were pointed out along with areas of improvement for the current prototype.


Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE