The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Modeling Information Diffusion in Implicit Networks
Abstract
Social media forms a central domain for the production and dissemination of real-time information. Even though such flows of information have traditionally been thought of as diffusion processes over social networks, the underlying phenomena are the result of a complex web of interactions among numerous participants. Here we develop the Linear Influence Model where rather than requiring the knowledge of the social network and then modeling the diffusion by predicting which node will influence which other nodes in the network, we focus on modeling the global influence of a node on the rate of diffusion through the (implicit) network. We model the number of newly infected nodes as a function of which other nodes got infected in the past. For each node we estimate an influence function that quantifies how many subsequent infections can be attributed to the influence of that node over time. A nonparametric formulation of the model leads to a simple least squares problem that can be solved on large datasets. We validate our model on a set of 500 million tweets and a set of 170 million news articles and blog posts. We show that the Linear Influence Model accurately models influences of nodes and reliably predicts the temporal dynamics of information diffusion. We find that patterns of influence of individual participants differ significantly depending on the type of the node and the topic of the information.
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
Rogers, E. M., Singhal, A., & Quinlan, M. M. (2019) · An Integrated Approach to Communication Theory and Research · doi:10.4324/9780203710753-35 · Cited by 37,322
Time Series Analysis: Forecasting and Control
Geurts, M., Box, G. E. P., & Jenkins, G. M. (1977) · Journal of Marketing Research · doi:10.2307/3150485 · Cited by 19,186
Algorithm AS 136: A K-Means Clustering Algorithm
Hartigan, J. A., & Wong, M. A. (1979) · Applied Statistics · doi:10.2307/2346830 · Cited by 14,523
Solving Least Squares Problems
Lawson, C. L., & Hanson, R. J. (1995) · doi:10.1137/1.9781611971217 · Cited by 7,103
Threshold models of collective behavior
Granovetter, M. (1978) · American Journal of Sociology · doi:10.1086/226707 · Cited by 6,072
Time Series Analysis: Forecasting and Control.
Anderson, O. D., Box, G. E. P., & Jenkins, G. M. (1978) · The Statistician · doi:10.2307/2988198 · Cited by 5,298
Gluesing, J. C. (2012) · Leadership in Science and Technology: A Reference Handbook · doi:10.4135/9781412994231.n14 · Cited by 3,210
Measuring user influence in twitter: The million follower fallacy
Cha, M., Haddadi, H., Benevenuto, F., & Gummadi, K. (2010) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v4i1.14033 · Cited by 3,022 · cited 1×
“Even though the diffusion of information has been an active research area recently [7], [12], [26], [28], modeling the diffusion in social networks has proven to be a challenging task.”
BackgroundA simple model of global cascades on random networks
Watts, D. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.082090499 · Cited by 2,673
Social Ties and Word-of-Mouth Referral Behavior
Brown, J. J., & Reingen, P. H. (1987) · Journal of Consumer Research · doi:10.1086/209118 · Cited by 2,378
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
Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth
Goldenberg, J., Libai, B., & Muller, E. (2001) · Marketing Letters · doi:10.1023/a:1011122126881 · Cited by 1,995
The Mathematical Theory of Infectious Diseases and its applications
Ling, N. R. (1978) · Immunology · Cited by 1,934
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
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-citationLearning influence probabilities in social networks
Goyal, A., Bonchi, F., & Lakshmanan, L. V. S. (2010) · Proceedings of the third ACM international conference on Web search and data mining · doi:10.1145/1718487.1718518 · Cited by 1,022
Patterns of temporal variation in online media
Yang, J., & Leskovec, J. (2011) · Proceedings of the fourth ACM international conference on Web search and data mining · doi:10.1145/1935826.1935863 · Cited by 986
Self-citationTime Series Analysis Forecasting and Control.
Chakravarti, I. M., Box, G. E. P., & Jenkins, G. M. (1973) · Journal of the American Statistical Association · doi:10.2307/2284112 · Cited by 972
The Mathematical Theory of Infectious Diseases and Its Applications
Giles, P., & Bailey, N. T. J. (1977) · Operational Research Quarterly (1970-1977) · doi:10.2307/3009004 · Cited by 937
A Structural Theory of Social Influence
Friedkin, N. E. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511527524 · Cited by 851
Ridge Regression: Biased Estimation for Nonorthogonal Problems
Hoerl, A. E., & Kennard, R. W. (2000) · Technometrics · doi:10.1080/00401706.2000.10485983 · Cited by 808
A measurement-driven analysis of information propagation in the flickr social network
Cha, M., Mislove, A., & Gummadi, K. P. (2009) · Proceedings of the 18th international conference on World wide web · doi:10.1145/1526709.1526806 · Cited by 768
Johnson, T. J., & Kaye, B. K. (2004) · Journalism & Mass Communication Quarterly · doi:10.1177/107769900408100310 · Cited by 715
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
Coleman, T. F., & Li, Y. (1996) · SIAM Journal on Optimization · doi:10.1137/s1052623494240456 · Cited by 604
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-citationNetwork-Based Marketing: Identifying Likely Adopters Via Consumer Networks
Hill, S., Provost, F. J., & Volinsky, C. (2006) · Faculty Digital Archive (New York University Florence) · Cited by 454
Tracing information flow on a global scale using Internet chain-letter data
Liben-Nowell, D., & Kleinberg, J. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0708471105 · Cited by 422
Tracking Information Epidemics in Blogspace
Adar, E., & Adamic, L. A. (2005) · The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05) · doi:10.1109/wi.2005.151 · Cited by 408
The dynamics of viral marketing
Leskovec, J., Adamic, L. A., & Huberman, B. A. (2006) · Proceedings of the 7th ACM conference on Electronic commerce · doi:10.1145/1134707.1134732 · Cited by 391
Self-citationNetwork-Based Marketing: Identifying Likely Adopters via Consumer Networks
Hill, S., Provost, F., & Volinsky, C. (2006) · Statistical Science · doi:10.1214/088342306000000222 · Cited by 387
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
Warp speed: America in the age of mixed media
(2000) · Choice Reviews Online · doi:10.5860/choice.37-4303 · Cited by 167
Götz, M., Leskovec, J., McGlohon, M., & Faloutsos, C. (2009) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v3i1.13941 · Cited by 138
Self-citationCascading Behavior in Large Blog Graphs
Leskovec, J., McGlohon, M., Faloutsos, C., Glance, N., & Hurst, M. F. (2007) · Cited by 133
Self-citationNaive Learning in Social Networks: Convergence, Influence and Wisdom of CrowdsPreprint
Jackson, M. O., & Golub, B. (2007) · SSRN Electronic Journal · doi:10.2139/ssrn.994312 · Cited by 63
The Rumour Bomb: Theorising the Convergence of New and Old Trends in Mediated US Politics
Harsin, J. (2006) · Southern Review: Communication, Politics & Culture · Cited by 36
Cited by
Information diffusion in online social networks: a survey
Guille, A., Hacid, H., Favre, C., & Zighed, D. A. (2013) · ACM SIGMOD Record · doi:10.1145/2503792.2503797 · Cited by 851
Visualization and analysis of single-cell RNA-seq data by kernel-based similarity learning
Wang, B., Zhu, J., Pierson, E., Ramazzotti, D., & Batzoglou, S. (2017) · Nature Methods · doi:10.1038/nmeth.4207 · Cited by 706
The Structural Virality of Online Diffusion
Goel, S., Anderson, A., Hofman, J., & Watts, D. J. (2016) · Management Science · doi:10.1287/mnsc.2015.2158 · Cited by 647
Social Media Mining: An Introduction
Zafarani, R., Abbasi, M. A., & Liu, H. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781139088510 · Cited by 592
Cheng, J., Adamic, L., Dow, P. A., Kleinberg, J. M., & Leskovec, J. (2014) · Proceedings of the 23rd international conference on World wide web · doi:10.1145/2566486.2567997 · Cited by 544
Self-citation
Metadata
- Authors
- Yang, J., & Leskovec, J.
- Venue
- 2010 IEEE International Conference on Data Mining
- Publisher
- IEEE
- Published
- 2010-12
- Pages
- 599-608
- ISSN
- 1550-4786 (ISSN-L)
- OpenAlex
- W2140540364
- Cited by
- 550
- References
- 38
- FWCI
- 23.60
- 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.