Adaptive algorithms for detecting community structure in dynamic social networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 2282-2290

  Nguyen, Nam P ^a   Dinh, Thang N ^a   Xuan, Ying ^a   Thai, My T ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR NETWORK; CITATION NETWORKS; COMMUNITY DETECTION; COMMUNITY STRUCTURES; E-MAIL NETWORKS; E-PRINTS; FACEBOOK; MOBILE NETWORKING; NETWORK COMMUNITIES; NETWORK STRUCTURES; ONLINE SOCIAL NETWORKS; RE-COMPUTING; REALISTIC APPLICATIONS; ROUTING STRATEGIES; ROUTINGS; SOCIAL ACTIVITIES; SOCIAL NETWORKS; SOCIAL-AWARE; SPECIAL PROPERTIES;

ADAPTIVE ALGORITHMS; CELLULAR NEURAL NETWORKS; MOBILE AD HOC NETWORKS; ROUTING ALGORITHMS; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES;

AD HOC NETWORKS;

EID: 79960863380     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935045     Document Type: Conference Paper

References (23)

1. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. PNAS, 99, 2002.
2. G. Palla, P. Pollner, A. Barabasi, and T. Vicsek. Social group dynamics in networks. Adaptive Networks, 2009.
3. A. Lancichinetti and S. Fortunato. Community detection algorithms: A comparative analysis. Physical review. E. 80, 2009.
4. M. E. J. Newman. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 2003.
5. V. D. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. J. Stat. Mech.: Theory and Experiment, 2008.
6. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Phy. Rev. E 69, 2004.
7. U. Brandes, D. Delling, M. Gaertler, R. Gorke, M. Hoefer, Z. Nikoloski, and D. Wagner. On modularity clustering. IEEE Transactions on Knowledge and Data Engineering, 20(2), 2008.
8. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Phys. Rev. E 70, Aug 2004.
9. S. Fortunato and M. Barthelemy. Resolution limit in community detection. PNAS, 104, 2007.
10. Z. Ye, S. Hu, and J. Yu. Adaptive clustering algorithm for community detection in complex networks. Physical Review E, 78, 2008.
11. S. Jimeng, C. Faloutsos, S. Papadimitriou, and Philip S. Yu. Graphscope: parameter-free mining of large time-evolving graphs. In KDD, 2007.
12. ArXiv dataset. http://www.cs.cornell.edu/projects/kddcup/datasets.html. KDD Cup 2003, Feb 2003.
13. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi. On the evolution of user interaction in facebook. In 2nd ACM SIGCOMM Workshop on Social Networks, 2009.
14. T. N. Dinh, Y. Xuan, and M. T. Thai. Towards social-aware routing in dynamic communication networks. IPCCC, 2009.
15. P. Hui and J. Crowcroft. How small labels create big improvements. PERCOMW, 2007.
16. E. M. Daly and M. Haahr. Social network analysis for routing in disconnected delay-tolerant manets. In MobiHoc '07, 2007.
17. 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, 2007.
18. P. Hui, J. Crowcroft, and E. Yoneki. Bubble rap: social-based forwarding in delay tolerant networks. In MobiHoc '08, 2008.
19. E. Nathan and A. Pentland. Reality mining: sensing complex social systems. Personal Ubiquitous Comput., 10(4), 2006.
20. Y. Zhang, J. Wang, Y. Wang, and L. Zhou. Parallel community detection on large networks with propinquity dynamics. In KDD '09. ACM, 2009.
21. P. Hui, E. Yoneki, S. Chan, and J. Crowcroft. Distributed community detection in delay tolerant networks. In Proc. MobiArch, 2007.
22. J. Hopcroft, O. Khan, B. Kulis, and B. Selman. Tracking evolving communities in large linked networks. PNAS, 101, 2004.
23. T. Chayant and B. Tanya. Constant-factor approximation algorithms for identifying dynamic communities. In KDD '09, 2009.