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,392
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
Influentials, Networks, and Public Opinion Formation
Watts, D. J., & Dodds, P. S. (2007) · Journal of Consumer Research · doi:10.1086/518527 · Cited by 1,875
A symbolic representation of time series, with implications for streaming algorithms
Lin, J., Keogh, E., Lonardi, S., & Chiu, B. (2003) · Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery · doi:10.1145/882082.882086 · Cited by 1,799
Everyone's an influencer: quantifying influence on twitter
Bakshy, E., Hofman, J. M., Mason, W. A., & Watts, D. J. (2011) · Proceedings of the fourth ACM international conference on Web search and data mining · doi:10.1145/1935826.1935845 · Cited by 1,689
Meme-tracking and the dynamics of the news cycle
Leskovec, J., Backstrom, L., & Kleinberg, J. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557077 · Cited by 1,530
Self-citationDing, H., Trajcevski, G., Scheuermann, P., Wang, X., & Keogh, E. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1454159.1454226 · Cited by 1,354
Information diffusion through blogspace
Gruhl, D., Guha, R., Liben-Nowell, D., & Tomkins, A. (2004) · Proceedings of the 13th international conference on World Wide Web · doi:10.1145/988672.988739 · Cited by 1,041
Who says what to whom on twitter
Wu, S., Hofman, J. M., Mason, W. A., & Watts, D. J. (2011) · Proceedings of the 20th international conference on World wide web · doi:10.1145/1963405.1963504 · Cited by 957
Information diffusion through blogspace
Gruhl, D., Liben-Nowell, D., Guha, R., & Tomkins, A. (2004) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1046456.1046462 · Cited by 927
Robust dynamic classes revealed by measuring the response function of a social system
Crane, R., & Sornette, D. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0803685105 · Cited by 786
Novelty and collective attention
Wu, F., & Huberman, B. A. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0704916104 · Cited by 608
Patterns of Cascading Behavior in Large Blog Graphs
Leskovec, J., McGlohon, M., Faloutsos, C., Glance, N., & Hurst, M. (2007) · Proceedings of the 2007 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972771.60 · Cited by 570
Self-citationOn the bursty evolution of blogspace
Kumar, R., Novak, J., Raghavan, P., & Tomkins, A. (2003) · Proceedings of the twelfth international conference on World Wide Web - WWW '03 · doi:10.1145/775152.775233 · Cited by 553
Finding Groups in Data: An Introduction to Cluster Analysis.
Fox, W. R., Kaufman, L., & Rousseeuw, P. J. (1991) · Applied Statistics · doi:10.2307/2347530 · Cited by 452
The predictive power of online chatter
Gruhl, D., Guha, R., Kumar, R., Novak, J., & Tomkins, A. (2005) · Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining · doi:10.1145/1081870.1081883 · Cited by 407
A Poissonian explanation for heavy tails in e-mail communication
Malmgren, R. D., Stouffer, D. B., Motter, A. E., & Amaral, L. A. N. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0800332105 · Cited by 397
Good Friends, Bad News - Affect and Virality in Twitter
Hansen, L. K., Arvidsson, A., Nielsen, F. A., Colleoni, E., & Etter, M. (2011) · Communications in Computer and Information Science · doi:10.1007/978-3-642-22309-9_5 · Cited by 361
A probabilistic approach to spatiotemporal theme pattern mining on weblogs
Mei, Q., Liu, C., Su, H., & Zhai, C. (2006) · Proceedings of the 15th international conference on World Wide Web · doi:10.1145/1135777.1135857 · Cited by 332
Haar wavelets for efficient similarity search of time-series: with and without time warping
Chan, F. K., Fu, A. W.-C., & Yu, C. (2003) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2003.1198399 · Cited by 261
Personal Influence: The Part Played by People in the Flow of Mass Communications.
Gold, D., Katz, E., Lazarsfeld, P. F., & Roper, E. (1956) · American Sociological Review · doi:10.2307/2088435 · Cited by 251
Implicit Structure and the Dynamics of Blogspace
Adar, E. (2004) · Cited by 236
Iterative Incremental Clustering of Time Series
Lin, J., Vlachos, M., Keogh, E., & Gunopulos, D. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24741-8_8 · Cited by 192
Semantic similarity between search engine queries using temporal correlation
Chien, S., & Immorlica, N. (2005) · Proceedings of the 14th international conference on World Wide Web - WWW '05 · doi:10.1145/1060745.1060752 · Cited by 170
Cascading Behavior in Large Blog Graphs
Leskovec, J., McGlohon, M., Faloutsos, C., Glance, N., & Hurst, M. F. (2007) · Cited by 133
Self-citationWhy we search: visualizing and predicting user behavior
Adar, E., Weld, D. S., Bershad, B. N., & Gribble, S. D. (2007) · International World Wide Web Conference (WWW) · doi:10.1145/1242572.1242595 · Cited by 125
Blogging at work and the corporate attention economy
Yardi, S., Golder, S. A., & Brzozowski, M. J. (2009) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/1518701.1519016 · Cited by 123
Predicting the Popularity of Online ContentPreprint
Szabo, G., & Huberman, B. A. (2008) · SSRN Electronic Journal · doi:10.2139/ssrn.1295610 · Cited by 93
Clustering seasonality patterns in the presence of errors
Kumar, M., Patel, N. R., & Woo, J. W. (2002) · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/775047.775129 · Cited by 88
Data association for topic intensity tracking
Krause, A., Leskovec, J., & Guestrin, C. (2006) · International Conference on Machine Learning · doi:10.1145/1143844.1143907 · Cited by 46
Self-citationOptimizing web traffic via the media scheduling problem
Bäckström, L., Kleinberg, J. M., & Kumar, R. (2009) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1557019.1557036 · Cited by 16
Harvesting Collective Intelligence: Temporal Behavior in Yahoo AnswersPreprint
Aperjis, C., Huberman, B. A., & Wu, F. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1001.2320 · Cited by 8
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-citation
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.