Healing strategies for networks: Difference between revisions

Latest revision as of 14:42, 3 August 2007

CSSS Santa Fe 2007

Title

An investigation into healing strategies for boolean networks (?) [Perhaps lexical networks as well - see further below]

Can be seen as the boolean approach of Learning & the aging brain --Amelie

though boolean networks seems a good choice, I think we should still keep an open mind whether we want to use boolean networks only (useful for modelling brain, circuits etc where a global function is computed by the network.) or a network of intelligent nodes (like computers useful for peer-to-peer, distributed, real computer networks etc). -- Amitabh

Next Meetings

Week 3 - Thursday, 4:30pm - Great Hall (by Chris)

Week 2 - Thursday, 12:30 - Great Hall (by Chris)

Week 2 - Tuesday, 12:30 - Great Hall (by Chris)

Members

Alex Healing (alexhealing (at) gmail.com)
Amelie Veron
Sayan -- See suggested project on healing in lexical networks at this page: Lexical Networks
Christian Darabos
Amitabh Trehan
nathan menke
Tim Johann
...

Overview

Simple

Random Boolean Network
Evolve network parameters (boolean function, connections, ...)
Select n best networks
Apply different healing strategies to each n network and compare

Evolved-Resilience Network

Random Boolean Network
Evolve with failures / insertions
Select n best networks
Apply different healing strategies

Healing Strategies

Re-evolve whole network
Local healing / Directed evolution
- Static re-evolution around failure point
  - Breadth-first
  - Depth-first
- Dynamic expansion of re-evolution

Types of failure

Removal of node
Removal of connections
Byzantine failure(Insertion of 'crazy' node)

Still to decide

Simulation environment - Java? : NetLogo?
Stochasisity / non-determinism?
Boolean functions, etc...

Planning and Progress

( Suggested: Please enter the aspect of the project you are working on and with whom and your suggestions for coordination)

Tim (and Chris): Have developed a boolean network in NetLogo:

[RBN Explorer]
[RBN Generator] - use this program to generate files for the Failure/Healing Program
[RBN Failure/Healing Program]

Next steps: define the input nodes to the network and set of output nodes to represent a function. Suggestion at last meeting: Use the configuration of the whole network as the input. Alternate suggestion: Is there a way to have input as a fixed set of nodes so that the boolean network can itself work as a module (this would make the network analogous to the brain and the inputs analogous to the sensory neurons).

Attempt local (and other suggested healings) and study healing performance? (by Amitabh)

Simulator (in Java) latest version [1]

Article / Project Report

Article current version

Article current version (directory)

Background Reading

A description of Boolean Networks with examples and pictures
Wikipedia article with links to Stuart Kauffman's work
File:Csusc07heal.pdf An abstract about a self-healing algorithm in reconfigurable networks -- Amitabh

...

@@ Line 2: / Line 2: @@
 == Title ==
-An investigation into healing strategies for boolean networks (?)
+An investigation into healing strategies for boolean networks (?) [Perhaps lexical networks as well - see further below]
+Can be seen as the boolean approach of [[Learning & the aging brain]] --Amelie
+though boolean networks seems a good choice, I think we should still keep an open mind whether we want to use boolean networks only (useful for modelling brain, circuits etc where a global function is computed by the network.) or a network of intelligent nodes (like computers useful for peer-to-peer, distributed, real computer networks etc).  -- Amitabh
+== Next Meetings ==
+Week 3 - Thursday, 4:30pm - Great Hall (by Chris)
+Week 2 - Thursday, 12:30 - Great Hall (by Chris)
+Week 2 - Tuesday, 12:30 - Great Hall (by Chris)
 == Members ==
-# [http://www.santafe.edu/events/workshops/index.php/Alex_Healing Alex Healing]
+# [http://www.santafe.edu/events/workshops/index.php/Alex_Healing Alex Healing] (alexhealing (at) gmail.com)
 # [[Amelie Veron]]
-# ...
+# [http://www.santafe.edu/events/workshops/index.php/Sayan_Bhattacharyya Sayan] -- See suggested project on healing in lexical networks at this page: [http://www.santafe.edu/events/workshops/index.php/Lexical_networks Lexical Networks]
+# [http://www.santafe.edu/events/workshops/index.php/Christian_Darabos Christian Darabos]
+# [[Amitabh Trehan]]
+# [[nathan menke]]
+# [[Tim Johann]]
+#...
@@ Line 48: / Line 65: @@
 == Still to decide ==
-* Simulation environment - Java?
+* Simulation environment - Java? : NetLogo?
 * Stochasisity / non-determinism?
 * Boolean functions, etc...
+== Planning and Progress ==
+( Suggested: Please enter the aspect of the project you are working on and with whom and your suggestions for coordination)
+Tim (and Chris): Have developed a boolean network in NetLogo:
+* [[http://www.phrogstar.de/files/rbn-explorer.nlogo RBN Explorer]]
+* [[http://www.phrogstar.de/files/rbn-generator.nlogo RBN Generator]] - use this program to generate files for the Failure/Healing Program
+* [[http://www.phrogstar.de/files/rbn-failure.nlogo RBN Failure/Healing Program]]
+Next steps: define the input nodes to the network and set of output nodes to represent a function. Suggestion at last meeting: Use the configuration of the whole network as the input. Alternate suggestion: Is there a way to have input as a fixed set of nodes so that the boolean network can itself work as a module (this would make the network analogous to the brain and the inputs analogous to the sensory neurons).
+Attempt local (and other suggested healings) and study healing performance? (by Amitabh)
+Simulator (in Java) latest version [http://www-iis.unil.ch/~cdarabos/csss/project_rbn/rbn.zip]
+== Article / Project Report ==
+[http://www-iis.unil.ch/~cdarabos/csss/project_rbn/sfi07_rbn.pdf Article current version ]
+[http://www-iis.unil.ch/~cdarabos/csss/project_rbn/ Article current version (directory) ]
 == Background Reading ==
 *[http://www.calresco.org/boolean.htm A description of Boolean Networks with examples and pictures]
 *[http://en.wikipedia.org/wiki/Boolean_network Wikipedia article with links to Stuart Kauffman's work]
+* [[Image: Csusc07heal.pdf]] An abstract about a self-healing algorithm in reconfigurable networks -- Amitabh
 ...