Abstract
The rising popularity of online social networks has made information generating and sharing much easier than ever before, due to the ability to publish content to large, targeted audiences. Such networks enable their participants to simultaneously become both consumers and producers of content, shifting the role of information broker from a few dedicated entities to a diverse and distributed group of individuals. While this fundamental change allows information propagating at an unprecedented rate, it also enables unreliable or unverified information spreading among people, such as rumors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Agaskar, Y.M. Lu, A fast monte carlo algorithm for source localization on graphs, in SPIE Optical Engineering and Applications (2013)
N. Antulov-Fantulin, A. Lancic, T. Smuc, H. Stefancic, M. Sikic, Identification of patient zero in static and temporal networks: robustness and limitations. Phys. Rev. Lett. 114(24), 248701 (2015)
P. Berman, B. DasGupta, M. Kao, Tight approximability results for test set problems in bioinformatics. J. Comput. Syst. Sci. 71, 145–162 (2005)
P. Bordia, N. DiFonzo, Problem solving in social interactions on the internet: Rumor as social cognition. Soc. Psychol. Q. 67(1), 33–49 (2004)
C. Castillo, M. Mendoza, B. Poblete, Information credibility on twitter, in WWW (2011), pp. 675–684
M. Corcoran, Death by cli plunge, with a push from twitter. New York Times (2009)
N. DiFonzo, P. Bordia, Rumor, gossip, and urban legend. Diogenes 54, 19–35 (2007)
W. Dong, W. Zhang, C.W. Tan, Rooting out the rumor culprit from suspects. IEEE International Symposium on Information Theory (ISIT), pp. 2671–2675 (2013)
D.Z. Du, K.I. Ko, X. Hu, Design and Analysis of Approximation Algorithms (Springer, New York, 2012)
R. Ennals, D. Byler, J.M. Agosta, B. Rosario, What is disputed on the web? in Proceedings of the 4th Workshop on Information Credibility (WICOW) (2010), pp. 67–74
factcheck.org, https://www.factcheck.org/
A. Gupta, P. Kumaraguru, C. Castillo, P. Meier, Tweetcred: real-time credibility assessment of content on twitter, in Proceedings of the International Conference on Social Informatics (2014), pp. 228–243
J. Jiang, S. Wen, S. Yu, Y. Xiang, W. Zhou, Identifying propagation sources in networks: state-of-the-art and comparative studies. IEEE Commun. Surv. Tutorials 19, 465–481 (2017)
H. Kwak, C. Lee, H. Park, S. Moon, What is Twitter, a social network or a news media? in Proceedings of the 19th International Conference on World Wide Web (2010), pp. 591–600. http://an.kaist.ac.kr/traces/WWW2010.html
J. Leskovec, L. Backstrom, J. Kleinberg, Meme-tracking and the dynamics of the news cycle, in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) (2009), pp. 497–506
W. Luo, W.P. Tay, Identifying multiple infection sources in a network, in Proceedings of the Asilomar Conference on Signals, Systems and Computers (2012)
W. Luo, W.P. Tay, Estimating infection sources in a network with incomplete observations, in Proceedings of the IEEE Global Conference on Signal and Information Processing (GlobalSIP) (2013), pp. 301–304
W. Luo, W.P. Tay, Finding an infection source under the sis model, in IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) (2013)
W. Luo, W.P. Tay, M. Leng, Identifying infection sources and regions in large networks. IEEE Trans. Signal Process. 61, 2850–2865 (2012)
M. Mendoza, B. Poblete, C. Castillo, Twitter under crisis: can we trust what we RT? in Proceedings of the First Workshop on Social Media Analytics (SOMA) (2010), pp. 71–79
P. Metaxas, S. Finn, E. Mustafaraj, Using twittertrails.com to investigate rumor propagation, in Proceedings of the Eighteenth ACM Conference Companion Computer-Supported Cooperative Work and Social Computing (2015), pp. 69–72
F. Nel, M.J. Lesot, P. Capet, T. Delavallade, Rumour detection and monitoring in open source intelligence: understanding publishing behaviours as a prerequisite, in Proceedings of the Terrorism and New Media Conference (2010)
M.E.J. Newman, Networks: An Introduction. (Oxford University Press, Oxford, 2010)
D.T. Nguyen, N.P. Nguyen, M.T. Thai, Sources of misinformation in online social networks: who to suspect? in Proceedings of the IEEE Military Communications Conference MILCOM (2012), pp. 1–6
W. Peterson, N. Gist, Rumor and public opinion. Am. J. Sociol. 57, 159–167 (1951)
P.C. Pinto, P. Thiran, M. Vetterli, Locating the source of diffusion in large-scale networks. Phys. Rev. Lett. 109, 068–702 (2012)
B.A. Prakash, J. Vreeken, C. Faloutsos, Spotting culprits in epidemics: how many and which ones? in IEEE International Conference on Data Mining (ICDM) (2012), pp. 11–20
V. Qazvinian, E. Rosengren, D.R. Radev, Q. Mei, Rumor has it: identifying misinformation in microblogs, in Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing (2011), pp. 1589–1599
J. Ratkiewicz, M. Conover, M. Meiss, B. Goncalves, S. Patil, A. Flammini, F. Menczer, Truthy: mapping the spread of astroturf in microblog streams, in Proceedings of the 20th International Conference Companion on WWW (2011), pp. 249–252
T. Sakaki, M. Okazaki, Y. Matsuo, Earthquake shakes twitter users: real-time event detection by social sensors, in Proceedings of the 19th International Conference on World Wide Web (2010)
E. Seo, P. Mohapatra, T. Abdelzaher, Identifying rumors and their sources in social networks, in SPIE Defense, Security, and Sensing (2012)
D. Shah, T. Zaman, Finding sources of computer viruses in networks: theory and experiment. Proceedings of the ACM Sigmetrics, vol. 15 (2010), pp. 5249–5262
D. Shah, T. Zaman, Rumor centrality: a universal source detector, in SIGMETRICS (2012), pp. 199–210
C. Shao, G. Ciampaglia, A. Flammini, F. Menczerr, Hoaxy: a platform for tracking online misinformation, in Proceedings of the Twenty-fifth International Conference Companion World Wide Web (2016), pp. 745–750
S. Shelke, V. Attar, Source detection of rumor in social network a review. Online Soc. Netw. Media 9, 30–42 (2019)
L. Shu, M. Mukherjee, X. Xu, K. Wang, X. Wu, A survey on gas leakage source detection and boundary tracking with wireless sensor networks. IEEE Access 4, 1700–1715 (2016)
Snopes.com, https://www.snopes.com/
R.T.R. Tracker, http://www.emergent.info/
Twitter, https://about.twitter.com
W. Xu, H. Chen, Scalable rumor source detection under independent cascade model in online social networks, in Proceedings of the 2015 Eleventh International Conference on Mobile Ad-hoc and Sensor Networks (MSN) (2015), pp. 236–242
Z. Zhang, W. Xu, W. Wu, D.-Z. Du, A novel approach for detecting multiple rumor sources in networks with partial observations. J. Combinat. Optim. 33, 1–15 (2015)
K. Zhu, L. Ying, Information source detection in the sir model: a sample path based approach, in Information Theory and Applications Workshop (ITA), vol. 24(1) (2013), pp. 408–421
K. Zhu, L. Ying, A robust information source estimator with sparse observations. IEEE International Conference on Computer Communications (INFOCOM), vol. 1 (2014), p. 3
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Xu, W., Wu, W. (2020). Information Source Detection in Social Networks. In: Optimal Social Influence. SpringerBriefs in Optimization. Springer, Cham. https://doi.org/10.1007/978-3-030-37775-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-37775-5_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37774-8
Online ISBN: 978-3-030-37775-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)