Healing strategies for networks

CSSS Santa Fe 2007 Home Faculty U.S. Visa Requirements Participants Schedule Readings Logistics Travel Projects & Working Groups Tutorials After Hours Photos T-shirt Design Forum Project Presentations Final Papers

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

Members

1. Alex Healing
2. Amelie Veron
3. Sayan -- See suggested project on healing in lexical networks at this page: Lexical Networks
4. Christian Darabos
5. Amitabh Trehan
6. ...

Overview

Simple

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

Evolved-Resilience Network

1. Random Boolean Network
2. Evolve with failures / insertions
3. Select n best networks
4. 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?
• 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

...