Knowledge Discovery and Emergent Complexity in Bioinformatics: First International Workshop, KDECB 2006, Ghent, Belgium, May 10, 2006. Revised Selected Papers

Ronald Westra, Karl Tuyls, Yvan Saeys (auth.), Karl Tuyls, Ronald Westra, Yvan Saeys, Ann Nowé (eds.)3540710361, 9783540710363

This book contains selected and revised papers of the International Symposium on Knowledge Discovery and Emergent Complexity in Bioinformatics (KDECB 2006), held at the University of Ghent, Belgium, May 10, 2006. In February 1943, the Austrian physicist Erwin Schrodi ¨ nger, one of the founding fathers of quantum mechanics, gave a series of lectures at Trinity College in Dublin titled “What Is Life? The Physical Aspect of the Living Cell and Mind. ” In these l- tures Schrodi ¨ nger stressed the fundamental differencesencountered between observing animate and inanimate matter, and advanced some, at the time, audacious hypotheses aboutthe nature andmolecularstructureof genes, some ten yearsbeforethe discoveries of Watson and Crick. Indeed, the rules of living matter, from the molecular level to the level of supraorganic ocking behavior, seem to violate the simple basic interactions found between fundamental particles as electrons and protons. It is as if the organic molecules in the cell ‘know’ that they are alive. Despite all external stochastic uct- tions and chaos, process and additive noise, this machinery has been ticking for at least 3. 8 billion years. Yet, we may safely assume that the laws that governphysicsalso steer these complex associations of synchronous and seemingly intentional dynamics in the cell.

---

Table of contents :
Front Matter….Pages –
Knowledge Discovery and Emergent Complexity in Bioinformatics….Pages 1-9
Boolean Algebraic Structures of the Genetic Code: Possibilities of Applications….Pages 10-21
Discovery of Gene Regulatory Networks in Aspergillus fumigatus ….Pages 22-41
Complexity Measures for Gene Assembly….Pages 42-60
Learning Relations from Biomedical Corpora Using Dependency Trees….Pages 61-80
Advancing the State of the Art in Computational Gene Prediction….Pages 81-106
Enhancing Coding Potential Prediction for Short Sequences Using Complementary Sequence Features and Feature Selection….Pages 107-118
The Net Gene rator Algorithm: Reconstruction of Gene Regulatory Networks….Pages 119-130
On the Neuronal Morphology-Function Relationship: A Synthetic Approach….Pages 131-144
Analyzing Stigmergetic Algorithms Through Automata Games….Pages 145-156
The Identification of Dynamic Gene-Protein Networks….Pages 157-170
Sparse Gene Regulatory Network Identification….Pages 171-182
Back Matter….Pages –