1 / 27

Predicting Emerging Social Conventions in Online Social Networks

Predicting Emerging Social Conventions in Online Social Networks. Farshad Kooti * Winter Mason † Krishna Gummadi * Meeyoung Cha ‡ MPI-SWS * Stevens Institute of Technology † KAIST ‡. Metric. Imperial. Linguistic conventions. Hello. Hey. Aloha. How’s it going.

cachet
Download Presentation

Predicting Emerging Social Conventions in Online Social Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Predicting Emerging Social Conventions in Online Social Networks Farshad Kooti* Winter Mason† Krishna Gummadi* Meeyoung Cha‡ MPI-SWS* Stevens Institute of Technology†KAIST‡ CIKM 2012

  2. Metric Imperial Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  3. Linguistic conventions Hello Hey Aloha How’s it going Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  4. The retweeting convention RT @Bob: CIKM started RT @Bob: CIKM started CIKM started Bob Alice Prediction of Emerging Social Conventions in OSNs- Farshad Kooti Quoting another user while citing the original author

  5. Why retweeting convention? Prediction of Emerging Social Conventions in OSNs- Farshad Kooti • Information-sharing channels are explicit in Twitter • Specific to Twitter: exposures within the community • Containedin Twitter, hence capturing all usages

  6. Twitter dataset Prediction of Emerging Social Conventions in OSNs- Farshad Kooti • Used near-completedata from 03-2006 to 09-2009 • 54 million users • 1.9 billion tweets • 1.7 billion follow links • Follow links are a snapshot of the network in 2009

  7. The retweeting variations • Searched for syntax token @username • “Adopter” refers to a user using the variation at least once Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  8. Our study of retweeting convention Prediction of Emerging Social Conventions in OSNs- Farshad Kooti Characterizing the emergence [ICWSM’12, best paper award] Predicting the adoption process [this work, CIKM 2012]

  9. Defining prediction problem Prediction of Emerging Social Conventions in OSNs- Farshad Kooti Suppose we are given a social network with records of users, their interactions, and times of adoptions. However, information about which variation was adopted by user u at time t is hidden. How reliably we can infer that user u has adopted variation v at time t?

  10. RT or via or ...? RT @john: tweet Bob tweet (RT @joe) via @jane: tweet 2,053 TWEETS 1,738 FOLLOWING 1,581 FOLLOWERS Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  11. Motivation & Problem Features impacting adoption Predictive power & results

  12. Feature categories Personal Social Global Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  13. feature: # of followers Personal Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  14. features Social # of exposures # of adopter friends Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  15. feature: # of adopter friends Social Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  16. feature: adoption date Global Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  17. All the considered features Personal Social Global Prediction of Emerging Social Conventions in OSNs- Farshad Kooti • # of followers and friends, # of posted tweets and URLs, join date, geo-location • # of exposures, # of adopter friends • Time of adoption

  18. Motivation & Problem Features impacting adoption Predictive power & results

  19. Measuring the predictive power of features Prediction of Emerging Social Conventions in OSNs- Farshad Kooti • We calculate Information Gain (IG) of each feature, which shows the predictive power • IG: change in entropy (measure of uncertainty) because of the given feature • IG(Variation, feat.) = H(Variation) - H(Variation|feat.)

  20. Predictive power of features: results • Findings: • # of exposures has more predictive power than# of adopter friends • Geographyisnotimportant Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  21. Prediction methodology Prediction of Emerging Social Conventions in OSNs- Farshad Kooti • Using different ML classifiers: Bayesian models, boosting, decision trees, etc. • Bagging yields the best result • Feature selection techniques to find best subset of features (excluded 8 features)

  22. Prediction accuracy Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  23. Dealing with unbalanced classes Prediction of Emerging Social Conventions in OSNs- Farshad Kooti • Problem: • Most of the adoptions (68%) are RT • A simple classifier of always predicting the most used variation performs good • Solution: • Take the same number of cases from two groups (baseline: 50%)

  24. Prediction accuracy from balanced data Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  25. Stronger definitions Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

  26. Summary Prediction of Emerging Social Conventions in OSNs- Farshad Kooti • Predicting adoption of social conventions • Investigated impact of various factors • Global feature trumps social and personal features • The number of exposures had more predictive power than number of adopter friends • Using the features from network is not enough for a prediction with high accuracy

  27. Thank you! Prediction of Emerging Social Conventions in OSNs- Farshad Kooti

More Related