From fuzzy information to community detection: an approach to social networks analysis with soft information

Abstract

On the basis of network analysis, and within the context of modeling imprecision or vague information with fuzzy sets, we propose an innovative way to analyze, aggregate and apply this uncertain knowledge into community detection of real-life problems. This work is set on the existence of one (or multiple) soft information sources, independent of the network considered, assuming this extra knowledge is modeled by a vector of fuzzy sets (or a family of vectors). This information may represent, for example, how much some people agree with a specific law, or their position against several politicians. We emphasize the importance of being able to manage the vagueness which usually appears in real life because of the common use of linguistic terms. Then, we propose a constructive method to build fuzzy measures from fuzzy sets. These measures are the basis of a new representation model which combines the information of a network with that of fuzzy sets, specifically when it comes to linguistic terms. We propose a specific application of that model in terms of finding communities in a network with additional soft information. To do so, we propose an efficient algorithm and measure its performance by means of a benchmarking process, obtaining high-quality results.

22 pages

References in corpus (6)

• Fast unfolding of communities in large networks
• Resolution limit in community detection
• Community detection and Social Network analysis based on the Italian wars of the 15th century
• Community detection problem based on polarization measures:an application to Twitter: the COVID-19 case in Spain
• Multiple bipolar fuzzy measures: an application to community detection problems for networks with additional information
• Combinations of Affinity Functions for Different Community Detection Algorithms in Social Networks