poster

Topical semantics of twitter links

Authors:

Michael J. Welch,

Dan He, and

Junghoo ChoAuthors Info & Claims

WSDM '11: Proceedings of the fourth ACM international conference on Web search and data mining

February 2011

Pages 327 - 336

https://doi.org/10.1145/1935826.1935882

Published: 09 February 2011 Publication History

Abstract

Twitter, a micro-blogging platform with an estimated 20 million unique monthly visitors and over 100 million registered users, offers an abundance of rich, structured data at a rate exceeding 600 tweets per second. Recent efforts to leverage this social data to rank users by quality and topical relevance have largely focused on the "follow" relationship. Twitter's data offers additional implicit relationships between users, however, such as "retweets" and "mentions". In this paper we investigate the semantics of the follow and retweet relationships. Specifically, we show that the transitivity of topical relevance is better preserved over retweet links, and that retweeting a user is a significantly stronger indicator of topical interest than following him. We demonstrate these properties by ranking users with two variants of the PageRank algorithm; one based on the follows sub-graph and one based on the implicit retweet sub-graph. We perform a user study to assess the topical relevance of the resulting top-ranked users.

References

[1]

State of twitter spam: http://blog.twitter.com/2010/03/state-of-twitter-spam.html.

[2]

Tunkrank: http://tunkrank.com/.

[3]

The web ecology project: http://www.webecologyproject.org/.

[4]

A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web. Computer Networks, 33(1--6):309--320, 2000.

Digital Library

[5]

J. Cho and S. Roy. Impact of search engines on page popularity. In WWW '04, pages 20--29, 2004.

Digital Library

[6]

A. Das Sarma, A. Das Sarma, S. Gollapudi, and R. Panigrahy. Ranking mechanisms in twitter-like forums. In WSDM '10, pages 21--30, 2010.

Digital Library

[7]

G. W. Flake, S. Lawrence, and C. L. Giles. Efficient identification of web communities. In KDD '00, pages 150--160, 2000.

Digital Library

[8]

K. E. Gill. How can we measure the influence of the blogosphere? In WWW '04, May 2004.

[9]

D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In WWW '04, pages 491--501, 2004.

Digital Library

[10]

Z. Gyöngyi, H. Garcia-Molina, and J. Pedersen. Combating web spam with trustrank. In VLDB '04, pages 576--587, 2004.

Digital Library

[11]

B. A. Huberman, D. M. Romero, and F. Wu. Social networks that matter: Twitter under the microscope. CoRR, 2008.

[12]

A. Java, X. Song, T. Finin, and B. Tseng. Why we twitter: understanding microblogging usage and communities. In WebKDD/SNA-KDD '07, pages 56--65, 2007.

Digital Library

[13]

G. Jeh and J. Widom. Scaling personalized web search. In WWW '03: Proceedings of the 12th international conference on World Wide Web, pages 271--279, New York, NY, USA, 2003. ACM Press.

Digital Library

[14]

J. M. Kleinberg. Authoritative sources in a hyperlinked environment. In ACM-SIAM Symposium on Discrete Algorithms, 1999.

Digital Library

[15]

B. Krishnamurthy, P. Gill, and M. Arlitt. A few chirps about twitter. In WOSP '08, pages 19--24, 2008.

Digital Library

[16]

R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. In WWW '03, pages 568--576, 2003.

Digital Library

[17]

R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. In Computer Networks, pages 1481--1493, 1999.

Digital Library

[18]

J. Leskovec, M. Mcglohon, C. Faloutsos, N. Glance, and M. Hurst. Cascading behavior in large blog graphs. In SDM, 2007.

[19]

Y.-M. Li, C.-Y. Lai, and C.-W. Chen. Identifying bloggers with marketing influence in the blogosphere. In ICEC '09, pages 335--340, 2009.

Digital Library

[20]

R. L. P. Melville, V. Sindhwani. Social media analytics: Channeling the power of the blogosphere for marketing insight. In WIN '09, 2009.

[21]

L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.

[22]

J. C. R. Almeida, B. Mozafari. On the evolution of wikipedia. In ICWSM '07, 2007.

[23]

D. Ramage, S. Dumais, and D. Liebling. Characterizing microblogs with topic models. In ICWSM '10, 2010.

[24]

A. Ritter, C. Cherry, and B. Dolan. Unsupervised modeling of twitter conversations. In HLT-NAACL, 2010.

Digital Library

[25]

K. Sia, C. J, K. Hino, Y. Chi, S. Zhu, and B. Tseng. Monitoring rss feeds based on user browsing pattern. In ICWSM '07, 2007.

[26]

J. Weng, E.-p. Lim, J. Jiang, and Q. He. Twitterrank: Finding topic-sensitive influential twitterers. In WSDM '10, 2010.

Digital Library

Cited By

Ding M(2024)From City Hall to Twitter: Navigating political context in US mayors’ online engagementCommunication and the Public10.1177/205704732312248199:1(114-127)Online publication date: 7-Feb-2024
https://doi.org/10.1177/20570473231224819
Almaslukh ALiu YMagdy A(2024)Scalable Spatio-temporal Top-k Interaction Queries on Dynamic CommunitiesACM Transactions on Spatial Algorithms and Systems10.1145/364837410:1(1-25)Online publication date: 16-Feb-2024
https://dl.acm.org/doi/10.1145/3648374
Zarrinkalam FNoughabi HNoorian ZFani HBagheri E(2024)Predicting users’ future interests on social networks: A reference frameworkInformation Processing & Management10.1016/j.ipm.2024.10376561:5(103765)Online publication date: Sep-2024
https://doi.org/10.1016/j.ipm.2024.103765
Show More Cited By

