Healing strategies for networks: Difference between revisions
From Santa Fe Institute Events Wiki
Alexhealing (talk | contribs) No edit summary |
No edit summary |
||
Line 9: | Line 9: | ||
== Next Meetings == | == Next Meetings == | ||
Week 2 - Thursday, 12:30 - Great Hall (by Chris) | |||
Week 2 - Tuesday, 12:30 - Great Hall (by Chris) | Week 2 - Tuesday, 12:30 - Great Hall (by Chris) |
Revision as of 16:15, 13 June 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 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
- ...
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?
- Stochasisity / non-determinism?
- Boolean functions, etc...
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
...