CoChat

Source detection of rumor in social network – A review

Shelke, Sushila, Attar, Vahida · 2019 · Online Social Networks and Media
Cited by 143

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1016/j.osnem.2018.12.001

Cites

11 of 11 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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

Show all 11 references

Research works printed but not linked: 59

  1. Newman, 2003, The structure and function of complex networks, SIAM Rev., 45, 167, 10.1137/S003614450342480 · DOI · Paper page
  2. 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.
  3. 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
  4. Sun, 2017, Epidemic spreading on adaptively weighted scale-free networks, J. Math. Biol., 74, 1263, 10.1007/s00285-016-1057-6 · DOI
  5. Fu, 2017, Dueling biological and social contagions, Sci. Rep., 7, 43634, 10.1038/srep43634 · DOI
  6. Zhang, 2016, Misinformation in online social networks: detect them all with a limited budget, ACM Trans. Inf. Syst., 34, 18, 10.1145/2885494 · DOI
  7. De Domenico, 2013, The anatomy of a scientific rumor, Sci. Rep., 3, 2980, 10.1038/srep02980 · DOI · Paper page
  8. 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
  9. Shao, 2018, Anatomy of an online misinformation network, PLoS One, 13, 10.1371/journal.pone.0196087 · DOI · Paper page
  10. 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
  11. Mondal, 2018, Analysis and early detection of rumors in a post disaster scenario, Inf. Syst. Front., 1
  12. Varol, 2018, Deception strategies and threats for online discussions, First Monday, 22
  13. Ferrara, 2016, The rise of social bots, Commun. ACM, 59, 96, 10.1145/2818717 · DOI · Paper page
  14. Varol, 2017, Early detection of promoting campaigns on social media, EPJ Data Sci., 6
  15. 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
  16. Subrahmanian, 2016, The DARPA Twitter bot challenge, Comput., 49, 38
  17. Vosoughi, 2017, 11, 1
  18. 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
  19. 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
  20. Shah, 2010, Detecting sources of computer viruses in networks: theory and experiment, in: ACM SIGMETRICS Perform, Eval. Rev., 203, 10.1145/1811099.1811063 · DOI
  21. 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
  22. 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
  23. 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
  24. Shah, 2011, Rumors in a network: Who's the culprit?, IEEE Trans. Inf. Theory, 57, 5163, 10.1109/TIT.2011.2158885 · DOI · Paper page
  25. Shah, 2016, Finding rumor sources on random trees, Oper. Res., 64, 736, 10.1287/opre.2015.1455 · DOI
  26. 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
  27. Watts, 1998, Collective dynamics of ‘small-world’ networks, Nature, 393, 440, 10.1038/30918 · DOI · Paper page
  28. Barabasi, 1999, Emergence of scaling in random networks, Science, 286, 509, 10.1126/science.286.5439.509 · DOI · Paper page
  29. Zhu, 2014, A robust information source estimator with sparse observations, Comput. Soc. Netw., 1, 3, 10.1186/s40649-014-0003-2 · DOI
  30. 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
  31. Cai, 2018, Information spreading forensics via sequential dependent snapshots, IEEE/ACM Trans. Netw., 26, 478, 10.1109/TNET.2018.2791412 · DOI
  32. Jiang, 2016, Rumor source identification in social networks with time-varying topology, IEEE Trans. Dependable Secur. Comput.
  33. Guille, 2013, Information diffusion in online social networks: a survey, ACM Sigmod Rec., 42, 17, 10.1145/2503792.2503797 · DOI · Paper page
  34. Li, 2017, A survey on information diffusion in online social networks: models and methods, Information, 8, 118, 10.3390/info8040118 · DOI · Paper page
  35. 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
  36. 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
  37. 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
  38. Song, 2011, Modeling and analyzing of botnet interactions, Phys. A Stat. Mech. Appl., 390, 347, 10.1016/j.physa.2010.10.001 · DOI
  39. 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
  40. 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
  41. Klein, 2010, Centrality measure in graphs, J. Math. Chem., 47, 1209, 10.1007/s10910-009-9635-0 · DOI
  42. Holme, 2002, Attack vulnerability of complex networks, Phys. Rev. E, 65, 56109, 10.1103/PhysRevE.65.056109 · DOI · Paper page
  43. Liu, 2011, Controllability of complex networks, Nature, 473, 167, 10.1038/nature10011 · DOI · Paper page
  44. Dekker, 2008, Centrality in social networks: theoretical and simulation approaches, Proc. SimTecT, 2008, 12
  45. Bonacich, 1987, Power and centrality: a family of measures, Am. J. Sociol., 92, 1170, 10.1086/228631 · DOI · Paper page
  46. Newman, 2008, The mathematics of networks, New Palgrave Encycl. Econ., 2, 1
  47. Paluch, 2018, Fast and accurate detection of spread source in large complex networks, Sci. Rep., 8, 2508, 10.1038/s41598-018-20546-3 · DOI
  48. Luo, 2013, Identifying infection sources and regions in large networks, IEEE Trans. Signal Process, 61, 2850, 10.1109/TSP.2013.2256902 · DOI · Paper page
  49. 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
  50. 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
  51. Pinto, 2012, Locating the source of diffusion in large-scale networks, Phys. Rev. Lett., 109, 68702, 10.1103/PhysRevLett.109.068702 · DOI · Paper page
  52. 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
  53. 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
  54. 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
  55. 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
  56. Erdös, 1959, On random graphs I, Publ. Math., 6, 290
  57. 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
  58. Zhang, 2016, Towards anomalous diffusion sources detection in a large network, ACM Trans. Internet Technol, 16, 2, 10.1145/2806889 · DOI
  59. 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

See all 143

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.