Social Relationship Identification in Informal, Online Communication Archives Chris Diehl, JHU/APL Galileo Namata and Lise Getoor, University of Maryland - College Park

The Question Organizations today utilize a number of online communication channels How can one efficiently infer the observable social network structure and attributes from such data?

Constructing the Network Communication Graph Nodes: Network References Edges: Communication Events Validated Network Nodes: Entities Edges: Social Relationships Entity Resolution Relationship Identification Need to identify the underlying social network to support analysis of the organizational structure

Learning to Rank Relationships Chris Elizabeth Tracy Steve Richard Tim Sally Catherine Machine learning is used to train a system to rank order relationships and messages in an ego network based on labeled examples of relevant and irrelevant relationships Chris’ Ego Network

Relationship Identification Step 1: Relationship Ranking Rank relevant relationships higher than irrelevant relationships … Relevant Relationship Irrelevant Relationship Rank 3 Rank 2 Rank 1 Rank 4 Rank 7 Chris Elizabeth Tracy Steve Richard Tim

Is this a business relationship? 1.In communication #5, Chris submits a time sheet to Elizabeth 2.In communication #98, Elizabeth sets up a meeting with Chris 3.In communication #54, Chris calls in sick to Elizabeth … 127. In communication #104, Chris mass mails everyone a joke Rank messages based on their support for the ranking Chris Elizabeth Relationship Identification Step 2: Message Ranking Potential Evidence

Enron Manager-Subordinate Communication Relationships

Relationship Identification - Enron Manager-Subordinate Relationships ApproachMean Reciprocal Rank Content-Based with Attribute Selection Content-Based0.660 Traffic-Based0.518 Random Selection Worst Case0.141 From: Cheryl Nelson To: Mark E Taylor Subject: Holiday Vacation Hi Mark, I would like to take Wednesday, December 27th as a vacation day because I could not get a flight on the 26th… Let me know if this is okay with you. From: Christian Yoder To: Elizabeth Sager Genia Fitzgerald Subject: Happiness Happiness is looking at the new legal org chart (which Jan just now dropped on my desk).… At the top of the trigram which I find myself listed in I see a single name: Elizabeth Sager, and at the bottom I see the name Genia FitzGerald.... cgy

Contact Information For technical information contact: Chris Diehl, Inventor For licensing information contact: Norma Lee Todd, Technology Manager Office of Technology Transfer The Johns Hopkins University Applied Physics Laboratory Johns Hopkins Road Laurel, MD