Healing strategies for networks: Difference between revisions
From Santa Fe Institute Events Wiki
| (11 intermediate revisions by 4 users not shown) | |||
| Line 7: | Line 7: | ||
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 | 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 == | == 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]] | # [[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/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] | ||
| Line 16: | Line 24: | ||
# [[Amitabh Trehan]] | # [[Amitabh Trehan]] | ||
# [[nathan menke]] | # [[nathan menke]] | ||
# [[Tim Johann]] | |||
#... | #... | ||
== Overview == | == Overview == | ||
| Line 55: | Line 65: | ||
== Still to decide == | == Still to decide == | ||
* Simulation environment - Java? | * Simulation environment - Java? : NetLogo? | ||
* Stochasisity / non-determinism? | * Stochasisity / non-determinism? | ||
* Boolean functions, etc... | * 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 == | == Background Reading == | ||
*[http://www.calresco.org/boolean.htm A description of Boolean Networks with examples and pictures] | *[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] | *[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 | * [[Image: Csusc07heal.pdf]] An abstract about a self-healing algorithm in reconfigurable networks -- Amitabh | ||
... | ... | ||
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
- Static re-evolution around failure point
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 (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
...