The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Patterns of temporal variation in online media
Abstract
Online content exhibits rich temporal dynamics, and diverse realtime user generated content further intensifies this process. However, temporal patterns by which online content grows and fades over time, and by which different pieces of content compete for attention remain largely unexplored. We study temporal patterns associated with online content and how the content’s popularity grows and fades over time. The attention that content receives on the Web varies depending on many factors and occurs on very different time scales and at different resolutions. In order to uncover the temporal dynamics of online content we formulate a time series clustering problem using a similarity metric that is invariant to scaling and shifting. We develop the K-Spectral Centroid (K-SC) clustering algorithm that effectively finds cluster centroids with our similarity measure. By applying an adaptive wavelet-based incremental approach to clustering, we scale K-SC to large data sets. We demonstrate our approach on two massive datasets: a set of 580 million Tweets, and a set of 170 million blog posts and news media articles. We find that K-SC outperforms the K-means clustering algorithm in finding distinct shapes of time series. Our analysis shows that there are six main temporal shapes of attention of online content. We also present a simple model that reliably predicts the shape of attention by using information about only a small number of participants. Our analyses offer insight into common temporal patterns of the content on the Web and broaden the understanding of the dynamics of human attention.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Introduction to Modern Information Retrieval
Salton, G., & McGill, M. J. (1983) · Virtual Defense Library (Ministerio de Defensa) · Cited by 11,389
Finding groups in data: an introduction to cluster analysis
(1991) · Choice Reviews Online · doi:10.5860/choice.28-4558 · Cited by 10,474
Golub, G. H., & Loan, C. F. V. (1996) · Johns Hopkins University Press eBooks · Cited by 6,027
Why we twitter: understanding microblogging usage and communities
Java, A., Song, X., Finin, T., & Tseng, B. (2007) · Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis · doi:10.1145/1348549.1348556 · Cited by 2,645
Cost-effective outbreak detection in networks
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., & Glance, N. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281239 · Cited by 2,502
Self-citationClustering of time series data—a survey
Warren Liao, T. (2005) · Pattern Recognition · doi:10.1016/j.patcog.2005.01.025 · Cited by 2,401
The origin of bursts and heavy tails in human dynamics
Barabási, A.-L. (2005) · Nature · doi:10.1038/nature03459 · Cited by 2,210
Personal Influence: The Part Played by People in the Flow of Mass Communications
Willigan, W. L., Katz, E., & Lazarsfeld, P. F. (1956) · The American Catholic Sociological Review · doi:10.2307/3708755 · Cited by 2,157
Exact indexing of dynamic time warping
Keogh, E., & Ratanamahatana, C. A. (2005) · Knowledge and Information Systems · doi:10.1007/s10115-004-0154-9 · Cited by 1,962
Personal Influence: The Part Played by People in the Flow of Mass Communications
Roshwalb, I., Katz, E., & Lazarsfeld, P. F. (1956) · Journal of Marketing · doi:10.2307/1247718 · Cited by 1,880
Cited by
Colleoni, E., Rozza, A., & Arvidsson, A. (2014) · Journal of Communication · doi:10.1111/jcom.12084 · Cited by 1,151
k-Shape: Efficient and Accurate Clustering of Time Series
Paparrizos, J., & Gravano, L. (2015) · Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2723372.2737793 · Cited by 680
Modeling Information Diffusion in Implicit Networks
Yang, J., & Leskovec, J. (2010) · 2010 IEEE International Conference on Data Mining · doi:10.1109/icdm.2010.22 · Cited by 550
Self-citationDynamics of information diffusion and its applications on complex networks
Zhang, Z.-K., Liu, C., Zhan, X.-X., Lu, X., Zhang, C.-X., & Zhang, Y.-C. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.07.002 · Cited by 484
SEISMIC: A Self-Exciting Point Process Model for Predicting Tweet Popularity
Zhao, Q., Erdogdu, M. A., He, H. Y., Rajaraman, A., & Leskovec, J. (2015) · Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2783258.2783401 · Cited by 478
Self-citationSensing Trending Topics in Twitter
Aiello, L. M., Petkos, G., Martin, C., Corney, D., Papadopoulos, S., Skraba, R., Goker, A., Kompatsiaris, I., & Jaimes, A. (2013) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2013.2265080 · Cited by 431
What's in a hashtag?: content based prediction of the spread of ideas in microblogging communities
Tsur, O., & Rappoport, A. (2012) · Proceedings of the fifth ACM international conference on Web search and data mining · doi:10.1145/2124295.2124320 · Cited by 423
Sharifzadeh, M., Sikinioti-Lock, A., & Shah, N. (2019) · Renewable and Sustainable Energy Reviews · doi:10.1016/j.rser.2019.03.040 · Cited by 381
Dynamical classes of collective attention in twitter
Lehmann, J., Gonçalves, B., Ramasco, J. J., & Cattuto, C. (2012) · Proceedings of the 21st international conference on World Wide Web · doi:10.1145/2187836.2187871 · Cited by 380
Understanding the Factors That Impact the Popularity of GitHub Repositories
Borges, H., Hora, A., & Valente, M. T. (2016) · 2016 IEEE International Conference on Software Maintenance and Evolution (ICSME) · doi:10.1109/icsme.2016.31 · Cited by 312
Rise and fall patterns of information diffusion: model and implications
Matsubara, Y., Sakurai, Y., Prakash, B. A., Li, L., & Faloutsos, C. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339537 · Cited by 306
The Pulse of News in Social Media: Forecasting Popularity
Bandari, R., Asur, S., & Huberman, B. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v6i1.14261 · Cited by 296
Trends in Social Media: Persistence and Decay
Asur, S., Huberman, B. A., Szabo, G., & Wang, C. (2011) · SSRN Electronic Journal · doi:10.2139/ssrn.1755748 · Cited by 296
Clustering daily patterns of human activities in the city
Jiang, S., Ferreira, J., & González, M. C. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0264-z · Cited by 282
Structure and dynamics of information pathways in online media
Gomez Rodriguez, M., Leskovec, J., & Schölkopf, B. (2013) · Proceedings of the sixth ACM international conference on Web search and data mining · doi:10.1145/2433396.2433402 · Cited by 271
Self-citationA survey of Twitter research: Data model, graph structure, sentiment analysis and attacks
Antonakaki, D., Fragopoulou, P., & Ioannidis, S. (2021) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.114006 · Cited by 265
A Survey of Information Cascade Analysis: Models, Predictions, and Recent Advances
Zhou, F., Xu, X., Trajcevski, G., & Zhang, K. (2022) · ACM Computing Surveys · doi:10.1145/3433000 · Cited by 259
Modeling and predicting behavioral dynamics on the web
Radinsky, K., Svore, K., Dumais, S., Teevan, J., Bocharov, A., & Horvitz, E. (2012) · Proceedings of the 21st international conference on World Wide Web · doi:10.1145/2187836.2187918 · Cited by 122
Estimation methods for ranking recent information
Efron, M., & Golovchinsky, G. (2011) · Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval · doi:10.1145/2009916.2009984 · Cited by 78
Macroscopic patterns of interacting contagions are indistinguishable from social reinforcement
Hébert-Dufresne, L., Scarpino, S. V., & Young, J.-G. (2020) · Nature Physics · doi:10.1038/s41567-020-0791-2 · Cited by 71
Simple, Interpretable and Stable Method for Detecting Words with Usage Change across Corpora
Gonen, H., Jawahar, G., Seddah, D., & Goldberg, Y. (2020) · Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics · doi:10.18653/v1/2020.acl-main.51 · Cited by 59
“Day-of-week Yang and Leskovec (2011) collect 580 million tweets in English from June 2009 to February 2010, along with their time-stamps.”
She gets a sports car from our donation: rumor transmission in a Chinese microblogging community
Liao, Q., & Shi, L. (2013) · Proceedings of the 2013 conference on Computer supported cooperative work · doi:10.1145/2441776.2441842 · Cited by 41
What Attracts Newcomers to Onboard on OSS Projects? TL;DR: Popularity
Fronchetti, F., Wiese, I., Pinto, G., & Steinmacher, I. (2019) · IFIP Advances in Information and Communication Technology · doi:10.1007/978-3-030-20883-7_9 · Cited by 34
Effects of disaster characteristics on twitter event signature
Saleem, H. M., Xu, Y., & Ruths, D. (2014) · Procedia Engineering · doi:10.1016/j.proeng.2014.07.053 · Cited by 19
Metadata
- Authors
- Yang, J., & Leskovec, J.
- Venue
- Proceedings of the fourth ACM international conference on Web search and data mining
- Publisher
- ACM
- Published
- 2011-02-09
- Pages
- 177-186
- OpenAlex
- W2112056172
- Cited by
- 986
- References
- 40
- FWCI
- 75.12
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.