3 papers
cs.DS2017
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…
cs.DS2017
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…
cs.SI2017
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…