Overlapping community detection by collective friendship group inference

Proceedings - 2010 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2010

Volumn , Issue , 2010, Pages 375-379

  Rees, Bradley S ^a   Gallagher, Keith B ^b  

^a DURHAM UNIVERSITY   (United Kingdom)

^b Florida Institute of Technology   (United States)

Author keywords

Community detection; Complex networks; Egonets; Network clustering; Social networks

Indexed keywords

COMMUNITY DETECTION; COMPLEX NETWORKS; EGONETS; NETWORK CLUSTERING; SOCIAL NETWORKS;

ALGORITHMS; ELECTRIC NETWORK ANALYSIS; POPULATION DYNAMICS; SOCIAL NETWORKING (ONLINE);

CLUSTER ANALYSIS;

EID: 77958182568     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2010.28     Document Type: Conference Paper

References (26)

1. Getoor, L., and Diehl, C. P., "Link mining: a survey." SIGKDD Explorations. Newsletter. 7, 2 (2005), 3-12.
2. de Nooy, W., Mrvar, A., and Batagelj, V., "Exploratory Social Network Analysis with Pajek., " Cambridge University Press, Cambridge, (2005).
3. Freeman, L. C., "Centrality in social networks conceptual clarification., " Social Networks 1, 3 (1979).
4. Moody, J., and White, D. R., "Structural cohesion and embeddedness: A hierarchical concept of social groups., " American Sociological Review 68, 1 (2003), 103-127.
5. Girvan, M., and Newman, M. E., "Community structure in social and biological networks., " Proceedings of the National Academy of Science USA 99, 12 (June 2002), 7821-7826.
6. Newman, M. E. J. and Girvan, M., "Finding and evaluating community structure in networks, ". Physical Review E. Aug 2003.
7. Newman, M. E. J., "Detecting community structure in networks., " Eur. Phys. J. B. 38 (2004).
8. Newman, M. E. J., "Fast algorithm for detecting community structure in networks., " Physical Review E 69, 6 (2004).
9. Hwang, W., Kim, T., Ramanathan, M., and Zhang, A., "Bridging centrality: graph mining from element level to group level., " In KDD'08: Proceedings of the 14th ACM SIGKDD International Conf. on Knowledge Discovery and Data Mining, ACM, pp. 336.-344. (2008).
10. Wu, F. and Huberman, B. A., "Finding communities in linear time: A physics approach., " European Physical Journal B, 38:331-338. (2004).
11. Du, N., Wu, B., Pei, X., Wang, B., and Xu, L., "Community detection in large-scale social networks., " In WebKDD/SNA-KDD.'07: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis, ACM, pp. 16.-25. (2007).
12. Du, N., Wang, B., and Wu, B., "Overlapping community structure detection in networks., " In CIKM.'08: Proceeding of the 17th ACM conference on Information and knowledge management, ACM (2008).
13. Palla, G., Derenyi, I., Farkas, I., and Vicsek, T., "Uncovering the overlapping community structure of complex networks in nature and society., " Nature 435 (2005), 814.
14. Gregory, S., "An algorithm to find overlapping community structure in networks., " In Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2007), Springer-Verlag.
15. Baumes, J., Goldberg, M., and Magdon-ismail, M., "Efficient Identification of overlapping communities., " In In IEEE International Conference on Intelligence and Security Informatics ISI (2005).
16. Watts, D. J., and Strogatz, S. H., "Collective dynamics of 'small-world' networks., " Nature 393, 6684 (June 1998), 440-442.
17. Zachary, W., "An information flow model for conflict and fission in small groups., " Journal of Anthropological Research 33, 452-473 (1977).
18. Freeman, L. C., "Centered graphs and the structure of ego networks., " Mathematical Social Sciences 3, 3 (October 1982), 291-304.
19. Everett, M., and Borgatti, S. P., "Ego network betweenness., " Social Networks 27, 1 (January 2005), 31-38.
20. Everett, M. G., and Borgatti, S. P., "Analyzing clique overlap., " CONNECTIONS 21, 1 (1998), 49-61.
21. Marriam-Webster online dictionary http://www.merriam-webster.com.
22. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., and Parisi, D., "Defining and identifying communities in networks., " Proceedings of the National Academy of Sciences of the United States of America 101, 9 (March 2004).
23. Xu, X., Yuruk, N., Feng, Z., and Schweiger, T. A. J., "Scan: a structural clustering algorithm for networks., " In KDD.'07: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2007), ACM, pp. 824-833.
24. Donetti, L., and Munoz, M. A., "Detecting network communities: a new systematic and efficient algorithm., " Journal of Statistical Mechanics: Theory and Experiment 2004, 10 (2004).
25. Davis, G. and Carley, K. (2008)., "Clearing the fog: Fuzzy, overlapping groups for social networks., " Social Networks, 30(3):201-212.
26. Derényi, I., Palla, G., and Vicsek, T., "Clique percolation in random networks., " Physical Review Letters 94, 16 (April 2005).