research-article

On word-of-mouth based discovery of the web

Authors:

Tiago Rodrigues,

Fabrício Benevenuto,

Krishna Gummadi,

Virgílio AlmeidaAuthors Info & Claims

IMC '11: Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference

Pages 381 - 396

https://doi.org/10.1145/2068816.2068852

Published: 02 November 2011 Publication History

Abstract

Traditionally, users have discovered information on the Web by browsing or searching. Recently, word-of-mouth has emerged as a popular way of discovering the Web, particularly on social networking sites like Facebook and Twitter. On these sites, users discover Web content by following URLs posted by their friends. Such word-of-mouth based content discovery has become a major driver of traffic to many Web sites today. To better understand this popular phenomenon, in this paper we present a detailed analysis of word-of-mouth exchange of URLs among Twitter users. Among our key findings, we show that Twitter yields propagation trees that are wider than they are deep. Our analysis on the geolocation of users indicates that users who are geographically close together are more likely to share the same URL.

References

[1]

Alexa.http://www.alexa.com.

[2]

Bit.ly.http://www.bit.ly.

[3]

Open directory project.http://www.dmoz.org.

[4]

Ow.ly.http://www.ow.ly.

[5]

Rule of three (mathematics) - wikipedia. http://en.wikipedia.org/wiki/Rule\_of\_three\_(mathematics).

[6]

tinyurl.thttp://www.tinyurl.com.

[7]

Why the open directory (dmoz) is not so open? http://www.dmozsucks.org/why-the-open-directory-is-not-so-open.php.

[8]

E. Adar and L. A. Adamic. Tracking Information Epidemics in Blogspace. In ACM Int'l Conference on Web Intelligence, 2005.

Digital Library

[9]

D. Antoniades, I. Polakis, G. Kontaxis, E. Athanasopoulos, S. Ionnadis, E. P. Markatos, and T. Karagiannis. we.b: The web of short URLs. In Int'l World Wide Web Conference (WWW), 2011.

Digital Library

[10]

E. Bakshy, B. Karrer, and L. A. Adamic. Social Influence and the Diffusion of User-Created Content. In ACM Conference on Electronic Commerce (EC), 2009.

Digital Library

[11]

A.-L. Bárabási. The Origin of Bursts and Heavy Tails in Humans Dynamics. Nature, 435:207, 2005.

[12]

F. Benevenuto, G. Magno, T. Rodrigues, and V. Almeida. Detecting spammers on twitter. In Annual Collaboration, Electronic messaging, Anti-Abuse and Spam Conference (CEAS), 2010.

[13]

D. Boyd, S. Golder, and G. Lotan. Tweet, Tweet, Retweet: Conversational Aspects of Retweeting on Twitter. In Annual Hawaii International Conference on System Sciences (HICSS), 2010.

Digital Library

[14]

M. Cha, H. Haddadi, F. Benevenuto, and K. Gummadi. Measuring User Influence in Twitter: The Million Follower Fallacy. In Int'l AAAI Conference on Weblogs and Social Media (ICWSM).

[15]

S. Chhabra, A. Aggarwal, F. Benevenuto, and P. Kumaraguru. Phi.sh/\$ocial: The phishing landscape through short urls. In Annual Collaboration, Electronic messaging, Anti-Abuse and Spam Conference (CEAS), 2011.

Digital Library

[16]

P. Dodds and D. Watts. A Generalized Model of Social and Biological Contagion. Journal of Theoretical Biology, 2005.

[17]

R. I. M. Dunbar. Coevolution of Neocortical Size, Group Size and Language in Humans. Behavioral and Brain Sciences, 16(4):681?35, 1993.

[18]

W. Galuba, K. Aberer, D. Chakraborty, Z. Despotovic, and W. Kellerer. Outtweeting the twitterers - predicting information cascades in microblogs. In USENIX Conference on Online Social Networks (WOSN), 2010.

Digital Library

[19]

R. Ghosh and K. Lerman. Predicting Influential Users in Online Social Networks. In AAAI Int'l Conference on Weblogs and Social Media (ICWSM), 2010.

[20]

M. Gomez-Rodriguez, J. Leskovec, and A. Krause. Inferring Networks of Diffusion and Influence. In ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2010.

Digital Library

[21]

Google Geocoding API. http://code.google.com/intl/en/apis/maps/documentation/geocoding/.

[22]

M. Granovetter. Threshold Models of Collective Behavior. American Journal of Sociology, 83(6):1420--1443, 1978.

[23]

C. Grier, K. Thomas, V. Paxson, and M. Zhang. @spam: The underground on 140 characters or less. In ACM conference on Computer and communications security (CCS), 2010.

Digital Library

[24]

