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.

Knowledge Discovery and Emergent Complexity in Bioinformatics

Boolean Algebraic Structures of the Genetic Code: Possibilities of Applications
Discovery of Gene Regulatory Networks in Aspergillus fumigatus
Complexity Measures for Gene Assembly
Learning Relations from Biomedical Corpora Using Dependency Trees
Advancing the State of the Art in Computational Gene Prediction
Enhancing Coding Potential Prediction for Short Sequences Using Complementary Sequence Features and Feature Selection
The NetGenerator Algorithm: Reconstruction of Gene Regulatory Networks
On the Neuronal Morphology-Function Relationship: A Synthetic Approach
Analyzing Stigmergetic Algorithms Through Automata Games
The Identification of Dynamic Gene-Protein Networks
Sparse Gene Regulatory Network Identification.