Generalized Gene Adjacencies, Graph Bandwidth, and Clusters in Yeast Evolution

@article{Zhu2009GeneralizedGA,
  title={Generalized Gene Adjacencies, Graph Bandwidth, and Clusters in Yeast Evolution},
  author={Qian Zhu and Zaky Adam and Vicky Choi and David Sankoff},
  journal={IEEE/ACM Transactions on Computational Biology and Bioinformatics},
  year={2009},
  volume={6},
  pages={213-220}
}
  • Qian Zhu, Zaky Adam, +1 author David Sankoff
  • Published in
    IEEE/ACM Transactions on…
    2009
  • Computer Science
  • We present a parameterized definition of gene clusters that allows us to control the emphasis placed on conserved order within a cluster. Though motivated by biological rather than mathematical considerations, this parameter turns out to be closely related to the bandwidth parameter of a graph. Our focus will be on how this parameter affects the characteristics of clusters: how numerous they are, how large they are, how rearranged they are, and to what extent they are preserved from ancestor to… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 10 REFERENCES

    The NP-Completeness of the bandwidth minimization problem

    VIEW 1 EXCERPT

    Inferring Phylogenies

    • J. Felsenstein
    • Sinauer Assoc.,
    • 2004

    Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time

    • James B. Saxe
    • Mathematics, Computer Science
    • SIAM J. Matrix Analysis Applications
    • 1980
    VIEW 2 EXCERPTS