Source detection of rumor in social network – A review
The DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
Abstract
The ubiquity of handheld devices provides straightforward access to the Internet and Social networking. The quick and easy updates from social networks help users in many situations like natural disasters, man-made disasters, etc. In such situations, individuals share information with the people in their network without checking the veracity of posts, which leads to the issue of rumor diffusion in a social network. Detection of rumor and source identification plays a vital role to control the diffusion of misinformation in a social network and also a good research domain in social network analysis. Source detection of such misinformation is often interesting and challenging task due to the fast diffusion of information and dynamic evolution of the social network. Accurate and quick detection of the rumor source is a very important and useful task in many application domains like source of disease in an epidemic model, start of virus spread, source of information or rumor in a social network. Most of the existing reviews which focused on source detection relate to various application domains and network perspective. But as per the need of current social networking usage and its influence on the society, it is a crucial and important topic to review the source detection approaches in the social network. The objective of this paper is to study and analyze the source detection approaches of rumor or misinformation in a social network. As an outcome of the literature study, we present the pictorial taxonomy of factors to be considered for the source detection approach and the classification of current source detection approaches in the social network. The focus has been given to various state-of-the-art source detection approaches of rumor or misinformation and comparison between approaches in social networks. This paper also focused on research challenges in current source detection approaches, public datasets and future research directions.
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
Centrality in social networks conceptual clarification
Freeman, L. C. (1978) · Social Networks · doi:10.1016/0378-8733(78)90021-7 · Cited by 17,062
The spread of true and false news online
Vosoughi, S., Roy, D., & Aral, S. (2018) · Science · doi:10.1126/science.aap9559 · Cited by 8,847
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
On the evolution of user interaction in facebook
Viswanath, B., Mislove, A., Cha, M., & Gummadi, K. P. (2009) · Proceedings of the 2nd ACM workshop on Online social networks · doi:10.1145/1592665.1592675 · Cited by 1,461
The Hidden Geometry of Complex, Network-Driven Contagion Phenomena
Brockmann, D., & Helbing, D. (2013) · Science · doi:10.1126/science.1245200 · Cited by 1,253
Enquiring Minds: Early Detection of Rumors in Social Media from Enquiry Posts
Zhao, Z., Resnick, P., & Mei, Q. (2015) · Proceedings of the 24th International Conference on World Wide Web · doi:10.1145/2736277.2741637 · Cited by 583
Ratkiewicz (2011) · doi:10.1145/1963192.1963301 · Cited by 541
(2014) · iConference 2014 Proceedings · doi:10.9776/14308 · Cited by 423
Friggeri, A., Adamic, L., Eckles, D., & Cheng, J. (2014) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v8i1.14559 · Cited by 382
Research works printed but not linked: 59
- Newman, 2003, The structure and function of complex networks, SIAM Rev., 45, 167, 10.1137/S003614450342480 · DOI · Paper page
- Albert-Laszlo, 2003, Linked: how everything is connected to everything else and what it means for business, science, and everyday life, New York Plume Ed.
- Moya, 2017, An agent-based model for understanding the influence of the 11-M terrorist attacks on the 2004 Spanish elections, Knowled. Based Syst., 123, 200, 10.1016/j.knosys.2017.02.015 · DOI
- Sun, 2017, Epidemic spreading on adaptively weighted scale-free networks, J. Math. Biol., 74, 1263, 10.1007/s00285-016-1057-6 · DOI
- Fu, 2017, Dueling biological and social contagions, Sci. Rep., 7, 43634, 10.1038/srep43634 · DOI
- Zhang, 2016, Misinformation in online social networks: detect them all with a limited budget, ACM Trans. Inf. Syst., 34, 18, 10.1145/2885494 · DOI
- De Domenico, 2013, The anatomy of a scientific rumor, Sci. Rep., 3, 2980, 10.1038/srep02980 · DOI · Paper page
- C. Shao, G.L. Ciampaglia, O. Varol, A. Flammini, F. Menczer, The spread of fake news by social bots, ArXiv Prepr. Arxiv: 1707.07592. (2017). · arXiv
- Shao, 2018, Anatomy of an online misinformation network, PLoS One, 13, 10.1371/journal.pone.0196087 · DOI · Paper page
- Miyabe, 2014, How do rumors spread during a crisis? Analysis of rumor expansion and disaffirmation on Twitter after 3.11 in Japan, Int. J. Web Inf. Syst., 10, 394
- Mondal, 2018, Analysis and early detection of rumors in a post disaster scenario, Inf. Syst. Front., 1
- Varol, 2018, Deception strategies and threats for online discussions, First Monday, 22
- Ferrara, 2016, The rise of social bots, Commun. ACM, 59, 96, 10.1145/2818717 · DOI · Paper page
- Varol, 2017, Early detection of promoting campaigns on social media, EPJ Data Sci., 6
- Kumar, 2014, Detecting misinformation in online social networks using cognitive psychology, Human-Centric Comput. Inf. Sci., 4, 14, 10.1186/s13673-014-0014-x · DOI · Paper page
- Subrahmanian, 2016, The DARPA Twitter bot challenge, Comput., 49, 38
- Vosoughi, 2017, 11, 1
- Wang, 2015, Rooting our rumor sources in online social networks: the value of diversity from multiple observations, IEEE J. Sel. Top. Signal Process., 9, 663, 10.1109/JSTSP.2015.2389191 · DOI
- Antulov-Fantulin, 2015, Identification of patient zero in static and temporal networks: robustness and limitations, Phys. Rev. Lett., 114, 10.1103/PhysRevLett.114.248701 · DOI
- Shah, 2010, Detecting sources of computer viruses in networks: theory and experiment, in: ACM SIGMETRICS Perform, Eval. Rev., 203, 10.1145/1811099.1811063 · DOI
- Shu, 2016, A survey on gas leakage source detection and boundary tracking with wireless sensor networks, IEEE Access, 4, 1700, 10.1109/ACCESS.2016.2550033 · DOI
- Comin, 2011, Identifying the starting point of a spreading process in complex networks, Phys. Rev. E., 84, 56105, 10.1103/PhysRevE.84.056105 · DOI · Paper page
- Jiang, 2017, Identifying propagation sources in networks: State-of-the-art and comparative studies, IEEE Commun. Surv. Tutorials., 19, 465, 10.1109/COMST.2016.2615098 · DOI · Paper page
- Shah, 2011, Rumors in a network: Who's the culprit?, IEEE Trans. Inf. Theory, 57, 5163, 10.1109/TIT.2011.2158885 · DOI · Paper page
- Shah, 2016, Finding rumor sources on random trees, Oper. Res., 64, 736, 10.1287/opre.2015.1455 · DOI
- Fuchs, 2015, Rumor source detection for rumor spreading on random increasing trees, Electron. Commun. Probab., 20, 1, 10.1214/ECP.v20-3743 · doi:10.1214/ecp.v20-3743
- Watts, 1998, Collective dynamics of ‘small-world’ networks, Nature, 393, 440, 10.1038/30918 · DOI · Paper page
- Barabasi, 1999, Emergence of scaling in random networks, Science, 286, 509, 10.1126/science.286.5439.509 · DOI · Paper page
- Zhu, 2014, A robust information source estimator with sparse observations, Comput. Soc. Netw., 1, 3, 10.1186/s40649-014-0003-2 · DOI
- Wang, 2014, Rumor source detection with multiple observations: fundamental limits and algorithms, ACM SIGMETRICS Perform. Eval. Rev., 1, 10.1145/2637364.2591993 · DOI · Paper page
- Cai, 2018, Information spreading forensics via sequential dependent snapshots, IEEE/ACM Trans. Netw., 26, 478, 10.1109/TNET.2018.2791412 · DOI
- Jiang, 2016, Rumor source identification in social networks with time-varying topology, IEEE Trans. Dependable Secur. Comput.
- Guille, 2013, Information diffusion in online social networks: a survey, ACM Sigmod Rec., 42, 17, 10.1145/2503792.2503797 · DOI · Paper page
- Li, 2017, A survey on information diffusion in online social networks: models and methods, Information, 8, 118, 10.3390/info8040118 · DOI · Paper page
- Luo, 2014, How to identify an infection source with limited observations, IEEE J. Sel. Top. Signal Process., 8, 586, 10.1109/JSTSP.2014.2315533 · DOI
- Zhu, 2016, Information source detection in the SIR model: A sample-path-based approach, IEEE/ACM Trans. Netw., 24, 408, 10.1109/TNET.2014.2364972 · DOI · Paper page
- Woo, 2016, Epidemic model for information diffusion in web forums: experiments in marketing exchange and political dialog, Springerplus, 5, 66, 10.1186/s40064-016-1675-x · DOI
- Song, 2011, Modeling and analyzing of botnet interactions, Phys. A Stat. Mech. Appl., 390, 347, 10.1016/j.physa.2010.10.001 · DOI
- Gursoy, 2018, Influence maximization in social networks under deterministic linear threshold model, Knowled. Based Syst., 161, 111, 10.1016/j.knosys.2018.07.040 · doi:10.1016/j.knosys.2018.07.040
- Zang, 2015, Locating multiple sources in social networks under the sir model: a divide-and-conquer approach, J. Comput. Sci., 10, 278, 10.1016/j.jocs.2015.05.002 · DOI
- Klein, 2010, Centrality measure in graphs, J. Math. Chem., 47, 1209, 10.1007/s10910-009-9635-0 · DOI
- Holme, 2002, Attack vulnerability of complex networks, Phys. Rev. E, 65, 56109, 10.1103/PhysRevE.65.056109 · DOI · Paper page
- Liu, 2011, Controllability of complex networks, Nature, 473, 167, 10.1038/nature10011 · DOI · Paper page
- Dekker, 2008, Centrality in social networks: theoretical and simulation approaches, Proc. SimTecT, 2008, 12
- Bonacich, 1987, Power and centrality: a family of measures, Am. J. Sociol., 92, 1170, 10.1086/228631 · DOI · Paper page
- Newman, 2008, The mathematics of networks, New Palgrave Encycl. Econ., 2, 1
- Paluch, 2018, Fast and accurate detection of spread source in large complex networks, Sci. Rep., 8, 2508, 10.1038/s41598-018-20546-3 · DOI
- Luo, 2013, Identifying infection sources and regions in large networks, IEEE Trans. Signal Process, 61, 2850, 10.1109/TSP.2013.2256902 · DOI · Paper page
- P. Yu, C.W. Tan, H. Fu, Rumor source detection in finite graphs with boundary effects by message-passing algorithms, (2017) 86–90. · doi:10.1145/3110025.3110028
- Jain, 2016, Fast rumor source identification via random walks, Soc. Netw. Anal. Min., 6, 62, 10.1007/s13278-016-0373-6 · doi:10.1007/s13278-016-0373-6
- Pinto, 2012, Locating the source of diffusion in large-scale networks, Phys. Rev. Lett., 109, 68702, 10.1103/PhysRevLett.109.068702 · DOI · Paper page
- Hakimi, 1992, The Voronoi partition of a network and its implications in location theory, ORSA J. Comput., 4, 412, 10.1287/ijoc.4.4.412 · doi:10.1287/ijoc.4.4.412
- Jiang, 2015, K-center: An approach on the multi-source identification of information diffusion, IEEE Trans. Inf. Forensics Secur., 10, 2616, 10.1109/TIFS.2015.2469256 · DOI
- Zang, 2014, Discovering multiple diffusion source nodes in social networks, Procedia Comput. Sci., 29, 443, 10.1016/j.procs.2014.05.040 · doi:10.1016/j.procs.2014.05.040
- Zhang, 2017, A novel approach for detecting multiple rumor sources in networks with partial observations, J. Comb. Optim., 33, 132, 10.1007/s10878-015-9939-x · DOI
- Erdös, 1959, On random graphs I, Publ. Math., 6, 290
- S. Edunov, D. Logothetis, C. Wang, A. Ching, M. Kabiljo, Darwini: Generating realistic large-scale social graphs, CoRR, [Online]. Available: http://arxiv.org/abs/1610.00664. (2016). · arXiv
- Zhang, 2016, Towards anomalous diffusion sources detection in a large network, ACM Trans. Internet Technol, 16, 2, 10.1145/2806889 · DOI
- Wang, 2018, An event detection method for social networks based on evolution fluctuations of nodes, IEEE Access, 6, 12351, 10.1109/ACCESS.2017.2785790 · doi:10.1109/access.2017.2785790
Cited by
The psychological drivers of misinformation belief and its resistance to correction
Ecker, U. K. H., Lewandowsky, S., Cook, J., Schmid, P., Fazio, L. K., Brashier, N., Kendeou, P., Vraga, E. K., & Amazeen, M. A. (2022) · Nature Reviews Psychology · doi:10.1038/s44159-021-00006-y · Cited by 1,372
Meel, P., & Vishwakarma, D. K. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2019.112986 · Cited by 505
Text Mining in Big Data Analytics
Hassani, H., Beneki, C., Unger, S., Mazinani, M. T., & Yeganegi, M. R. (2020) · Big Data and Cognitive Computing · doi:10.3390/bdcc4010001 · Cited by 317
An empirical approach to understanding users' fake news identification on social media
Aoun Barakat, K., Dabbous, A., & Tarhini, A. (2021) · Online Information Review · doi:10.1108/oir-08-2020-0333 · Cited by 80
Zhao, X., Wang, H., Dai, C., Tang, J., Deng, K., Zhong, Z., Kong, F., Wang, S., & Morikawa, S. (2025) · Systems · doi:10.3390/systems13040240 · Cited by 10
Metadata
- Authors
- Shelke, S., & Attar, V.
- Venue
- Online Social Networks and Media
- Publisher
- Elsevier BV
- Published
- 2019-01
- Volume
- 9
- Pages
- 30-42
- ISSN
- 2468-6964 (ISSN-L)
- OpenAlex
- W2907028664
- Cited by
- 143
- References
- 11
- FWCI
- 34.33
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.elsevier.com/tdm/userlicense/1.0/ (tdm)
- www.elsevier.com/legal/tdmrep-license (tdm)
- Funders
- Board of Research in Nuclear Sciences
- All India Council for Technical Education
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Source detection of rumor in social network – A review. https://app.cochat.ai/papers/10.1016/j.osnem.2018.12.001
- The paper
- Shelke, S., & Attar, V. (2019). Source detection of rumor in social network – A review. Online Social Networks and Media. https://doi.org/10.1016/j.osnem.2018.12.001
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.