inferring agent dynamics from social communication network hung-ching (justin) chen mark goldberg...
TRANSCRIPT
![Page 1: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/1.jpg)
Inferring Agent Dynamics from
Social Communication
Network
Inferring Agent Dynamics from
Social Communication
NetworkHung-Ching (Justin) Chen
Mark GoldbergMalik Magdon-IsmailWilliam A. Wallance
RPI, Troy, NY
Hung-Ching (Justin) ChenMark Goldberg
Malik Magdon-IsmailWilliam A. Wallance
RPI, Troy, NY
![Page 2: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/2.jpg)
GoalGoal
n Deduce something about “nature” of the society:
n e.g., Do actors generally have a propensity to join small groups or large groups?
n Predict the society’s future:
n e.g., How many social groups are there after 3 months?
n e.g., What is the distribution of group size?
Given a society’s communication history,can we:
![Page 3: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/3.jpg)
General ApproachGeneral Approach
Society’s History
Society’s Future
“Predict”(Simulate)
“Learn” IndividualBehavior
(Micro-Laws)
![Page 4: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/4.jpg)
General ApproachGeneral Approach
Society’s History
Society’s Future
“Predict”(Simulate)
“Learn” IndividualBehavior
(Micro-Laws)
![Page 5: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/5.jpg)
Social NetworksSocial Networks• Individuals (Actors)
• Groups
1
2
3
![Page 6: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/6.jpg)
Social NetworksSocial Networks• Individuals (Actors)
• Groups
1 2
3
- Join - Leave
![Page 7: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/7.jpg)
4
Social NetworksSocial Networks• Individuals (Actors)
• Groups
1
3
- Join - Leave
- Disappear - Appear
2
- Re-appear
![Page 8: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/8.jpg)
Society’s HistorySociety’s History
![Page 9: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/9.jpg)
General ApproachGeneral Approach
Society’s History
Society’s Future
“Predict”(Simulate)
“Learn” IndividualBehavior
(Micro-Laws)
![Page 10: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/10.jpg)
Modeling of Dynamics
Modeling of Dynamics
Micro-Law# 1
Micro-Law# 2
Micro-Law# N
…
Parameters HistoryGroups & Individuals
Actions Join / Leave / Do Nothing
![Page 11: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/11.jpg)
Example of Micro-Law
Example of Micro-Law
Actor X likes to join groups.
Parameter
SMALLLARGE
![Page 12: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/12.jpg)
ViSAGEVirtual Simulation and Analysis of Group
Evolution
ViSAGEVirtual Simulation and Analysis of Group
Evolution
Real Action
ActorChoice
State: Properties of Actors and Groups
Decide Actors’ Action
Process Actors’ Action
Feedbackto Actors
State
StateState
update
NormativeAction
State
![Page 13: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/13.jpg)
General ApproachGeneral Approach
Society’s History
Society’s Future
“Predict”(Simulate)
“Learn” IndividualBehavior
(Micro-Laws)
![Page 14: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/14.jpg)
LearningLearning
Learn
Parameters #1in
Micro-Laws?
?
Communications
Parameters #2in
Micro-Laws
![Page 15: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/15.jpg)
Groups & Group Evolution
Groups & Group Evolution
Communications
Groups: Overlappingclustering
GroupsEvolution
Groupevolution: Matching
![Page 16: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/16.jpg)
LearningLearning
Parametersin
Micro-Laws
GroupsEvolution
EM Algorithms
![Page 17: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/17.jpg)
General ApproachGeneral Approach
Society’s History
Society’s Future
“Predict”(Simulate)
“Learn” IndividualBehavior
(Micro-Laws)
![Page 18: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/18.jpg)
Testing & SimulationsTesting &
SimulationsMicro-Laws
&Parameters
# 1
Simulate
Micro-Laws&
Parameters# 2
Simulate
![Page 19: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/19.jpg)
Actor’s TypesActor’s Types
n Leader: prefer small group size and is most ambitious
n Socialite: prefer medium group size and is medium ambitious
n Follower: prefer large group size and is least ambitious
![Page 20: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/20.jpg)
Learning Actors’ Type
Learning Actors’ Type
n Maximum log-likelihood learning algorithm
n EM algorithm
n Cluster algorithm
![Page 21: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/21.jpg)
Testing Simulation Data
Testing Simulation Data
![Page 22: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/22.jpg)
Testing Real DataTesting Real DataCluster
Algorithm
Learned Actors’ Types
Leader Socialite Follower
Number of Actor 822 550 156
Percentage 53.8% 36.0% 10.2%
EMAlgorithm
Learned Actors’ Types
Leader Socialite Follower
Number of Actor 532 368 628
Percentage 34.8% 24.1% 41.1%
![Page 23: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/23.jpg)
PredictionPrediction
![Page 24: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/24.jpg)
PredictionPrediction
![Page 25: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/25.jpg)
Future WorkFuture Work
n Test Other Predictions
n e.g., membership in a particular group
n Learn from Other Real Data
n e.g., emails and blogs
![Page 26: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/26.jpg)
Questions?Questions?
![Page 27: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/27.jpg)
Enron EmailEnron EmailCluster
Algorithm
Learned Actors’ Types
Leader Socialite Follower
Number of Actor 28 50 76
Percentage 18.2% 32.5% 49.3%
EMAlgorithm
Learned Actors’ Types
Leader Socialite Follower
Number of Actor 24 62 68
Percentage 15.6% 40.2% 44.2%
![Page 28: Inferring Agent Dynamics from Social Communication Network Hung-Ching (Justin) Chen Mark Goldberg Malik Magdon-Ismail William A. Wallance RPI, Troy, NY](https://reader035.vdocuments.mx/reader035/viewer/2022081516/56649edc5503460f94bed6be/html5/thumbnails/28.jpg)
Movie NewsgroupMovie NewsgroupCluster
Algorithm
Learned Actors’ Types
Leader Socialite Follower
Number of Actor 822 550 156
Percentage 53.8% 36.0% 10.2%
EMAlgorithm
Learned Actors’ Types
Leader Socialite Follower
Number of Actor 532 368 628
Percentage 34.8% 24.1% 41.1%