Literature DB >> 21385048

Cactus graphs for genome comparisons.

Benedict Paten1, Mark Diekhans, Dent Earl, John St John, Jian Ma, Bernard Suh, David Haussler.   

Abstract

We introduce a data structure, analysis, and visualization scheme called a cactus graph for comparing sets of related genomes. In common with multi-break point graphs and A-Bruijn graphs, cactus graphs can represent duplications and general genomic rearrangements, but additionally, they naturally decompose the common substructures in a set of related genomes into a hierarchy of chains that can be visualized as two-dimensional multiple alignments and nets that can be visualized in circular genome plots. Supplementary Material is available at www.liebertonline.com/cmb .

Entities:  

Mesh：

Substances：

Year:  2011        PMID： 21385048      PMCID： PMC8884192          DOI： 10.1089/cmb.2010.0252

Source DB:  PubMed          Journal:  J Comput Biol        ISSN： 1066-5277            Impact factor:   1.479


  17 in total

1.  Multiple sequence alignment using partial order graphs.

Authors:  Christopher Lee; Catherine Grasso; Mark F Sharlow
Journal:  Bioinformatics       Date:  2002-03       Impact factor: 6.937

2.  A novel method for multiple alignment of sequences with repeated and shuffled elements.

Authors:  Benjamin Raphael; Degui Zhi; Haixu Tang; Pavel Pevzner
Journal:  Genome Res       Date:  2004-11       Impact factor: 9.043

3.  Efficient sorting of genomic permutations by translocation, inversion and block interchange.

Authors:  Sophia Yancopoulos; Oliver Attie; Richard Friedberg
Journal:  Bioinformatics       Date:  2005-06-09       Impact factor: 6.937

4.  CLUSTAL V: improved software for multiple sequence alignment.

Authors:  D G Higgins; A J Bleasby; R Fuchs
Journal:  Comput Appl Biosci       Date:  1992-04

5.  On the Number of Husimi Trees: I.

Authors:  F Harary; G E Uhlenbeck
Journal:  Proc Natl Acad Sci U S A       Date:  1953-04       Impact factor: 11.205

6.  A sequence-level map of chromosomal breakpoints in the MCF-7 breast cancer cell line yields insights into the evolution of a cancer genome.

Authors:  Oliver A Hampton; Petra Den Hollander; Christopher A Miller; David A Delgado; Jian Li; Cristian Coarfa; Ronald A Harris; Stephen Richards; Steven E Scherer; Donna M Muzny; Richard A Gibbs; Adrian V Lee; Aleksandar Milosavljevic
Journal:  Genome Res       Date:  2008-12-03       Impact factor: 9.043

7.  Uncertainty in homology inferences: assessing and improving genomic sequence alignment.

Authors:  Gerton Lunter; Andrea Rocco; Naila Mimouni; Andreas Heger; Alexandre Caldeira; Jotun Hein
Journal:  Genome Res       Date:  2007-12-11       Impact factor: 9.043

8.  Circos: an information aesthetic for comparative genomics.

Authors:  Martin Krzywinski; Jacqueline Schein; Inanç Birol; Joseph Connors; Randy Gascoyne; Doug Horsman; Steven J Jones; Marco A Marra
Journal:  Genome Res       Date:  2009-06-18       Impact factor: 9.043

9.  Multichromosomal median and halving problems under different genomic distances.

Authors:  Eric Tannier; Chunfang Zheng; David Sankoff
Journal:  BMC Bioinformatics       Date:  2009-04-22       Impact factor: 3.169

10.  DNAPlotter: circular and linear interactive genome visualization.

Authors:  Tim Carver; Nick Thomson; Alan Bleasby; Matthew Berriman; Julian Parkhill
Journal:  Bioinformatics       Date:  2008-11-05       Impact factor: 6.937
View more
  35 in total

1.  Canonical, stable, general mapping using context schemes.

Authors:  Adam M Novak; Yohei Rosen; David Haussler; Benedict Paten
Journal:  Bioinformatics       Date:  2015-07-27       Impact factor: 6.937

2.  Cactus: Algorithms for genome multiple sequence alignment.

Authors:  Benedict Paten; Dent Earl; Ngan Nguyen; Mark Diekhans; Daniel Zerbino; David Haussler
Journal:  Genome Res       Date:  2011-06-10       Impact factor: 9.043

3.  Assemblathon 1: a competitive assessment of de novo short read assembly methods.