D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information Diffusion Through Blogspace. In Int'l World Wide Web Conference (WWW), 2004.

Digital Library

[25]

R. Hanneman and M. Riddle. Introduction to Social Network Methods. Digital form at http://faculty.ucr.edu/\ hanneman/, 2005.

[26]

M. Karsai, M. Kivelä, R. K. Pan, K. Kaski, J. Kertész, A.-L. Barabási, and J. Saramäki. Small but slow world: How network topology and burstiness slow down spreading. Phys. Rev. E, 83(2):025102, Feb 2011.

[27]

H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a Social Network or a News Media? In Int'l World Wide Web Conference (WWW), 2010.

Digital Library

[28]

K. Lerman and A. Galstyan. Analysis of social voting patterns on digg. In ACM SIGCOMM Workshop on Social Networks (WOSN), 2008.

Digital Library

[29]

J. Leskovec, L. A. Adamic, and B. A. Huberman. The Dynamics of Viral Marketing. ACM Trans. on the Web (TWEB), 2007.

Digital Library

[30]

J. Leskovec, L. Backstrom, and J. Kleinberg. Meme-Tracking and the Dynamics of the News Cycle. In ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2009.

Digital Library

[31]

D. Liben-Nowell and J. Kleinberg. Tracing Information Flow on a Global Scale using Internet Chain-Letter Data. Proc. Natl. Acad. Sci. USA, 2008.

[32]

D. Liben-Nowell, J. Novak, R. Kumar, and P. R. A. Tomkins. Geographic Routing in Social Networks. Proc. of the Nat. Academy of Sciences (PNAS), 102:11623--1162, 2005.

[33]

S. Milgram. The Small World Problem. Psychology Today, 1(3), 1967.

[34]

S. Scellato, C. Mascolo, M. Musolesi, and J. Crowcroft. Track Globally, Deliver Locally: Improving Content Delivery Networks by Tracking Geographic Social Cascades . In Int'l World Wide Web Conference (WWW), 2011.

Digital Library

[35]

E. Schonfeld, Facebook Drives 44 Percent of Social Sharing On The Web, \textitTechCrunch, 2010. \textithttp://techcrunch.com/2010/02/16/facebook-44-percent-social-sharing/%.

[36]

O. Sorenson. Social networks and industrial geography. Journal of Evolutionary Economics, 13(5):513--527, 2003.

[37]

G. V. Steeg, R. Ghosh, and K. Lerman. What Stops Social Epidemics? In AAAI Int'l Conference on Weblogs and Social Media (ICWSM), 2011.

[38]

E. Sun, I. Rosenn, C. Marlow, and T. Lento. Gesundheit! Modeling Contagion Through Facebook News Feed. In AAAI Int'l Conference on Weblogs and Social Media (ICWSM), 2009.

[39]

G. Topa. Social interactions, local spillovers and unemployment. Review of Economic Studies, 68(2):261--95, 2001.

[40]

A. Campbell. Social Activity Becomes Significant Source of Website Traffic, \textitSmall Business Trends, 2009. \textithttp://smallbiztrends.com/2009/03/social-activity-significant-source%-website-traffic.html.

[41]

L. Rao, Twitter Seeing 90 Million Tweets Per Day, 25 Percent Contain Links, \textitTechCrunch, 2010. \textithttp://techcrunch.com/2010/09/14/twitter-seeing-90-million-tweets-pe%r-day/.

[42]

D. Wang, Z. Wen, H. Tong, C.-Y. Lin, C. Song, and A.-L. Barabasi. Information Spreading in Context. In Int'l World Wide Web Conference (WWW), 2012.

Digital Library

[43]

D. J. Watts. A Simple Model of Global Cascades on Random Networks. Proc. of the Nat. Academy of Sciences (PNAS), 2002.

[44]

Z. Yang, J. Guo, K. Cai, J. Tang, J. Li, L. Zhang, and Z. S. Understanding Retweeting Behaviors in Social Networks. In ACM Conference on Information and Knowledge Management (CIKM), 2010.

Digital Library

Cited By

Cao RLiu XFang ZXu XWang X(2023)How do scientific papers from different journal tiers gain attention on social media?Information Processing and Management: an International Journal10.1016/j.ipm.2022.10315260:1Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.ipm.2022.103152
Guo YJi SCao NChiu DSu NZhang C(2023)MDGExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.119291213:PCOnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.eswa.2022.119291
Zhang HHuang SWang XLi JWang XLeung V(2022)A Measurement-Driven Analysis and Prediction of Content Propagation in the Device-to-Device Social NetworksIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.3219399(1-14)Online publication date: 2022
https://doi.org/10.1109/TKDE.2022.3219399
Show More Cited By

