Driven by the nature of terrorist groups, the objective of this project is to develop robust and scalable algorithms and associated data structures for the analysis of complex social networks consisting of large numbers of individuals affiliated with multiple, overlapping, structured organizations and linked by multiple types of interactions. Orion's Belt has already developed technology that successfully applies elements of social network analysis (SNA) to a database comprised of over 100,000 people and 30,000 organizations. In Phase I, we will extend this technology by developing new algorithms and data structures related to
Keywords: Social Network Analysis, Affiliation Networks, Linkage Analysis, Data Mining, Connectivity Index, Hierarchical Organizations
