Dominant vertices in regulatory networks dynamics Article

•  
• Overview
•  
• Research
•  
• Identity
•  
• Additional Document Info
•  
• View All
•  

Overview

abstract

• Discrete-time regulatory networks are dynamical systems on directed graphs with a structure that is inspired on natural systems of interacting units. Using a notion of determination between vertices, we define sets of dominant vertices, and we prove that in the asymptotic regime, the projection of the dynamics on a dominant set allows us to determine the state of the whole system at all times. We provide an algorithm to find sets of dominant vertices, and we test its accuracy on several examples. We also explore the possibility of using the dominant set characteristics as a measure of the structural complexity of networks. © 2008 Elsevier B.V. All rights reserved.

authors

• Luna B.
• Ugalde Saldaña Edgardo

publication date

• 2008-01-01

funding provided via

• Consejo Nacional de Ciencia y Tecnología, CONACYT: 48352E  Grant

published in

• Physica D: Nonlinear Phenomena  Journal

Research

keywords

• Controlled trajectories; Dominant Vertices; Regulatory dynamics on networks Directed graphs; Dynamical systems; Asymptotic regimes; Discrete time; Dominant set; Dominant Vertices; Natural systems; Regulatory dynamics; Regulatory network; Structural complexity; Dynamics

Identity

Digital Object Identifier (DOI)

• 10.1016/j.physd.2008.04.007

Additional Document Info

start page

• 2685

end page

• 2695

volume

• 237

issue

• 21