The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
A Survey on Information Diffusion in Online Social Networks: Models and Methods
Open accessAbstract
By now, personal life has been invaded by online social networks (OSNs) everywhere. They intend to move more and more offline lives to online social networks. Therefore, online social networks can reflect the structure of offline human society. A piece of information can be exchanged or diffused between individuals in social networks. From this diffusion process, lots of latent information can be mined. It can be used for market predicting, rumor controlling, and opinion monitoring among other things. However, the research of these applications depends on the diffusion models and methods. For this reason, we survey various information diffusion models from recent decades. From a research process view, we divide the diffusion models into two categories—explanatory models and predictive models—in which the former includes epidemics and influence models and the latter includes independent cascade, linear threshold, and game theory models. The purpose of this paper is to investigate the research methods and techniques, and compare them according to the above categories. The whole research structure of the information diffusion models based on our view is given. There is a discussion at the end of each section, detailing related models that are mentioned in the literature. We conclude that these two models are not independent, they always complement each other. Finally, the issues of the social networks research are discussed and summarized, and directions for future study are proposed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,983
Maximizing the spread of influence through a social network
Kempe, D., Kleinberg, J., & Tardos, É. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956769 · Cited by 7,326
Epidemic Spreading in Scale-Free Networks
Pastor-Satorras, R., & Vespignani, A. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.3200 · Cited by 5,731
The Spread of Obesity in a Large Social Network over 32 Years
Christakis, N. A., & Fowler, J. H. (2007) · New England Journal of Medicine · doi:10.1056/nejmsa066082 · Cited by 5,007
Experimental evidence of massive-scale emotional contagion through social networks
Kramer, A. D. I., Guillory, J. E., & Hancock, J. T. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1320040111 · Cited by 3,687
Efficient influence maximization in social networks
Chen, W., Wang, Y., & Yang, S. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557047 · Cited by 2,156
Class and Committees in a Norwegian Island Parish
Barnes, J. A. (1954) · Human Relations · doi:10.1177/001872675400700102 · Cited by 1,824
Influence maximization in complex networks through optimal percolation
Morone, F., & Makse, H. A. (2015) · Nature · doi:10.1038/nature14604 · Cited by 1,230
Scalable Influence Maximization in Social Networks under the Linear Threshold Model
Chen, W., Yuan, Y., & Zhang, L. (2010) · 2010 IEEE International Conference on Data Mining · doi:10.1109/icdm.2010.118 · Cited by 924
Epidemic Dynamics on an Adaptive Network
Gross, T., D’Lima, C. J. D., & Blasius, B. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.208701 · Cited by 895
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
4 Community Detection in Networks with Node Attributes
Yang, J., McAuley, J., & Leskovec, J. (2013) · Cited by 803
Maximizing Social Influence in Nearly Optimal Time
Borgs, C., Brautbar, M., Chayes, J., & Lucier, B. (2014) · Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms · doi:10.1137/1.9781611973402.70 · Cited by 624
Community Detection in Networks with Node Attributes
Yang, J., McAuley, J., & Leskovec, J. (2013) · 2013 IEEE 13th International Conference on Data Mining · doi:10.1109/icdm.2013.167 · Cited by 575
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
IRIE: Scalable and Robust Influence Maximization in Social Networks
Jung, K., Heo, W., & Chen, W. (2012) · Proceedings · doi:10.1109/icdm.2012.79 · Cited by 441
Prediction of Information Diffusion Probabilities for Independent Cascade Model
Saito, K., Nakano, R., & Kimura, M. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-85567-5_9 · Cited by 436
Scalable influence maximization for independent cascade model in large-scale social networks
Wang, C., Chen, W., & Wang, Y. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0262-1 · Cited by 368
Efficient community detection in large networks using content and links
Ruan, Y., Fuhry, D., & Parthasarathy, S. (2013) · Proceedings of the 22nd international conference on World Wide Web · doi:10.1145/2488388.2488483 · Cited by 304
Threshold Effects for Two Pathogens Spreading on a Network
Newman, M. E. J. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.108701 · Cited by 298
MoodLens: an emoticon-based sentiment analysis system for chinese tweets
Zhao, J., Dong, L., Wu, J., & Xu, K. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339772 · Cited by 245
Anger Is More Influential than Joy: Sentiment Correlation in Weibo
Fan, R., Zhao, J., Chen, Y., & Xu, K. (2014) · PLoS ONE · doi:10.1371/journal.pone.0110184 · Cited by 244
Topic-aware social influence propagation models
Barbieri, N., Bonchi, F., & Manco, G. (2013) · Knowledge and Information Systems · doi:10.1007/s10115-013-0646-6 · Cited by 232
Scalable and parallelizable processing of influence maximization for large-scale social networks?
Kim, J., Kim, S.-K., & Yu, H. (2013) · 2013 IEEE 29th International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2013.6544831 · Cited by 182
Clustering Large Attributed Graphs: An Efficient Incremental Approach
Zhou, Y., Cheng, H., & Yu, J. X. (2010) · 2010 IEEE International Conference on Data Mining · doi:10.1109/icdm.2010.41 · Cited by 177
An SIRS model with a nonlinear incidence rate
Jin, Y. Q., Wang, W., & Xiao, S. (2006) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2006.04.022 · Cited by 163
Information spreading on dynamic social networks
Liu, C., & Zhang, Z.-K. (2014) · Communications in Nonlinear Science and Numerical Simulation · doi:10.1016/j.cnsns.2013.08.028 · Cited by 163
Lei, S., Maniu, S., Mo, L., Cheng, R. C. K., & Senellart, P. P. (2015) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2783258.2783271 · Cited by 146
Competing for Attention in Social Media under Information Overload Conditions
Feng, L., Hu, Y., Li, B., Stanley, H. E., Havlin, S., & Braunstein, L. A. (2015) · PLOS ONE · doi:10.1371/journal.pone.0126090 · Cited by 133 · cited 5×
“FSIR [30] consider the behavior of the neighbors √ β k γ”
BackgroundMethodInfluentialFacebook friends, subjective well-being, social support, and personality
Lönnqvist, J., & Deters, F. G. (2015) · Computers in Human Behavior · doi:10.1016/j.chb.2015.09.002 · Cited by 106
An evolutionary game for the diffusion of rumor in complex networks
Li, D., Ma, J., Tian, Z., & Zhu, H. (2015) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2015.03.080 · Cited by 88
Lin, S.-C., Lin, S.-D., & Chen⋆, M.-S. (2015) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2783258.2783392 · Cited by 87
Predicting Information Diffusion in Social Networks Using Content and User’s Profiles
Lagnier, C., Denoyer, L., Gaussier, É., & Gallinari, P. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-36973-5_7 · Cited by 85
Conformity-aware influence maximization in online social networks
Li, H., Bhowmick, S. S., Sun, A., & Cui, J. (2014) · The VLDB Journal · doi:10.1007/s00778-014-0366-x · Cited by 80
ESIS: Emotion-based spreader–ignorant–stifler model for information diffusion
Wang, Q., Lin, Z., Jin, Y., Cheng, S., & Yang, T. (2015) · Knowledge-Based Systems · doi:10.1016/j.knosys.2015.02.006 · Cited by 77
Identification of influential users by neighbors in online social networks
Sheikhahmadi, A., Nematbakhsh, M. A., & Zareie, A. (2017) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2017.05.098 · Cited by 67
Community Level Diffusion Extraction
Hu, Z., Yao, J., Cui, B., & Xing, E. P. (2015) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2723372.2723737 · Cited by 54
Scalable Methods for Adaptively Seeding a Social Network
Horel, T., & Singer, Y. (2015) · International World Wide Web Conference (WWW) · doi:10.1145/2736277.2741127 · Cited by 49
Accelerating Community Detection by Using K-core SubgraphsPreprint
Peng, C., Kolda, T. G., & Pinar, A. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1403.2226 · Cited by 46
SEIR-Based Model for the Information Spreading over SNS
Wang, C. (2014) · Dianzi xuebao · Cited by 29
Social Influence Study in Online Networks: A Three-Level Review
Li, H., Cui, J., & Ma, J. (2015) · Journal of Computer Science and Technology · doi:10.1007/s11390-015-1512-7 · Cited by 28
Influence maximization with limit cost in social network
Wang, Y., Huang, W., Zong, L., Wang, T., & Yang, D. (2013) · Science China Information Sciences · doi:10.1007/s11432-013-4895-5 · Cited by 24
How behaviors spread in dynamic social networks
Zhang, Y., & Wu, Y. (2011) · Computational and Mathematical Organization Theory · doi:10.1007/s10588-011-9105-7 · Cited by 22
Ullah, F., & Lee, S. (2017) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2017.05.089 · Cited by 21
Community clustering based on trust modeling weighted by user interests in online social networks
Ullah, F., & Lee, S. (2017) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2017.05.041 · Cited by 19
Modelling heterogeneous information spreading abilities of social network ties
Ou, C., Jin, X., Wang, Y., & Cheng, X. (2017) · Simulation Modelling Practice and Theory · doi:10.1016/j.simpat.2017.03.007 · Cited by 15
Literature Survey on Interplay of Topics, Information Diffusion and Connections on Social NetworksPreprint
Dey, K., Kaushik, S., & Subramaniam, L. V. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1706.00921 · Cited by 15
On Charactering of Information Propagation in Online Social Networks
Han, X., & Niu, L. (2013) · Journal of Networks · doi:10.4304/jnw.8.1.124-131 · Cited by 6
A new correlation-based information diffusion prediction
Lee, J.-R., & Chung, C. (2014) · International World Wide Web Conference (WWW) · doi:10.1145/2567948.2579241 · Cited by 6
A survey on influence spreader identification in online social network
Kumaran, P., & Chitrakala, S. (2016) · International Conference on Information Communication and Embedded Systems · doi:10.1109/icices.2016.7518924 · Cited by 6
Metadata
- Authors
- Li, M., Wang, X., Gao, K., & Zhang, S.
- Venue
- Information
- Publisher
- MDPI AG
- Published
- 2017-09-29
- Volume
- 8
- Issue
- 4
- Pages
- 118
- ISSN
- 2078-2489 (ISSN-L)
- OpenAlex
- W2758364315
- Cited by
- 262
- References
- 51
- FWCI
- 8.26
- Type
- journal article
- Language
- en
- Open access
- gold
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.