Does Protein Relatedness Require Sequence Matching? Alignment via Networks in Sequence Space

Abstract

To establish possible function of a newly discovered protein, alignment of its sequence with other known sequences is required. When the similarity is marginal, the function remains uncertain. A principally new approach is suggested: to use networks in the protein sequence space. The functionality of the protein is firmly established via networks forming chains of consecutive pair-wise matching fragments. The distant relatives are, thus, considered as relatives, though in some cases, there is even no sequence match between the ends of the chain, while the entire chain belongs to the same functional and structural network.

Key words:

• Sequence alignment
• Protein sequence space
• Networks
• Protein evolution
• Conserved sequence/structure modules