Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en...

23
Generaci´ on de ciclos en redes neuronales competitivas Andrea L. Bel 1,2 Walter A. Reartes 1 Horacio G. Rotstein 2,3 1 Departamento de Matem´ atica, Universidad Nacional del Sur, 2 CONICET, Argentina 3 Department of Mathematical Sciences, New Jersey Institute of Technology, USA XIV Congreso Dr. A. Monteiro - Mayo 2017 A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 1

Transcript of Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en...

Page 1: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Generacion de ciclos en redes neuronalescompetitivas

Andrea L. Bel 1,2 Walter A. Reartes 1 Horacio G. Rotstein 2,3

1Departamento de Matematica, Universidad Nacional del Sur, 2CONICET, Argentina

3Department of Mathematical Sciences, New Jersey Institute of Technology, USA

XIV Congreso Dr. A. Monteiro - Mayo 2017

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 1

Page 2: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Modelo no diferenciable para una red competitiva

Consideramos la siguiente red lineal por sectores

dxidt

= −xi +

n∑j=1

Wijxj + θi

+

, i = 1, · · · , n,

xi : nivel de actividad del nodo i ,Wij : conexion dirigida de j a i ,θi ∈ R+: impulso externo constante,[·]+: funcion definida por [y ]+ = max(0, y).

Figura de Z. G. Esfahani et al,Scientific Report, 2016

Resultados sobre los equilibrios: en redes simetricas con impulsos distintos1

y en redes competitivas (Wij ≤ 0) con impulsos iguales 2.

En estas ultimas se prueba que la actividad de cada nodo es acotada sixi (0) ∈ [0, θi ]. Se han observado ciclos lımite y atractores caoticos 3.

1R. H. R. Hahnloser and H. S. Seung and J. J. Slotine, Neural Comp, 20032C. Curto, K. Morrison, Neural Comp, 20163K. Morrison and A. Degeratu and V. Itskov and C. Curto, arXiv, 2016

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 2

Page 3: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Modelo no diferenciable para una red competitiva

Consideramos la siguiente red lineal por sectores

dxidt

= −xi +

n∑j=1

Wijxj + θi

+

, i = 1, · · · , n,

xi : nivel de actividad del nodo i ,Wij : conexion dirigida de j a i ,θi ∈ R+: impulso externo constante,[·]+: funcion definida por [y ]+ = max(0, y). Figura de Z. G. Esfahani et al,

Scientific Report, 2016

Resultados sobre los equilibrios: en redes simetricas con impulsos distintos1

y en redes competitivas (Wij ≤ 0) con impulsos iguales 2.

En estas ultimas se prueba que la actividad de cada nodo es acotada sixi (0) ∈ [0, θi ]. Se han observado ciclos lımite y atractores caoticos 3.

1R. H. R. Hahnloser and H. S. Seung and J. J. Slotine, Neural Comp, 20032C. Curto, K. Morrison, Neural Comp, 20163K. Morrison and A. Degeratu and V. Itskov and C. Curto, arXiv, 2016

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 2

Page 4: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Modelo no diferenciable para una red competitiva

Consideramos la siguiente red lineal por sectores

dxidt

= −xi +

n∑j=1

Wijxj + θi

+

, i = 1, · · · , n,

xi : nivel de actividad del nodo i ,Wij : conexion dirigida de j a i ,θi ∈ R+: impulso externo constante,[·]+: funcion definida por [y ]+ = max(0, y). Figura de Z. G. Esfahani et al,

Scientific Report, 2016

Resultados sobre los equilibrios: en redes simetricas con impulsos distintos1

y en redes competitivas (Wij ≤ 0) con impulsos iguales 2.

En estas ultimas se prueba que la actividad de cada nodo es acotada sixi (0) ∈ [0, θi ]. Se han observado ciclos lımite y atractores caoticos 3.

1R. H. R. Hahnloser and H. S. Seung and J. J. Slotine, Neural Comp, 20032C. Curto, K. Morrison, Neural Comp, 20163K. Morrison and A. Degeratu and V. Itskov and C. Curto, arXiv, 2016

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 2

