Disjoint Clusters Comparison of Overlapping Community Membership Detection

Richa Arora, Jatin Kohli

Abstract


The online social media is the great area of research which is explored by the researchers now days. There are number of areas in which overlapping community detection works. In this article comparison of various algorithms used to detect the overlapping will be made. The disjoint clusters can be identified by the use of algorithm. The framework for evaluating various algorithms will be described which will help disclosing the person’s membership in multiple clusters. The cluster will be collection of number of distinct users belonging to only one group. This article evaluates the algorithms which are used for overlapping community membership detection.


Keywords


Community detection, Clique percolation, Fuzzy detection, Hierarchal clustering, K-Clique, Overlapping community detection algorithm

Full Text:

PDF

References


Chatzis SP. A fuzzy c-means-type algorithms for clustering of data with mixed numeric and categorical attributes employing a probabilistic dissimilarity functional. Expert Systems with Applications 2-11; 38(7): 8684-9.

Ghosh S, Dubey S. Comparative analysis of K-means and fuzzy C-Means algorithms. International Journal of Advanced Computer Science and Applications 2013; 4(4): 35-9.

Hung WL, Yang MS, Chen DH. Parameter selection for suppressed fuzzy c-means with an application to MRI segmentation. Pattern Recognition Letters 2006; 27(5): 424-38.

Ji Z, Xia Y, Sun Q, et al. Interval-valued possibilistic fuzzy C-means clustering algorithm. Fuzzy Sets and Systems 2012; 253: 138-56.

Mingoti SA, Lima JO. Comparing SOM neural network with Fuzzy C-means, K-means and traditional hierarchical clustering algorithms. The European Journal of Operational Research 2006; 174: 1742-59.

Wang W, Zhang Y. On fuzzy cluster validity indices. Fuzzy Sets and Systems 2007; 158(19): 2095-117.

Wang X, Wang Y, Wang L. Improving fuzzy c-means clustering based on feature-weight learning. Pattern Recognition Letters 2004; 25(10): 1123-32.

Wu KL. Analysis of parameter selections for fuzzy c-means. Pattern Recognition 2012; 45(1): 407-15.

Wu KL, Yang MS. Alternative c-means clustering algorithms. Pattern Recognition 2002; 35(10): 2267-78.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.