2014 10th International Conference on Mobile Ad-hoc and Sensor Networks (MSN) (2014)

Maui, HI, USA

Dec. 19, 2014 to Dec. 21, 2014

ISBN: 978-1-4799-7394-1

pp: 271-278

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MSN.2014.44

ABSTRACT

The interaction between individuals are usually modeled as weighted edges in a social network. This information, however, is often unavailable in practice. On the other hand, information diffusion process upon the underlying network is observable. Hence sophisticated algorithm is needed to infer the edge set and edge weights from observed cascade set. To deal with this problem, we derive the likelihood of a given network generating a cascade set. With this likelihood, we design a distributed algorithm named Net Win that first calculates the optimal edge weights by maximizing likelihood and then sparsifies the result of optimization by a novel post-processing algorithm. In experimental results, Net Win infers various networks with high accuracy and outperforms other state-of-the-art algorithms in almost all cases.

INDEX TERMS

Social network services, Optimization, Inference algorithms, Educational institutions, Linear programming, Image edge detection, Maximum likelihood estimation

CITATION

X. Zhai, L. Fan, K. Xing, H. Chen, A. Wang and J. Zhong, "Inferring Network Structure via Cascades,"

*2014 10th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)*, Maui, HI, USA, 2014, pp. 271-278.

doi:10.1109/MSN.2014.44

CITATIONS

SEARCH