• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
SocialRank - An Ego- and Time-Centric Workflow for Social Relationship Identification - USMA-ARO Network Science Workshop - 2008
 

SocialRank - An Ego- and Time-Centric Workflow for Social Relationship Identification - USMA-ARO Network Science Workshop - 2008

on

  • 639 views

 

Statistics

Views

Total Views
639
Views on SlideShare
639
Embed Views
0

Actions

Likes
0
Downloads
2
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    SocialRank - An Ego- and Time-Centric Workflow for Social Relationship Identification - USMA-ARO Network Science Workshop - 2008 SocialRank - An Ego- and Time-Centric Workflow for Social Relationship Identification - USMA-ARO Network Science Workshop - 2008 Presentation Transcript

    • SocialRank: An Ego- and Time-Centric Workflow for Social Relationship Identification Chris Diehl October 15, 2008 Collaborators:Jaime Montemayor, Mike Pekala (JHU/APL) Lise Getoor, Galileo Namata (UMCP) USMA-ARO Network Science Workshop
    • What Happened?2 Milton S. Eisenhower Research Center (MERC)
    • 3What Happened? Milton S. Eisenhower Research Center (MERC)
    • Retrospective Analysis External Events Group Structure and Context What defines the group? What relationship structure exists? Group / What is its purpose? Organization Behavior - Trends and Shocks What factors are shaping the Internal group’s actions? Events What external events have impacted the group’s behavior? Group Actions4 Milton S. Eisenhower Research Center (MERC)
    • The Enron Scandal:Key Players5 Milton S. Eisenhower Research Center (MERC)
    • Tim Belden’s Ego NetworkWith Alter-Alter Relationships January 2000 - November 20016 Milton S. Eisenhower Research Center (MERC)
    • Validated Organizational Structure:Three Days Later7 Milton S. Eisenhower Research Center (MERC)
    • Relationship Discovery and Validation 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… … Milton S. Eisenhower Research Center (MERC)
    • 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 leslie.hansen@enron.com chris.gaskill@enron.com s..shively@enron.com janet.moore@enron.com christian.yoder@enron.com harlan.murphy@enron.com jeffrey.hodge@enron.com cheryl.nelson@enron.com Content- david.portz@enron.com elizabeth.sager@enron.com brent.hendry@enron.com Based with vince.kaminski@enron.com kay.mann@enron.com alice.wright@enron.com mark.haedicke@enron.com mark.taylor@enron.com sara.shackleton@enron.com susan.bailey@enron.com .taylor@enron.com marie.heard@enron.com Attribute 0.719 gwyn.koepke@enron.com tana.jones@enron.com sean.crandall@enron.com robert.badeer@enron.com mike.swerzbin@enron.com sheila.tweed@enron.com mary.cook@enron.com stephanie.panus@enron.com mark.greenberg@enron.com e..haedicke@enron.com pinto.leite@enron.com Selection tim.belden@enron.com diana.scholtes@enron.com f..calger@enron.com jean.mrha@enron.com louise.kitchen@enron.com bert.meyers@enron.com Content- 0.660 m..presto@enron.com hunter.shively@enron.com mara.bronstein@enron.com tyrell.harrison@enron.com bill.williams@enron.com Based k..allen@enron.com rogers.herndon@enron.com mark.whitt@enron.com lloyd.will@enron.com mike.grigsby@enron.com phillip.allen@enron.com jane.tholt@enron.com john.lavorato@enron.com barry.tycholiz@enron.com stephanie.miller@enron.com t..lucci@enron.com ryan.slinger@enron.com Traffic-Based 0.518 scott.neal@enron.com phil.polsky@enron.com matthew.lenhart@enron.com john.arnold@enron.com dave.fuller@enron.com kimberly.bates@enron.com l @ Random 0.211 Selection Worst Case 0.1419 Milton S. Eisenhower Research Center (MERC)
    • 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. Milton S. Eisenhower Research Center (MERC)
    • SocialRank: Interactive SocialRelationship Identification Relationship and Message Ranking Network Knowledge Capture Dynamic Network Analysis Automatic Report Generation11 Milton S. Eisenhower Research Center (MERC)
    • SocialRank Demo12 Milton S. Eisenhower Research Center (MERC)
    • Outcomes Developed workflow to accelerate relationship identification Key phases: discovery, validation, annotation, dissemination Multiple synergies provide significant leverage Structure and content Supervised and unsupervised Algorithms and visualization Initial foray into dynamic network capture and visualization13 Milton S. Eisenhower Research Center (MERC)
    • Ongoing Work Automated Incremental Automated Incremental Learning Learning Automated model selection Uncertainty in relationship Relationship temporal extent Identification Partially labeled data Characterization and Visualization of Group Dynamics Understanding changepoints Embedding relationship evolution in group context14 Milton S. Eisenhower Research Center (MERC)