1 / 37

M acroscopic Exploration of the Twitter Social Graph

M acroscopic Exploration of the Twitter Social Graph. Maksym Gabielkov, Arnaud Legout EPI DIANA, Sophia Antipolis { maksym.gabielkov , a rnaud.legout }@inria.fr. How information propagate?. What are the influence mechanisms?. Friends. Producer Consumers. Follow R elationship in Twitter.

keenan
Download Presentation

M acroscopic Exploration of the Twitter Social Graph

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. Macroscopic Exploration of the Twitter Social Graph Maksym Gabielkov, Arnaud Legout EPI DIANA, Sophia Antipolis {maksym.gabielkov, arnaud.legout}@inria.fr

  2. How information propagate? What are the influence mechanisms?

  3. Friends

  4. Producer Consumers

  5. FollowRelationship in Twitter Bob follows Alice Alice follows Bob Bob Alice

  6. The Twitter Social Graph Bob Alice

  7. +500 millions nodes +24 milliards edges Challenges • Collect the graph • Decompose the graph • Give a physical meaning to the decomposition

  8. How is constraint information propagation? Identify the highways

  9. 1 1 1 1 1 1 4 1 3 3 4 1 1 1

  10. 1 1 1 1 1 1 4 1 3 3 4 1 1 1

  11. 250 millions 250 millions 726 000

  12. Macrostructure of the Twitter social graph Directed acyclic graph SCC decomposition

  13. OUT-TENDRILS OTHER IN-TENDRILS BRIDGES LSC OUT IN DISCONNECTED

  14. Macrostructure of the Twitter social graph Directed acyclic graph Macrostructure

  15. Which physical meaning for the decomposition?

  16. 1% accounts <0.01% edges <0.01% tweets

  17. 98% of the tweets 98% of the edges 50% of the accounts Regular activity

  18. 1,5% of the tweets 5,3% of the accounts 0% outgoingedges Selfishcelebrities

  19. 21,4% of the accounts 0,25% of the tweets Passive users

  20. 21,6% of the accounts 99% no edge 80% no tweet Spammeurs

  21. Macroscopic Exploration of the Twitter Social Graph Maksym Gabielkov, Arnaud Legout EPI DIANA, Sophia Antipolis {maksym.gabielkov, arnaud.legout}@inria.fr

  22. Following et follower following following follower follower Bob Alice Bob Alice

  23. Twitter in 2009 • 41.7 million users • 1.47 billion follow links • Average degree: 35 • Partialcrawls • Twitter in 2012 • 537 million users • 23.95 billion follow links • Average degree: 44 • Completecrawl

More Related