Your SlideShare is downloading.
×

×

Saving this for later?
Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.

Text the download link to your phone

Standard text messaging rates apply

Like this presentation? Why not share!

- People Search @ Study Group MSRA NLC by Yi Lu 90 views
- Research Literature on Social Scores by Malithi Edirisinghe 158 views
- Toward Formal Reasoning with Epis... by Brian Ulicny 320 views
- The War on Attention Poverty: Measu... by Daniel Tunkelang 7032 views
- Literature review nov16 (1) by tzoubir 1004 views
- Literature reviews & literature sea... by Kaimrc_Rss_Jd 1512 views
- Game research methods book introduc... by Petri Lankoski 1009 views
- Kemahiran komunikasi by Rathakrishnan Sar... 43684 views
- Twitter mining by magicpeach 2060 views
- Overcoming Spammers in Twitter – A ... by Daniel Gayo 4072 views
- The War on Attention Poverty: Measu... by Daniel Tunkelang 7032 views
- Toward Formal Reasoning with Epis... by Brian Ulicny 320 views

Like this? Share it with your network
Share

3,805

views

views

Published on

Online Social Networks (OSNs) are a cutting edge topic. Almost everybody --users, marketers, brands, companies, and researchers-- is approaching OSNs to better understand them and take advantage of …

Online Social Networks (OSNs) are a cutting edge topic. Almost everybody --users, marketers, brands, companies, and researchers-- is approaching OSNs to better understand them and take advantage of their benefits. Maybe one of the key concepts underlying OSNs is that of influence which is highly related, although not entirely identical, to those of popularity and centrality. Influence is, according to Merriam-Webster, “the capacity of causing an effect in indirect or intangible ways”. Hence, in the context of OSNs, it has been proposed to analyze the clicks received by promoted URLs in order to check for any positive correlation between the number of visits and different “influence” scores. Such an evaluation methodology is used in this paper to compare a number of those techniques with a new method firstly described here. That new method is a simple and rather elegant solution which tackles with influence in OSNs by applying a physical metaphor.

No Downloads

Total Views

3,805

On Slideshare

0

From Embeds

0

Number of Embeds

5

Shares

0

Downloads

0

Comments

0

Likes

9

No embeds

No notes for slide

