Graph-based technologies for intelligence analysis

被引:87
作者
Coffman, T [1 ]
Greenblatt, S [1 ]
Marcus, S [1 ]
机构
[1] 21st Century Technol, Austin, TX USA
关键词
D O I
10.1145/971617.971643
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Different graph-based technologies for intelligence analysis are described. Subgraph isomorphism and social network analysis (SNA) are two important graph-based approaches that will help analysts detect suspicious activity in large volumes of data. A set of genetic algorithms that solve the exact and inexact subgraph isomorphism problem are developed. SNA metrics are combined with statistical pattern classification to give the analyst a tool for automatically pinpointing suspicious group dynamics within large volumes of data.
引用
收藏
页码:45 / 47
页数:3
相关论文
共 7 条
[1]   THE SOCIAL-ORGANIZATION OF CONSPIRACY - ILLEGAL NETWORKS IN THE HEAVY ELECTRICAL-EQUIPMENT INDUSTRY [J].
BAKER, WE ;
FAULKNER, RR .
AMERICAN SOCIOLOGICAL REVIEW, 1993, 58 (06) :837-860
[2]  
COFFMAN T, 2004, P 2004 IEEE AER C BI
[3]  
Heuer R. J., 2001, PSYCHOL INTELLIGENCE
[4]  
JENSEN D, 2003, P 9 ACM SIGKDD INT C
[5]  
Krebs V., 2002, CONNECTIONS, V24, P43
[6]  
THOMASON B, 2004, P 2004 IEEE AER C BI
[7]  
ULLMANN JR, 1976, J ACM, V23, P31, DOI 10.1145/321921.321925