Minli Xu

Minli Xu

Auto-generated profile, based on publicly available information

Minli Xu

Department of Biological Sciences, Carnegie Mellon University, Pittsburgh, PA 15213, USA

Research Focus & Metrics

Academic Career Length

19Years (2008-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
3 September 2012 in Bioinformatics
Verified
Journal Article
Open access
PDF file
MSMaureen Stolzer
Maureen Stolzer
HLHan Lai
Han Lai
MXMinli Xu
Minli Xu
DSDeepa Sathaye
Deepa Sathaye
BVBenjamin Vernot
Benjamin Vernot
DDDannie Durand
Dannie Durand
Motivation: Gene duplication (D), transfer (T), loss (L) and incomplete lineage sorting (I) are crucial to the evolution of gene families and the emergence of novel functions. The history of these events can be inferred via comparison of gene and species trees, a process called reconciliation, yet current reconciliation algorithms model only a subset of these evolutionary processes. Results: We present an algorithm to reconcile a binary gene tree with a nonbinary species tree under a DTLI parsimony criterion. This is the first reconciliation algorithm to capture all four evolutionary processes driving tree incongruence and the first to reconcile non-binary species trees with a transfer model. Our algorithm infers all optimal solutions and reports complete, temporally feasible event histories, giving the gene and species lineages in which each event occurred. It is fixed-parameter tractable, with polytime complexity when the maximum species outdegree is fixed. Application of our algorithms to prokaryotic and eukaryotic data show that use of an incomplete event model has substantial impact on the events inferred and resulting biological conclusions. Availability: Our algorithms have been implemented in Notung, a freely available phylogenetic reconciliation software package, available at http://www.cs.cmu.edu/~durand/Notung. Contact:mstolzer@andrew.cmu.edu

29 September 2010 in BMC Genomics
Verified
Journal Article
Open access
PDF file
SLShan Li
Shan Li
MXMinli Xu
Minli Xu
ZSZhengchang Su
Zhengchang Su
Background: The transcription factor LexA plays an important role in the SOS response inEscherichia coliand many other bacterial species studied. Although thelexAgene is encoded in almost every bacterial group with a wide range of evolutionary distances, its precise functions in each group/species are largely unknown. More recently, it has been shown thatlexAgenes in two cyanobacterial genomesNostoc sp. PCC 7120 andSynechocystis sp. PCC 6803 might have distinct functions other than the regulation of the SOS response. To gain a general understanding of the functions of LexA and its evolution in cyanobacteria, we conducted the current study.Results: Our analysis indicates that six of 33 sequenced cyanobacterial genomes do not harbor alexAgene although they all encode the key SOS response genes, suggesting that LexA is not an indispensable transcription factor in these cyanobacteria, and that their SOS responses might be regulated by different mechanisms. Our phylogenetic analysis suggests thatlexAwas lost during the course of evolution in these six cyanobacterial genomes. For the 26 cyanobacterial genomes that encode alexAgene, we have predicted their LexA-binding sites and regulons using an efficient binding site/regulon prediction algorithm that we developed previously. Our results show that LexA in most of these 26 genomes might still function as the transcriptional regulator of the SOS response genes as seen inE. coliand other organisms. Interestingly, putative LexA-binding sites were also found in some genomes for some key genes involved in a variety of other biological processes including photosynthesis, drug resistance, etc., suggesting that there is crosstalk between the SOS response and these biological processes. In particular, LexA in bothSynechocystis sp.PCC6803 andGloeobacter violaceusPCC7421 has largely diverged from those in other cyanobacteria in the sequence level. It is likely that LexA is no longer a regulator of the SOS response inSynechocystis sp. PCC6803.Conclusions: In most cyanobacterial genomes that we analyzed, LexA appears to function as the transcriptional regulator of the key SOS response genes. There are possible couplings between the SOS response and other biological processes. In some cyanobacteria, LexA has adapted distinct functions, and might no longer be a regulator of the SOS response system. In some other cyanobacteria,lexAappears to have been lost during the course of evolution. The loss oflexAin these genomes might lead to the degradation of its binding sites.

2 October 2015 in BMC Bioinformatics
Verified
Journal Article
Open access
PDF file
MSMaureen Stolzer
Maureen Stolzer
KSKatherine Siewert
Katherine Siewert
HLHan Lai
Han Lai
MXMinli Xu
Minli Xu
DDDannie Durand
Dannie Durand
Reconstructing evolution provides valuable insights into the processes of gene evolution and function. However, while there have been great advances in algorithms and software to reconstruct the history of gene families, these tools do not model the domain shuffling events (domain duplication, insertion, transfer, and deletion) that drive the evolution of multidomain protein families. Protein evolution through domain shuffling events allows for rapid exploration of functions by introducing new combinations of existing folds. This powerful mechanism was key to some significant evolutionary innovations, such as multicellularity and the vertebrate immune system. A method for reconstructing this important evolutionary process is urgently needed.

21 April 2009 in Nucleic Acids Research
Verified
Journal Article
Open access
PDF file
SZShaoqiang Zhang
Shaoqiang Zhang
MXMinli Xu
Minli Xu
SLShan Li
Shan Li
ZSZhengchang Su
Zhengchang Su
Although cis-regulatory binding sites (CRBSs) are at least as important as the coding sequences in a genome, our general understanding of them in most sequenced genomes is very limited due to the lack of efficient and accurate experimental and computational methods for their characterization, which has largely hindered our understanding of many important biological processes. In this article, we describe a novel algorithm for genome-wide de novo prediction of CRBSs with high accuracy. We designed our algorithm to circumvent three identified difficulties for CRBS prediction using comparative genomics principles based on a new method for the selection of reference genomes, a new metric for measuring the similarity of CRBSs, and a new graph clustering procedure. When operon structures are correctly predicted, our algorithm can predict 81% of known individual binding sites belonging to 94% of known cis-regulatory motifs in the Escherichia coli K12 genome, while achieving high prediction specificity. Our algorithm has also achieved similar prediction accuracy in the Bacillus subtilis genome, suggesting that it is very robust, and thus can be applied to any other sequenced prokaryotic genome. When compared with the prior state-of-the-art algorithms, our algorithm outperforms them in both prediction sensitivity and specificity.

1 January 2009 in BMC Genomics
Verified
Journal Article
Open access
PDF file
MXMinli Xu
Minli Xu
ZSZhengchang Su
Zhengchang Su
Cyclic AMP receptor protein (CRP), also known as catabolite gene activator protein (CAP), is an important transcriptional regulator widely distributed in many bacteria. The biological processes under the regulation of CRP are highly diverse among different groups of bacterial species. Elucidation of CRP regulons in cyanobacteria will further our understanding of the physiology and ecology of this important group of microorganisms. Previously, CRP has been experimentally studied in only two cyanobacterial strains: Synechocystis sp. PCC 6803 and Anabaena sp. PCC 7120; therefore, a systematic genome-scale study of the potential CRP target genes and binding sites in cyanobacterial genomes is urgently needed.

10 November 2009 in BMC Bioinformatics
Verified
Journal Article
Open access
PDF file
Ka Hou CHUKa Hou CHU
Ka Hou CHU
MXMinli Xu
Minli Xu
CLChi Pang Li
Chi Pang Li
Sequence alignment is the rate-limiting step in constructing profile trees for DNA barcoding purposes. We recently demonstrated the feasibility of using unaligned rRNA sequences as barcodes based on a composition vector (CV) approach without sequence alignment (Bioinformatics 22:1690). Here, we further explored the grouping effectiveness of the CV method in large DNA barcode datasets (COI, 18S and 16S rRNA) from a variety of organisms, including birds, fishes, nematodes and crustaceans.