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

• 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

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...