Embed Size (px)
Citation preview
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!
