A multi-objective evolutionary algorithm based on mixed encoding for community detection

نویسندگان

چکیده

Community structure is one of the most significant features in complex networks and community detection a crucial method to analyze structure. Existing representations have characteristics inflexibility easily generate invalid solutions. To address drawbacks, this paper proposed multi-objective evolutionary algorithm based on mixed encoding (MOGAME). The combines locus-based representation labels-based representation, which can avoid generating solution improve performance. Extensive experiments both synthetic real-word show that performs better than existing algorithms with respect accuracy stability.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

A Fall Detection System based on the Type II Fuzzy Logic and Multi-Objective PSO Algorithm

The Elderly health is an important and noticeable issue; since these people are priceless resources of experience in the society. Elderly adults are more likely to be severely injured or to die following falls. Hence, fast detection of such incidents may even lead to saving the life of the injured person. Several techniques have been proposed lately for the fall detection of people, mostly cate...

متن کامل

An Evolutionary Multi-objective Discretization based on Normalized Cut

Learning models and related results depend on the quality of the input data. If raw data is not properly cleaned and structured, the results are tending to be incorrect. Therefore, discretization as one of the preprocessing techniques plays an important role in learning processes. The most important challenge in the discretization process is to reduce the number of features’ values. This operat...

متن کامل

A Preference-Based Evolutionary Algorithm for Multi-Objective Optimization

In this paper, we discuss the idea of incorporating preference information into evolutionary multi-objective optimization and propose a preference-based evolutionary approach that can be used as an integral part of an interactive algorithm. One algorithm is proposed in the paper. At each iteration, the decision maker is asked to give preference information in terms of his or her reference point...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Multimedia Tools and Applications

سال: 2022

ISSN: ['1380-7501', '1573-7721']

DOI: https://doi.org/10.1007/s11042-022-13846-4