Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2505515.2505525acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Spatio-temporal and events based analysis of topic popularity in twitter

Published: 27 October 2013 Publication History

Abstract

We present the first comprehensive characterization of the diffusion of ideas on Twitter, studying more than 5.96 million topics that include both popular and less popular topics. On a data set containing approximately 10 million users and a comprehensive scraping of 196 million tweets, we perform a rigorous temporal and spatial analysis, investigating the time-evolving properties of the subgraphs formed by the users discussing each topic. We focus on two different notions of the spatial: the network topology formed by follower-following links on Twitter, and the geospatial location of the users. We investigate the effect of initiators on the popularity of topics and find that users with a high number of followers have a strong impact on topic popularity. We deduce that topics become popular when disjoint clusters of users discussing them begin to merge and form one giant component that grows to cover a significant fraction of the network. Our geospatial analysis shows that highly popular topics are those that cross regional boundaries aggressively.

References

[1]
S. Asur, B. A. Huberman, G. Szabo, and C. Wang. Trends in social media: Persistence and decay. In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media, ICWSM '11, 2011.
[2]
S. Bharathi, D. Kempe, and M. Salek. Competitive influence maximization in social networks. In Proceedings of the 3rd international conference on Internet and network economics, WINE '07, pages 306--311, San Diego, CA, USA, 2007. Springer-Verlag.
[3]
C. Budak, D. Agrawal, and A. El Abbadi. Limiting the spread of misinformation in social networks. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 665--674, Hyderabad, India, 2011. ACM.
[4]
T. Carnes, C. Nagarajan, S. M. Wild, and A. van Zuylen. Maximizing influence in a competitive social network: a follower's perspective. In Proceedings of the ninth international conference on Electronic commerce, ICEC '07, pages 351--360, Minneapolis, MN, USA, 2007. ACM.
[5]
W. Galuba, K. Aberer, D. Chakraborty, Z. Despotovic, and W. Kellerer. Outtweeting the twitterers - predicting information cascades in microblogs. In Proceedings of the 3rd conference on Onsline Social Networks, WOSN '10, 2010.
[6]
R. Ghosh and K. Lerman. A framework for quantitative analysis of cascades on networks. In Proceedings of the 4th ACM International Conference on Web search and data mining, WSDM '11, 2011. Full version at http://arxiv.org/abs/1011.3571.
[7]
J. L. Iribarren and E. Moro. Branching dynamics of viral information spreading. Phys. Rev. E., To appear. http://arxiv.org/abs/1110.1884.
[8]
B. Krishnamurthy, P. Gill, and M. Arlitt. A few chirps about twitter. In Proceedings of the ACM Sigcomm workshop on Social Networks, WOSN '08, 2008.
[9]
H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In Proceedings of the 19th international conference on World wide web, WWW '10, pages 591--600. ACM, 2010.
[10]
J. Lehmann, B. Gonçalves, J. J. Ramasco, and C. Cattuto. Dynamical classes of collective attention in twitter. In Proceedings of the 21st international conference on World Wide Web, WWW '12, pages 251--260. ACM, 2012.
[11]
J. Leskovec, L. Backstrom, and J. Kleinberg. Meme-tracking and the dynamics of the news cycle. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pages 497--506. ACM, 2009.
[12]
G. Lotan. Data reveals that occupying twitter trending topics is harder than it looks! blog.socialflow.com, October 12 2011.
[13]
S. A. Myers, C. Zhu, and J. Leskovec. Information diffusion and external influence in networks. arXiv/1206.1331, 2012.
[14]
T. Rodrigues, F. Benvenuto, M. Cha, K. P. Gummadi, and V. Almeida. On word-of-mouth based discovery of the web. In Proceedings of the 2011 Internet Measurement Conference, IMC '11, 2011.
[15]
D. M. Romero, B. Meeder, and J. Kleinberg. Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 695--704, Hyderabad, India, 2011.
[16]
E. Sadikov, M. Medina, J. Leskovec, and H. Garcia-Molina. Correcting for missing data in information cascades. In Proceedings of the 4th international conference on Web Search and Data Mining, WSDM '11, pages 55--64, 2011.
[17]
D. Sousa, L. Sarmento, and E. Mendes Rodrigues. Characterization of the twitter @replies network: are user ties social or topical? In Proceedings of the 2nd international workshop on Search and mining user-generated contents, SMUC '10, pages 63--70, Toronto, ON, Canada, 2010. ACM.
[18]
R. M. Tripathy, A. Bagchi, and S. Mehta. A study of rumor control strategies on social networks. In Proceedings of the 19th ACM international conference on Information and knowledge management, CIKM '10, pages 1817--1820, Toronto, ON, Canada, 2010. ACM.
[19]
L. Weng, A. Flammini, A. Vespignani, and F. Menczer. Competition among memes in a world with limited attention. Scientific Reports, 2, march 2012.
[20]
S. Wu, C. Tan, J. Kleinberg, and M. Macy. Does bad news go away faster? In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media, ICWSM '11, pages 646--649, 2011.
[21]
J. Yang and J. Leskovec. Patterns of temporal variation in online media. In Proceedings of the fourth ACM international conference on Web search and data mining, WSDM '11, pages 177--186, Hong Kong, China, 2011. ACM.
[22]
S. Yardi and D. Boyd. Tweeting from the town square: Measuring geographic local networks. In Proceedings of the fourth International AAAI Conference of Weblogs and Social Media. The AAAI Press, 2010.

