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

@inproceedings{Benshahar2016ABA,
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={WABI},
year={2016}
}
• Published in WABI 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

### Approximate Common Intervals in Multiple Genome Comparison

• 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).

### Efficient Computation of Approximate Gene Clusters Based on Reference Occurrences

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.

### An algorithmic view of gene teams

• Computer Science
Theor. Comput. Sci.
• 2004

### A hybrid gene team model and its application to genome analysis.

• 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.

### Score-based prediction of genomic islands in prokaryotic genomes using hidden Markov models

• Biology
BMC Bioinformatics
• 2005
SIGI-HMM is a sensitive tool for the identification of GIs in microbial genomes that allows to interactively analyze genomes in detail and to generate or to test hypotheses about the origin of acquired genes.

### An event-driven approach for studying gene block evolution in bacteria

• 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.

### Detecting gene clusters under evolutionary constraint in a large number of genomes

• 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.

### Evaluation of genomic island predictors using a comparative genomics approach

• 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.

### The Algorithmic of Gene Teams

• 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.

### IslandViewer 3: more flexible, interactive genomic island discovery, visualization and analysis

• 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.