Sequence comparison and alignment has had an enormous impact on our understanding of evolution, biology and disease. Comparison and alignment of biological networks will probably have a similar impact. Existing network alignments use information external to the networks, such as sequence, because no good algorithm for purely topological alignment has yet been devised. In this paper, we present ...

For a pair consisting of gene tree and species tree, the ancestral configurations at species-tree internal node are distinct sets lineages that can be present node. The enumeration root configurations—ancestral root—assists in describing complexity gene-tree probability calculations evolutionary biology. Assuming match topology, we study distribution number random labeled topology under uniform...

The topology of metabolic networks may provide important insights not only into the metabolic capacity of species, but also into the habitats in which they evolved. Here we introduce the concept of a metabolic network's "seed set"--the set of compounds that, based on the network topology, are exogenously acquired--and provide a methodological framework to computationally infer the seed set of a...

Lactobacillus kunkeei is the most abundant bacterial species in the honey crop and food products of honeybees. The 16 S rRNA genes of strains isolated from different bee species are nearly identical in sequence and therefore inadequate as markers for studies of coevolutionary patterns. Here, we have compared the 1.5 Mb genomes of ten L. kunkeei strains isolated from all recognized Apis species ...

Abstract Ontology deals with questions concerning what things exist, and how such may be associated according to similarities differences related within a hierarchy. provides rigorous way develop general definition of mineral species. Properties divided into two principal groups: an intrinsic property is characteristic the object independent anything else; extrinsic depends on relation between ...

The combination of exceptionally high species diversity, high host specificity, and a complex reproduction system raises many questions about the underlying mechanisms triggering speciation in the flatworm genus Gyrodactylus. The coevolutionary history with their goby hosts was investigated using both topology- and distance-based approaches; phylogenies were constructed of the V4 region of the ...

Members of the Burkholderia genus of Proteobacteria are capable of living freely in the environment and can also colonize human, animal and plant hosts. Certain members are considered to be clinically important from both medical and veterinary perspectives and furthermore may be important modulators of the rhizosphere. Quorum sensing via N-acyl homoserine lactone signals (AHL QS) is present in ...

Given a gene tree and a species tree, ancestral configurations represent the combinatorially distinct sets of gene lineages that can reach a given node of the species tree. They have been introduced as a data structure for use in the recursive computation of the conditional probability under the multispecies coalescent model of a gene tree topology given a species tree, the cost of this computa...

The concordance of gene trees and species trees is reconsidered in detail, allowing for samples of arbitrary size to be taken from the species. A sense of concordance for gene tree and species tree topologies is clarified, such that if the "collapsed gene tree" produced by a gene tree has the same topology as the species tree, the gene tree is said to be topologically concordant with the specie...