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

2. 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?

3. 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

4. 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

5. 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

6. 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

7. Enron Manager-Subordinate Communication Relationships

8. Relationship Identification - Enron Manager-Subordinate Relationships ApproachMean Reciprocal Rank Content-Based with Attribute Selection 0.719 Content-Based0.660 Traffic-Based0.518 Random Selection 0.211 Worst Case0.141 From: Cheryl Nelson [cheryl.nelson@enron.com] To: Mark E Taylor [.taylor@enron.com] 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 [christian.yoder@enron.com] To: Elizabeth Sager [elizabeth.sager@enron.com], Genia Fitzgerald [genia.fitzgerald@enron.com] 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

9. Contact Information For technical information contact: Chris Diehl, Inventor 443-778-3457 christopher.diehl@jhuapl.edu For licensing information contact: Norma Lee Todd, Technology Manager Office of Technology Transfer The Johns Hopkins University Applied Physics Laboratory 11100 Johns Hopkins Road Laurel, MD 20723 443-778-4528 norma.todd@jhuapl.edu www.jhuapl.edu/ott