Source detection of rumor in social network – A review
Tóm tắt
Từ khóa
Tài liệu tham khảo
Newman, 2003, The structure and function of complex networks, SIAM Rev., 45, 167, 10.1137/S003614450342480
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.
Luna, 2015, Social media in emergency management advances, challenges and future directions, 792
Kotsiopoulos, 2014, Social media in crisis management: Role, potential, and risk, 681
Social Network Statistics, https://www.statista.com/topics/1164/social-networks/.
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
Sun, 2017, Epidemic spreading on adaptively weighted scale-free networks, J. Math. Biol., 74, 1263, 10.1007/s00285-016-1057-6
Example of Latest Rumor -https://www.snopes.com/fact-check/600-murders-in-chicago/.
Zhang, 2016, Misinformation in online social networks: detect them all with a limited budget, ACM Trans. Inf. Syst., 34, 18, 10.1145/2885494
Qazvinian, 2011, Rumor has it : identifying misinformation in microblogs, 1589
Vosoughi, 2018, The spread of true and false news online, Science, 359, 1146, 10.1126/science.aap9559
Ratkiewicz, 2011, Truthy: Mapping the spread of astroturf in microblog streams, 249
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).
Jin, 2017, Detection and analysis of 2016 US presidential election related rumors on Twitter, 14
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, 10.1108/IJWIS-04-2014-0015
Mondal, 2018, Analysis and early detection of rumors in a post disaster scenario, Inf. Syst. Front., 1
Starbird, 2014, Rumors, false flags, and digital vigilantes: misinformation on twitter after the 2013 Boston Marathon Bombing
Starbird, 2017, Examining the alternative media ecosystem through the production of alternative narratives of mass shooting events on Twitter., 230
Friggeri, 2014, Rumor Cascades, 101
Varol, 2018, Deception strategies and threats for online discussions, First Monday, 22
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
Zhao, 2015, Enquiring minds: Early detection of rumors in social media from enquiry posts, 1395
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
Metaxas, 2015, Using twittertrails. com to investigate rumor propagation, 69
Gupta, 2014, Tweetcred: real-time credibility assessment of content on twitter, 228
Shao, 2016, Hoaxy: a platform for tracking online misinformation, 745
Real Time Rumor Tracker http://www.emergent.info/.
Snopes.com https://www.snopes.com/.
factcheck.org https://www.factcheck.org/.
Antulov-Fantulin, 2015, Identification of patient zero in static and temporal networks: robustness and limitations, Phys. Rev. Lett., 114, 10.1103/PhysRevLett.114.248701
Shah, 2010, Detecting sources of computer viruses in networks: theory and experiment, in: ACM SIGMETRICS Perform, Eval. Rev., 203, 10.1145/1811099.1811063
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
Comin, 2011, Identifying the starting point of a spreading process in complex networks, Phys. Rev. E., 84, 56105, 10.1103/PhysRevE.84.056105
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
Nguyen, 2012, Sources of misinformation in Online Social Networks: Who to suspect?
Xu, 2015, Scalable rumor source detection under independent cascade model in online social networks, 236
Shah, 2011, Rumors in a network: Who's the culprit?, IEEE Trans. Inf. Theory, 57, 5163, 10.1109/TIT.2011.2158885
Fuchs, 2015, Rumor source detection for rumor spreading on random increasing trees, Electron. Commun. Probab., 20, 1, 10.1214/ECP.v20-3743
Barabasi, 1999, Emergence of scaling in random networks, Science, 286, 509, 10.1126/science.286.5439.509
Zhu, 2014, A robust information source estimator with sparse observations, Comput. Soc. Netw., 1, 3, 10.1186/s40649-014-0003-2
Wang, 2014, Rumor source detection with multiple observations: fundamental limits and algorithms, ACM SIGMETRICS Perform. Eval. Rev., 1, 10.1145/2637364.2591993
Cai, 2018, Information spreading forensics via sequential dependent snapshots, IEEE/ACM Trans. Netw., 26, 478, 10.1109/TNET.2018.2791412
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
Li, 2017, A survey on information diffusion in online social networks: models and methods, Information, 8, 118, 10.3390/info8040118
Luo, 2014, How to identify an infection source with limited observations, IEEE J. Sel. Top. Signal Process., 8, 586, 10.1109/JSTSP.2014.2315533
Wang, 2015, On inferring rumor source for SIS model under multiple observations, 755
Saito, 2009, Discovering influential nodes for SIS models in social networks, 302
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
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
Song, 2011, Modeling and analyzing of botnet interactions, Phys. A Stat. Mech. Appl., 390, 347, 10.1016/j.physa.2010.10.001
D'Angelo, 2016, Influence maximization in the independent cascade model, 269
Kumari, 2017, Online influence maximization using rapid continuous time independent cascade model, 356
Cheng, 2014, Can cascades be predicted?, 925
Yu, 2017, Learning the structure of influence diffusion in the independent cascade model, 5647
Kempe, 2003, Maximizing the spread of influence through a social network, 137
Gursoy, 2018, Influence maximization in social networks under deterministic linear threshold model, Knowled. Based Syst., 161, 111, 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
Boudin, 2013, A comparison of centrality measures for graph-based keyphrase extraction, 834
Freeman, 1978, Centrality in social networks conceptual clarification, Soc. Netw., 1, 215, 10.1016/0378-8733(78)90021-7
Holme, 2002, Attack vulnerability of complex networks, Phys. Rev. E, 65, 56109, 10.1103/PhysRevE.65.056109
Louni, 2014, A two-stage algorithm to estimate the source of information diffusion in social media networks., 329
Dekker, 2008, Centrality in social networks: theoretical and simulation approaches, Proc. SimTecT, 2008, 12
Miura, 1998, A linear-time algorithm to find four independent spanning trees in four-connected planar graphs, 310
Bonacich, 1987, Power and centrality: a family of measures, Am. J. Sociol., 92, 1170, 10.1086/228631
Newman, 2008, The mathematics of networks, New Palgrave Encycl. Econ., 2, 1
Wang, 2017, Catch Me If You Can: detecting compromised users through partial observation on networks, 2417
Paluch, 2018, Fast and accurate detection of spread source in large complex networks, Sci. Rep., 8, 2508, 10.1038/s41598-018-20546-3
Luo, 2013, Identifying infection sources and regions in large networks, IEEE Trans. Signal Process, 61, 2850, 10.1109/TSP.2013.2256902
Shah, 2012, Rumor centrality: a universal source detector, 199
Dong, 2013, Rooting out the rumor culprit from suspects, 2671
P. Yu, C.W. Tan, H. Fu, Rumor source detection in finite graphs with boundary effects by message-passing algorithms, (2017) 86–90.
Jain, 2016, Fast rumor source identification via random walks, Soc. Netw. Anal. Min., 6, 62, 10.1007/s13278-016-0373-6
Karamchandani, 2013, Rumor source detection under probabilistic sampling, 2184
Luo, 2013, Finding an infection source under the SIS model, 2930
Sahana, 2015, Automatic detection of rumoured tweets and finding its origin, 607
Krol, 2017, On rumor source detection and its experimental verification on Twitter, 110
Pinto, 2012, Locating the source of diffusion in large-scale networks, Phys. Rev. Lett., 109, 68702, 10.1103/PhysRevLett.109.068702
Choi, 2017, Rumor source detection under querying with untruthful answers, 1
Choi, 2016, Estimating the rumor source with anti-rumor in social networks, 1
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
Brockmann, 2013, The hidden geometry of complex, network-driven contagion phenomena, Science, 342, 1337, 10.1126/science.1245200
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
Yang, 2013, Capacity-constrained network-voronoi diagram: a summary of results, 56
Kumar, 2014, Identifying sources of misinformation in online social networks, 417
Zang, 2014, Discovering multiple diffusion source nodes in social networks, Procedia Comput. Sci., 29, 443, 10.1016/j.procs.2014.05.040
Nguyen, 2016, Multiple infection sources identification with provable guarantees, 1663
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
Erdös, 1959, On random graphs I, Publ. Math., 6, 290
NetworkX software for synthetic network- https://networkx.github.io/.
Chakrabarti, 2004, R-MAT: A recursive model for graph mining, 442
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).
Prat-Pérez, 2017, Towards a property graph generator for benchmarking, 6
Stanford Large Network dataset- http://snap.stanford.edu/data/.
Power grid datasets- http://www-personal.umich.edu/∼mejn/netdata/.
Sina Weibo - http://weibo.com/.
TAGS (Twitter Archiving Google Sheet)- https://tags.hawksey.info/.
Viswanath, 2009, On the evolution of user interaction in Facebook, 37
Prakash, 2012, Spotting culprits in epidemics: how many and which ones?, 11
Zhang, 2016, Towards anomalous diffusion sources detection in a large network, ACM Trans. Internet Technol, 16, 2, 10.1145/2806889
J. Shetty, J. Adibi, The Enron email dataset database schema and brief statistical report, Information Sciences Institute Technical Report, University of Southern California, 4 (2004) 120–128.
Wang, 2018, An event detection method for social networks based on evolution fluctuations of nodes, IEEE Access, 6, 12351, 10.1109/ACCESS.2017.2785790
Puranik, 2017, Community detection in evolving networks, 385