Research Thrust
Social Network Analysis/Link Analysis/Group Detection
Social Network Analysis/Link Analysis/Group Detection seeks to discover interesting relationships and patterns among people or other entities, for example:
- Who communicates with whom? And who appears to avoid communicating with whom?
- Are there cliques of people who mostly communicate among themselves and rarely with others, or is communication more evenly distributed?
- Are there "stars" who are linked with a very large number or people, and/or isolated people who are only linked with one or two others?
- Might there be aliases? That is, if we see two people with essentially the same link patterns, but who are never linked with each other, might they in fact be the same person?
- How do patterns of association among entities evolve over time?
- Can we identify groups of entities, based on link data and/or demographic properties? If we know that a communication took place, but we don't know the identity of one of the participants, can we infer who that entity was?
Auton Lab researchers have developed--and continue to develop--many algorithms and associated software packages for investigating these kinds of questions. As usual at the Auton Lab, these technologies place great emphasis on efficient analysis of large datasets.
Software
AFDL
- Activity From Demographics and Links
Bayes Net
Learner - As the name sounds
SBNS -
Screen-based Bayes Net Structure search
GDA/k-groups
- Group Detection Algorithm
MNOP - Many
Names, One Person alias detection
XGDA - A
fast group detection algorithm
Datasets
Alias
detection Dataset - input forMany
Names One Person software software
Link Datasets -
for Link Detection, GDA, k-groups, cGraph, and Sparse Bayes Net search
More to come...
Papers
| Name | Authors | Actions |
|---|---|---|
| A Comparison of Statistical and Machine Learning Algorithms on the Task of Link Completion |
Anna Goldenberg, Jeremy Kubica, Paul Komarek, Andrew Moore, Jeff Schneider | show |
| Alias Detection in Link Data Sets | show | |
| Alias Detection in Link Data Sets | show | |
| cGraph: A Fast Graph-Based Method for Link Analysis and Queries | show | |
| Dynamic Social Network Analysis using Latent Space Models | show | |
| Empirical Bayes Screening for Link Analysis | show | |
| Finding Underlying Connections: A Fast Graph-Based Method for Link Analysis and Collaboration Queries | show | |
| Learning Automated Product Recommendations Without Observable Features: An Initial Investigation | show | |
| Making Logistic Regression A Core Data Mining Tool: A Practical Investigation of Accuracy, Speed, and Simplicity | show | |
| Stochastic Link and Group Detection | show | |
| Tractable Group Detection on Large Link Data Sets | show |