Abstract
In this paper we introduce the concept of multiple bipolar fuzzy measures as a generalization of a bipolar fuzzy measure. We also propose a new definition of a group, which is based on the multidimensional bipolar fuzzy relations of its elements. Taking into account this information, we provide a novel procedure (based on the well-known Louvain algorithm) to deal with community detection problems. This new method considers the multidimensional bipolar information provided by multiple bipolar fuzzy measures, as well as the information provided by a graph. We also give some detailed computational tests, obtained from the application of this algorithm in several benchmark models.
Article PDF
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
D. Dubois, H. Prade, An introduction to bipolar representations of information and preference, Int. J. Intell. Syst. 23 (2008), 866–877.
K.T. Atanassov, Intuitionistic Fuzzy Sets: Theory and Applications, Springer, New York, NY, USA, 1999.
C.E. Osgood, G. Suci, P. H. Tannenbaum, H. The Measurement of Meaning, Illnois: University of Illinois Press, Chicago, Illinois, 1957.
M. Girvan, M. Newman, Community structure in social and biological networks, Proc. Nat. Acad. Sci. 99 (2002), 7821–7826.
R. Guimera, L. Amaral, Functional cartography of complex metabolic networks, Nature. 433 (2005), 895–900.
G. Flake, S. Lawrence, C. Giles, F. Coetzee, Self-organization and identification of web communities, Computer. 35 (2002), 66–70.
I. Gutiérrez, D. Gómez, J. Castro, R. Espínola, A new community detection problem based on bipolar fuzzy measures, in: Studies in Computational Intelligence, in Press.
M. Barroso, I. Gutiérrez, D. Gómez, J. Castro, R. Espínola, Group definition based on flow in community detection, in: M.J. Lesot, S. Vieira, M.Z. Reformat, J.P. Carvalho, A. Wilbik, B. Bouchon-Meunier, R.R. Yager (Eds.), Information Processing and Management of Uncertainty in Knowledge-Based Systems, Springer International Publishing, Cham, Switzerland, 2020, pp. 524–538.
G. Carnivali, A. Vieira, A. Ziviani, P. Esquef, CoVeC: coarsegrained vertex clustering for efficient community detection in sparse complex networks, Inf. Sci. 522 (2020), 180–192.
I. Gutiérrez, D. Gómez, J. Castro, R. Espínola, Fuzzy measures: a solution to deal with community detection problems for networks with additional information, J. Intell. Fuzzy Syst. (2020), pp. 1–14.
M. Riolo, M. Newman, Consistency of community structure in complex networks, Phys. Rev. E. 101 (2020), 052306.
I. Gutiérrez, D. Gómez, J. Castro, R. Espínola, A new community detection algorithm based on fuzzy measures, in: C. Kahraman, S. Cebi, S. Cevik Onar, B. Oztaysi, A. Tolga, I. Sari (Eds.), Advances in Intelligent Systems and Computing Series, vol. 1029, Springer, Cham, Switzerland, 2020, pp. 133–140.
M. Hatwagner, E. Yesil, M. Dodurka, E. Papageorgiou, L. Urbas, L. Koczy, Two-stage learning based fuzzy cognitive maps reduction approach, IEEE Trans. Fuzzy Syst. 26 (2018), 2938–2952.
E. Papageorgiou, M. Hatwagner, A. Buruzs, L. Koczy, A concept reduction approach for fuzzy cognitive map models in decision making and management, Neurocomputing. 232 (2017), 16–33.
V. Blondel, J. Guillaume, R. Lambiotte, E. Lefevre, Fast unfolding of communities in large networks, J. Stat. Mech. Theory Exper. (2008), P10008.
A. Lancichinetti, S. Fortunato, F. Radicchi, Benchmark graphs for testing community detection algorithms, Phys. Rev. E. 78 (2008), 046110.
T. Kvalseth, On normalized mutual information: measure derivations and properties, Entropy. 19(12) (2017), 631.
M. Grabisch, J.L. Marichal, R. Mesiar, E. Pap, Aggregation functions: construction methods, conjunctive, disjunctive and mixed classes, Inf. Sci. 181 (2011), 23–43.
L. Zadeh, Fuzzy sets, Inf. Control. 8 (1965), 338–353.
T. Calvo, G. Mayor, R. Mesiar, Aggregation Operators: New Trends and Applications, vol. 97, Physica, Heidelberg, Germany, 2012.
A. Rosenfeld, Fuzzy graphs, in Proceedings of the US–Japan Seminar on Fuzzy Sets and their Applications, Held at the University of California, Berkeley, CA, USA, 1975, pp. 77–95.
J. Mordeson, P. Nair, Fuzzy graphs, in: J.N. Mordeson, P.S. Nair (Eds.), Studies in Fuzziness and Soft Computing, vol. 46, Physica, Heidelberg, Germany, 2000, pp. 19–81.
M. Sugeno, Fuzzy graphs and Fuzzy Hypergraphs integrals: a survey, in: M.M. Gupta et al. (Eds.), Fuzzy Automata Decis Process, vol. 78, North Holland, New York, NY, USA, 1977.
M. Grabisch, C. Labreuche, Bi-capacities-I: definition, Möbius transform and interaction, Fuzzy Sets Syst. 2 (2005), 211–236.
C. Gupta, A. Jain, D. Tayal, O. Castillo, ClusFUDE: forecasting low dimensional numerical data using an improved method based on automatic clustering, fuzzy relationships and differential evolution, Eng. Appl. Artif. Intell. 71 (2017), 175–189.
V. Torra, A. Dahlbom, Y. Naruwaka, Fuzzy Sets, Rough Sets, Multisets and Clustering Preface, Springer International Publishing AG, Cham, Switzerland, 2017.
L. Shapley, A value for n -person games, Contribute. Theory Games. 2 (1953), 307–317.
R. Yager, J.E. Kacprzyk, The Ordered Weighted Averaging Operators, Springer Science & Business Media, Boston, MA, USA, 1997.
J. Mei, S. He, G. Shi, Z. Wang, W. Li, Revealing network communities through modularity maximization by a contraction-dilation method, New J. Phys. 11 (2009), 043025.
M. Newman, M. Girvan, Finding and evaluating community structure in networks, Phys. Rev. E. 69 (2004), 026113.
A. Arenas, J. Duch, A. Fernández, S. Gómez, Size reduction of complex networks preserving modularity, New J. Phys. 9 (2007), 176.
S. Fortunato, Community detection in graphs, Phys. Rep. Rev. Sec. Phys. Lett. 486 (2010), 75–174.
F. Saracco, M. Straka, R. Di Clemente, A. Gabrielli, Inferring monopartite projections of bipartite networks: an entropy-based approach, New J. Phys. 19 (2017), 053022.
N. Martínez, D. Gómez, P. Olaso, K. Rojas, J. Montero, A novel ordered weighted averaging weight determination based on ordinal dispersio, Int. J. Intell. Syst. 34 (2019), 2291–2315.
J., Montero, R. González del Campo, L. Garmendia, D. Gómez, J. Rodríguez, Computable aggregations, Inf. Sci. 460 (2018), 439–449.
Z. Xu, Intuitionistic fuzzy aggregation operators, IEEE Trans. Fuzzy Syst. 15 (2007), 1179–1187.
R. Yager, On ordered weighted averaging aggregation operators in multicriteria decision making, IEEE Trans. Syst. Man Cybern. 18 (1988), 183–190.
J. Castro, D. Gómez, E. Molina, J. Tejada, Improving polynomial estimation of the Shapley value by stratified random sampling with optimum allocation, Comput. Oper. Res. 82 (2017), 108–188.
J. Castro, D. Gómez, J. Tejada, Polynomial calculation of the shapley value based on sampling, Comput. Oper. Res. 36 (2009), 1726–1730.
D. Bader, A. Kappes, H. Meyerhenke, P. Sanders, C. Schulz, D. Wagner, Benchmarking for graph clustering and partitioning, in: R. Alhajj, J. Rokne (Eds.), Encyclopedia of Social Network Analysis and Mining, Springer, New York, NY, USA, 2017.
A. Lancichinetti, S. Fortunato, Community detection algorithms: a comparative analysis, Phys. Rev. E. 80 (2009), 056117.
A. Clauset, M. Newman, C. Moore, Finding community structure in very large networks, Phys. Rev. E. 70 (2004), 066111.
M. Cornejo, D. Lobo, J. Medina, On the solvability of bipolar max-product fuzzy relation equations with the product negation, J. Comput. Appl. Math. 354 (2019), 520–532.
M. Cornejo, D. Lobo, J. Medina, On the solvability of bipolar max-product fuzzy relation equations with the standard negation, Fuzzy Sets Syst. (2019).
S. Freson, B. De Baets, H. De Meyer, Linear optimization with bipolar max-min constraints, Inf. Sci. 234 (2013), 3–15.
Rojas, K. and Gomez, D. and Rodriguez, J.T. and Montero, J. Eurofuse 2011: Workshop on Fuzzy Methods for Knowledge-Based Systems: Some Properties of Consistency in the Families of Aggregation Operators, Advances in Intelligent and Soft Computing, Berlin, Heidelberg, Germany, 2001, , vol. 107, pp. 69–1769.
D. Gómez, K. Rojas, J. Montero, J.T. Rodríguez, G. Beliakov, Consistency and stability in aggregation operators: an application to missing data problems, Int. J. Comput. Intell. Syst. 7 (2014), 595–604.
M. Newman, Communities, modules and large-scale structure in networks, Phys. Rev. 8 (2012), 25–31.
V. Traag, J. Bruggeman, Community detection in networks with positive and negative links, Phys. Rev. E. 80 (2009), 036115.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC 4.0 license (https://doi.org/creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Gutiérrez, I., Gómez, D., Castro, J. et al. Multiple Bipolar Fuzzy Measures: An Application to Community Detection Problems for Networks with Additional Information. Int J Comput Intell Syst 13, 1636–1649 (2020). https://doi.org/10.2991/ijcis.d.201012.001
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijcis.d.201012.001