Fuzzy Community detection based on grouping and overlapping functions

One of the main challenges of fuzzy community detection problems is to be able to measure the quality of a fuzzy partition. In this paper, we present an alternative way of measure the quality of a fuzzy community detection output based on n-dimensional grouping and overlapping functions that generalize the classical modularity for crisp community detection problems and also for crisp overlapping community detection problems.

[1]  Boleslaw K. Szymanski,et al.  Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.

[2]  R. Mesiar,et al.  Aggregation Functions (Encyclopedia of Mathematics and its Applications) , 2009 .

[3]  Vincenzo Cutello,et al.  Recursive connective rules , 1999, Int. J. Intell. Syst..

[4]  Vicenç Torra,et al.  Aggregation operators , 2007, Int. J. Approx. Reason..

[5]  Gleb Beliakov,et al.  Choice and Construction of Aggregation Functions , 2007 .

[6]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[7]  T. Calvo,et al.  Generation of weighting triangles associated with aggregation functions , 2000 .

[8]  Javier Montero,et al.  A discussion on aggregation operators , 2004, Kybernetika.

[9]  Humberto Bustince,et al.  On the relevance of some families of fuzzy sets , 2007, Fuzzy Sets Syst..

[10]  Javier Montero,et al.  Consistency and stability in aggregation operators: An application to missing data problems , 2014, Int. J. Comput. Intell. Syst..

[11]  T. Nepusz,et al.  Fuzzy communities and the concept of bridgeness in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Gaspar Mayor,et al.  Aggregation Operators , 2002 .

[13]  Shihua Zhang,et al.  Identification of overlapping community structure in complex networks using fuzzy c-means clustering , 2007 .

[14]  Vincenzo Cutello,et al.  Recursive families of OWA operators , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[15]  Humberto Bustince,et al.  Semiautoduality in a restricted family of aggregation operators , 2007, Fuzzy Sets Syst..

[16]  Steve Gregory,et al.  A Fast Algorithm to Find Overlapping Communities in Networks , 2008, ECML/PKDD.

[17]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[18]  Steve Gregory,et al.  Fuzzy overlapping communities in networks , 2010, ArXiv.

[19]  R. Mesiar,et al.  Aggregation Functions: Aggregation on ordinal scales , 2009 .

[20]  Vincenzo Cutello,et al.  Hierarchical Aggregation of OWA operators: Basic Measures and Related Computational Problems , 1995, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[21]  Javier Montero,et al.  A Divide-and-Link algorithm for hierarchical clustering in networks , 2015, Inf. Sci..

[22]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[23]  Alexander Rybalov,et al.  Noncommutative self-identity aggregation , 1997, Fuzzy Sets Syst..

[24]  Jian Liu,et al.  Fuzzy modularity and fuzzy community structure in networks , 2010 .

[25]  Eyke Hüllermeier,et al.  Grouping, Overlap, and Generalized Bientropic Functions for Fuzzy Modeling of Pairwise Comparisons , 2012, IEEE Transactions on Fuzzy Systems.

[26]  Ioannis Psorakis,et al.  Efficient Bayesian Community Detection using Non-negative Matrix Factorisation , 2010, 1009.2646.

[27]  Ronald R. Yager,et al.  Prioritized aggregation operators , 2008, Int. J. Approx. Reason..

[28]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[29]  Javier Montero,et al.  Some Properties of Consistency in the Families of Aggregation Operators , 2011, Eurofuse.

[30]  Gleb Beliakov,et al.  Aggregation Functions: A Guide for Practitioners , 2007, Studies in Fuzziness and Soft Computing.

[31]  Humberto Bustince,et al.  Some properties of overlap and grouping functions and their application to image thresholding , 2013, Fuzzy Sets Syst..

[32]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[33]  R. Mesiar,et al.  Aggregation operators: properties, classes and construction methods , 2002 .

[34]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Humberto Bustince,et al.  n-Dimensional overlap functions , 2016, Fuzzy Sets Syst..