Pairwise Biological Network Alignment Based on Discrete Bat Algorithm

The development of high-throughput technology has provided a reliable technical guarantee for an increased amount of available data on biological networks. Network alignment is used to analyze these data to identify conserved functional network modules and understand evolutionary relationships acros...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Jing Chen, Ying Zhang, Jin-Fang Xia
Formato:	article
Lenguaje:	EN
Publicado:	Hindawi Limited 2021
Materias:	Computer applications to medicine. Medical informatics R858-859.7
Acceso en línea:	https://doaj.org/article/e21633907f4d40b0a45f9f2801624f8b
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:e21633907f4d40b0a45f9f2801624f8b
record_format	dspace
spelling	oai:doaj.org-article:e21633907f4d40b0a45f9f2801624f8b2021-11-15T01:19:54ZPairwise Biological Network Alignment Based on Discrete Bat Algorithm1748-671810.1155/2021/5548993https://doaj.org/article/e21633907f4d40b0a45f9f2801624f8b2021-01-01T00:00:00Zhttp://dx.doi.org/10.1155/2021/5548993https://doaj.org/toc/1748-6718The development of high-throughput technology has provided a reliable technical guarantee for an increased amount of available data on biological networks. Network alignment is used to analyze these data to identify conserved functional network modules and understand evolutionary relationships across species. Thus, an efficient computational network aligner is needed for network alignment. In this paper, the classic bat algorithm is discretized and applied to the network alignment. The bat algorithm initializes the population randomly and then searches for the optimal solution iteratively. Based on the bat algorithm, the global pairwise alignment algorithm BatAlign is proposed. In BatAlign, the individual velocity and the position are represented by a discrete code. BatAlign uses a search algorithm based on objective function that uses the number of conserved edges as the objective function. The similarity between the networks is used to initialize the population. The experimental results showed that the algorithm was able to match proteins with high functional consistency and reach a relatively high topological quality.Jing ChenYing ZhangJin-Fang XiaHindawi LimitedarticleComputer applications to medicine. Medical informaticsR858-859.7ENComputational and Mathematical Methods in Medicine, Vol 2021 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Computer applications to medicine. Medical informatics R858-859.7
spellingShingle	Computer applications to medicine. Medical informatics R858-859.7 Jing Chen Ying Zhang Jin-Fang Xia Pairwise Biological Network Alignment Based on Discrete Bat Algorithm
description	The development of high-throughput technology has provided a reliable technical guarantee for an increased amount of available data on biological networks. Network alignment is used to analyze these data to identify conserved functional network modules and understand evolutionary relationships across species. Thus, an efficient computational network aligner is needed for network alignment. In this paper, the classic bat algorithm is discretized and applied to the network alignment. The bat algorithm initializes the population randomly and then searches for the optimal solution iteratively. Based on the bat algorithm, the global pairwise alignment algorithm BatAlign is proposed. In BatAlign, the individual velocity and the position are represented by a discrete code. BatAlign uses a search algorithm based on objective function that uses the number of conserved edges as the objective function. The similarity between the networks is used to initialize the population. The experimental results showed that the algorithm was able to match proteins with high functional consistency and reach a relatively high topological quality.
format	article
author	Jing Chen Ying Zhang Jin-Fang Xia
author_facet	Jing Chen Ying Zhang Jin-Fang Xia
author_sort	Jing Chen
title	Pairwise Biological Network Alignment Based on Discrete Bat Algorithm
title_short	Pairwise Biological Network Alignment Based on Discrete Bat Algorithm
title_full	Pairwise Biological Network Alignment Based on Discrete Bat Algorithm
title_fullStr	Pairwise Biological Network Alignment Based on Discrete Bat Algorithm
title_full_unstemmed	Pairwise Biological Network Alignment Based on Discrete Bat Algorithm
title_sort	pairwise biological network alignment based on discrete bat algorithm
publisher	Hindawi Limited
publishDate	2021
url	https://doaj.org/article/e21633907f4d40b0a45f9f2801624f8b
work_keys_str_mv	AT jingchen pairwisebiologicalnetworkalignmentbasedondiscretebatalgorithm AT yingzhang pairwisebiologicalnetworkalignmentbasedondiscretebatalgorithm AT jinfangxia pairwisebiologicalnetworkalignmentbasedondiscretebatalgorithm
_version_	1718428953903890432

Pairwise Biological Network Alignment Based on Discrete Bat Algorithm

Ejemplares similares