Quasiperiodic biosequences and modulo incidence matrices

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 187-

  Wan, Honghui ^a   Song, Enmin ^b  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Average Hamming distance; Maximum flow; Modulo p incidence matrix; Nearest periodic sequence; Network; Period

Indexed keywords

EID: 84966546055     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1016592     Document Type: Conference Paper

References (9)

1. L. R. Ford, Jr. and D. R. Fulkerson, Flows in Networks, Princeton University Press, Princeton, N.J., 1962
2. E. McConkey, Human Genetics: The Molecular Revolution, Jones and Bartlett, Boston, MA, 1993.
3. H. Wan, Weak-periods in biological sequences, First SIAM Conference on Computational Science and Engineering (CSE00), 2000.
4. H. Wan and J. C. Wootton, Axiomatic foundations of complexity functions of biological sequences. Ann. Comb., 3 (1999), 105-127.
5. H. Wan and J. C. Wootton, A global compositional complexity measure for biological sequences: AT-rich and GC-rich genomes encode less complex proteins, Comput. Chem., 24 (2000), 71-94.
6. H. Wan and J. C. Wootton, Algorithms for computing lengths of chains in integral partition lattices, Theoretical Comput. Sci., (2001).
7. H. Wan and J. C. Wootton, Detecting simple biological sequences by a new complexity measure. J. Computational Biology (2002).
8. H. Wan and J. C. Wootton, Quasiperiodicity analysis of biological sequences and sequence databases, Proc. Nat. Acad. Sci. USA, accepted.
9. J. C. Wootton, Simple Sequences of Protein and DNA, In:M. J. Bishop and C. J. Rawlings (eds), DNA and Protein Sequence Analysis., Oxford University Press, pp. 169-83, 1997.