Graph summarization methods and applications: A survey
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 …
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
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 …
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 …
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
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 …
spread of information follows the popular Susceptible-Infected-Recovered (SIR) model. We …
Inferring the origin of an epidemic with a dynamic message-passing algorithm
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 …
network and a snapshot of epidemic spread at a certain time, determine the infection source …
Source detection of rumor in social network–a review
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 …
networking. The quick and easy updates from social networks help users in many situations …
Multiple rumor source detection with graph convolutional networks
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 …
automatically. Although many efforts have been devoted to defeating online rumors, most of …
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 …
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
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 …
failures are ubiquitous and societal. Hence it is usually crucial to identify diffusion sources …
Dandelion: Redesigning the bitcoin network for anonymity
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 …
Bitcoin does not claim to provide anonymity for its users, it enjoys a public perception of …