title: The subsequence composition of polypeptides.
abstract: The quantitative underpinning of the information content of biosequences represents an elusive goal and yet also an obvious prerequisite to the quantitative modeling and study of biological function and evolution. Several past studies have addressed the question of what distinguishes biosequences from random strings, the latter being clearly unpalatable to the living cell. Such studies typically analyze the organization of biosequences in terms of their constituent characters or substrings and have, in particular, consistently exposed a tenacious lack of compressibility on behalf of biosequences. This article attempts, perhaps for the first time, an assessement of the structure and randomness of polypeptides in terms on newly introduced parameters that relate to the vocabulary of their (suitably constrained) subsequences rather than their substrings. It is shown that such parameters grasp structural/functional information, and are related to each other under a specific set of rules that span biochemically diverse polypeptides. Measures on subsequences separate few amino acid strings from their random permutations, but show that the random permutations of most polypeptides amass along specific linear loci.
authors.affiliation: College of Computing, Georgia Institute of Technology, Atlanta, GA 30318, USA. axa@cc.gatech.edu
authors.forename: Alberto
authors.initials: A
authors.lastname: Apostolico
authors.forename: Fabio
authors.initials: F
authors.lastname: Cunial
mesh_terms: D000595:Amino Acid Sequence; D000596:Amino Acids / Q000737:chemistry*; D019295:Computational Biology; D008969:Molecular Sequence Data; D010455:Peptides / Q000737:chemistry*; D011487:Protein Conformation
chemical_list: D000596:Amino Acids; D010455:Peptides