Paper
6 June 2013 Searching social networks for subgraph patterns
Kirk Ogaard, Sue Kase, Heather Roy, Rakesh Nagi, Kedar Sambhoos, Moises Sudit
Author Affiliations +
Abstract
Software tools for Social Network Analysis (SNA) are being developed which support various types of analysis of social networks extracted from social media websites (e.g., Twitter). Once extracted and stored in a database such social networks are amenable to analysis by SNA software. This data analysis often involves searching for occurrences of various subgraph patterns (i.e., graphical representations of entities and relationships). The authors have developed the Graph Matching Toolkit (GMT) which provides an intuitive Graphical User Interface (GUI) for a heuristic graph matching algorithm called the Truncated Search Tree (TruST) algorithm. GMT is a visual interface for graph matching algorithms processing large social networks. GMT enables an analyst to draw a subgraph pattern by using a mouse to select categories and labels for nodes and links from drop-down menus. GMT then executes the TruST algorithm to find the top five occurrences of the subgraph pattern within the social network stored in the database. GMT was tested using a simulated counter-insurgency dataset consisting of cellular phone communications within a populated area of operations in Iraq. The results indicated GMT (when executing the TruST graph matching algorithm) is a time-efficient approach to searching large social networks. GMT’s visual interface to a graph matching algorithm enables intelligence analysts to quickly analyze and summarize the large amounts of data necessary to produce actionable intelligence.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Kirk Ogaard, Sue Kase, Heather Roy, Rakesh Nagi, Kedar Sambhoos, and Moises Sudit "Searching social networks for subgraph patterns", Proc. SPIE 8711, Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense XII, 87110T (6 June 2013); https://doi.org/10.1117/12.2015264
Lens.org Logo
CITATIONS
Cited by 1 scholarly publication.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Cell phones

Social networks

Receivers

Databases

Improvised explosive devices

Human-machine interfaces

Visualization

RELATED CONTENT

Emotion scents a method of representing user emotions on...
Proceedings of SPIE (February 04 2013)
A main path domain map as digital library interface
Proceedings of SPIE (January 20 2009)
Visual pattern discovery in timed event data
Proceedings of SPIE (January 24 2011)
Re-using millions of visualizations
Proceedings of SPIE (January 29 2007)
Musician Map: visualizing music collaborations over time
Proceedings of SPIE (January 20 2009)

Back to Top