How Darwin's “endless forms most beautiful” have evolved remains one of the most exciting questions in biology. The significant variety of bacterial shapes is most likely due to the specific advantages they confer with respect to the diverse environments they occupy. While our understanding of the mechanisms generating relatively simple shapes has improved tremendously in the last few years, the molecular mechanisms underlying the generation of complex shapes and the evolution of shape diversity are largely unknown. The emerging field of (...) bacterial evolutionary cell biology provides a novel strategy to answer this question in a comparative phylogenetic framework. This relatively novel approach provides hypotheses and insights into cell biological mechanisms, such as morphogenesis, and their evolution that would have been difficult to obtain by studying only model organisms. We discuss the necessary steps, challenges, and impact of integrating “evolutionary thinking” into bacterial cell biology in the genomic era. (shrink)

Data heterogeneity is the obstacle for the resource sharing on Semantic Web, and ontology is regarded as a solution to this problem. However, since different ontologies are constructed and maintained independently, there also exists the heterogeneity problem between ontologies. Ontology matching is able to identify the semantic correspondences of entities in different ontologies, which is an effective method to address the ontology heterogeneity problem. Due to huge memory consumption and long runtime, the performance of the existing ontology matching techniques requires (...) further improvement. In this work, an extended compact genetic algorithm-based ontology entity matching technique is proposed, which uses both the compact encoding mechanism and linkage learning approach to match the ontologies efficiently. Compact encoding mechanism does not need to store and maintain the whole population in the memory during the evolving process, and the utilization of linkage learning protects the chromosome’s building blocks, which is able to reduce the algorithm’s running time and ensure the alignment’s quality. In the experiment, ECGA-OEM is compared with the participants of ontology alignment evaluation initiative and the state-of-the-art ontology matching techniques, and the experimental results show that ECGA-OEM is both effective and efficient. (shrink)