Graph summarization methods and applications: A survey

Y Liu, T Safavi, A Dighe, D Koutra - ACM computing surveys (CSUR), 2018 - dl.acm.org
While advances in computing resources have made processing enormous amounts of data
possible, human ability to identify patterns in such data has not scaled accordingly. Efficient …

Identifying propagation sources in networks: State-of-the-art and comparative studies

J Jiang, S Wen, S Yu, Y Xiang… - … Surveys & Tutorials, 2016 - ieeexplore.ieee.org
It has long been a significant but difficult problem to identify propagation sources based on
limited knowledge of network structures and the varying states of network nodes. In practice …

Network science

AL Barabási - … Transactions of the Royal Society A …, 2013 - royalsocietypublishing.org
Professor Barabási's talk described how the tools of network science can help understand
the Web's structure, development and weaknesses. The Web is an information network, in …

Information source detection in the SIR model: A sample-path-based approach

K Zhu, L Ying - IEEE/ACM Transactions on Networking, 2014 - ieeexplore.ieee.org
This paper studies the problem of detecting the information source in a network in which the
spread of information follows the popular Susceptible-Infected-Recovered (SIR) model. We …

Inferring the origin of an epidemic with a dynamic message-passing algorithm

AY Lokhov, M Mézard, H Ohta, L Zdeborová - Physical Review E, 2014 - APS
We study the problem of estimating the origin of an epidemic outbreak: given a contact
network and a snapshot of epidemic spread at a certain time, determine the infection source …

Multiple rumor source detection with graph convolutional networks

M Dong, B Zheng, N Quoc Viet Hung, H Su… - Proceedings of the 28th …, 2019 - dl.acm.org
Detecting rumor source in social networks is one of the key issues for defeating rumors
automatically. Although many efforts have been devoted to defeating online rumors, most of …

Source detection of rumor in social network–a review

S Shelke, V Attar - Online Social Networks and Media, 2019 - Elsevier
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 …

Locating multi-sources in social networks with a low infection rate

P Zhu, L Cheng, C Gao, Z Wang… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
With the development of modern technology, numerous economic losses are incurred by
various spreading phenomena. Thus, it is of great significance to identify the initial sources …

Source localization of graph diffusion via variational autoencoders for graph inverse problems

C Ling, J Jiang, J Wang, Z Liang - Proceedings of the 28th ACM SIGKDD …, 2022 - dl.acm.org
Graph diffusion problems such as the propagation of rumors, computer viruses, or smart grid
failures are ubiquitous and societal. Hence it is usually crucial to identify diffusion sources …

Dandelion: Redesigning the bitcoin network for anonymity

S Bojja Venkatakrishnan, G Fanti… - Proceedings of the ACM …, 2017 - dl.acm.org
Bitcoin and other cryptocurrencies have surged in popularity over the last decade. Although
Bitcoin does not claim to provide anonymity for its users, it enjoys a public perception of …