Page 5: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Modelo no diferenciable para una red competitiva

Consideramos la siguiente red lineal por sectores

dxidt

= −xi +

n∑j=1

Wijxj + θi

+

, i = 1, · · · , n,

xi : nivel de actividad del nodo i ,Wij : conexion dirigida de j a i ,θi ∈ R+: impulso externo constante,[·]+: funcion definida por [y ]+ = max(0, y). Figura de Z. G. Esfahani et al,

Scientific Report, 2016

Resultados sobre los equilibrios: en redes simetricas con impulsos distintos1

y en redes competitivas (Wij ≤ 0) con impulsos iguales 2.

En estas ultimas se prueba que la actividad de cada nodo es acotada sixi (0) ∈ [0, θi ]. Se han observado ciclos lımite y atractores caoticos 3.

1R. H. R. Hahnloser and H. S. Seung and J. J. Slotine, Neural Comp, 20032C. Curto, K. Morrison, Neural Comp, 20163K. Morrison and A. Degeratu and V. Itskov and C. Curto, arXiv, 2016

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 2

Page 6: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Ejemplo: Red competitiva no simetrica con seis nodos

6

1

2

4

3

5

j i

Inhibicion

{debil: Wij = −1 + 1

4

fuerte: Wji = −1− 12

Impulsos externos: θi = 1, ∀i .

Para distintas condiciones iniciales observamos

¿Como la topologıa de la red determina los ciclos? ¿Como influyen losvalores de las conexiones? ¿Como se generan los ciclos lımite?

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 3

Page 7: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Ejemplo: Red competitiva no simetrica con seis nodos

6

1

2

4

3

5

j i

Inhibicion

{debil: Wij = −1 + 1

4

fuerte: Wji = −1− 12

Impulsos externos: θi = 1, ∀i .

Para distintas condiciones iniciales observamos

¿Como la topologıa de la red determina los ciclos? ¿Como influyen losvalores de las conexiones? ¿Como se generan los ciclos lımite?

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 3

Page 8: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Ejemplo: Red competitiva no simetrica con seis nodos

6

1

2

4

3

5

j i

Inhibicion

{debil: Wij = −1 + 1

4

fuerte: Wji = −1− 12

Impulsos externos: θi = 1, ∀i .

Para distintas condiciones iniciales observamos

¿Como la topologıa de la red determina los ciclos? ¿Como influyen losvalores de las conexiones? ¿Como se generan los ciclos lımite?

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 3

Page 9: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Red competitiva de tres nodos

dxidt

= −xi +

3∑j=1

Wijxj + θi

+

, i = 1, 2, 3

W =

[0 −1 − δ −1 + ε

−1 + ε 0 −1 − δ

−1 − δ −1 + ε 0

]δ ∈ R+, ε ∈ (0, 1)

1

23

θ1 = θ2 = θ ∈ R+, θ3 > 0 parametro de bifurcacion

Sea fi (x) =∑3

j=1 Wijxj + θi definimos

Variedades de transicion: Σi ={x ∈ R3 : fi (x) = 0

}, i = 1, 2, 3

Regiones:

S0 = {x ∈ R3 : fi (x) > 0, ∀ i}Si = {x ∈ R3 : fi (x) < 0, fk(x) > 0, k 6= i}Sij = {x ∈ R3 : fi (x) < 0, fj(x) < 0, fk(x) > 0, k 6= i , j}, con i < j

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 4

Page 10: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Red competitiva de tres nodos

dxidt

= −xi +

3∑j=1

Wijxj + θi

+

, i = 1, 2, 3

W =

[0 −1 − δ −1 + ε

−1 + ε 0 −1 − δ

−1 − δ −1 + ε 0

]δ ∈ R+, ε ∈ (0, 1)

1

23

θ1 = θ2 = θ ∈ R+, θ3 > 0 parametro de bifurcacion

Sea fi (x) =∑3

j=1 Wijxj + θi definimos

Variedades de transicion: Σi ={x ∈ R3 : fi (x) = 0

}, i = 1, 2, 3

Regiones:

S0 = {x ∈ R3 : fi (x) > 0, ∀ i}Si = {x ∈ R3 : fi (x) < 0, fk(x) > 0, k 6= i}Sij = {x ∈ R3 : fi (x) < 0, fj(x) < 0, fk(x) > 0, k 6= i , j}, con i < j

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 4

Page 11: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Red competitiva de tres nodos

dxidt

= −xi +

3∑j=1

Wijxj + θi

+

, i = 1, 2, 3

W =

[0 −1 − δ −1 + ε

−1 + ε 0 −1 − δ

−1 − δ −1 + ε 0

]δ ∈ R+, ε ∈ (0, 1)

1

23

θ1 = θ2 = θ ∈ R+, θ3 > 0 parametro de bifurcacion

Sea fi (x) =∑3

j=1 Wijxj + θi definimos

Variedades de transicion: Σi ={x ∈ R3 : fi (x) = 0

}, i = 1, 2, 3

Regiones:

S0 = {x ∈ R3 : fi (x) > 0, ∀ i}Si = {x ∈ R3 : fi (x) < 0, fk(x) > 0, k 6= i}Sij = {x ∈ R3 : fi (x) < 0, fj(x) < 0, fk(x) > 0, k 6= i , j}, con i < j

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 4

Page 12: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Red competitiva de tres nodos. Equilibrios y su estabilidad

Ejemplo fijando δ = 12 , ε = 1

4 y θ = 1.

Con c1 = 1724 , c2 = 22

15 , c3 = 34 y c4 = 4

3 .

Existen valores de θ3 en los que coexisten tres equilibrios. Las ramas deequilibrios se conectan en distintas bifurcaciones discontinuas 4.

4M. di Bernardo and C. J. Budd and A. R. Champneys and P. Kowalczyk, Piecewise-smooth Dynamical

Systems.Theory and Applications, Springer-Verlag, 2008

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 5

Page 13: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Red competitiva de tres nodos. Equilibrios y su estabilidad

Ejemplo fijando δ = 12 , ε = 1

4 y θ = 1.

Con c1 = 1724 , c2 = 22

15 , c3 = 34 y c4 = 4

3 .

Existen valores de θ3 en los que coexisten tres equilibrios. Las ramas deequilibrios se conectan en distintas bifurcaciones discontinuas 4.

4M. di Bernardo and C. J. Budd and A. R. Champneys and P. Kowalczyk, Piecewise-smooth Dynamical

Systems.Theory and Applications, Springer-Verlag, 2008

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 5

Page 14: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Bifurcaciones discontinuas en la red de tres nodos

Fold no diferenciable Persistente

Las bifurcaciones en c1 y c2 resultan:

◦ fold no diferenciable si 0 < ε < δ1+δ ,

• interviene un foco inestable y un punto silla,

◦ persistente si δ1+δ < ε < 1, ademas:

• si ε < δ: un nodo estable se transforma en un foco inestable

• si ε > δ: un nodo estable se transforma en un foco estable

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 6

Page 15: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Bifurcaciones discontinuas en la red de tres nodos

Fold no diferenciable Persistente

Las bifurcaciones en c1 y c2 resultan:

◦ fold no diferenciable si 0 < ε < δ1+δ ,

• interviene un foco inestable y un punto silla,

◦ persistente si δ1+δ < ε < 1, ademas:

• si ε < δ: un nodo estable se transforma en un foco inestable

• si ε > δ: un nodo estable se transforma en un foco estable

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 6

Page 16: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Bifurcaciones discontinuas en la red de tres nodos

Fold no diferenciable Persistente

Las bifurcaciones en c1 y c2 resultan:

◦ fold no diferenciable si 0 < ε < δ1+δ ,

• interviene un foco inestable y un punto silla,

◦ persistente si δ1+δ < ε < 1, ademas:

• si ε < δ: un nodo estable se transforma en un foco inestable

• si ε > δ: un nodo estable se transforma en un foco estable

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 6

Page 17: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Generacion de ciclos estables. Ejemplo fold

Una vez mas fijamos los valores δ = 12 , ε = 1

4 y θ = 1.

Bifurcaciones de tipo fold no diferenciable en θ3 = 1724 y θ3 = 22

15 . Hallamos

ciclos estables para θ3 >1724 y θ3 <

2215 en un entorno de la bifurcacion.

Por ejemplo para θ3 >1724 obtenemos

1

23

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 7

Page 18: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Generacion de ciclos estables. Ejemplo fold

Una vez mas fijamos los valores δ = 12 , ε = 1

4 y θ = 1.

Bifurcaciones de tipo fold no diferenciable en θ3 = 1724 y θ3 = 22

15 . Hallamos

ciclos estables para θ3 >1724 y θ3 <

2215 en un entorno de la bifurcacion.

Por ejemplo para θ3 >1724 obtenemos

1

23

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 7

Page 19: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Ciclos estables variando θ3

Fijamos δ = 12 , ε = 1

4 y θ = 1.

Ciclos en el espacio al variar θ3, las am-plitudes de cada una de las variables y lasfrecuencias de los ciclos la variar θ3.

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 8

Page 20: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Conclusiones

Describimos todos los equilibrios en una red de tres nodos ydeterminamos condiciones de los parametros en los que existenbifurcaciones de tipo fold no diferenciable o de tipo persistente.

Hallamos ciclos que se generan a partir de las bifurcacionesdiscontinuas de tipo fold y persitente cuando un foco inestable es unode los equilibrios que interactua.

Mostramos la conexion entre las ramas de ciclos que surgen en lasbifurcaciones de equilibrios describiendo como se transforma el ciclo alvariar el impulso de uno de los nodos.

Muchas gracias

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 9

Page 21: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Conclusiones

Describimos todos los equilibrios en una red de tres nodos ydeterminamos condiciones de los parametros en los que existenbifurcaciones de tipo fold no diferenciable o de tipo persistente.

Hallamos ciclos que se generan a partir de las bifurcacionesdiscontinuas de tipo fold y persitente cuando un foco inestable es unode los equilibrios que interactua.

Mostramos la conexion entre las ramas de ciclos que surgen en lasbifurcaciones de equilibrios describiendo como se transforma el ciclo alvariar el impulso de uno de los nodos.

Muchas gracias

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 9

Page 22: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Conclusiones

Describimos todos los equilibrios en una red de tres nodos ydeterminamos condiciones de los parametros en los que existenbifurcaciones de tipo fold no diferenciable o de tipo persistente.

Hallamos ciclos que se generan a partir de las bifurcacionesdiscontinuas de tipo fold y persitente cuando un foco inestable es unode los equilibrios que interactua.

Mostramos la conexion entre las ramas de ciclos que surgen en lasbifurcaciones de equilibrios describiendo como se transforma el ciclo alvariar el impulso de uno de los nodos.

Muchas gracias

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 9

Page 23: Generaci on de ciclos en redes neuronales competitivas · 2020. 4. 3. · Generaci on de ciclos en redes neuronales competitivas Andrea L. Bel 1;2 Walter A. Reartes 1 Horacio G. Rotstein

Conclusiones

Describimos todos los equilibrios en una red de tres nodos ydeterminamos condiciones de los parametros en los que existenbifurcaciones de tipo fold no diferenciable o de tipo persistente.

Hallamos ciclos que se generan a partir de las bifurcacionesdiscontinuas de tipo fold y persitente cuando un foco inestable es unode los equilibrios que interactua.

Mostramos la conexion entre las ramas de ciclos que surgen en lasbifurcaciones de equilibrios describiendo como se transforma el ciclo alvariar el impulso de uno de los nodos.

Muchas gracias

A L Bel, W A Reartes, H G Rotstein XIV Congreso Dr. A. Monteiro - Mayo 2017 9