Index Terms

On word-of-mouth based discovery of the web
1. Applied computing
  1. Law, social and behavioral sciences
2. Information systems
  1. World Wide Web
    1. Web applications
    2. Web services

Recommendations

Disinformation Warfare: Understanding State-Sponsored Trolls on Twitter and Their Influence on the Web
WWW '19: Companion Proceedings of The 2019 World Wide Web Conference

Over the past couple of years, anecdotal evidence has emerged linking coordinated campaigns by state-sponsored actors with efforts to manipulate public opinion on the Web, often around major political events, through dedicated accounts, or “trolls.” ...
The web centipede: understanding how web communities influence each other through the lens of mainstream and alternative news sources
IMC '17: Proceedings of the 2017 Internet Measurement Conference

As the number and the diversity of news outlets on the Web grows, so does the opportunity for "alternative" sources of information to emerge. Using large social networks like Twitter and Facebook, misleading, false, or agenda-driven information can ...
A Dynamical Model of Twitter Activity Profiles
HT '15: Proceedings of the 26th ACM Conference on Hypertext & Social Media

The advent of the era of Big Data has allowed many researchers to dig into various socio-technical systems, including social media platforms. In particular, these systems have provided them with certain verifiable means to look into certain aspects of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '11: Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference

November 2011

612 pages

ISBN:9781450310130

DOI:10.1145/2068816

Program Chairs:
Patrick Thiran
EPFL, Switzerland
,
Walter Willinger
AT&T Labs-Research, USA

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IMC '11

Sponsor:

IMC '11: Internet Measurement Conference

November 2 - 4, 2011

Berlin, Germany

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Upcoming Conference

IMC '24

Sponsor:
sigcomm
sigcomm

ACM Internet Measurement Conference

November 4 - 6, 2024

Madrid , AA , Spain

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

106
Total Citations
View Citations
656
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cao RLiu XFang ZXu XWang X(2023)How do scientific papers from different journal tiers gain attention on social media?Information Processing and Management: an International Journal10.1016/j.ipm.2022.10315260:1Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.ipm.2022.103152
Guo YJi SCao NChiu DSu NZhang C(2023)MDGExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.119291213:PCOnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.eswa.2022.119291
Zhang HHuang SWang XLi JWang XLeung V(2022)A Measurement-Driven Analysis and Prediction of Content Propagation in the Device-to-Device Social NetworksIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.3219399(1-14)Online publication date: 2022
https://doi.org/10.1109/TKDE.2022.3219399
Liu JZhang XAlo RHuang XCheng LDeng F(2022)CrossCas: A Novel Cross-Platform Approach for Predicting Cascades in Online Social Networks with Hidden Markov ModelGLOBECOM 2022 - 2022 IEEE Global Communications Conference10.1109/GLOBECOM48099.2022.10001560(6415-6420)Online publication date: 4-Dec-2022
https://doi.org/10.1109/GLOBECOM48099.2022.10001560
Zhang ZFang ACui LPan ZZhang WTan CWang C(2021)Towards Exploring the Influence of Community Structures on Information Dissemination in Sina Weibo NetworksDiscrete Dynamics in Nature and Society10.1155/2021/83253022021(1-12)Online publication date: 13-Aug-2021
https://doi.org/10.1155/2021/8325302
Wang XChen MLeung VHan ZHwang K(2021)Integrating Social Networks with Mobile Device-to-Device ServicesIEEE Transactions on Services Computing10.1109/TSC.2018.286743714:4(1209-1223)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TSC.2018.2867437
Liu WYue KLi JLi JLi JZhang Z(2021)Inferring range of information diffusion based on historical frequent itemsData Mining and Knowledge Discovery10.1007/s10618-021-00800-5Online publication date: 4-Oct-2021
https://doi.org/10.1007/s10618-021-00800-5
Zhao JWang PChen ZDing JLui JTowsley DGuan X(2021)Tracking triadic cardinality distributions for burst detection in high-speed graph streamsKnowledge and Information Systems10.1007/s10115-021-01543-xOnline publication date: 18-Jan-2021
https://doi.org/10.1007/s10115-021-01543-x
Chen LDeng H(2020)Predicting User Retweeting Behavior in Social Networks With a Novel Ensemble Learning ApproachIEEE Access10.1109/ACCESS.2020.30153978(148250-148263)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3015397
Wang XWang CChen XFu XHan JWang X(2020)Measurement and analysis on large-scale offline mobile app dissemination over device-to-device sharing in mobile social networksWorld Wide Web10.1007/s11280-020-00807-w23:4(2363-2389)Online publication date: 27-Mar-2020
https://doi.org/10.1007/s11280-020-00807-w
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents