This book constitutes the refereed proceedings of the First International Workshop on Algorithms in Bioinformatics, WABI 2001, held in Aarhus, Denmark, in August 2001. The 23 revised full papers presented were carefully reviewed and selected from more than 50 submissions. Among the issues addressed are exact and approximate algorithms for genomics, sequence analysis, gene and signal recognition, alignment, molecular evolution, structure determination or prediction, gene expression and gene networks, proteomics, functional genomics, and drug design; methodological topics from algorithmics; high-performance approaches to hard computational problems in bioinformatics.

When considering the dynamics of regional growth rates, one usually observes growth convergence on spatial aggregates but non-convergence or even divergence within smaller regions of different type. This book suggests various approaches to investigate this puzzle. A formal model, merging approaches from growth theory and new economic geography, shows that spatial knowledge spillovers might be the driving force behind this behavior. To analyze an arbitrary number of regions, the model is implemented on a locally recursive simulation tool - cellular automata. Convergence regressions from different runs of the automaton confirm previous findings. Finally, the existence of spatial knowledge spillovers is tested. Regressions give strong evidence for spatial knowledge spillovers. All the relevant literature and spatial econometric methods are surveyed. Data is reproduced in the appendix.

La reconstruction phylogénétique repose sur l'analyse d'une quantité finie de données qui fournissent parfois des informations contradictoires. Quantifier l'incertitude inhérente à l'estimation d'arbres de l'évolution est donc une tâche primordiale. L'approche statistique fournit ici des outils pertinents permettant de distinguer les parties fiables des régions fragiles de ces arbres. Mots-clés : supports de branches, bootstrap phylogénétique de Felsenstein, bootstrap de transfert, supports aLRT, bootstrap RELL. DOI : 10.51926/ISTE.9069.ch9

Les réseaux de neurones constituent aujourd'hui, une alternative à certaines méthodes d'inférence non paramétriques. Ils sont couramment utilisés dans de nombreux secteurs de l'industrie, dans les sociétés de service et les laboratoires de recherche. Il semblait indispensable qu'un ouvrage réunisse et présente les aspects statistiques des méthodes neuronales qui apparaissent dans la formulation de certaines modèles, dans l'étude de la capacité de généralisation des réseaux de neurones, dans l'évaluation de leurs performances et dans le processus de validation des résultats. Réunissant les points de vue des statisticiens et des neuromiméticiens, ce livre articulé en quatre parties : discrimination ; prévision ; représentation structurée ; balisation, validité ; s'adresse aux ingénieurs, enseignants et chercheurs des deux communautés.

This book constitutes the refereed proceedings of the First International Workshop on Algorithms in Bioinformatics, WABI 2001, held in Aarhus, Denmark, in August 2001. The 23 revised full papers presented were carefully reviewed and selected from more than 50 submissions. Among the issues addressed are exact and approximate algorithms for genomics, sequence analysis, gene and signal recognition, alignment, molecular evolution, structure determination or prediction, gene expression and gene networks, proteomics, functional genomics, and drug design; methodological topics from algorithmics; high-performance approaches to hard computational problems in bioinformatics.