Chaotic memetic algorithm and its application for detecting community structure in complex networks.

Chaos

Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin 3419915195, Iran.

Published: January 2020

Community structure is one of the most important topological characteristics of complex networks. Detecting the community structure is a highly challenging problem in analyzing complex networks and it has high significance for understanding the function and organization of complex networks. A wide range of algorithms for this problem uses the maximization of a quality function called modularity. In this paper, a Chaotic Memetic Algorithm is proposed and used to solve the problem of the community structure detection in complex networks. In the proposed algorithm, the combination of the genetic algorithm (global search) and a dedicated local search is used to search the solution space. In addition, to improve the convergence speed and efficiency, in both global search and local search processes, instead of random numbers, chaotic numbers are used. By using chaotic numbers, the population diversity is preserved and it prevents from falling in the local optimum. The experiments on both real-world and synthetic benchmark networks indicate that the proposed algorithm is effective compared with state-of-the-art algorithms.

Download full-text PDF

Source
http://dx.doi.org/10.1063/1.5120094DOI Listing

Publication Analysis

Top Keywords

complex networks
20
community structure
16
chaotic memetic
8
memetic algorithm
8
detecting community
8
proposed algorithm
8
global search
8
local search
8
numbers chaotic
8
chaotic numbers
8

Similar Publications

This study utilizes single-cell RNA sequencing data to reveal the transcriptomic characteristics of breast cancer and normal epithelial cells. Nine significant cell populations were identified through stringent quality control and batch effect correction. Further classification of breast cancer epithelial cells based on the PAM50 method and clinical subtypes highlighted significant heterogeneity between triple-negative breast cancer (TNBC) and non-triple-negative breast cancer (NTNBC).

View Article and Find Full Text PDF

Outbreak of carbapenem resistant Klebsiella pneumoniae in a neurorehabilitation unit: genomic epidemiology reveals complex transmission pattern in a tertiary care hospital.

J Glob Antimicrob Resist

January 2025

Microbiology Unit, Clinical Pathology Department, Piacenza General Hospital, Piacenza, Italy; Medicine and Surgery Department, University of Parma, Parma, Italy.

Objectives: Infections by Carbapenem-Resistant Enterobacterales in hospitals represent a severe threat but little is known on outbreaks in rehabilitation wards caused by Klebsiella pneumoniae producing Klebsiella pneumoniae Carbapenemase (KPC-Kp). We report an outbreak by KPC-Kp, in a Neurorehabilitation Unit in Italy, analysed through Whole-Genome Sequencing (WGS) for transmission routes reconstruction to improve management of KPC-Kp infections in rehabilitation units.

Methods: We investigated cases and KPC-Kp isolates collected from February to October 2022 from hospital surveillance.

View Article and Find Full Text PDF

Endothelial cell (EC)-specific CTGF/CCN2 Expression Increases EC Reprogramming and Atherosclerosis.

Matrix Biol

January 2025

Department of Surgery, Emory University, Atlanta, GA, USA; Wallace H. Coulter Department of Biomedical Engineering, Georgia Institute of Technology and Emory University, Atlanta, GA, USA; Research Services, Atlanta VA Medical Center, Decatur, GA, USA. Electronic address:

Arterial endothelial cells (ECs) reside in a complex biomechanical environment. ECs sense and respond to wall shear stress. Low and oscillatory wall shear stress is characteristic of disturbed flow and commonly found at arterial bifurcations and around atherosclerotic plaques.

View Article and Find Full Text PDF

Machine learning outperforms humans in microplastic characterization and reveals human labelling errors in FTIR data.

J Hazard Mater

December 2024

Discipline of Chemistry, The University of Newcastle, University Drive, Newcastle, New South Whales 2308, Australia; School of Chemistry, Monash University, Wellington Road, Melbourne, Victoria 3800, Australia. Electronic address:

Microplastics are ubiquitous and appear to be harmful, however, the full extent to which these inflict harm has not been fully elucidated. Analysing environmental sample data is challenging, as the complexity in real data makes both automated and manual analysis either unreliable or time-consuming. To address challenges, we explored a dense feed-forward neural network (DNN) for classifying Fourier transform infrared (FTIR) spectroscopic data.

View Article and Find Full Text PDF

Dynamic planning in hierarchical active inference.

Neural Netw

January 2025

Institute of Cognitive Sciences and Technologies, National Research Council, Padova, Italy. Electronic address:

By dynamic planning, we refer to the ability of the human brain to infer and impose motor trajectories related to cognitive decisions. A recent paradigm, active inference, brings fundamental insights into the adaptation of biological organisms, constantly striving to minimize prediction errors to restrict themselves to life-compatible states. Over the past years, many studies have shown how human and animal behaviors could be explained in terms of active inference - either as discrete decision-making or continuous motor control - inspiring innovative solutions in robotics and artificial intelligence.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!