# A Biclique Approach to Reference Anchored Gene Blocks and Its Applications to Pathogenicity Islands

@inproceedings{Benshahar2017ABA,
title={A Biclique Approach to Reference Anchored Gene Blocks and Its Applications to Pathogenicity Islands},
author={Arnon Benshahar and Vered Chalifa-Caspi and Danny Hermelin and Michal Ziv-Ukelson},
booktitle={Workshop on Algorithms in Bioinformatics},
year={2017}
}
• Published in
Workshop on Algorithms in…
13 October 2017
• Computer Science
We formalize a new problem variant in gene-block discovery, denoted Reference-Anchored Gene Blocks (RAGB). Given a query sequence Q of length n, representing the gene-array of a DNA element, a window size bound d on the length of a substring of interest in Q, and a set of target gene sequences $$\mathcal {T}=\{T_1 \ldots T_c\}$$. Our objective is to identify gene-blocks in $$\mathcal {T}$$ that are centered in a subset q of co-localized genes from Q, and contain genomes from $$\mathcal {T}$$ in…

## References

SHOWING 1-10 OF 39 REFERENCES

• Computer Science
2011 IEEE International Conference on Bioinformatics and Biomedicine
• 2011
This work adopts a simple, classical graph-based approach, where the vertices of the graph represent the exact common intervals of the sequences (\ie, regions containing the same gene set), and where edges link vertices that differ by less than less than $\delta$ elements (with $\d delta$ being parameter).
An efficient set distance based approach that computes approximate gene clusters by means of reference occurrences yields highly comparable results to the corresponding non-reference based approach, while its polynomial runtime allows for approximate gene cluster detection in parameter ranges that used to be feasible only with simpler, e.g., max-gap based, gene cluster models.
• Biology
Journal of bioinformatics and computational biology
• 2006
This paper proposes a novel hybrid pattern model that combines the set and the sequential pattern models and shows that predicted gene teams can be used for various genome analysis: operon prediction, phylogenetic analysis of organisms, contextual sequence analysis and genome annotation.
• Biology
Bioinform.
• 2015
It is shown here that the evolution of gene blocks in proteobacteria can be described by a small set of events, which include the insertion of genes into, or the splitting of genes out of a gene block, gene loss, and gene duplication.
• Biology
Bioinform.
• 2009
A very efficient algorithm based on a 'gene teams' model that allows genes in the clusters to appear in different orders allows us to detect conserved gene clusters under flexible evolutionary constraints in a large number of genomes.
• Biology
BMC Bioinformatics
• 2008
The comparative genomics approach, IslandPick, was the most accurate, compared with a curated list of GIs, indicating that it has constructed suitable datasets, and the accuracy of several sequence composition-based GI predictors is evaluated.
• Computer Science
WABI
• 2002
This paper presents two algorithms for identifying gene teams formed by n genes placed on m linear chromosomes, which run in O(m2n2) time, and follows a direct and simple approach and a more tricky one, which requires linear space.
• Biology, Engineering
Nucleic Acids Res.
• 2015
Overall, IslandViewer 3 represents a significant new version of this GI analysis software, with features that may make it more broadly useful for general microbial genome analysis and visualization.
• Biology
CPM
• 2004
A popular approach in comparative genomics is to locate groups or clusters of orthologous genes in multiple genomes and to postulate functional association between the genes contained in such
• Biology
Journal of bacteriology
• 2007
The results demonstrate that the genetic basis of this ancient and structurally conserved organelle has been subject to many lineage-specific modifications.