predicting interactions in online social networks: an experiment in second life; msm workshop;...

13
Information Systems and Computer Media - Graz University of Technology Predicting Interactions in Online Social Networks An Experiment in Second Life Michael Steurer and Christoph Trattner Graz University of Technology Austria

Upload: michael-steurer

Post on 13-Jul-2015

292 views

Category:

Education


0 download

TRANSCRIPT

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions in !Online Social Networks!

!An Experiment in Second Life!

Michael Steurer and Christoph Trattner!Graz University of Technology!

Austria!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

Motivation!!   Predicting Communication!

!   Interactions between users !!   Reciprocity of interactions!

!   No Research for Combined Dataset!!!   Used Datasets!

!   Online Social Network!!   Location-based Social Network!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

Second Life!

http://notizen.typepad.com/aus_der_provinz/sl061018_001_1.jpg!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

Event Data!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

Position Data!

http://notizen.typepad.com/aus_der_provinz/sl061018_001_1.jpg!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

Online Social Data!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

Collecting Data!!   Event Data!

!   10 months starting in March 2012!!   218,245 unique events !

!   Location-based Social Data!!   13 Million data samples!!   190,160 unique users !

!   Online Social Data!!   135,181 users with interactions on their “Wall” !

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

Networks!

!   Created Networks!!   Online Social Network!!   Location-based Social Network!

!   Topological Features!!   Common Neighbors, Adamic Adar, …!

! Homophilic Features!!   Groups, Regions, Distance, …!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

Experimental Setup!!   Merged Networks + Features!

!   Binary Classification Problem!!

!   Predict Interactions!!   Co-Occurrence!!   Interaction – No Interaction!

!   Predict Reciprocity!!   Co-Occurrence!!   Reciprocal – Not Reciprocal!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

Feature Differences!!   Predict Interactions!

!   Significant differences!!   Common Groups – 1.9 vs. 0.4!!   Distance – 10.3m vs. 38.1m!

!   Predict Reciprocity!!   Topological features significantly different!!   Common Groups – 2.0 vs. 1.81!!   Distance – 9.35m vs. 11.19m!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

!!   Verified Stability – SVM, Random Forest!

Prediction Model!Lo

gist

ic R

egre

ssio

n! Feature Set! Interactions! Reciprocity!

Online Social Network! 0.863 AUC! 0.679 AUC!

Location-based Social Network! 0.919 AUC! 0.551 AUC!

All Features! 0.953 AUC! 0.709 AUC!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions In Online Social Networks!

Conclusion!!   Predicting Interactions or Reciprocity!

!   Location-based social network features!!   Online social network features!

!   Best Features!!   Average distance between users, days seen!!   Common Neighbors!

!   Future Work!!   Predicting Partnership!!   Use Time Information!

Information Systems and Computer Media - Graz University of Technology!

Predicting Interactions in !Online Social Networks!

!An Experiment in Second Life!

Michael Steurer and Christoph Trattner!Graz University of Technology!

Austria!