Your Friends Have More Friends Than You Do: Identifying Influential Mobile Users Through Random-Walk Sampling

In this paper, we investigate the problem of identifying influential users in mobile social networks. Influential users are individuals with high centrality in their social-contact graphs. Traditional approaches find these users through centralized algorithms. However, the computational complexity o...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE/ACM transactions on networking Vol. 22; no. 5; pp. 1389 - 1400
Main Authors:	Bo Han, Jian Li, Srinivasan, Aravind
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.10.2014 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Centrality disease control Graphs Immunization influential mobile users Information dissemination Mobile communication Mobile communication systems Mobile computing Mobile handsets Performance evaluation Policies Probes Radiation detectors Random variables random walks Sampling Social network services Weight reduction
ISSN:	1063-6692, 1558-2566
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!