An efficient multi-objective community detection algorithm in complex networks
نویسندگان
چکیده
منابع مشابه
An Efficient Multi-objective Community Detection Algorithm in Complex Networks
Original scientific paper Community detection in complex networks is often regarded as the problem of single-objective optimization and it is hard for single-objective optimization to identify potential community structure of meaningfulness. Thus, algorithm of multi-objective optimization is applied to the field of community detection. However, multi-objective community detection algorithm is p...
متن کاملAn Efficient Algorithm for Community Detection in Complex Networks
Community structure detection in complex networks attracts considerable attention in recent years. In this paper we propose an algorithm to detect community structures in very large networks. Basing on the local community detection, this algorithm is able to detect global community structures. We found that the local maximal degree nodes locate dispersedly in networks and can be considered as k...
متن کاملAn Optimized Firefly Algorithm based on Cellular Learning Automata for Community Detection in Social Networks
The structure of the community is one of the important features of social networks. A community is a sub graph which nodes have a lot of connections to nodes of inside the community and have very few connections to nodes of outside the community. The objective of community detection is to separate groups or communities that are linked more closely. In fact, community detection is the clustering...
متن کاملBi-Objective Community Detection (BOCD) in Networks Using Genetic Algorithm
A lot of research effort has been put into community detection from all corners of academic interest such as physics, mathematics and computer science. In this paper I have proposed a Bi-Objective Genetic Algorithm for community detection which maximizes modularity and community score. Then the results obtained for both benchmark and real life data sets are compared with other algorithms using ...
متن کاملMulti-Objective Community Detection Based on Memetic Algorithm
Community detection has drawn a lot of attention as it can provide invaluable help in understanding the function and visualizing the structure of networks. Since single objective optimization methods have intrinsic drawbacks to identifying multiple significant community structures, some methods formulate the community detection as multi-objective problems and adopt population-based evolutionary...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tehnicki vjesnik - Technical Gazette
سال: 2015
ISSN: 1330-3651,1848-6339
DOI: 10.17559/tv-20150317103835