title: An attractor-based complexity measurement for Boolean recurrent neural networks.
abstract: We provide a novel refined attractor-based complexity measurement for Boolean recurrent neural networks that represents an assessment of their computational power in terms of the significance of their attractor dynamics. This complexity measurement is achieved by first proving a computational equivalence between Boolean recurrent neural networks and some specific class of ω-automata, and then translating the most refined classification of ω-automata to the Boolean neural network context. As a result, a hierarchical classification of Boolean neural networks based on their attractive dynamics is obtained, thus providing a novel refined attractor-based complexity measurement for Boolean recurrent neural networks. These results provide new theoretical insights to the computational and dynamical capabilities of neural networks according to their attractive potentialities. An application of our findings is illustrated by the analysis of the dynamics of a simplified model of the basal ganglia-thalamocortical network simulated by a Boolean recurrent neural network. This example shows the significance of measuring network complexity, and how our results bear new founding elements for the understanding of the complexity of real brain circuits.
authors.affiliation: Neuroheuristic Research Group, Faculty of Business and Economics, University of Lausanne, Lausanne, Switzerland; Laboratory of Mathematical Economics (LEMMA), University of Paris 2 - Panthéon-Assas, Paris, France.
authors.forename: Jérémie
authors.initials: J
authors.lastname: Cabessa
authors.affiliation: Neuroheuristic Research Group, Faculty of Business and Economics, University of Lausanne, Lausanne, Switzerland; Grenoble Institute of Neuroscience, Faculty of Medicine, University Joseph Fourier, Grenoble, France.
authors.forename: Alessandro E P
authors.initials: AE
authors.lastname: Villa
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical; D016571:Neural Networks, Computer
references.citation: Front Comput Neurosci. 2012 Nov 12;6:88
references.pmid: 23162457
references.citation: J Comp Neurol. 2005 Nov 21;492(3):349-69
references.pmid: 16217789
references.citation: J Neurophysiol. 1988 Sep;60(3):909-24
references.pmid: 3171666
references.citation: Biol Cybern. 1975;17(4):211-20
references.pmid: 1125349
references.citation: Nat Neurosci. 2013 Sep;16(9):1315-23
references.pmid: 23933748
references.citation: Proc Natl Acad Sci U S A. 1982 Apr;79(8):2554-8
references.pmid: 6953413
references.citation: Brain Res. 1990 Feb 19;509(2):325-7
references.pmid: 2322827
references.citation: Proc Natl Acad Sci U S A. 1989 Oct;86(20):7871-5
references.pmid: 2813363
references.citation: Int J Neural Syst. 2008 Aug;18(4):267-77
references.pmid: 18763727
references.citation: PLoS Comput Biol. 2010 Dec 02;6(12):e1001013
references.pmid: 21152008
references.citation: Science. 1993 Feb 5;259(5096):819-21
references.pmid: 7679223
references.citation: J Neurophysiol. 2013 Jun;109(12):3025-40
references.pmid: 23536713
references.citation: J Neurosci Methods. 2001 Jan 30;105(1):1-14
references.pmid: 11166361
references.citation: Neural Comput. 2005 Jun;17(6):1315-38
references.pmid: 15901400
references.citation: Trends Pharmacol Sci. 2005 Nov;26(11):578-86
references.pmid: 16183137
references.citation: Brain Res. 2012 Jan 24;1434:266-76
references.pmid: 21890119
references.citation: Exp Brain Res. 1994;101(3):439-51
references.pmid: 7531651
references.citation: Biosystems. 2007 May-Jun;89(1-3):287-93
references.pmid: 17324499
references.citation: Eur J Neurosci. 2008 May;27(10):2599-610
references.pmid: 18547246
references.citation: Biosystems. 2007 May-Jun;89(1-3):280-6
references.pmid: 17292539
references.citation: J Chem Neuroanat. 1999 May;16(3):167-85
references.pmid: 10422737
references.citation: Neural Comput. 2012 Apr;24(4):996-1019
references.pmid: 22295978
references.citation: J Neurophysiol. 1993 Oct;70(4):1629-38
references.pmid: 8283219
references.citation: Brain Res Bull. 1996;39(3):139-47
references.pmid: 8866689
references.citation: J Theor Biol. 2009 Apr 21;257(4):642-63
references.pmid: 19168074
references.citation: Bull Math Biol. 1990;52(1-2):99-115; discussion 73-97
references.pmid: 2185863
references.citation: Neural Comput. 2005 Jun;17(6):1276-314
references.pmid: 15901399
references.citation: IEEE Trans Neural Netw. 1997;8(3):694-713
references.pmid: 18255671
references.citation: J Comput Neurosci. 2005 Dec;19(3):311-24
references.pmid: 16502239
references.citation: Brain Res. 2012 Jan 24;1434:17-33
references.pmid: 22071564
references.citation: Neural Comput. 1999 Nov 15;11(8):2061-80
references.pmid: 10578044
references.citation: J Comp Neurol. 2004 Mar 29;471(2):153-67
references.pmid: 14986309
references.citation: Neural Comput. 2011 Jun;23(6):1393-451
references.pmid: 21395440
references.citation: Brain Res. 2013 Nov 6;1536:107-18
references.pmid: 23643855
references.citation: Pharmacol Rev. 2009 Jun;61(2):162-76
references.pmid: 19549926
references.citation: Brain Res Bull. 2009 Feb 16;78(2-3):60-8
references.pmid: 18805468
references.citation: Adv Anat Embryol Cell Biol. 2011;208:1-128
references.pmid: 21166301
references.citation: Trends Neurosci. 1990 Jul;13(7):266-71
references.pmid: 1695401
references.citation: Behav Brain Sci. 2001 Oct;24(5):793-810; discussion 810-48
references.pmid: 12239890
references.citation: Biosystems. 2000 Oct-Dec;58(1-3):219-28
references.pmid: 11164650
references.citation: Annu Rev Neurosci. 2013 Jul 8;36:165-82
references.pmid: 23682659
references.citation: Science. 1996 Dec 6;274(5293):1724-6
references.pmid: 8939866
references.citation: Nature. 1983 Jul 14-20;304(5922):158-9
references.pmid: 6866109
references.citation: J Neurophysiol. 1998 Jun;79(6):2857-74
references.pmid: 9636092
references.citation: J Neural Eng. 2011 Dec;8(6):066005
references.pmid: 21990162
references.citation: Brain Res Brain Res Rev. 1995 Jan;20(1):91-127
references.pmid: 7711769
references.citation: Can J Physiol Pharmacol. 1980 Jun;58(6):612-23
references.pmid: 6107174
references.citation: PLoS One. 2013;8(1):e53854
references.pmid: 23326520
references.citation: Annu Rev Neurosci. 2012;35:267-85
references.pmid: 22462545
references.citation: J Comput Neurosci. 2004 May-Jun;16(3):211-35
references.pmid: 15114047
references.citation: J Physiol Paris. 2010 May-Sep;104(3-4):137-46
references.pmid: 19944154
references.citation: Proc Natl Acad Sci U S A. 1999 Feb 2;96(3):1106-11
references.pmid: 9927701
references.citation: Proc Natl Acad Sci U S A. 2005 Dec 20;102(51):18655-7
references.pmid: 16339894
references.citation: Evol Comput. 1997 Winter;5(4):373-99
references.pmid: 10021764
references.citation: Phys Rev Lett. 1990 Mar 19;64(12):1465-1468
references.pmid: 10041402
references.citation: Annu Rev Neurosci. 2011;34:205-31
references.pmid: 21456962
references.citation: Network. 2002 May;13(2):179-94
references.pmid: 12061419
references.citation: Biosystems. 2007 May-Jun;89(1-3):227-35
references.pmid: 17204363
references.citation: IEEE Trans Neural Netw. 1995;6(4):1000-4
references.pmid: 18263388
references.citation: Front Neural Circuits. 2010 Mar 10;4:7
references.pmid: 20407633
references.citation: Neural Comput. 2002 Apr;14(4):819-44
references.pmid: 11936963
references.citation: IEEE Trans Neural Netw. 1997;8(6):1268-80
references.pmid: 18255729
references.citation: Biosystems. 2005 Jan-Mar;79(1-3):11-20
references.pmid: 15649585
references.citation: IEEE Trans Neural Syst Rehabil Eng. 2012 Mar;20(2):153-60
references.pmid: 22180517
references.citation: J Neurosci Methods. 2001 Jan 30;105(1):15-24
references.pmid: 11166362
references.citation: Biol Cybern. 1990;62(4):289-98
references.pmid: 2310783
references.citation: Chaos. 2003 Sep;13(3):926-36
references.pmid: 12946185
references.citation: Chin J Physiol. 2010 Dec 31;53(6):382-95
references.pmid: 21793350
references.citation: PLoS Comput Biol. 2013;9(2):e1002897
references.pmid: 23408878
references.citation: J Neurosci. 2006 Mar 29;26(13):3567-83
references.pmid: 16571765
references.citation: IEEE Trans Neural Netw. 1994;5(1):54-65
references.pmid: 18267779
references.citation: J Neurosci. 2002 Apr 1;22(7):2963-76
references.pmid: 11923461
references.citation: J Neurosci Methods. 1999 Jan;86(2):161-78
references.pmid: 10065984
references.citation: Neural Comput. 1999 Apr 1;11(3):771-82
references.pmid: 10085429