Authors:  Dent Earl; Keith Bradnam; John St John; Aaron Darling; Dawei Lin; Joseph Fass; Hung On Ken Yu; Vince Buffalo; Daniel R Zerbino; Mark Diekhans; Ngan Nguyen; Pramila Nuwantha Ariyaratne; Wing-Kin Sung; Zemin Ning; Matthias Haimel; Jared T Simpson; Nuno A Fonseca; İnanç Birol; T Roderick Docking; Isaac Y Ho; Daniel S Rokhsar; Rayan Chikhi; Dominique Lavenier; Guillaume Chapuis; Delphine Naquin; Nicolas Maillet; Michael C Schatz; David R Kelley; Adam M Phillippy; Sergey Koren; Shiaw-Pyng Yang; Wei Wu; Wen-Chi Chou; Anuj Srivastava; Timothy I Shaw; J Graham Ruby; Peter Skewes-Cox; Miguel Betegon; Michelle T Dimon; Victor Solovyev; Igor Seledtsov; Petr Kosarev; Denis Vorobyev; Ricardo Ramirez-Gonzalez; Richard Leggett; Dan MacLean; Fangfang Xia; Ruibang Luo; Zhenyu Li; Yinlong Xie; Binghang Liu; Sante Gnerre; Iain MacCallum; Dariusz Przybylski; Filipe J Ribeiro; Shuangye Yin; Ted Sharpe; Giles Hall; Paul J Kersey; Richard Durbin; Shaun D Jackman; Jarrod A Chapman; Xiaoqiu Huang; Joseph L DeRisi; Mario Caccamo; Yingrui Li; David B Jaffe; Richard E Green; David Haussler; Ian Korf; Benedict Paten
Journal:  Genome Res       Date:  2011-09-16       Impact factor: 9.043

4.  Building a pan-genome reference for a population.

Authors:  Ngan Nguyen; Glenn Hickey; Daniel R Zerbino; Brian Raney; Dent Earl; Joel Armstrong; W James Kent; David Haussler; Benedict Paten
Journal:  J Comput Biol       Date:  2015-01-07       Impact factor: 1.479

5.  Superbubbles, Ultrabubbles, and Cacti.

Authors:  Benedict Paten; Jordan M Eizenga; Yohei M Rosen; Adam M Novak; Erik Garrison; Glenn Hickey
Journal:  J Comput Biol       Date:  2018-02-20       Impact factor: 1.479

6.  High precision detection of conserved segments from synteny blocks.

Authors:  Joseph Mex Lucas; Hugues Roest Crollius
Journal:  PLoS One       Date:  2017-07-03       Impact factor: 3.240

Review 7.  Whole-Genome Alignment and Comparative Annotation.

Authors:  Joel Armstrong; Ian T Fiddes; Mark Diekhans; Benedict Paten
Journal:  Annu Rev Anim Biosci       Date:  2018-10-31       Impact factor: 8.923

8.  Two Synthetic 18-Way Outcrossed Populations of Diploid Budding Yeast with Utility for Complex Trait Dissection.

Authors:  Robert A Linder; Arundhati Majumder; Mahul Chakraborty; Anthony Long
Journal:  Genetics       Date:  2020-04-02       Impact factor: 4.562

9.  Progressive Cactus is a multiple-genome aligner for the thousand-genome era.

Authors:  Joel Armstrong; Glenn Hickey; Mark Diekhans; Ian T Fiddes; Adam M Novak; Alden Deran; Qi Fang; Duo Xie; Shaohong Feng; Josefin Stiller; Diane Genereux; Jeremy Johnson; Voichita Dana Marinescu; Jessica Alföldi; Robert S Harris; Kerstin Lindblad-Toh; David Haussler; Elinor Karlsson; Erich D Jarvis; Guojie Zhang; Benedict Paten
Journal:  Nature       Date:  2020-11-11       Impact factor: 49.962

10.  Functional differences between TSHR alleles associate with variation in spawning season in Atlantic herring.

Authors:  Junfeng Chen; Huijuan Bi; Mats E Pettersson; Daiki X Sato; Angela P Fuentes-Pardo; Chunheng Mo; Shady Younis; Ola Wallerman; Patric Jern; Gregorio Molés; Ana Gómez; Gunnar Kleinau; Patrick Scheerer; Leif Andersson
Journal:  Commun Biol       Date:  2021-06-25
View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.