Cited By

View all
  • (2024)A Lovász-Simonovits Theorem for Hypergraphs with Application to Local ClusteringProceedings of the ACM on Management of Data10.1145/36771262:4(1-27)Online publication date: 30-Sep-2024
  • (2024)A semi-supervised approach of short text topic modeling using embedded fuzzy clustering for Twitter hashtag recommendationDiscover Sustainability10.1007/s43621-024-00218-15:1Online publication date: 4-Apr-2024
  • (2024)A Semi-supervised Approach of Cluster-Based Topic Modeling for Effective Tweet Hashtag RecommendationSN Computer Science10.1007/s42979-024-03299-x5:7Online publication date: 10-Oct-2024
  • Show More Cited By

Index Terms

  1. Spatio-temporal and events based analysis of topic popularity in twitter

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge Management
        October 2013
        2612 pages
        ISBN:9781450322638
        DOI:10.1145/2505515
        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: 27 October 2013

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. diffusion
        2. events
        3. online social network
        4. topics

        Qualifiers

        • Research-article

        Conference

        CIKM'13
        Sponsor:
        CIKM'13: 22nd ACM International Conference on Information and Knowledge Management
        October 27 - November 1, 2013
        California, San Francisco, USA

        Acceptance Rates

        CIKM '13 Paper Acceptance Rate 143 of 848 submissions, 17%;
        Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

        Upcoming Conference

        CIKM '25

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)20
        • Downloads (Last 6 weeks)3
        Reflects downloads up to 20 Nov 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)A Lovász-Simonovits Theorem for Hypergraphs with Application to Local ClusteringProceedings of the ACM on Management of Data10.1145/36771262:4(1-27)Online publication date: 30-Sep-2024
        • (2024)A semi-supervised approach of short text topic modeling using embedded fuzzy clustering for Twitter hashtag recommendationDiscover Sustainability10.1007/s43621-024-00218-15:1Online publication date: 4-Apr-2024
        • (2024)A Semi-supervised Approach of Cluster-Based Topic Modeling for Effective Tweet Hashtag RecommendationSN Computer Science10.1007/s42979-024-03299-x5:7Online publication date: 10-Oct-2024
        • (2022)A Survey on COVID-19 Fake News Detection on TwitterCybersecurity Crisis Management and Lessons Learned From the COVID-19 Pandemic10.4018/978-1-7998-9164-2.ch010(218-243)Online publication date: 2022
        • (2020)A time-sensitive model to predict topic popularity in news providersIntelligent Data Analysis10.3233/IDA-20001224:S1(123-140)Online publication date: 1-Jan-2020
        • (2020)MicroblogsSIGSPATIAL Special10.1145/3404820.340482712:1(41-52)Online publication date: 8-Jul-2020
        • (2020)Affording ExtremesProceedings of the 2020 International Conference on Information and Communication Technologies and Development10.1145/3392561.3394637(1-12)Online publication date: 17-Jun-2020
        • (2020)Understanding Multilingual Correlation of Geo-Tagged Tweets for POI RecommendationWeb and Wireless Geographical Information Systems10.1007/978-3-030-60952-8_14(135-144)Online publication date: 13-Nov-2020
        • (2019)Characterizing popularity dynamics of hot topics using micro-blogs spatio-temporal dataJournal of Big Data10.1186/s40537-019-0266-46:1Online publication date: 16-Nov-2019
        • (2019)Methods for Information Diffusion AnalysisProgramming and Computing Software10.1134/S036176881907003X45:7(372-380)Online publication date: 1-Dec-2019
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media