- 1. De retibus socialibus et legibus momenti(*) On social networks and the laws of influence
- 2. Picture by photogirl7.1
- 3. Online Social Networks (OSNs): Explosive growth in number of services, volume of users, and published content.
- 4. EVERYBODY OSNs
- 5. users
- 6. brands & companiesusers
- 7. brands & companiesnews media users
- 8. celebrities brands & companiesnews media users
- 9. marketers celebrities brands & companiesnews media users
- 10. marketers celebrities brands & companiesnews media spammers users
- 11. marketers celebrities brands & companiesnews media spammers users researchers
- 12. The holy grail of online social networks?
- 13. influence!
- 14. influence?
- 15. Which one is it ?
- 16. You must choose.
- 17. But choose wisely,for while the true Grailbring you life,the false Grail will takeit from you.
- 18. What the F…
- 19. define:influence
- 20. in·flu·ence /"/the power or capacityof causing an effect inindirect or intangibleways.
- 21. in·flu·ence /"/the power or capacityof causing an effect inindirect or intangible Now, how can iways. measure that?
- 22. influence ≈ attention ≈ clicks Any measure of influence is necessarily a subjective one. However, in this case [Twitter], a good measure of influence should have a high predictive power on how well the URLs mentioned by the influential users attract attention and propagate in the social network. We would expect the URLs that highly influential users propagate to attract a lot of attention and user clicks. Thus, a viable estimator of attention is the number of times a URL has been accessed. Romero, Galuba, Asur & Huberman, “Influence and Passivity in Social Media,” arXiv:1008.1253v1, 2010.
- 23. influence ≈ attention ≈ clicks I’ll rephrase my question…
- 24. influence ≈ attention ≈ clicks How can i measure THat?
- 25. Correlation 101The peanut butter vendor and the three twitterers (plus a statistician)
- 26. A peanut butter vendorwanted to promote his product on Twitter.
- 27. He thought of getting some “influentials” tweeting about hispeanut butter including a URL to his website.
- 28. So, he approached three Twitter users.
- 29. The first one was mostlyknown to nobody and he accepted to tweet about peanut butter for $200.
- 30. The second one was pretty famous in the 1980s and he accepted to tweet about peanut butter for $5,000.Picture by dmason
- 31. Finally, the vendorconvinced Lady Gaga to tweet about peanut butter for $50,000.
- 32. Then, the vendorchecked for the number of website visits each user had attracted.
- 33. The user known tonobody got 20 visits.
- 34. The formerly famoususer got 5,000 visits.
- 35. However, Lady Gaga,got 75,000 visits just on her own.
- 36. The vendor put all of the results on a graph and found this.
- 37. The peanut butter vendor thought: “There exist a positivecorrelation between the promoter’s cachet and the visitors I get.”
- 38. A statistician who was watching the vendornodded in disapproval.“I’m afraid you may be wrong.” –said the statistician.
- 39. “Why?” –replied the vendor.
- 40. “Because you haveforgotten a confounding variable.” –replied the statistician.
- 41. “What the f…, I mean,I beg your pardon?” –said the vendor.
- 42. “How many followershas got the user known to nobody?”–asked the statistician.
- 43. “150 followers.”–answered the vendor.
- 44. “And how many followers has got theformerly famous user?”–asked the statistician.
- 45. “15,000 followers.”–answered the vendor.
- 46. “And Lady Gaga?”–asked the statistician.
- 47. “1,500,000 followers.”–answered the vendor.
- 48. “Then, it’s not thatsurprising that LadyGaga had got much more visits, is it?” –wondered the statistician.
- 49. “If you say so…”–replied the vendor.
- 50. “Let’s note down themoney you have paid foreach user’s follower andthe number of visits yougot from each follower.” –suggested the statistician.
- 51. $200 / 150 followers = 1.33 $ / follower $5,000 / 15,000 followers = 0.33 $ / follower $50,000 / 1,500,000 followers = 0.03 $ / follower 20 clicks / 150 followers = 0.133 clicks / follower 5,000 clicks / 15,000 followers = 0.333 clicks / follower75,000 clicks / 1,500,000 followers = 0.05 clicks / follower
- 52. “You see? There is nosignificant correlation.” –said the statistician.
- 53. “Does this mean itdoesn’t matter who Ihire to promote my peanut butter?”–rhymed the vendor.
- 54. “No.”–replied the statistician–“It means that you don’t know if a user’s cachetallows you to predict thenumber of visits that user is able to attract.”
- 55. “Oh, by the way, I’mlegally obliged to warnyou that correlation is not causation.” –said the statisticianwhile waving goodbye.
- 56. influence ≈ attention ≈ clicks SO. You should measure that.
- 57. influence ≈ attention ≈ clicks AND You should test different metrics for correlation with clicks. The higher the correlation the better the metric could be a proxy for influence…
- 58. influence ≈ attention ≈ clicks PageRank?
- 59. influence ≈ attention ≈ clicks For instance.
- 60. influence ≈ attention ≈ clicks tunkrank?
- 61. influence ≈ attention ≈ clicks For instance.
- 62. influence ≈ attention ≈ clicks Influence- passivity?
- 63. influence ≈ attention ≈ clicks For instance.
- 64. influence ≈ attention ≈ clicks And remember to correct your data for the size of the audience.(*) See last slide for full references.
- 65. new “influence” score Picture by Cayusa
- 66. new “influence” scorephysical metaphor to compute influencebased on dynamic friction and uniformly accelerated linear motion.
- 67. new “influence” scorephysical metaphor to compute influencebased on dynamic friction and uniformly accelerated linear motion. velocity in Twitter = influence acceleration in Twitter = trending (september 2010)
- 68. (october 2010)velocity & acceleration model :( independently proposed very few details disclosed :( different approach?
- 69. anyway...
- 70. Dynamics 101
- 71. Dynamics 101 F mA body of mass m subject to a force F undergoes anacceleration a. The magnitude of a is proportional to F andinversely proportional to m.
- 72. Dynamics 101 F a mA body of mass m subject to a force F undergoes anacceleration a. The magnitude of a is proportional to F andinversely proportional to m.
- 73. Dynamics 101 F mThe smaller the mass the larger the acceleration.
- 74. Dynamics 101 F a mThe smaller the mass the larger the acceleration.
- 75. Dynamics 101F mThe larger the mass the smaller the acceleration.
- 76. Dynamics 101F a mThe larger the mass the smaller the acceleration.
- 77. Dynamics 101 Fa m FfThe force of kinetic friction Ff oposes movement and finallystops an object if no force Fa is applied.
- 78. Dynamics 101 Fa W Ff N 1 for horizontalFf ·m·g·cos( ) plane
- 79. Dynamics 101 F Fa Ff Fa ·m·g·cos( )a m m m
- 80. Dynamics 101 Faa ·g·cos( ) m
- 81. Dynamics 101 Faa ·g·cos( ) m
- 82. Dynamics 101 Faa ·g·cos( ) m
- 83. Dynamics 101 Faa ·g·cos( ) m
- 84. Dynamics 101 Faa ·g·cos( ) m damping constant z (decay factor for the acceleration of those users not receiving mentions) 0 z 1
- 85. Dynamics 101 Fa a z m Fa Favt vt 1 vt vt 1 a tz1 z a v m m
- 86. Dynamics 101 number of @ mentions in Fa the last hour a z mvelocity in theprevious hour Fa Fa vt vt 1 vt vt 1 a tz1 z a v m m
- 87. Dynamics 101velocity is a good Fa influence score a z(better than PageRank m and TunkRank) Fa Fa vt vt 1 vt vt 1 a tz1 z a v m m
- 88. Dynamics 101velocity is a good Why? Fa influence score a z(better than PageRank m and TunkRank) Fa Fa vt vt 1 vt vt 1 a tz1 z a v m m
- 89. Dynamics 101velocity is a good Fa influence score a z(better than PageRank m and TunkRank) Fa vt vt 1 a vt 1 z m
- 90. Dynamics 101 Fa a z macceleration detects trending users Fa Fa vt vt 1 vt vt 1 a tz1 z a v m m
- 91. Dynamics 101 Fa how? a z macceleration detects trending users Fa Fa vt vt 1 vt vt 1 a tz1 z a v m m
- 92. Dynamics 101 Fa a z macceleration detects trending users Fa vt vt 1 a vt 1 z m
- 93. Dynamics 101 Fa a z macceleration detects trending users Fa vt vt 1 a vt 1 z m Any example?
- 94. Lance Armstrong (7-time Tour de France winner) a.k.a. @lancearmstrong
- 95. @lancearmstrong velocity frommarch 2009 to august 2009
- 96. absolute increases in velocity
- 97. a zoom of that...
- 98. these spikescorrespond to 2009 Tour de France,Armstrong’s comebak
- 99. huge isolated spikearound the 4th week of march! relevant event?
- 100. good luck get well soonmost frequent phrases in the best wishes anti-doping tweets mentioning hope ok@lancearmstrong around the recovery just luck surgery 4th week of march 2009 broken clavicle
- 101. good luckOn March 17, 2009 Lance Armstrong was get well soonrequired by French anti-doping agency to best wishesprovide a hair sample. anti-dopingOn March 23, 2009 Lance Armstrong broke hope okhis collarbone in a crash during a race in recovery justSpain and had to face surgery. luck surgery broken clavicle
- 102. just anecdotal evidencebut seems promising :)
- 103. just anecdotal evidencebut seems promising :)
- 104. ReferencesE. Bakshy et al. “Identifying Influencers on Twitter,” Proceedings of the fourth ACM International Conference on Web Searchand Data Mining, 2011.d. boyd et al. “Tweet, Tweet, Retweet: Conversational Aspects of Retweeting on Twitter,” Proceedings of the Hawaii InternationalConference on System Sciences, 2010.W. Galuba et al. “Outtweeting the Twitterers - Predicting Information Cascades in Microblogs,” Proceedings of the 3rdconference on Online social networks, 2010.D. Gayo-Avello. Nepotistic Relationships in Twitter and their Impact on Rank Prestige Algorithms. Arxiv preprint.arXiv:1004.0816, 2010.D. Gayo-Avello et al., De retibus socialibus et legibus momenti. Arxiv preprint. arXiv:1012.2057v1, 2010.B.A. Huberman et al. “Social networks that matter: Twitter under the microscope,” First Monday, vol. 14, no. 1--5, 2009.J.M. Kleinberg, “Authoritative sources in a hyperlinked environment,” Proceedings of the ninth annual ACM-SIAM symposiumon Discrete algorithms, 1998, pp. 668--677.C. Lee et al. “Finding Influentials from Temporal Order of Information Adoption in Twitter,” Proceedings of 19th World-WideWeb (WWW) Conference (Poster), 2010.L. Page et al. The PageRank Citation Ranking: Bringing Order to the Web, 1998, Available at:http://dbpubs.stanford.edu/pub/1999-66A. Pal & S. Counts. “Identifying Topical Authorities in Microblogs,” Proceedings of the fourth ACM International Conference onWeb Search and Data Mining, 2011.D.M. Romero et al. Influence and Passivity in Social Media. Arxiv preprint. arXiv:1008.1253v1, 2010.E.I. Schwartz, A New Model for Predicting Social-Media Impact, 2010. Available at:http://www.technologyreview.com/business/26438/D. Tunkelang. A Twitter Analog to PageRank, 2009. Available at: http://thenoisychannel.com/2009/01/13/a-twitter-analog-to-pagerank/J. Weng et al. “TwitterRank: Finding Topic-sensitive Influential Twitterers,” Proceedings of the third ACM internationalconference on Web Search and Data Mining, 2010, pp. 261--270.J. West et al. Big Macs and Eigenfactor Scores: Dont Let Correlation Coefficients Fool You. Arxiv preprint. arXiv:0911.1807v2,2010.

Be the first to comment