Failure tolerance of motif structure in biological networks.

Complex networks serve as generic models for many biological systems that have been shown to share a number of common structural properties such as power-law degree distribution and small-worldness. Real-world networks are composed of building blocks called motifs that are indeed specific subgraphs...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Baharan Mirzasoleiman, Mahdi Jalili
Formato:	article
Lenguaje:	EN
Publicado:	Public Library of Science (PLoS) 2011
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/5bfc5562e137415ca76fe2160801ae46
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:5bfc5562e137415ca76fe2160801ae46
record_format	dspace
spelling	oai:doaj.org-article:5bfc5562e137415ca76fe2160801ae462021-11-18T06:53:10ZFailure tolerance of motif structure in biological networks.1932-620310.1371/journal.pone.0020512https://doaj.org/article/5bfc5562e137415ca76fe2160801ae462011-01-01T00:00:00Zhttps://www.ncbi.nlm.nih.gov/pmc/articles/pmid/21637829/pdf/?tool=EBIhttps://doaj.org/toc/1932-6203Complex networks serve as generic models for many biological systems that have been shown to share a number of common structural properties such as power-law degree distribution and small-worldness. Real-world networks are composed of building blocks called motifs that are indeed specific subgraphs of (usually) small number of nodes. Network motifs are important in the functionality of complex networks, and the role of some motifs such as feed-forward loop in many biological networks has been heavily studied. On the other hand, many biological networks have shown some degrees of robustness in terms of their efficiency and connectedness against failures in their components. In this paper we investigated how random and systematic failures in the edges of biological networks influenced their motif structure. We considered two biological networks, namely, protein structure network and human brain functional network. Furthermore, we considered random failures as well as systematic failures based on different strategies for choosing candidate edges for removal. Failure in the edges tipping to high degree nodes had the most destructive role in the motif structure of the networks by decreasing their significance level, while removing edges that were connected to nodes with high values of betweenness centrality had the least effect on the significance profiles. In some cases, the latter caused increase in the significance levels of the motifs.Baharan MirzasoleimanMahdi JaliliPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 6, Iss 5, p e20512 (2011)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Baharan Mirzasoleiman Mahdi Jalili Failure tolerance of motif structure in biological networks.
description	Complex networks serve as generic models for many biological systems that have been shown to share a number of common structural properties such as power-law degree distribution and small-worldness. Real-world networks are composed of building blocks called motifs that are indeed specific subgraphs of (usually) small number of nodes. Network motifs are important in the functionality of complex networks, and the role of some motifs such as feed-forward loop in many biological networks has been heavily studied. On the other hand, many biological networks have shown some degrees of robustness in terms of their efficiency and connectedness against failures in their components. In this paper we investigated how random and systematic failures in the edges of biological networks influenced their motif structure. We considered two biological networks, namely, protein structure network and human brain functional network. Furthermore, we considered random failures as well as systematic failures based on different strategies for choosing candidate edges for removal. Failure in the edges tipping to high degree nodes had the most destructive role in the motif structure of the networks by decreasing their significance level, while removing edges that were connected to nodes with high values of betweenness centrality had the least effect on the significance profiles. In some cases, the latter caused increase in the significance levels of the motifs.
format	article
author	Baharan Mirzasoleiman Mahdi Jalili
author_facet	Baharan Mirzasoleiman Mahdi Jalili
author_sort	Baharan Mirzasoleiman
title	Failure tolerance of motif structure in biological networks.
title_short	Failure tolerance of motif structure in biological networks.
title_full	Failure tolerance of motif structure in biological networks.
title_fullStr	Failure tolerance of motif structure in biological networks.
title_full_unstemmed	Failure tolerance of motif structure in biological networks.
title_sort	failure tolerance of motif structure in biological networks.
publisher	Public Library of Science (PLoS)
publishDate	2011
url	https://doaj.org/article/5bfc5562e137415ca76fe2160801ae46
work_keys_str_mv	AT baharanmirzasoleiman failuretoleranceofmotifstructureinbiologicalnetworks AT mahdijalili failuretoleranceofmotifstructureinbiologicalnetworks
_version_	1718424231144849408

Failure tolerance of motif structure in biological networks.

Ejemplares similares