Entropy based community detection in augmented social networks

Proceedings of the 2011 International Conference on Computational Aspects of Social Networks, CASoN'11

Volumn , Issue , 2011, Pages 163-168

  Cruz, Juan David ^a   Bothorel, Cécile ^a   Poulet, François ^b  

^a ECOLE DES MINES DE NANTES   (France)

^b UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Community Detection; Entropy; Graph Clustering; Social Networks Analysis

Indexed keywords

AMOUNT OF INFORMATION; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; CONTENT SHARING; DATA CLUSTERING ALGORITHM; GRAPH CLUSTERING; LOW ENTROPY; NETWORK STRUCTURES; SEMANTIC INFORMATION; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; SOCIAL NETWORKS ANALYSIS;

ENTROPY; POPULATION DYNAMICS; SEMANTICS; SOCIAL ASPECTS; SOCIAL NETWORKING (ONLINE);

CLUSTERING ALGORITHMS;

EID: 84055199828     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CASON.2011.6085937     Document Type: Conference Paper

References (19)

1. M. Gaetler, Network Analysis: Methodological Foundations, ch. Clustering, pp. 178-215. Springer Berlin / Heidelberg, 2005.
2. U. Brandes, M. Gaetler, and D. Wagner, "Engineering graph clustering: Models and experimental evaluation," Journal of Experimental Algorithmics, vol. 12, pp. 1-26, 2008.
3. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Physical Review. E, Statistical Nonliner and Soft Matter Physics, vol. 69, p. 026113, Feb 2004.
4. M. E. Newman, "Scientific collaboration networks. ii. shortest paths, weighted networks, and centrality.," Physical Review. E, Statistical Nonliner and Soft Matter Physics, vol. 64, p. 7, July 2001.
5. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3-5, pp. 75-174, 2010.
6. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 10, p. P10008 (12pp), 2008.
7. N. Du, B. Wu, X. Pei, B. Wang, and L. Xu, "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, (New York, NY, USA), pp. 16-25, ACM, 2007.
8. C. Pizzuti, "Overlapped community detection in complex networks," in GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, (New York, NY, USA), pp. 859-866, ACM, 2009.
9. M. Lipczak and E. Milios, "Agglomerative genetic algorithm for clustering in social networks," in GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, (New York, NY, USA), pp. 1243-1250, ACM, 2009.
10. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Transactions Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, 2000.
11. P. Rousseeuw, "Silhouettes: a graphical aid to the interpretation and validation of cluster analysis," Journal of Computational and Applied Mathematics, vol. 20, no. 1, pp. 53-65, 1987. (Pubitemid 18528483)
12. H. Kwak, Y. Choi, Y.-H. Eom, H. Jeong, and S. Moon, "Mining communities in networks: a solution for consistency and its evaluation,"in IMC '09: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, (New York, NY, USA), pp. 301-314, ACM, 2009.
13. S. Günter and H. Bunke, "Validation indices for graph clustering,"Pattern Recognition Letters, vol. 24, no. 8, pp. 1107-1113, 2003.
14. Y. Zhou, H. Cheng, and J. X. Yu, "Graph clustering based on structural/ attribute similarities," Proc. VLDB Endow., vol. 2, pp. 718-729, August 2009.
15. M. Kantardzic, Data Mining: Concepts, Models, Methods, and Algorithms. Wiley-IEEE Press, 1 ed., Oct. 2002.
16. T. Li, S. Ma, and M. Ogihara, "Entropy-based criterion in categorical clustering," in Proceedings of the twenty-first international conference on Machine learning, ICML '04, (New York, NY, USA), pp. 68-, ACM, 2004.
17. A. L. Traud, P. J. Mucha, and M. A. Porter, "Social structure of facebook networks." arXiv:1102.2166, 2011.
18. J. D. Cruz, C. Bothorel, and F. Poulet, "Semantic clustering of social networks using points of view," in CORIA, pp. 175-182, Éditions Universitaires d'Avignon, 2011.
19. W. M. Rand, "Objective criteria for the evaluation of clustering methods,"Journal of the American Statistical Association, vol. 66, no. 336, pp. pp. 846-850, 1971.