Title
Walk globally, act locally: efficient influential user identification in mobile social networks
Abstract
Being a fundamental and challenging research topic, influential user identification has attracted much attention with the rapid growth of mobile social networks. Previous studies either focus on relatively stable network structure, or need fairly large information overhead in achieving global maxima. In tackling the dynamic topologies, we propose an influential user identification scheme fully exploiting the active mobile users, where the stable state property is leveraged under information potential construction scheme. We present an efficient routing scheme in reaching the global maxima without relying on specific routing protocols. We validate our scheme with both synthetic and real-world mobility traces. The experimental results show that, the proposed scheme achieves considerable performance on influential user identification and route construction, while bringing forth less overhead.
Year
DOI
Venue
2014
10.1145/2633675.2633680
MSCC@MobiHoc
Keywords
Field
DocType
distributed networks,influential user identification,mobility,routing
Social network,Identification scheme,Network topology,Engineering,Maxima,Distributed computing,Network structure,Routing protocol
Conference
Citations 
PageRank 
References 
1
0.35
11
Authors
5
Name
Order
Citations
PageRank
Maotian Zhang1646.92
panlong yang245862.73
Chang Tian310519.53
Chaocan Xiang44910.76
Yan Xiong5233.50