Uncovering and classifying the role of driven nodes in control of complex networks

Abstract The widely used Maximum Matching (MM) method identifies the minimum driver nodes set to control biological and technological systems. Nevertheless, it is assumed in the MM approach that one driver node can send control signal to multiple target nodes, which might not be appropriate in certa...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Yuma Shinzawa, Tatsuya Akutsu, Jose C. Nacher
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/c6912a2671b44c22b853b1558ff2890d
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:c6912a2671b44c22b853b1558ff2890d
record_format	dspace
spelling	oai:doaj.org-article:c6912a2671b44c22b853b1558ff2890d2021-12-02T14:29:15ZUncovering and classifying the role of driven nodes in control of complex networks10.1038/s41598-021-88295-42045-2322https://doaj.org/article/c6912a2671b44c22b853b1558ff2890d2021-05-01T00:00:00Zhttps://doi.org/10.1038/s41598-021-88295-4https://doaj.org/toc/2045-2322Abstract The widely used Maximum Matching (MM) method identifies the minimum driver nodes set to control biological and technological systems. Nevertheless, it is assumed in the MM approach that one driver node can send control signal to multiple target nodes, which might not be appropriate in certain complex networks. A recent work introduced a constraint that one driver node can control one target node, and proposed a method to identify the minimum target nodes set under such a constraint. We refer such target nodes to driven nodes. However, the driven nodes may not be uniquely determined. Here, we develop a novel algorithm to classify driven nodes in control categories. Our computational analysis on a large number of biological networks indicates that the number of driven nodes is considerably larger than the number of driver nodes, not only in all examined complete plant metabolic networks but also in several key human pathways, which firstly demonstrate the importance of use of driven nodes in analysis of real-world networks.Yuma ShinzawaTatsuya AkutsuJose C. NacherNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-13 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Yuma Shinzawa Tatsuya Akutsu Jose C. Nacher Uncovering and classifying the role of driven nodes in control of complex networks
description	Abstract The widely used Maximum Matching (MM) method identifies the minimum driver nodes set to control biological and technological systems. Nevertheless, it is assumed in the MM approach that one driver node can send control signal to multiple target nodes, which might not be appropriate in certain complex networks. A recent work introduced a constraint that one driver node can control one target node, and proposed a method to identify the minimum target nodes set under such a constraint. We refer such target nodes to driven nodes. However, the driven nodes may not be uniquely determined. Here, we develop a novel algorithm to classify driven nodes in control categories. Our computational analysis on a large number of biological networks indicates that the number of driven nodes is considerably larger than the number of driver nodes, not only in all examined complete plant metabolic networks but also in several key human pathways, which firstly demonstrate the importance of use of driven nodes in analysis of real-world networks.
format	article
author	Yuma Shinzawa Tatsuya Akutsu Jose C. Nacher
author_facet	Yuma Shinzawa Tatsuya Akutsu Jose C. Nacher
author_sort	Yuma Shinzawa
title	Uncovering and classifying the role of driven nodes in control of complex networks
title_short	Uncovering and classifying the role of driven nodes in control of complex networks
title_full	Uncovering and classifying the role of driven nodes in control of complex networks
title_fullStr	Uncovering and classifying the role of driven nodes in control of complex networks
title_full_unstemmed	Uncovering and classifying the role of driven nodes in control of complex networks
title_sort	uncovering and classifying the role of driven nodes in control of complex networks
publisher	Nature Portfolio
publishDate	2021
url	https://doaj.org/article/c6912a2671b44c22b853b1558ff2890d
work_keys_str_mv	AT yumashinzawa uncoveringandclassifyingtheroleofdrivennodesincontrolofcomplexnetworks AT tatsuyaakutsu uncoveringandclassifyingtheroleofdrivennodesincontrolofcomplexnetworks AT josecnacher uncoveringandclassifyingtheroleofdrivennodesincontrolofcomplexnetworks
_version_	1718391218547720192

Uncovering and classifying the role of driven nodes in control of complex networks

Ejemplares similares