2004
DOI: 10.1109/tnn.2003.821555
|View full text |Cite
|
Sign up to set email alerts
|

Positive and Negative Circuits in Discrete Neural Networks

Abstract: We study the relationships between the positive and negative circuits of the connection graph and the fixed points of discrete neural networks (DNNs). As main results, we give necessary conditions and sufficient conditions for the existence of fixed points in a DNN. Moreover, we exhibit an upper bound for the number of fixed points in terms of the structure and number of positive circuits in the connection graph. This allows the determination of the maximum capacity for storing vectors in DNNs as fixed points,… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
48
0
1

Year Published

2009
2009
2023
2023

Publication Types

Select...
5
3
1

Relationship

0
9

Authors

Journals

citations
Cited by 73 publications
(50 citation statements)
references
References 14 publications
1
48
0
1
Order By: Relevance
“…For the MRN to be able to reproduce the observed patterns, (1) positive circuits must be present for multiple cell fates to exist (Thomas and Kaufman, 2001;Soulé et al, 2006), each stable steady state of the network corresponding to one cell fate; (2) at least one positive circuit is required for two steady stable states and several positive circuits are needed to generate more stable steady states, the maximum number of stable steady states depending on the number of positive circuits and on their intersections (Aracena et al, 2004;Aracena, 2008); and (3) each element differentially expressed among regions must be included in a positive circuit with other elements that are also differentially expressed among those regions or regulated by such a circuit.…”
Section: Mrn Requirements For Patterning and Multistabilitymentioning
confidence: 99%
“…For the MRN to be able to reproduce the observed patterns, (1) positive circuits must be present for multiple cell fates to exist (Thomas and Kaufman, 2001;Soulé et al, 2006), each stable steady state of the network corresponding to one cell fate; (2) at least one positive circuit is required for two steady stable states and several positive circuits are needed to generate more stable steady states, the maximum number of stable steady states depending on the number of positive circuits and on their intersections (Aracena et al, 2004;Aracena, 2008); and (3) each element differentially expressed among regions must be included in a positive circuit with other elements that are also differentially expressed among those regions or regulated by such a circuit.…”
Section: Mrn Requirements For Patterning and Multistabilitymentioning
confidence: 99%
“…Under these hypotheses, the authors of [45,73,74] proved the following results: Theorem 1. If all cycles of the undirected version of G are positive then there exists a vector x = (x 1 , .…”
Section: Appendix B Biological Regulation Network Modelingmentioning
confidence: 96%
“…First, as it has been explained in Appendix D, in certain applications [27,45,67,73,74], the state 0 is replaced by −1 by a simple change of variable.…”
Section: Appendix E Relationships Between the Different Formalismsmentioning
confidence: 99%
“…The five phases of the cell cycle can be further decomposed into different states, by taking into account critical control points sensitive to the regulation in the frame of genetic networks or to external or internal metabolite, morphogen or antibody fluctuations (e.g. Daszynkiewiez et al 1980;Bertuzzi et al 1981;Cohen et al 2001;Cinquin & Demongeot 2002a,b, 2005Aracena et al 2003Aracena et al , 2004aBasse et al 2003;Demongeot et al 2003a-c;Aracena & Demongeot 2004;Baum et al 2004Baum et al , 2006Laforge et al 2005;Guardavaccaro & Pagano 2006) accelerating the progress to the mitosis or provoking either cell death (apoptosis) or cell differentiation (a dramatic change of cell lineage).…”
Section: Cell Cycle Dynamics: Proliferation Growth and Apoptosis (A)mentioning
confidence: 99%