Algorithms and Applications for Community Detection in Weighted Networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 11, 2015, Pages 2916-2926

  Lu, Zongqing ^a   Sun, Xiao ^a   Wen, Yonggang ^b   Cao, Guohong ^a   Porta, Thomas La ^a  

^a The Pennsylvania State University   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Community detection; data forwarding; delay tolerant networks; online social networks; worm containment

Indexed keywords

ALGORITHMS; COMPUTER CRIME; COMPUTER WORMS; NETWORK PROTOCOLS; POPULATION DYNAMICS; SIGNAL DETECTION; SOCIAL NETWORKING (ONLINE); WIRELESS NETWORKS;

COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; DATA-FORWARDING; ON-LINE SOCIAL NETWORKS; ONLINE SOCIAL NETWORKS (OSN); TRACE DRIVEN SIMULATION; WORM CONTAINMENT; WORM CONTAINMENT STRATEGY;

DELAY TOLERANT NETWORKS;

EID: 84930962080     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2370031     Document Type: Article

References (26)

1. Z. Lu, Y. Wen, and G. Cao, "Community detection in weighted networks: Algorithms and applications," in Proc. IEEE Int. Conf. Pervasive Comput. Commun. , 2013, pp. 179-184.
2. M. Girvan and M. Newman, "Community structure in social and biological networks," Proc. Nat. Acad. Sci. , vol. 99, no. 12, pp. 7821-7826, 2002.
3. S. Fortunato, "Community detection in graphs," Phys. Rep. , vol. 486, no. 3-5, pp. 75-174, 2010.
4. N. Nguyen, T. Dinh, S. Tokala, and M. Thai, "Overlapping communities in dynamic networks: Their detection and mobile applications," in Proc. 17th Annu. Int. Conf. Mobile Comput. Netw. , 2011, pp. 85-96.
5. E. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant manets," in Proc. 8th ACM Int. Symp. Mobile Ad Hoc Netw. Comput. , 2007, pp. 32-40.
6. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: Social-based forwarding in delay-tolerant networks," IEEE Trans. Mobile Comput. , vol. 10, no. 11, pp. 1576-1589, Nov. 2011.
7. W. Gao, Q. Li, B. Zhao, and G. Cao, "Social-aware multicast in disruption-tolerant networks," IEEE/ACM Trans. Netw. , vol. 20, no. 5, pp. 1553-1566, Oct. 2012.
8. W. Gao, G. Cao, T. La Porta, and J. Han, "On exploiting transient social contact patterns for data forwarding in delay-tolerant networks," IEEE Trans. Mobile Comput. , vol. 12, no. 1, pp. 151-165, Jan. 2013.
9. T. Hossmann, T. Spyropoulos, and F. Legendre, "Know thy neighbor: Towards optimal mapping of contacts to social graphs for dtn routing," in Proc. 29th Conf. Inform. Commun. , 2010, pp. 866-874.
10. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke Univ, Durham, NC, USA, Tech. Rep. CS-200006, 2000.
11. Q. Yuan, I. Cardei, and J. Wu, "Predict and relay: An efficient routing in disruption-tolerant networks," in Proc, 10th ACM Int. Symp. Mobile Ad Hoc Netw. Comput. , 2009, pp. 95-104.
12. Z. Zhu, G. Cao, S. Zhu, S. Ranjan, and A. Nucci, "A social network based patching scheme for worm containment in cellular networks," in Proc. IEEE INFOCOM, 2009, pp. 1476-1484.
13. 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.
14. U. Raghavan, R. Albert, and S. Kumara, "Near linear time algorithm to detect community structures in large-scale networks," Phys. Rev. E, vol. 76, no. 3, p. 036106, 2007.
15. S. Gregory, "Finding overlapping communities in networks by label propagation," New J. Phys. , vol. 12, p. 103018, 2010.
16. D. Chen, M. Shang, Z. Lv, and Y. Fu, "Detecting overlapping communities of weighted networks via a local algorithm," Physica A: Statist. Mech. Appl. , vol. 389, no. 19, pp. 4177-4187, 2010.
17. P. Hui, E. Yoneki, S. Chan, and J. Crowcroft, "Distributed community detection in delay tolerant networks," in Proc. 2nd ACM/IEEE Int. Workshop Mobility Evolving Internet Arch. , 2007, pp. 7:1-7:8.
18. M. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, no. 2, p. 026113, 2004.
19. M. Newman, "Analysis of weighted networks," Phys. Rev. E, vol. 70, no. 5, p. 056131, 2004.
20. J. Leskovec, K. Lang, and M. Mahoney, "Empirical comparison of algorithms for network community detection," in Proc. 19th Int. Conf. World Wide Web, 2010, pp. 631-640.
21. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 22, no. 8, pp. 888-905, Aug. 2000.
22. B. Han and A. Srinivasan, "Your friends have more friends than you do: identifying influential mobile users through random walks," in ACM MobiHoc, 2012, pp. 5-14.
23. A. Lancichinetti and S. Fortunato, "Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities," Phys. Rev. E, vol. 80, no. 1, p. 016118, 2009.
24. A. Lancichinetti, S. Fortunato, and J. Kertesz, "Detecting the overlapping and hierarchical community structure in complex networks," New J. Phys. , vol. 11, p. 033015, 2009.
25. N. Eagle and A. Pentland, "Reality mining: Sensing complex social systems," Pers. Ubiquitous Comput. , vol. 10, no. 4, pp. 255-268, 2006.
26. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi, "On the evolution of user interaction in facebook," in Proc. 2nd ACM SIGCOMM Workshop Soc. Netw. , 2009, pp. 37-42.