Algorithms for Finding Gene Clusters

DOI10.1007/3-540-44696-6_20MaRDI QIDQ4801159zbMATH OpenOpenAlexFDO

Authors Steffen Heber, Jens Stoye

Publication date 6 April 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-44696-6_20

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Genetics and epigenetics (92D10) Computational methods for problems pertaining to biology (92-08)

Recommendations

• Combinatorial Pattern Matching
• Extending common intervals searching from permutations to sequences
• Common intervals of multiple permutations
• Algorithms for computing bidirectional best hit \(r\)-window gene clusters
• \textit{MinMax}-profiles: a unifying view of common intervals, nested common intervals and conserved intervals of \(K\) permutations

Cited in

(22)

• The potential of family-free genome comparison
• Error detection and correction of gene trees
• Combinatorial Pattern Matching
• Common intervals of trees
• Improved Algorithms for the Gene Team Problem
• scientific article; zbMATH DE number 1945185 (Why is no real title available?)
• Comparative Genomics
• The complexity of gene placement
• An algorithmic view of gene teams
• Gene clusters as intersections of powers of paths
• Algorithms for computing bidirectional best hit \(r\)-window gene clusters
• Expansion of gene clusters, circular orders, and the shortest Hamiltonian path problem
• A Method of Finding Predictor Genes for a Particular Disease Using a Clustering Algorithm
• Common intervals of multiple permutations
• Approximate search for known gene clusters in new genomes using PQ-trees
• \textit{MinMax}-profiles: a unifying view of common intervals, nested common intervals and conserved intervals of \(K\) permutations
• scientific article; zbMATH DE number 5343761 (Why is no real title available?)
• PK-means: A new algorithm for gene clustering
• Comparing bacterial genomes from linear orders of patterns
• An algorithmic view on multi-related-segments: a unifying model for approximate common interval
• Predicting Gene Function using Predictive Clustering Trees
• Comparative Genomics

This page was built for publication: Algorithms for Finding Gene Clusters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4801159)