Jia-Ming Chang

Dr. Jia-Ming Chang

Department of Computer Science, National Chengchi University, Taipei City 11605, Taiwan
orcid

Research Focus & Metrics

Academic Career Length

24Years (2003-Present)

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

Representative Publications

View All Publications
9 May 2011 in Nucleic Acids Research
Verified
Journal Article
Open access
PDF file
PTPaolo Di Tommaso
Paolo Di Tommaso
SMSebastien Moretti
Sebastien Moretti
IXIoannis Xenarios
Ioannis Xenarios
MOMiquel Orobitg
Miquel Orobitg
AMAlberto Montanyola
Alberto Montanyola
CNCedric Notredame
Cedric Notredame
This article introduces a new interface for T-Coffee, a consistency-based multiple sequence alignment program. This interface provides an easy and intuitive access to the most popular functionality of the package. These include the default T-Coffee mode for protein and nucleic acid sequences, the M-Coffee mode that allows combining the output of any other aligners, and template-based modes of T-Coffee that deliver high accuracy alignments while using structural or homology derived templates. These three available template modes are Expresso for the alignment of protein with a known 3D-Structure, R-Coffee to align RNA sequences with conserved secondary structures and PSI-Coffee to accurately align distantly related sequences using homology extension. The new server benefits from recent improvements of the T-Coffee algorithm and can align up to 150 sequences as long as 10 000 residues and is available from both http://www.tcoffee.org and its main mirror http://tcoffee.crg.cat .

2 February 2018 in Science Advances
Verified
Journal Article
Open access
PDF file
QSQuentin Szabo
Quentin Szabo
DJDaniel Jost
Daniel Jost
JCJia-Ming Chang
Jia-Ming Chang
MDMaría Belén Novoa Díaz
María Belén Novoa Díaz
GPGiorgio L. Papadopoulos
Giorgio L. Papadopoulos
Giacomo CavalliGiacomo Cavalli
Giacomo Cavalli
Drosophila chromosomes are organized in a series of nanocompartments that correspond to topologically associating domains.

27 November 2015 in Briefings in Bioinformatics
Verified
Journal Article
Closed access
PDF file
MCMaria Chatzou
Maria Chatzou
CMCedrik Magis
Cedrik Magis
JCJia-Ming Chang
Jia-Ming Chang
CKCarsten Kemena
Carsten Kemena
GBGiovanni Bussotti
Giovanni Bussotti
CNCedric Notredame
Cedric Notredame
This review provides an overview on the development of Multiple sequence alignment (MSA) methods and their main applications. It is focused on progress made over the past decade. The three first sections review recent algorithmic developments for protein, RNA/DNA and genomic alignments. The fourth section deals with benchmarks and explores the relationship between empirical and simulated data, along with the impact on method developments. The last part of the review gives an overview on available MSA local reliability estimators and their dependence on various algorithmic properties of available methods.

1 April 2014 in Molecular Biology and Evolution
Verified
Journal Article
Closed access
JCJia-Ming Chang
Jia-Ming Chang
PTPaolo Di Tommaso
Paolo Di Tommaso
CNCedric Notredame
Cedric Notredame
Multiple sequence alignment (MSA) is a key modeling procedure when analyzing biological sequences. Homology and evolutionary modeling are the most common applications of MSAs. Both are known to be sensitive to the underlying MSA accuracy. In this work, we show how this problem can be partly overcome using the transitive consistency score (TCS), an extended version of the T-Coffee scoring scheme. Using this local evaluation function, we show that one can identify the most reliable portions of an MSA, as judged from BAliBASE and PREFAB structure-based reference alignments. We also show how this measure can be used to improve phylogenetic tree reconstruction using both an established simulated data set and a novel empirical yeast data set. For this purpose, we describe a novel lossless alternative to site filtering that involves overweighting the trustworthy columns. Our approach relies on the T-Coffee framework; it uses libraries of pairwise alignments to evaluate any third party MSA. Pairwise projections can be produced using fast or slow methods, thus allowing a trade-off between speed and accuracy. We compared TCS with Heads-or-Tails, GUIDANCE, Gblocks, and trimAl and found it to lead to significantly better estimates of structural accuracy and more accurate phylogenetic trees. The software is available from www.tcoffee.org/Projects/tcs.

24 November 2017 in Nature Communications
Verified
Journal Article
Open access
PDF file
MDMaría Belén Novoa Díaz
María Belén Novoa Díaz
AGAndrés M. Cardozo Gizzi
Andrés M. Cardozo Gizzi
MGMariya Georgieva
Mariya Georgieva
MSMarco Di Stefano
Marco Di Stefano
AVAlessandro Valeri
Alessandro Valeri
MNMarcelo Nollmann
Marcelo Nollmann
At the kilo- to megabase pair scales, eukaryotic genomes are partitioned into self-interacting modules or topologically associated domains (TADs) that associate to form nuclear compartments. Here, we combine high-content super-resolution microscopies with state-of-the-art DNA-labeling methods to reveal the variability in the multiscale organization of the Drosophila genome. We find that association frequencies within TADs and between TAD borders are below ~10%, independently of TAD size, epigenetic state, or cell type. Critically, despite this large heterogeneity, we are able to visualize nanometer-sized epigenetic domains at the single-cell level. In addition, absolute contact frequencies within and between TADs are to a large extent defined by genomic distance, higher-order chromosome architecture, and epigenetic identity. We propose that TADs and compartments are organized by multiple, small-frequency, yet specific interactions that are regulated by epigenetics and transcriptional state.

28 March 2012 in BMC Bioinformatics
Verified
Journal Article
Open access
PDF file
JCJia-Ming Chang
Jia-Ming Chang
PTPaolo Di Tommaso
Paolo Di Tommaso
JTJean-François Taly
Jean-François Taly
CNCedric Notredame
Cedric Notredame
Background: Transmembrane proteins (TMPs) constitute about 20~30% of all protein coding genes. The relative lack of experimental structure has so far made it hard to develop specific alignment methods and the current state of the art (PRALINE™) only manages to recapitulate 50% of the positions in the reference alignments available from the BAliBASE2-ref7. Methods: We show how homology extension can be adapted and combined with a consistency based approach in order to significantly improve the multiple sequence alignment of alpha-helical TMPs. TM-Coffee is a special mode of PSI-Coffee able to efficiently align TMPs, while using a reduced reference database for homology extension. Results: Our benchmarking on BAliBASE2-ref7 alpha-helical TMPs shows a significant improvement over the most accurate methods such as MSAProbs, Kalign, PROMALS, MAFFT, ProbCons and PRALINE™. We also estimated the influence of the database used for homology extension and show that highly non-redundant UniRef databases can be used to obtain similar results at a significantly reduced computational cost over full protein databases. TM-Coffee is part of the T-Coffee package, a web server is also available from http://tcoffee.crg.cat/tmcoffee and a freeware open source code can be downloaded from http://www.tcoffee.org/Packages/Stable/Latest.