Comparing Fuzzy Algorithms on Overlapping Communities in Networks
نویسنده
چکیده
Uncovering the overlapping community structure exhibited by real networks is a crucial step toward an understanding of complex systems that goes beyond the local organization of their constituents. Here three fuzzy c-means methods, based on optimal prediction, diffusion distance and dissimilarity index, respectively, are test on two artificial networks, including the widely known ad hoc networks and a recently introduced LFR benchmarks with heterogeneous distributions of degree and community size. All of them have an excellent performance, with the additional advantage of low computational complexity, which enables one to analyze large systems. Moreover, successful applications to real world networks confirm the capability of the methods.
منابع مشابه
Mining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...
متن کاملComparing diagnosis of depression in depressed patients by EEG, based on two algorithms :Artificial Nerve Networks and Neuro-Fuzy Networks
Background and aims: Depression disorder is one of the most common diseases, but the diagnosis is widely complicated and controversial because of interventions, overlapping and confusing nature of the disease. So, keeping previous patients’ profile seems effective for diagnosis and treatment of present patients. Use of this memory is latent in synthetic neuro-fuzzy algorithm. P...
متن کاملOverlapping Community Detection in Social Networks Based on Stochastic Simulation
Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...
متن کاملA Review on Overlapping Community Detection Algorithms
Community structure is an important feature of complex networks and social network communities refer to groups of individuals within which social interactions are intense and between which they are weak. Community detection algorithms answer a wide range of questions regarding the behavior and interaction patterns of people. Usually, communities in social network can overlap with each other. De...
متن کاملIdentifying overlapping communities using multi-agent collective intelligence
The proposed algorithm in this research is based on the multi-agent particle swarm optimization as a collective intelligence due to the connection between several simple components which enables them to regulate their behavior and relationships with the rest of the group according to certain rules. As a result, self-organizing in collective activities can be seen. Community structure is crucial...
متن کاملDetecting Overlapping Communities in Social Networks using Deep Learning
In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping...
متن کامل