Download to read offline
Uploaded byMichael Steurer
Acquaintance or Partner? Predicting Partnership in Online and Location-Based Social Networks
The document discusses a research project by Michael Steurer and Christoph Trattner at Graz University of Technology, focused on predicting partnerships in online and location-based social networks using data from various platforms. It analyzes the differences between acquaintances and partners, utilizing a large dataset to compute features and test predictability with a reported success rate of 93.3%. The study employs supervised learning techniques and examines various factors such as tie strength, topological, and homophilic features to enhance understanding of user relationships.
Acquaintance or Partner? Predicting Partnership in Online and Location-Based Social Networks
- 1. Information Systems andComputer Media - Graz University of Technology! Acquaintance or Partner? ! ! Predicting Partnership in Online and ! Location-Based Social Networks! Michael Steurer and Christoph Trattner! Graz University of Technology! Austria! Predicting Partnership in Online and Location-Based Social Networks!
- 2. Information Systems andComputer Media - Graz University of Technology! Introduction! ! Partner vs. Acquaintance! ! ! Tie strength! Combined Data from Second Life! ! Online social network! Location-based social network! ! Compute Features! ! ! Experiments! ! ! Compare differences! Predictability of partnership! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 3. Information Systems andComputer Media - Graz University of Technology! Second Life! http://notizen.typepad.com/aus_der_provinz/sl061018_001_1.jpg! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 4. Information Systems andComputer Media - Graz University of Technology! Event Data! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 5. Information Systems andComputer Media - Graz University of Technology! Position Data! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 6. Information Systems andComputer Media - Graz University of Technology! Location-Based Data! ! Event Data! ! ! ! 12 months starting in March 2012! 262,234 unique events ! Location-based Social Data! ! ! ! 4,105 unique regions! 19 Million data samples! 410,619 unique users ! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 7. Information Systems andComputer Media - Graz University of Technology! Online Social Data! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 8. Information Systems andComputer Media - Graz University of Technology! Online Social Data! ! Online Social Data! ! 152,509 unique users! 1,084,002 Postings (text messages, snapshots)! ! 459,734 Comments! ! 1,631,568 Loves! ! ! Groups and Interests! ! 285,528 unique groups! 15.51 groups per user on average! ! 6.5 interests per user on average! ! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 9. Information Systems andComputer Media - Graz University of Technology! Partnership ! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 10. Information Systems andComputer Media - Graz University of Technology! Partnership ! ! Partnership! ! ! 39,468 users (out of 152,509)! Compare to Real Life! ! Marriage – 10 Linden Dollars! ! Divorce – 25 Linden Dollars! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 11. Information Systems andComputer Media - Graz University of Technology! Networks! ! Created Networks! ! ! ! ! Location-based social network! Intersection! Topological Features! ! ! Online social network! Common Neighbors, Adamic-Adar, …! Homophilic Features! ! Groups, regions, distance, …! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 12. Information Systems andComputer Media - Graz University of Technology! Experimental Setup! ! Merged Networks + Features! ! ! ! Users available in both networks! 44,603 users and 1,419,543 edges! 3,096 users in partnership! ! ! Partner or Acquaintances! ! ! Differences! Predictability! ! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 13. Information Systems andComputer Media - Graz University of Technology! Partner vs. Acquaintance ! ! Compare User-Pairs! ! ! ! In a relationship! With interaction in online social network! Measures and Analysis! ! ! Mean values ! Significance tests! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 14. Information Systems andComputer Media - Graz University of Technology! Online Social Network! ***p<0.001! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 15. Information Systems andComputer Media - Graz University of Technology! Location-based Social Network! ***p<0.001! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 16. Information Systems andComputer Media - Graz University of Technology! Predict Partnership ! ! Balanced Dataset 3,000 User-Pairs! ! ! ! 1,500 partners and 1,500 acquaintances! Random guessing 50%! Area Under the ROC Curve (AUC)! ! Logistic Regression, SVM, Random Forest! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 17. Information Systems andComputer Media - Graz University of Technology! Supervised Learning ! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 18. Information Systems andComputer Media - Graz University of Technology! Feature Analysis ! ! Information Gain and AUC! Collaborative Filtering! ! Online Social Network! ! ! ! Topological Features! Location Based Social Network! ! Homophilic Features! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 19. Information Systems andComputer Media - Graz University of Technology! Feature Analysis ! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 20. Information Systems andComputer Media - Graz University of Technology! Conclusion! ! Large Dataset of Different Domains! ! ! ! Online Social and Location-Based! Same Users! Computed ‘Proximity’ Between Users! ! ! ! ! Topological! Homophilic! Significant Differences! Predict Partnership with 93.3%! Predicting Partnership in Online and Location-Based Social Networks! Michael Steurer! !
- 21. Information Systems andComputer Media - Graz University of Technology! Acquaintance or Partner? ! ! Predicting Partnership in Online and ! Location-Based Social Networks! Michael Steurer and Christoph Trattner! Graz University of Technology! Austria! Predicting Partnership in Online and Location-Based Social Networks!