Sciweavers

JCB
2007
118views more  JCB 2007»
13 years 11 months ago
Discovering Topological Motifs Using a Compact Notation
Discovering topological motifs or common topologies in one or more graphs is an important as well as an interesting problem. It had been classically viewed as the subgraph isomorp...
Laxmi Parida
JCB
2007
99views more  JCB 2007»
13 years 11 months ago
Duplication and Inversion History of a Tandemly Repeated Genes Family
Given a phylogenetic tree for a family of tandemly repeated genes and their signed order on the chromosome, we aim to find the minimum number of inversions compatible with an evo...
Mathieu Lajoie, Denis Bertrand, Nadia El-Mabrouk, ...
JCB
2007
74views more  JCB 2007»
13 years 11 months ago
A Decomposition Theory for Phylogenetic Networks and Incompatible Characters
Dan Gusfield, Vikas Bansal, Vineet Bafna, Yun S. S...
JCB
2007
145views more  JCB 2007»
13 years 11 months ago
Confounding Factors in HGT Detection: Statistical Error, Coalescent Effects, and Multiple Solutions
Prokaryotic organisms share genetic material across species boundaries by means of a process known as horizontal gene transfer (HGT). This process has great significance for unde...
Cuong Than, Derek A. Ruths, Hideki Innan, Luay Nak...
JCB
2007
81views more  JCB 2007»
13 years 11 months ago
Exact and Heuristic Algorithms for the Indel Maximum Likelihood Problem
Abdoulaye Baniré Diallo, Vladimir Makarenko...
JCB
2007
146views more  JCB 2007»
13 years 11 months ago
MSOAR: A High-Throughput Ortholog Assignment System Based on Genome Rearrangement
The assignment of orthologous genes between a pair of genomes is a fundamental and challenging problem in comparative genomics, since many computational methods for solving variou...
Zheng Fu, Xin Chen, Vladimir Vacic, Peng Nan, Yang...
JCB
2007
94views more  JCB 2007»
13 years 11 months ago
A Quantile Method for Sizing Optical Maps
Optical mapping is an integrated system for the analysis of single DNA molecules. It constructs restriction maps (noted as “optical map”) from individual DNA molecules present...
Haifeng Li, Anton Valouev, David C. Schwartz, Mich...
JCB
2007
83views more  JCB 2007»
13 years 11 months ago
Evolutionary Networks in the Formatted Protein Sequence Space
In our recent work, a new approach to establish sequence relatedness, by walking through the protein sequence space, was introduced. The sequence space is built from 20 amino acid...
Zakharia M. Frenkel, Edward N. Trifonov
JCB
2007
104views more  JCB 2007»
13 years 11 months ago
Counting Coalescent Histories
Given a species tree and a gene tree, a valid coalescent history is a list of the branches of the species tree on which coalescences in the gene tree take place. I develop a recur...
Noah A. Rosenberg