BNEM - A Fast Community Detection Algorithm using generative models

Citation:
Ahmed I. Hafez, AE Hassanien, F. A. A., "BNEM - A Fast Community Detection Algorithm using generative models", Social Network Analysis and Mining, , vol. 4(, issue 1, pp. 1-20,, 2014.

Abstract:

Actors in social networks tend to form community groups based on common location, interests, occupation, etc. Communities play special roles in the structure–function relationship; therefore, detecting such communities can be a way to describe and analyze such networks. However, the size of those networks has grown tremendously with the increase of computational power and data storage. While various methods have been developed to extract community structures, their computational cost or the difficulty to parallelize existing algorithms make partitioning real networks into communities a challenging problem. In this paper, we introduce a generative process to model the interactions between social network’s actors. Through unsupervised learning using expectation maximization, we derive an efficient and fast community detection algorithm based on Bayesian network and expectation maximization (BNEM). We show that BNEM algorithm can infer communities within directed or undirected networks, and within weighted or un-weighted networks. We also show that the algorithm is easy to parallelize. We then explore and analyze the result of the BNEM method. Finally, we conduct a comparative analysis with other well-known methods in the fields of community detection.

Related External Link

Tourism