socialrank - an ego- and time-centric workflow for social relationship identification - usma-aro...
TRANSCRIPT
Chris Diehl
October 15, 2008
SocialRank: An Ego- andTime-Centric Workflow for
Social RelationshipIdentification
Collaborators:Jaime Montemayor, Mike Pekala (JHU/APL)
Lise Getoor, Galileo Namata (UMCP)
USMA-ARO Network Science Workshop
Milton S. Eisenhower Research Center (MERC)2
What Happened?
Milton S. Eisenhower Research Center (MERC)
3
What Happened?
Milton S. Eisenhower Research Center (MERC)4
Retrospective Analysis
Group Structure and Context
What defines the group?
What relationship structureexists?
What is its purpose?
Behavior - Trends and Shocks
What factors are shaping thegroup’s actions?
What external events haveimpacted the group’s behavior?
Group /
Organization
InternalEvents
Group Actions
External Events
Milton S. Eisenhower Research Center (MERC)5
The Enron Scandal:
Key Players
Milton S. Eisenhower Research Center (MERC)6
Tim Belden’s Ego Network
With Alter-Alter Relationships
January 2000 - November 2001
Milton S. Eisenhower Research Center (MERC)
Validated Organizational Structure:
Three Days Later
7
Milton S. Eisenhower Research Center (MERC)
Relationship Discovery and Validation
…
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
Milton S. Eisenhower Research Center (MERC)9
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
Milton S. Eisenhower Research Center (MERC)
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.
Milton S. Eisenhower Research Center (MERC)11
SocialRank: Interactive Social
Relationship Identification
Relationship and MessageRanking
Network Knowledge Capture
Dynamic Network Analysis
Automatic Report Generation
Milton S. Eisenhower Research Center (MERC)
SocialRank Demo
12
Milton S. Eisenhower Research Center (MERC)
Outcomes
Developed workflow to accelerate relationshipidentification
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 andvisualization
13
Milton S. Eisenhower Research Center (MERC)14
Ongoing Work
Automated IncrementalLearning
Automated model selection
Uncertainty in relationshiptemporal extent
Partially labeled data
Characterization andVisualization of GroupDynamics
Understandingchangepoints
Embedding relationshipevolution in group context
Relationship
Identification
Automated
Incremental
Learning