Index Terms

Topical semantics of twitter links
1. Information systems
  1. Information retrieval
    1. Retrieval models and ranking
    2. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction

Recommendations

What is Twitter, a social network or a news media?
WWW '10: Proceedings of the 19th international conference on World wide web

Twitter, a microblogging service less than three years old, commands more than 41 million users as of July 2009 and is growing fast. Twitter users tweet about any topic within the 140-character limit and follow others to receive their tweets. The goal ...
Read More
Information resonance on Twitter: watching Iran
SOMA '10: Proceedings of the First Workshop on Social Media Analytics

Twitter has undoubtedly caught the attention of both the general public, and academia as a microblogging service worthy of study and attention. Twitter has several features that sets it apart from other social media/networking sites, including its 140 ...
Read More
A sentiment analysis of audiences on twitter: who is the positive or negative audience of popular twitterers?
ICHIT'11: Proceedings of the 5th international conference on Convergence and hybrid information technology

Microblogging is a new informal communication medium of blogging that differs from a traditional blog in which content is much shorter. Microbloggers post about topics that describe their current status. Twitter is a popular microblogging service and ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSDM '11: Proceedings of the fourth ACM international conference on Web search and data mining

February 2011

870 pages

ISBN:9781450304931

DOI:10.1145/1935826

General Chair:
Irwin King
CUHK, Hong Kong
,
Program Chairs:
Wolfgang Nejdl
L3S and University of Hannover, Germany
,
Hang Li
Microsoft Research Asia, China

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 February 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

WSDM'11

Sponsor:

WSDM'11: Fourth ACM International Conference on Web Search and Data Mining

February 9 - 12, 2011

Hong Kong, China

Acceptance Rates

WSDM '11 Paper Acceptance Rate 83 of 372 submissions, 22%;

Overall Acceptance Rate 498 of 2,863 submissions, 17%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

70
Total Citations
View Citations
1,342
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Other Metrics

View Author Metrics

Citations

Cited By

Ding M(2024)From City Hall to Twitter: Navigating political context in US mayors’ online engagementCommunication and the Public10.1177/205704732312248199:1(114-127)Online publication date: 7-Feb-2024
https://doi.org/10.1177/20570473231224819
Almaslukh ALiu YMagdy A(2024)Scalable Spatio-temporal Top-k Interaction Queries on Dynamic CommunitiesACM Transactions on Spatial Algorithms and Systems10.1145/364837410:1(1-25)Online publication date: 16-Feb-2024
https://dl.acm.org/doi/10.1145/3648374
Zarrinkalam FNoughabi HNoorian ZFani HBagheri E(2024)Predicting users’ future interests on social networks: A reference frameworkInformation Processing & Management10.1016/j.ipm.2024.10376561:5(103765)Online publication date: Sep-2024
https://doi.org/10.1016/j.ipm.2024.103765
Zhou KWilson TStarbird KSpiro E(2023)Spotlight Tweets: A Lens for Exploring Attention Dynamics within Online Sensemaking During Crisis EventsACM Transactions on Social Computing10.1145/35772136:1-2(1-33)Online publication date: 26-Jun-2023
https://dl.acm.org/doi/10.1145/3577213
Liu XZhou YWang ZWang WKumar AWei W(2023)User's Cognitive-Behavior-Based Preference Access Under Disease-Specific Online Medical Inquiry Text MiningIEEE Transactions on Engineering Management10.1109/TEM.2022.314343270:8(2827-2845)Online publication date: Aug-2023
https://doi.org/10.1109/TEM.2022.3143432
Pricopi ACunningham P(2023)Social Network Analysis of Irish Covid-19 Interactions on Telegram2023 31st Irish Conference on Artificial Intelligence and Cognitive Science (AICS)10.1109/AICS60730.2023.10470867(1-8)Online publication date: 7-Dec-2023
https://doi.org/10.1109/AICS60730.2023.10470867
Xue KLi SWen A(2023)The power of empathy and positive emotions in enhancing the communication of environmental issues: a case study of ‘wandering elephant in Yunnan’ on twitterEnvironmental Research Communications10.1088/2515-7620/aced3a5:8(085003)Online publication date: 14-Aug-2023
https://doi.org/10.1088/2515-7620/aced3a
Sanghi ASinha AVenkatesh ADas B(2021)A Framework to Capture the Shift in Dynamics of a Multi-phase Protest—A Case Study of Hong Kong ProtestsEmerging Technologies in Data Mining and Information Security10.1007/978-981-15-9774-9_10(95-110)Online publication date: 5-May-2021
https://doi.org/10.1007/978-981-15-9774-9_10
Kumar AMishra DDas B(2020)Twitter as a mirror - perspectives of common men and key personalities2020 International Conference on Emerging Trends in Information Technology and Engineering (ic-ETITE)10.1109/ic-ETITE47903.2020.436(1-5)Online publication date: Feb-2020
https://doi.org/10.1109/ic-ETITE47903.2020.436
Tundis AJain ABhatia GMuhlhauser M(2019)Similarity Analysis of Criminals on Social Networks: An Example on Twitter2019 28th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2019.8847028(1-9)Online publication date: Jul-2019
https://doi.org/10.1109/ICCCN.2019.8847028
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