Relationship Identification     for Social Network          DiscoveryChris Diehl     Galileo Namata and JHU/APL           ...
Main Contribution Task  Identify communication relationships  exhibiting a given social relationship   To: j.smith@enron.c...
Tools and Techniques                                  Large-Margin Egocentric           Labeled Ego Networks              ...
Evaluation -Enron Manager-Subordinate Relations     Organizational Ground Truth                                           ...
Evaluation -Enron Manager-Subordinate Relations   From: tim.belden@enron.com   To: john.lavorato@enron.com,   louise.kitch...
Evaluation -Enron Manager-Subordinate Relations   From: christian.yoder@enron.com   To: elizabeth.sager@enron.com,   genia...
Implications of Work Event-Based Retrospective Analysis  “What happened?”  Goals      Understand Org. Structure      Assoc...
Points for Discussion Personal Email Management vs. Retrospective Analysis in Email Archives  What challenges do they shar...
Upcoming SlideShare
Loading in …5
×

Relationship Identification for Social Network Discovery - AAAI Enhanced Messaging Workshop - 2008

498 views

Published on

Published in: Business, Health & Medicine
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
498
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Relationship Identification for Social Network Discovery - AAAI Enhanced Messaging Workshop - 2008

  1. 1. Relationship Identification for Social Network DiscoveryChris Diehl Galileo Namata and JHU/APL Lise Getoor University of Maryland – College Park
  2. 2. Main Contribution Task Identify communication relationships exhibiting a given social relationship To: j.smith@enron.com From: j.doe@enron.com in a communications archive Subject: Re: trade My friend John says …. Main Result Defined and evaluated a supervised ranking approach for relationship identification Primary Lesson Learned Simple relationship representations go a long way!
  3. 3. Tools and Techniques Large-Margin Egocentric Labeled Ego Networks Relationship RankingTraining Relationship Ranking Message Ranking To: j.smith@enron.comAnalysis From: j.doe@enron.com Subject: Re: trade … I need your input on…
  4. 4. Evaluation -Enron Manager-Subordinate Relations Organizational Ground Truth Relationship Ranking January 2000 – November 2001 Approach Mean barbara.gray@enron.com gerald.nemec@enron.com Reciprocal mark.guzman@enron.com bill.iii@enron.com n..gray@enron.com Rank carol.clair@enron.com Content- leslie.hansen@enron.com chris.gaskill@enron.com janet.moore@enron.com harlan.murphy@enron.com jeffrey.hodge@enron.com Based with christian.yoder@enron.com s..shively@enron.com cheryl.nelson@enron.com elizabeth.sager@enron.com brent.hendry@enron.com vince.kaminski@enron.com david.portz@enron.com kay.mann@enron.com mark.haedicke@enron.com sara.shackleton@enron.com susan.bailey@enron.com mark.taylor@enron.com marie.heard@enron.com Attribute 0.719 alice.wright@enron.com .taylor@enron.com gwyn.koepke@enron.com sean.crandall@enron.com mike.swerzbin@enron.com sheila.tweed@enron.com tana.jones@enron.com mary.cook@enron.com stephanie.panus@enron.com e..haedicke@enron.com Selection robert.badeer@enron.com mark.greenberg@enron.com pinto.leite@enron.com tim.belden@enron.com diana.scholtes@enron.com jean.mrha@enron.com Content- 0.660 f..calger@enron.com louise.kitchen@enron.com tyrell.harrison@enron.com bert.meyers@enron.com Based hunter.shively@enron.com m..presto@enron.com bill.williams@enron.com rogers.herndon@enron.com k..allen@enron.com mike.grigsby@enron.com mara.bronstein@enron.com mark.whitt@enron.com barry.tycholiz@enron.com ryan.slinger@enron.com Traffic-Based 0.518 phillip.allen@enron.com lloyd.will@enron.com john.lavorato@enron.com stephanie.miller@enron.com jane.tholt@enron.com t..lucci@enron.com scott.neal@enron.com matthew.lenhart@enron.com phil.polsky@enron.com john.arnold@enron.com dave.fuller@enron.com Random 0.211 kimberly.bates@enron.com l @ Selection Worst Case 0.1414
  5. 5. Evaluation -Enron Manager-Subordinate Relations From: tim.belden@enron.com To: john.lavorato@enron.com, louise.kitchen@enron.com Subject: Off-Site Travel Question The e-mail that was sent out many weeks ago about the off-site indicated that it would run from Wednesday night to Saturday AM. It is now running Thursday until Sunday… I had already made arraingements to attend a wedding in Oregon on Saturday night. It is a good friend of mine and my wifes… While I have authority to place millions of dollars of the companys money at risk, I dont feel comfortable signing up for a $7,000 extra flight without talking to you guys… Any thoughts would be greatly appreciated.
  6. 6. Evaluation -Enron Manager-Subordinate Relations From: christian.yoder@enron.com To: elizabeth.sager@enron.com, genia.fitzgerald@enron.com Subject: Happiness Happiness is looking at the new legal org chart (which Jan just now dropped on my desk). I always approach these dry documents as though they were trigrams resulting from throwing the coins and consulting the I-Ching. 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
  7. 7. Implications of Work Event-Based Retrospective Analysis “What happened?” Goals Understand Org. Structure Associate Org. Actions with Events Interactive relationship identification key A number of learning challenges remain
  8. 8. Points for Discussion Personal Email Management vs. Retrospective Analysis in Email Archives What challenges do they share in common? Tracking Context Associating Emails with Contextual Dimensions What aspects are distinct? Scale Observability Available Context Process Design and Evaluation Integration of HCI, Algorithms, Visualization Strategies for evaluating process utility?

×