Network Structure and Activity in Boolean Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Network Structure and Activity in Boolean Networks

Abhijin Adiga
  • Fonction : Auteur
  • PersonId : 998986
Hilton Galyean
  • Fonction : Auteur
  • PersonId : 998987
Chris J. Kuhlman
  • Fonction : Auteur
  • PersonId : 998988
Michael Levet
  • Fonction : Auteur
  • PersonId : 998989
Henning S. Mortveit
  • Fonction : Auteur
  • PersonId : 998990
Sichao Wu
  • Fonction : Auteur
  • PersonId : 998991

Résumé

In this paper we extend the notion of activity for Boolean networks introduced by Shmulevich and Kauffman (2004). Unlike the existing notion, we take into account the actual graph structure of the Boolean network. As illustrations, we determine the activity of all elementary cellular automata, and d -regular trees and square lattices where the vertex functions are bi-threshold and logical nor functions.The notion of activity measures the probability that a perturbation in an initial state produces a different successor state than that of the original unperturbed state. Apart from capturing sensitive dependence on initial conditions, activity provides a possible measure for the significance or influence of a variable. Identifying the most active variables may offer insight into design of, for example, biological experiments of systems modeled by Boolean networks. We conclude with some open questions and thoughts on directions for future research related to activity.
Fichier principal
Vignette du fichier
338243_1_En_16_Chapter.pdf (555.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01442474 , version 1 (20-01-2017)

Licence

Paternité

Identifiants

Citer

Abhijin Adiga, Hilton Galyean, Chris J. Kuhlman, Michael Levet, Henning S. Mortveit, et al.. Network Structure and Activity in Boolean Networks. 21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2015, Turku, Finland. pp.210-223, ⟨10.1007/978-3-662-47221-7_16⟩. ⟨hal-01442474⟩
40 Consultations
119 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More