56 citations · 62 across the 7 of their papers we have counts for
8 papers
Approximate k-Cover in Hypergraphs: Efficient Algorithms, and Applications
Hung Nguyen, Phuc Thai, My Thai +2
Given a weighted hypergraph , the approximate -cover problem seeks for a size- subset of that has the maximum weighted cover…
Importance Sketching of Influence Dynamics in Billion-scale Networks
Hung T. Nguyen, Tri P. Nguyen, NhatHai Phan +1
The blooming availability of traces for social, biological, and communication networks opens up unprecedented opportunities in analyzing diffusion processes in networks. However, t…
Outward Influence and Cascade Size Estimation in Billion-scale Networks
Hung T. Nguyen, Tri P. Nguyen, Tam Vu +1
Estimating cascade size and nodes' influence is a fundamental task in social, technological, and biological networks. Yet this task is extremely challenging due to the sheer size a…
Blocking Self-avoiding Walks Stops Cyber-epidemics: A Scalable GPU-based Approach
Hung T. Nguyen, Alberto Cano, Tam Vu +1
Cyber-epidemics, the widespread of fake news or propaganda through social media, can cause devastating economic and political consequences. A common countermeasure against cyber-ep…
Towards Optimal Strategy for Adaptive Probing in Incomplete Networks
Tri P. Nguyen, Hung T. Nguyen, Thang N. Dinh
We investigate a graph probing problem in which an agent has only an incomplete view of the network and wishes to explore the network with least effort. In each s…
Transitivity Demolition and the Falls of Social Networks
Hung T. Nguyen, Nam P. Nguyen, Tam Vu +2
In this paper, we study crucial elements of a complex network, namely its nodes and connections, which play a key role in maintaining the network's structure and function under une…
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…