Heuristics for Cycle Packing of Adjacency Graphs for Genomes with Repeated Genes

2021 ◽  
pp. 93-105
Author(s):  
Gabriel Siqueira ◽  
Andre Rodrigues Oliveira ◽  
Alexsandro Oliveira Alexandrino ◽  
Zanoni Dias
1984 ◽  
Vol 4 (12) ◽  
pp. 2580-2586
Author(s):  
E Lund ◽  
J E Dahlberg ◽  
D J Forbes

We have identified a large family of U1 RNA genes in Xenopus laevis that encodes two distinct species of U1 RNA. These genes are expressed primarily at the onset of transcription in the 4,000-cell embryo (D. J. Forbes, M. W. Kirschner, D. Caput, J. E. Dahlberg, and E. Lund, Cell 38:681-689, 1984). The two types of embryonic U1 RNA genes are interspersed and are organized in large tandem arrays. The basic 1.9-kilobase repeating unit contains a single copy of each of the embryonic genes and is reiterated ca. 500-fold per haploid genome. This repetitive U1 DNA accounts for more than 90% of all U1 DNA in X. laevis. In addition to this major family, there exist several minor families of dispersed U1 RNA genes, which presumably encode the oocyte and somatic species of X. laevis U1 RNA. Although the embryonic genes are normally inactive in stage VI oocytes, they are expressed when cloned copies are injected into oocyte nuclei.


Author(s):  
Mitchell J Sullivan ◽  
Nouri L Ben Zakour ◽  
Brian M Forde ◽  
Mitchell Stanton-Cook ◽  
Scott A Beatson

Contiguity is an interactive software for the visualization and manipulation of de novo genome assemblies. Contiguity creates and displays information on contig adjacency which is contextualized by the simultaneous display of a comparison between assembled contigs and reference sequence. Where scaffolders allow unambiguous connections between contigs to be resolved into a single scaffold, Contiguity allows the user to create all potential scaffolds in ambiguous regions of the genome. This enables the resolution of novel sequence or structural variants from the assembly. In addition, Contiguity provides a sequencing and assembly agnostic approach for the creation of contig adjacency graphs. To maximize the number of contig adjacencies determined, Contiguity combines information from read pair mappings, sequence overlap and De Bruijn graph exploration. We demonstrate how highly sensitive graphs can be achieved using this method. Contig adjacency graphs allow the user to visualize potential arrangements of contigs in unresolvable areas of the genome. By combining adjacency information with comparative genomics, Contiguity provides an intuitive approach for exploring and improving sequence assemblies. It is also useful in guiding manual closure of long read sequence assemblies. Contiguity is an open source application, implemented using Python and the Tkinter GUI package that can run on any Unix, OSX and Windows operating system. It has been designed and optimized for bacterial assemblies. Contiguity is available at http://mjsull.github.io/Contiguity .


2016 ◽  
Vol 82 (3) ◽  
pp. 695-713 ◽  
Author(s):  
Ming Li ◽  
Yupeng Jiang ◽  
Dongdai Lin

BMC Genomics ◽  
2007 ◽  
Vol 8 (1) ◽  
pp. 391 ◽  
Author(s):  
Erik Arner ◽  
Ellen Kindlund ◽  
Daniel Nilsson ◽  
Fatima Farzana ◽  
Marcela Ferella ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document