Abstract
Background: Community detection is significant for the understanding of the structure and function of networks, and becomes an attractive topic for researchers. However, many existing local methods only focus on disjoint communities and some recently proposed overlapping community detection methods are global methods with high computational cost.
Objective: To improve the accuracy and speed of community detection and obtain the fuzzy coefficients of overlapping nodes with low computational cost, a local fuzzy agglomerative method is proposed in this paper.
Methods: In the detection process, each local community is determined based on community strength. The overlapping communities and fuzzy coefficients of nodes are obtained by coordinating and normalizing the contribution of the overlapping nodes to their belonging communities.
Results: Theoretical analysis and data simulations show that our local method can detect disjoint and overlapping communities in linear time with the network size. The overlapping communities and the fuzzy coefficients of overlapping nodes are obtained accurately.
Conclusion: The accuracy of our method is higher than the existing local methods for detecting disjoint communities. And it also detects the overlapping communities same as the global overlapping methods but with remarkably low computational cost.
Keywords: Community detection, networks, overlapping communities, fuzzy coefficients, community strength, local method, complexity analysis.
Graphical Abstract
Call for Papers in Thematic Issues
Advancements in Brain Tumor Detection and Treatment using Machine Learning, Deep Learning, and Blockchain Technology
Brain tumors are among the most challenging diseases to diagnose and treat, requiring specialized expertise and advanced technology for accurate detection and effective treatment. In recent years, machine learning and deep learning algorithms have shown promise in improving the accuracy and efficiency of brain tumor detection through medical imaging analysis. ...read more
Advances of Biometric Data Analysis to Boost Intelligent Applications
With the rapid development of artificial intelligence (AI) technology, more and more intelligent devices and applications are appearing in our daily lives, such as smart home, smart agriculture, health diagnosis, educational support, and environmental monitoring. Interaction with these devices or applications has become a pressing issue that can greatly improve ...read more
Attainment of SDGs through the Advancement in Solar Energy Systems
With less than a decade until we reach 2030, it is crucial to address the deep inequalities affecting not only our health but also our quality of life, and the economy of countries worldwide. Few of the UN's Sustainable Development Goals (SDGs) can be directly and indirectly achieved through the ...read more
Computational Intelligence theory and practices
Computational intelligence represents the extraordinary capacity of the human intellect to assert and understand in an environment of uncertainty and imprecision. Computational intelligence is new-age multidisciplinary branch of artificial intelligence which can reduce the human work. The main goal of computational intelligence is to develop intelligent systems to solve real-world ...read more
Related Journals
Recent Patents on Engineering
52
1