Advanced Social Network Analysis
The goal of social network analysis research is to design novel EXASCALE multithreaded algorithms for processing large-scale dynamic interaction networks. We are researching, developing, and evaluating dynamic network algorithms on the Cray XMT with initial focus on dynamic social networks and dynamic Bayesian networks.
We are creating new multithreaded algorithms that can analyze billion-entity graphs for:
- Graph traversal and shortest paths
- Connectivity in dynamic networks
- Centrality
- Community Identification.
Target Applications:
- Intelligence and Surveillance
- Systems Biology
- epidemiology
- protein function prediction
- Internet Algorithms.
We are extending the SNAP graph analysis (link to: http://snap-graph.sourceforge.net/) framework to design scalable graph analytical algorithms for the Cray XMT multithreaded architecture.