UW Interactive Data Lab
IDL logo

Groups Without Tears: Mining Social Topologies from Email

Diana MacLean, Sudheendra Hangal, Seng Keat Teh, Monica S. Lam, Jeffrey Heer. ACM Intelligent User Interfaces, 2011
Figure for Groups Without Tears: Mining Social Topologies from Email
The SocialFlows interface for managing social topologies. Users can explore, browse and edit their social topology. Annotated points of interest highlight: (a) hierarchical nesting of subsets; (b) editable group labels; (c) tooltip and delete option on mouse hover; (d) new group creation; (e) group merge tools; (f) additional group editing tools; and (g) option to add a new contact.
As people accumulate hundreds of “friends” in social media, a flat list of connections becomes unmanageable. Interfaces agnostic to social structure hinder the nuanced sharing of personal data such as photos, status updates, news feeds, and comments. To address this problem, we propose social topologies, a set of potentially overlapping and nested social groups, that represent the structure and content of a person’s social network as a first-class object. We contribute an algorithm for creating social topologies by mining communication history and identifying likely groups based on co-occurrence patterns. We use our algorithm to populate a browser interface that supports creation and editing of social groups via direct manipulation. A user study confirms that our approach models subjects’ social topologies well, and that our interface enables intuitive browsing and management of a personal social landscape.
  title = {Groups Without Tears: Mining Social Topologies from Email},
  author = {MacLean, Diana AND Hangal, Sudheendra AND Teh, Seng Keat AND Lam, Monica AND Heer, Jeffrey},
  booktitle = {ACM Intelligent User Interfaces},
  year = {2011},
  url = {https://idl.uw.edu/papers/mining-social-topologies},
  doi = {10.1145/1943403.1943417}