Published in

2009 International Conference on Machine Learning and Applications

DOI: 10.1109/icmla.2009.66

Links

Tools

Export citation

Search in Google Scholar

Community Structure Identification: A Probabilistic Approach

Proceedings article published in 2009 by Nacim Fateh Chikhi, Bernard Rothenburger, Nathalie Aussenac-Gilles ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

A large variety of techniques has been developed for community structure identification (CSI) including modularity optimization, graph partitioning, and hierarchical clustering. In this paper, we argue that generative models are a promising approach for community structure identification, although these models have received very little attention from CSI researchers. Following the work of Cohn and Chang on link analysis, we propose a new probabilistic model for community structure detection. The originality of our model is the use of smoothing in order to overcome the sparsity of network data. A method based on the modularity criterion is also proposed for the estimation of smoothing parameters. Experiments carried out on three real datasets show that our new model SPCE (smoothed probabilistic community explorer) significantly outperforms PHITS (probabilistic HITS).