Implementation of the criteria as well as heuristics and hardness proofs are available from the authors upon request. Hardness proofs can also be downloaded at http://www.cs.tau.ac.il/~tamirtul/MLNET/Supp-ML.pdf

The transforming growth factor beta (TGFβ) related signaling is one of the most important signaling pathways regulating early developmental events. Smad2 and Smad3 are structurally similar and it is mostly considered that they are equally important in mediating TGFβ signals. Here, we show that Smad3 is an insensitive TGFβ transducer as compared with Smad2. Smad3 preferentially localizes within the nucleus and is thus sequestered from membrane signaling. The ability of Smad3 in oligomerization with Smad4 upon agonist stimulation is also impaired given its unique linker region. Smad2 mediated TGFβ signaling plays a crucial role in epiblast development and patterning of three germ layers. However, signaling unrelated nuclear localized Smad3 is dispensable for TGFβ signaling-mediated epiblast specification, but important for early neural development, an event blocked by TGFβ/Smad2 signaling. Both Smad2 and Smad3 bind to the conserved Smads binding element (SBE), but they show nonoverlapped target gene binding specificity and differential transcriptional activity. We conclude that Smad2 and Smad3 possess differential sensitivities in relaying TGFβ signaling and have distinct roles in regulating early developmental events.

Horizontal gene transfer (HGT) may result in genes whose evolutionary histories disagree with each other, as well as with the species tree. In this case, reconciling the species and gene trees results in a network of relationships, known as the "phylogenetic network" of the set of species. A phylogenetic network that incorporates HGT consists of an underlying species tree that captures vertical inheritance and a set of edges which model the "horizontal" transfer of genetic material. In a series of papers, Nakhleh and colleagues have recently formulated a maximum parsimony (MP) criterion for phylogenetic networks, provided an array of computationally efficient algorithms and heuristics for computing it, and demonstrated its plausibility on simulated data. In this article, we study the performance and robustness of this criterion on biological data. Our findings indicate that MP is very promising when its application is extended to the domain of phylogenetic network reconstruction and HGT detection. In all cases we investigated, the MP criterion detected the correct number of HGT events required to map the evolutionary history of a gene data set onto the species phylogeny. Furthermore, our results indicate that the criterion is robust with respect to both incomplete taxon sampling and the use of different site substitution matrices. Finally, our results show that the MP criterion is very promising in detecting HGT in chimeric genes, whose evolutionary histories are a mix of vertical and horizontal evolution. Besides the performance analysis of MP, our findings offer new insights into the evolution of 4 biological data sets and new possible explanations of HGT scenarios in their evolutionary history.

No abstract

Phylogenies-the evolutionary histories of groups of organisms-are one of the most widely used tools throughout the life sciences, as well as objects of research within systematics, evolutionary biology, epidemiology, etc. Almost every tool devised to date to reconstruct phylogenies produces trees; yet it is widely understood and accepted that trees oversimplify the evolutionary histories of many groups of organims, most prominently bacteria (because of horizontal gene transfer) and plants (because of hybrid speciation). Various methods and criteria have been introduced for phylogenetic tree reconstruction. Parsimony is one of the most widely used and studied criteria, and various accurate and efficient heuristics for reconstructing trees based on parsimony have been devised. Jotun Hein suggested a straightforward extension of the parsimony criterion to phylogenetic networks. In this paper we formalize this concept, and provide the first experimental study of the quality of parsimony as a criterion for constructing and evaluating phylogenetic networks. Our results show that, when extended to phylogenetic networks, the parsimony criterion produces promising results. In a great majority of the cases in our experiments, the parsimony criterion accurately predicts the numbers and placements of non-tree events.