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 : https://apps.dtic.mil/dtic/tr/fulltext/u2/1050319.pdf


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.


Descriptors :   SOFTWARE DEVELOPMENT , prototypes , VERIFICATION , VALIDATION


Subject Categories : Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE