Dynamic social community detection and its applications

PLoS ONE

Volumn 9, Issue 4, 2014, Pages

  Nguyen, Nam P ^a,b   Dinh, Thang N ^a   Shen, Yilin ^a   Thai, My T ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b TOWSON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMMUNITY STRUCTURE; COMPUTER PROGRAM; E-MAIL; FRIENDSHIP; HISTORY; INTERMETHOD COMPARISON; MATHEMATICAL MODEL; ONLINE SYSTEM; QUICK COMMUNITY ADAPTATION; REVIEW; SIMULATION; SOCIAL NETWORK; COMMUNITY CARE; COMPUTER SIMULATION; DEMOGRAPHY; HUMAN; INTERNET; SOCIAL BEHAVIOR; SOCIAL SUPPORT; STATISTICAL MODEL;

ALGORITHMS; COMMUNITY NETWORKS; COMPUTER SIMULATION; HUMANS; INTERNET; MODELS, STATISTICAL; RESIDENCE CHARACTERISTICS; SOCIAL BEHAVIOR; SOCIAL NETWORKING; SOCIAL SUPPORT; SOFTWARE;

EID: 84899545360     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0091431     Document Type: Review

References (39)

1. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99: 7821-7826. (Pubitemid 34650963)
2. Palla G, Pollner P, Barabási AL, Vicsek T (2009) Social group dynamics in networks. In: Gross T, Sayama H, editors, Adaptive Networks, Springer: Springer Berlin Heidelberg, Understanding Complex Systems. pp. 11-38. doi:10.1007/978-3-642-01284-6-2.
3. Zhu Z, Cao G, Zhu S, Ranjan S, Nucci A (2009) A social network based patching scheme for worm containment in cellular networks. In: INFOCOM 2009, IEEE. IEEE: IEEE, pp. 1476-1484. doi:10.1109/INFCOM.2009.5062064.
4. Lancichinetti A, Fortunato S (2009) Community detection algorithms: A comparative analysis. Phys Rev E 80: 056117.
5. Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69: 066133.
6. Dourisboure Y, Geraci F, Pellegrini M (2007) Extraction and classification of dense communities in the web. In: Proceedings of the 16th international conference on World Wide Web. New York, NY, USA: ACM, WWW '07, pp. 461-470. doi:10.1145/1242572.1242635.
7. Leskovec J, Lang KJ, Mahoney M (2010) Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th international conference on World wide web. New York, NY, USA: ACM, WWW '10, pp. 631-640. doi:10.1145/1772690.1772755.
8. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008: P10008.
9. Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Physical Review E 70: 066111.
10. Wakita K, Tsurumi T (2007) Finding community structure in mega-scale social networks: [extended abstract]. In: Proceedings of the 16th international conference on World Wide Web. New York, NY, USA: ACM, WWW '07, pp. 1275-1276. doi:10.1145/1242572.1242805. URL http://doi.acm.org/10.1145/1242572.1242805.
11. Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113.
12. Ye Z, Hu S, Yu J (2008) Adaptive clustering algorithm for community detection in complex networks. Phys Rev E 78: 046115.
13. Sun J, Faloutsos C, Papadimitriou S, Yu PS (2007) Graphscope: parameter-free mining of large time-evolving graphs. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, KDD '07, pp. 687-696. doi: 10.1145/1281192.1281266. URL http://doi.acm.org/10.1145/1281192.1281266.
14. ArXivData (2003) KDD Cup 2003. Available: http://www.cs.cornell.edu/ projects/kddcup/datasets.html. Accessed 2014 Mar 23.
15. Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in facebook. In: Proceedings of the 2nd ACM workshop on Online social networks. New York, NY, USA: ACM, WOSN '09, pp. 37-42. doi:10.1145/1592665.1592675. URL http://doi.acm.org/10.1145/1592665.1592675.
16. Dinh T, Xuan Y, Thai M (2009) Towards social-aware routing in dynamic communication networks. In: Performance Computing and Communications Conference (IPCCC), 2009 IEEE 28th International. IEEE: IEEE, pp. 161-168. doi:10.1109/PCCC.2009.5403845.
17. Lin YR, Chi Y, Zhu S, Sundaram H, Tseng BL (2008) Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceedings of the 17th international conference on World Wide Web. New York, NY, USA: ACM, WWW '08, pp. 685-694. doi: 10.1145/1367497.1367590. URL http://doi.acm.org/10.1145/1367497.1367590.
18. Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding statistically significant communities in networks. PLoS ONE 6: e18961.
19. Fortunato S, Barthlemy M (2007) Resolution limit in community detection. Proceedings of the National Academy of Sciences 104: 36-41. (Pubitemid 46075032)
20. Hui P, Crowcroft J (2007) How small labels create big improvements. In: Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops. Washington, DC, USA: IEEE Computer Society, PERCOMW '07, pp. 65-70. doi: 10.1109/PERCOMW.2007.55. URL http://dx.doi.org/10. 1109/PERCOMW.2007.55.
21. Daly EM, Haahr M (2007) Social network analysis for routing in disconnected delay-tolerant manets. In: Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing. New York, NY, USA: ACM, MobiHoc '07, pp. 32-40. doi:10.1145/1288107.1288113. URL http://doi.acm.org/10. 1145/1288107.1288113.
22. Chaintreau A, Hui P, Crowcroft J, Diot C, Gass R, et al. (2007) Impact of human mobility on opportunistic forwarding algorithms. Mobile Computing, IEEE Transactions on 6: 606-620. (Pubitemid 46685740)
23. Hui P, Crowcroft J, Yoneki E (2008) Bubble rap: social-based forwarding in delay tolerant networks. In: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing. New York, NY, USA: ACM, MobiHoc '08, pp. 241-250. doi:10.1145/1374618.1374652. URL http://doi.acm.org/ 10.1145/1374618.1374652.
24. Eagle N, Pentland A (2006) Reality mining: sensing complex social systems. Personal Ubiquitous Comput 10: 255-268.
25. KoobfaceWorm (2008) Available: http://www.pcworld.com/article/155017/ facebook-virus-turns-your-computer-into-a-zombie.html. Accessed 2014 Mar 23.
26. KoobfaceWorm (2008) Available: http://news.cnet.com/koobface-virus-hits- facebook/. Accessed 2014 Mar 23.
27. Sekar V, Xie Y, Reiter MK, Zhang H (2006) A multi-resolution approach forworm detection and containment. In: Proceedings of the International Conference on Dependable Systems and Networks. Washington, DC, USA: IEEE Computer Society, DSN '06, pp. 189-198. doi: 10.1109/DSN.2006.6. URL http://dx.doi.org/10.1109/DSN.2006.6.
28. Weaver N, Staniford S, Paxson V (2004) Very fast containment of scanning worms. In: Proceedings of the 13th conference on USENIX Security Symposium - Volume 13. Berkeley, CA, USA: USENIX Association, SSYM'04, pp. 3-3. URL http://dl.acm.org/citation.cfm?id=1251375.1251378.
29. Kim HA, Karp B (2004) Autograph: toward automated, distributed worm signature detection. In: Proceedings of the 13th conference on USENIX Security Symposium - Volume 13. Berkeley, CA, USA: USENIX Association, SSYM'04, pp. 19-19. URL http://dl.acm.org/citation.cfm?id = 1251375.1251394.
30. Wang P, González MC, Hidalgo CA, Barabási AL (2009) Understanding the spreading patterns of mobile phone viruses. Science 324: 1071-1076.
31. Bose A, Shin KG (2006) Proactive security for mobile messaging networks. In: Proceedings of the 5th ACM workshop on Wireless security. New York, NY, USA: ACM, WiSe '06, pp. 95-104. doi:10.1145/1161289.1161307. URL http://doi.acm.org/10.1145/1161289.1161307.
32. Fortunato S (2010) Community detection in graphs. Physics Reports 486: 75-174.
33. Kumar R, Novak J, Raghavan P, Tomkins A (2003) On the bursty evolution of blogspace. In: Proceedings of the 12th international conference on World Wide Web. New York, NY, USA: ACM, WWW '03, pp. 568-576. doi:10.1145/775152.775233. URL http://doi.acm.org/10.1145/775152.775233.
34. Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining. New York, NY, USA: ACM, KDD '05, pp. 177-187. doi:10.1145/1081870.1081893. URL http://doi.acm.org/10.1145/1081870.1081893.
35. Toyoda M, Kitsuregawa M (2003) Extracting evolution of web communities from a series of web archives. In: HYPERTEXT '03: Proceedings of the fourteenth ACM conference on Hypertext and hypermedia. New York, NY, USA: ACM Press, pp. 28-37. doi:10.1145/900051.900059.
36. Hopcroft J, Khan O, Kulis B, Selman B (2004) Tracking evolving communities in large linked networks. Proceedings of the National Academy of Sciences of the United States of America 101: 5249-5253. (Pubitemid 38469134)
37. Zhang Y, Wang J, Wang Y, Zhou L (2009) Parallel community detection on large networks with propinquity dynamics. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, KDD '09, pp. 997-1006. doi: 10.1145/1557019.1557127. URL http://doi.acm.org/10.1145/1557019.1557127.
38. Lin YR, Chi Y, Zhu S, Sundaram H, Tseng BL (2009) Analyzing communities and their evolutions in dynamic social networks. ACM Trans Knowl Discov Data 3: 8:1-8:31.
39. Tantipathananandh C, Berger-Wolf T (2009) Constant-factor approximation algorithms for identifying dynamic communities. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, KDD '09, pp. 827-836. doi:10.1145/1557019.1557110. URL http://doi.acm.org/10.1145/1557019.1557110.