Social Relationship Identification in Informal, Online Communication Archives Chris Diehl, JHUAPL Ga

1
Social Relationship Identification in Informal,
Online Communication ArchivesChris Diehl,
JHU/APLGalileo 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
Validated Network
Communication Graph

• Entity Resolution
• Relationship Identification

Nodes Entities Edges Social Relationships
Nodes Network References Edges Communication
Events
Need to identify the underlying social network to
support analysis of the organizational structure
4
Learning to Rank Relationships

• 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

Richard
Tim
Elizabeth
Chris
Sally
Tracy
Steve
Catherine
Chris Ego Network
5
Relationship IdentificationStep 1 Relationship
Ranking
Relevant Relationship
Rank 1
Rank relevant relationships higher than
irrelevant relationships
Elizabeth
Irrelevant Relationship
Richard
Rank 2
Rank 3
Tracy
Chris
Rank 4
Steve

Rank 7
Tim
6
Relationship IdentificationStep 2 Message
Ranking
Is this a business relationship?

• In communication 5, Chris submits a time sheet
  to Elizabeth
• In communication 98, Elizabeth sets up a meeting
  with Chris
• In communication 54, Chris calls in sick to
  Elizabeth
• 127. In communication 104, Chris mass mails
  everyone a joke

Potential Evidence
Rank messages based on their support for the
ranking
7
Enron Manager-Subordinate Communication
Relationships
8
Relationship Identification -Enron
Manager-Subordinate Relationships
From Cheryl Nelson cheryl.nelson_at_enron.com To
Mark E Taylor .taylor_at_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_at_enron.com
To Elizabeth Sager elizabeth.sager_at_enron.com, G
enia Fitzgerald genia.fitzgerald_at_enron.com Subje
ct 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_at_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_at_jhuapl.edu
• www.jhuapl.edu/ott