165 citations · 270 across the 16 of their papers we have counts for
3 papers · 1 filter
Multiple Infection Sources Identification with Provable Guarantees
Hung T. Nguyen, Preetam Ghosh, Michael L. Mayo +1
Given an aftermath of a cascade in the network, i.e. a set of "infected" nodes after an epidemic outbreak or a propagation of rumors/worms/viruses, how can we infer the sourc…
Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks
Hung T. Nguyen, My T. Thai, Thang N. Dinh
Influence Maximization (IM), that seeks a small set of key users who spread the influence widely into the network, is a core problem in multiple domains. It finds applications in v…
Network Clustering via Maximizing Modularity: Approximation Algorithms and Theoretical Limits
Thang N. Dinh, Xiang Li, My T. Thai
Many social networks and complex systems are found to be naturally divided into clusters of densely connected nodes, known as community structure (CS). Finding CS is one of fundame…