Improving data forwarding in Mobile Social Networks with infrastructure support: A space-crossing community approach

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 1941-1949

  Li, Zhong ^a   Wang, Cheng ^a,b   Yang, Siqian ^a   Jiang, Changjun ^a   Stojmenovic, Ivan ^b,c  

^a TONGJI UNIVERSITY   (China)

^b UNIVERSITY OF OTTAWA   (Canada)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

POPULATION DYNAMICS;

ACCESS POINT (APS); BETTER PERFORMANCE; COMMUNITY DETECTION; MOBILE SOCIAL NETWORK (MSNS); MOBILE SOCIAL NETWORKS; PHYSICAL PROXIMITY; UNDERLYING NETWORKS; UNIVERSITY OF ILLINOIS;

SOCIAL NETWORKING (ONLINE);

EID: 84904408894     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848134     Document Type: Conference Paper

References (39)

1. A.-K. Pietiläinen, E. Oliver, J. LeBrun, G. Varghese, and C. Diot, "Mobiclique: middleware for mobile social networking," in Proc. ACM WOSN 2009.
2. "Foursquare." http://foursquare.com.
3. Z. Yang, B. Zhang, J. Dai, A. Champion, D. Xuan, and D. Li, "E-smalltalker: A distributed mobile system for social networking in physical proximity," in Proc. IEEE ICDCS 2010.
4. "Sony ps vita-near." http://us.playstation.com/psvita.
5. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: social-based forwarding in delay tolerant networks," in Proc. ACM MobiHoc 2008.
6. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in delay tolerant networks: a social network perspective," in Proc. ACM MobiHoc 2009.
7. J. Fan, J. Chen, Y. Du, W. Gao, J. Wu, and Y. Sun, "Geo- communitybased broadcasting for data dissemination in mobile social networks," to appear in IEEE Trans. on Parallel and Distributed Systems, 2012.
8. N. P. Nguyen, T. N. Dinh, S. Tokala, and M. T. Thai, "Overlapping communities in dynamic networks: their detection and moibile applications," in Proc. ACM MobiCom 2011.
9. Z. Li, C. Wang, S. Yang, C. Jiang, and X. Li, "Lass: Local-activity and social-similarity based data forwarding in mobile social networks," IEEE Transactions on Parallel and Distributed Systems (TPDS), Accepted.
10. M. Girvan and M. E. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences, vol. 99, no. 12, pp. 7821-7826, 2002.
11. M. Porter, J. Onnela, and P. Mucha, "Communities in networks," Notices of the AMS, vol. 56, no. 9, pp. 1082-1097, 2009.
12. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3-5, pp. 75-174, 2010.
13. K. Nahrstedt and L. Vu, "CRAWDAD data set uiuc/uim (v. 2012-01-24)," Downloaded from http://crawdad.cs.dartmouth.edu/uiuc/uim, Jan. 2012.
14. N. Eagle, A. Pentland, and D. Lazer, "Inferring friendship network structure by using mobile phone data," Proceedings of the National Academy of Sciences, vol. 106, no. 36, pp. 15 274-15 278, 2009.
15. T. Hossmann, T. Spyropoulos, and F. Legendre, "Know thy neighbor: Towards optimal mapping of contacts to social graphs for dtn routing," in Proc. IEEE INFOCOM 2010.
16. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, and B. L. Tseng, "Analyzing communities and their evolutions in dynamic social networks," ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 3, no. 2, p. 8, 2009.
17. M.-S. Kim and J. Han, "A particle-and-density based evolutionary clustering method for dynamic networks," Proceedings of the VLDB Endowment, vol. 2, no. 1, pp. 622-633, 2009.
18. N. P. Nguyen, T. N. Dinh, Y. Xuan, and M. T. Thai, "Adaptive algorithms for detecting community structure in dynamic social networks," in Proc. IEEE INFOCOM 2011.
19. D. Duan, Y. Li, Y. Jin, and Z. Lu, "Community mining on dynamic weighted directed graphs," in Proc. ACM CNIKM 2009.
20. S. Bansal, S. Bhowmick, and P. Paymal, "Fast community detection for dynamic complex networks," in Complex Networks. Springer, 2011, pp. 196-207.
21. R. Cazabet, F. Amblard, and C. Hanachi, "Detection of overlapping communities in dynamical social networks," in Proc. IEEE SocialCom 2010.
22. A. Khadivi, A. Rad, and M. Hasler, "Network community-detection enhancement by proper weighting," Physical Review E, vol. 83, no. 4, p. 046104, 2011.
23. A. Lancichinetti, S. Fortunato, and F. Radicchi, "Benchmark graphs for testing community detection algorithms," Physical Review E, vol. 78, no. 4, p. 046110, 2008.
24. A. Lancichinetti and S. Fortunato, "Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities," Physical Review E, vol. 80, no. 1, p. 016118, 2009.
25. F. Papadopoulos, M. Kitsak, M. A. Serrano, M. Boguñá, and D. Krioukov, "Popularity versus similarity in growing networks," Nature, vol. 489, pp. 537-540, 2012.
26. J. Wu and Y. Wang, "Social feature-based multi-path routing in delay tolerant networks," in Proc. IEEE INFOCOM 2012.
27. A. Keränen, J. Ott, and T. Kärkkäinen, "The one simulator for DTN protocol evaluation," in Proc. ICST SIMUTools 2009.
28. A. Lancichinetti and S. Fortunato, "Community detection algorithms: A comparative analysis," Physical Review E, vol. 80, no. 5, p. 056117, 2009.
29. M. Newman and M. Girvan, "Finding and evaluating community structure in networks," Physical Review E, vol. 69, no. 2, p. 026113, 2004.
30. M. Newman, "Analysis of weighted networks," Physical Review E, vol. 70, no. 5, p. 056131, 2004.
31. E. Leicht and M. Newman, "Community structure in directed networks," Physical Review Letters, vol. 100, no. 11, p. 118703, 2008.
32. A. Clauset, M. Newman, and C. Moore, "Finding community structure in very large networks," Physical Review E, vol. 70, no. 6, p. 066111, 2004.
33. R. Guimera and L. Amaral, "Functional cartography of complex metabolic networks," Nature, vol. 433, no. 7028, pp. 895-900, 2005.
34. V. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, p. P10008, 2008.
35. M. Rosvall and C. Bergstrom, "Maps of random walks on complex networks reveal community structure," Proceedings of the National Academy of Sciences, vol. 105, no. 4, p. 1118, 2008.
36. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, no. 7043, pp. 814-818, 2005.
37. P. Hui, E. Yoneki, S. Y. Chan, and J. Crowcroft, "Distributed community detection in delay tolerant networks," in Proc. ACM MobiArch 2007.
38. E. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant manets," in Proc. ACM MobiHoc 2007.
39. J. Wu, M. Xiao, and L. Huang, "Homing spread: Community homebased multi-copy routing in mobile social networks," in Proc. IEEE INFOCOM 2013.