Embed Size (px)
Citation preview
Relationship Identificationfor Social Network
Discovery
Chris DiehlJHU/APL
Galileo Namata andLise Getoor
University of Maryland –College Park
Main Contribution
Task
Identify communication relationshipsexhibiting a given social relationshipin a communications archive
Main Result
Defined and evaluated a supervisedranking approach for relationshipidentification
Primary Lesson Learned
Simple relationship representationsgo a long way!
From: [email protected]
Subject: Re: trade
My friend John says ….
Tools and Techniques
…
From: [email protected]
Subject: Re: trade
I need your input on…
Relationship Ranking Message Ranking
Analysis
Labeled Ego Networks
Training
Large-Margin Egocentric
Relationship Ranking
4
Evaluation -
Enron Manager-Subordinate Relations
Approach MeanReciprocal
Rank
Content-Based withAttributeSelection
0.719
Content-Based
0.660
Traffic-Based 0.518
RandomSelection
0.211
Worst Case 0.141
l @
pinto. [email protected]
bill. [email protected]
[email protected] [email protected]
Organizational Ground Truth
January 2000 – November 2001Relationship Ranking
Evaluation -
Enron Manager-Subordinate Relations
From: [email protected]
To: [email protected],[email protected]
Subject: Off-Site Travel Question
The e-mail that was sent out many weeks ago aboutthe off-site indicated that it would run fromWednesday night to Saturday AM. It is now runningThursday until Sunday… I had already madearraingements to attend a wedding in Oregon onSaturday night. It is a good friend of mine and mywife's… While I have authority to place millions ofdollars of the company's money at risk, I don'tfeel comfortable signing up for a $7,000 extraflight without talking to you guys… Any thoughtswould be greatly appreciated.
Evaluation -
Enron Manager-Subordinate Relations
From: [email protected]
To: [email protected],
Subject: Happiness
Happiness is looking at the new legal org chart(which Jan just now dropped on my desk). I alwaysapproach these dry documents as though they weretrigrams resulting from throwing the coins andconsulting the I-Ching. At the top of the trigramwhich I find myself listed in I see a single name:Elizabeth Sager, and at the bottom I see the nameGenia FitzGerald. ... cgy
Implications of Work
Event-Based Retrospective Analysis
“What happened?”
Goals
Understand Org. Structure
Associate Org. Actions withEvents
Interactive relationshipidentification key
A number of learning challengesremain
Points for Discussion
Personal Email Management vs.
Retrospective Analysis in Email Archives
What challenges do they share in common?
Tracking Context
Associating Emails with ContextualDimensions
What aspects are distinct?
Scale
Observability
Available Context
Process Design and Evaluation
Integration of HCI, Algorithms, Visualization
Strategies for evaluating process utility?
![[published at AAAI-2013]](https://img.pdfslide.net/doc/110x75/568161f7550346895dd222ee/published-at-aaai-2013.jpg)
