Your friends have more friends than you do: Identifying influential mobile users through random walks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2012, Pages 5-14

  Han, Bo ^a   Srinivasan, Aravind ^a  

^a University of Maryland ^*  (United States)

Author keywords

disease control; distributed protocol; influential mobile users; information dissemination.; random walks

Indexed keywords

CENTRALIZED ALGORITHMS; DISTRIBUTED PROTOCOLS; EXTENSIVE SIMULATIONS; INFECTIOUS DISEASE; LARGE-SCALE NETWORK; MESSAGE OVERHEAD; MOBILE APPLICATIONS; MOBILE SOCIAL NETWORKS; MOBILE USERS; RANDOM WALK; SELECTION BASED;

ALGORITHMS; DISEASE CONTROL; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; IMMUNIZATION; INFORMATION DISSEMINATION; MOBILE AD HOC NETWORKS; TELECOMMUNICATION NETWORKS;

RANDOM PROCESSES;

EID: 84863557627     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2248371.2248376     Document Type: Conference Paper

References (36)

1. D. Braginsky and D. Estrin. Rumor Routing Algorithm For Sensor Networks. In Proceedings of MobiCom 2002, pages 22-31, Sept. 2002.
2. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Impact of Human Mobility on Opportunistic Forwarding Algorithms. IEEE Transactions on Mobile Computing, 6(6):606-620, June 2007.
3. W. Chen, Y. Wang, and S. Yang. Efficient Influence Maximization in Social Networks. In Proceedings of SIGKDD 2009, pages 199-207, June-July 2009.
4. N. A. Christakis and J. H. Fowler. Social Network Sensors for Early Detection of Contagious Outbreaks. PLoS ONE, 5(9):e12948, Sept. 2010.
5. R. M. Christley, G. L. Pinchbeck, R. G. Bowers, D. Clancy, N. P. French, R. Bennett, and J. Turner. Infection in Social Networks: Using Network Analysis to Identify High-Risk Individuals. American Journal of Epidemiology, 162(10):1024-1031, Nov. 2005.
6. V. Conan, J. Leguay, and T. Friedman. Fixed Point Opportunistic Routing in Delay Tolerant Networks. IEEE Journal on Selected Areas in Communications, 26(5):773-782, June 2008. (Pubitemid 351780195)
7. S. Cook, C. Conrad, A. L. Fowlkes, and M. H. Mohebbi. Assessing Google Flu Trends Performance in the United States during the 2009 Influenza Virus A (H1N1) Pandemic. PLoS ONE, 6(8):e23610, Aug. 2011.
8. Z. Dezso{combining double acute accent} and A.-L. Barabási. Halting viruses in scale-free networks. Physical Review E, 65(5):055103, May 2002.
9. E. W. Dijkstra and C. S. Scholten. Termination Detection for Diffusing Computations. Information Processing Letters, 11(1):1-4, Aug. 1980.
10. P. Domingos and M. Richardson. Mining the Network Value of Customers. In Proceedings of SIGKDD 2001, pages 57-66, Aug. 2001.
11. N. Eagle, A. S. Pentland, and D. Lazer. Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 106(36):15274-15278, Sept.2009.
12. S. Eubank, H. Guclu, V. S. A. Kumar, M. V. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang. Modelling Disease Outbreaks in Realistic Urban Social Networks. Nature, 429(6988):180-184, May 2004. (Pubitemid 38656193)
13. S. L. Feld. Why Your Friends Have More Friends Than You Do. American Journal of Sociology, 96(6):1464-1477, May 1991.
14. S. Gaonkar, J. Li, R. R. Choudhury, L. Cox, and A. Schmidt. Micro-Blog: Sharing and Querying Content Through Mobile Phones and Social Participation. In Proceedings of MobiSys 2008, pages 174-186, June 2008.
15. M. Grossglauser and D. N. C. Tse. Mobility Increases the Capacity of Ad Hoc Wireless Networks. IEEE/ACM Transactions on Networking, 10(4):477-486, Aug. 2002.
16. B. Han, P. Hui, V. S. A. Kumar, M. V. Marathe, J. Shao, and A. Srinivasan. Mobile Data Offloading through Opportunistic Communications and Social Participation. IEEE Transactions on Mobile Computing, 11(5):821-834, May 2012.
17. D. Kempe, J. Kleinberg, and Evá Tardos. Maximizing the Spread of Influence through a Social Network. In Proceedings of SIGKDD 2003, pages 137-146, Aug. 2003.
18. J. Kleinberg. The Convergence of Social and Technological Networks. Communications of the ACM, 51(11):66-72, Nov. 2008.
19. D. Kotz, T. Henderson, I. Abyzov, and J. Yeo. CRAWDAD trace dartmouth/campus/movement/01 04 (v. 2005-03-08). Downloaded from http://crawdad.cs.dartmouth.edu/dartmouth/campus/movement/01-04, Mar. 2005.
20. L. McNamara, C. Mascolo, and L. Capra. Media Sharing based on Colocation Prediction in Urban Transport. In Proceedings of MobiCom 2008, pages 58-69, Sept. 2008.
21. M. Motani, V. Srinivasan, and P. S. Nuggehalli. PeopleNet: Engineering A Wireless Virtual Social Network. In Proceedings of MobiCom 2005, pages 243-257, Aug.-Sept. 2005.
22. M. E. Newman. A measure of betweenness centrality based on random walks. Social Networks, 27(1):39-54, Jan. 2005.
23. N. P. Nguyen, T. N. Dinh, S. Tokala, and M. T. Thai. Overlapping Communities in Dynamic Networks: Their Detection and Mobile Applications. In Proceedings of MobiCom 2011, pages 85-95, Sept. 2011.
24. J. D. Noh and H. Rieger. Random Walks on Complex Networks. Physical Review Letters, 92(11):118701, Mar. 2004.
25. M. Papadopouli and H. Schulzrinne. Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices. In Proceedings of MobiHoc 2001, pages 117-127, Oct. 2001.
26. B. Pásztor, L. Mottola, C. Mascolo, G. P. Picco, S. Ellwood, and D. Macdonald. Selective Reprogramming of Mobile Sensor Networks through Social Community Detection. In Proceedings of EWSN 2010, pages 178-193, Feb. 2010.
27. K. Pearson. The Problem of the Random Walk. Nature, 72(1865):294, July 1905.
28. J. Pollak, G. Gay, S. Byrne, E. Wagner, D. Retelny, and L. Humphreys. It's Time to Eat! Using Mobile Games to Promote Healthy Eating. IEEE Pervasive Computing, 9(3):21-27, July-Sept. 2010.
29. K. K. Rachuri, C. Mascolo, M. Musolesi, and P. J. Rentfrow. SociableSense: Exploring the Trade-offs of Adaptive Sampling and Computation Offloading for Social Sensing. In Proceedings of MobiCom 2011, pages 73-84, Sept. 2011.
30. M. Richardson and P. Domingos. Mining Knowledge-Sharing Sites for Viral Marketing. In Proceedings of SIGKDD 2002, pages 61-70, July 2002.
31. M. Salathé, M. Kazandjieva, J. W. Lee, P. Levis, M. W. Feldman, and J. H. Jones. A high-resolution human contact network for infectious disease transmission. Proceedings of the National Academy of Sciences, 107(51):22020-22025, Dec. 2010.
32. T. Small and Z. J. Haas. The Shared Wireless Infostation Model - A New Ad Hoc Networking Paradigm (or Where there is a Whale, there is a Way). In Proceedings of MobiHoc 2003, pages 233-244, June 2003.
33. J. Stehlé, N. Voirin, A. Barrat, C. Cattuto, L. Isella, J.-F. Pinton, M. Quaggiotto, W. V. den Broeck, C. Régis, B. Lina, and P. Vanhems. High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School. PLoS ONE, 6(8):e23176, Aug. 2011.
34. J. Yoon, B. D. Noble, M. Liu, and M. Kim. Building Realistic Mobility Models from Coarse-Grained Traces. In Proceedings of MobiSys 2006, pages 177-190, June 2006.
35. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman. SybilGuard: Defending Against Sybil Attacks via Social Networks. In Proceedings of SIGCOMM 2006, pages 267-278, Sept. 2006.
36. G. Zyba, G. M. Voelker, S. Ioannidis, and C. Diot. Dissemination in Opportunistic Mobile Ad-hoc Networks: the Power of the Crowd. In Proceedings of INFOCOM 2011, pages 1179-1187, Apr. 2011.