Topological shape and size of peptides: identification of potential allele specific helper T cell antigenic sites.

A database of primary sequences of 28 immunogenic peptides, known to elicit T cell response, derived from five different haplotypes was compiled to identify allele specific helper T cell antigenic sites using a rule based graph-theoretical method. The prediction was based on the identification of allele specific patterns in the form of “topological shape and size” present in the peptides. Indices computed from weighted connected graph models of amino acid side chains and peptides were used in this purpose. The system was trained by 10 Ad and 10 non-Ad restricted peptide sequences, assigned actives and inactives, respectively, chosen randomly from the database, and four Ad and four non-Ad restricted sequences were kept as test peptides. This allowed the system to learn about “topological shape and size” specific for Ad restricted peptides from the differences, if any, they had with the inactive peptides in that respect. The system made 100% correct prediction for the training set peptides and misclassified...