DOI: 10.1093/bioinformatics/18.12.1658. Structure–dependent sequence alignment for remotely related proteins

Structure–dependent sequence alignment for remotely related proteins

10.1093/bioinformatics/18.12.1658

Crossref journal-article

Oxford University Press (OUP)

Bioinformatics (286)

Abstract

Abstract Motivation: The quality of a model structure derived from a comparative modeling procedure is dictated by the accuracy of the predicted sequence–template alignment. As the sequence–template pairs are increasingly remote in sequence relationship, the prediction of the sequence–template alignments becomes increasingly problematic with sequence alignment methods. Structural information of the template, used in connection with the sequence relationship of the sequence–template pair, could significantly improve the accuracy of the sequence–template alignment. In this paper, we describe a sequence–template alignment method that integrates sequence and structural information to enhance the accuracy of sequence–template alignments for distantly related protein pairs. Results: The structure-dependent sequence alignment (SDSA) procedure was optimized for coverage and accuracy on a training set of 412 protein pairs; the structures for each of the training pairs are similar (RMSD&lt;∼4Å) but the sequence relationship is undetectable (average pair-wise sequence identity = 8%). The optimized SDSA procedure was then applied to extend PSI-BLAST local alignments by calculating the global alignments under the constraint of the residue pairs in the local alignments. This composite alignment procedure was assessed with a testing set of 1421 protein pairs, of which the pair-wise structures are similar (RMSD&lt;∼4Å) but the sequences are marginally related at best in each pair (average pair-wise sequence identity = 13%). The assessment showed that the composite alignment procedure predicted more aligned residues pairs with an average of 27% increase in correctly aligned residues over the standard PSI-BLAST alignments for the protein pairs in the testing set. Availability: All the computational and assessment procedures have been implemented in the integrated computational system PrISM.1 (Protein Informatics System for Modeling). The system and associated databases for LINUX systems can be downloaded from the website: http://www.columbia.edu/~ay1/ Contact: ay1@columbia.edu

Bibliography

Yang, A.-S. (2002). Structureâdependent sequence alignment for remotely related proteins. Bioinformatics, 18(12), 1658â1665.

Authors 1

An-Suei Yang (first)

References 0 Referenced 17

None

Dates

Type	When
Created	22 years, 8 months ago (Dec. 18, 2002, 1:43 p.m.)
Deposited	2 years, 7 months ago (Jan. 25, 2023, 2:30 a.m.)
Indexed	4 months, 3 weeks ago (April 9, 2025, 12:43 a.m.)
Issued	22 years, 9 months ago (Dec. 1, 2002)
Published	22 years, 9 months ago (Dec. 1, 2002)
Published Online	22 years, 9 months ago (Dec. 1, 2002)
Published Print	22 years, 9 months ago (Dec. 1, 2002)

Funders 0

None

BibTeX

@article{Yang_2002, title={Structure–dependent sequence alignment for remotely related proteins}, volume={18}, ISSN={1367-4803}, url={http://dx.doi.org/10.1093/bioinformatics/18.12.1658}, DOI={10.1093/bioinformatics/18.12.1658}, number={12}, journal={Bioinformatics}, publisher={Oxford University Press (OUP)}, author={Yang, An-Suei}, year={2002}, month=dec, pages={1658–1665} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        4,
        9
      ]
    ],
    "date-time": "2025-04-09T04:43:34Z",
    "timestamp": 1744173814263
  },
  "reference-count": 0,
  "publisher": "Oxford University Press (OUP)",
  "issue": "12",
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2002,
        12,
        1
      ]
    ]
  },
  "abstract": "<jats:title>Abstract</jats:title>\n               <jats:p>Motivation: The quality of a model structure derived from a comparative modeling procedure is dictated by the accuracy of the predicted sequence\u2013template alignment. As the sequence\u2013template pairs are increasingly remote in sequence relationship, the prediction of the sequence\u2013template alignments becomes increasingly problematic with sequence alignment methods. Structural information of the template, used in connection with the sequence relationship of the sequence\u2013template pair, could significantly improve the accuracy of the sequence\u2013template alignment. In this paper, we describe a sequence\u2013template alignment method that integrates sequence and structural information to enhance the accuracy of sequence\u2013template alignments for distantly related protein pairs.</jats:p>\n               <jats:p>Results: The structure-dependent sequence alignment (SDSA) procedure was optimized for coverage and accuracy on a training set of 412 protein pairs; the structures for each of the training pairs are similar (RMSD&amp;lt;\u223c4\u00c5) but the sequence relationship is undetectable (average pair-wise sequence identity = 8%). The optimized SDSA procedure was then applied to extend PSI-BLAST local alignments by calculating the global alignments under the constraint of the residue pairs in the local alignments. This composite alignment procedure was assessed with a testing set of 1421 protein pairs, of which the pair-wise structures are similar (RMSD&amp;lt;\u223c4\u00c5) but the sequences are marginally related at best in each pair (average pair-wise sequence identity = 13%). The assessment showed that the composite alignment procedure predicted more aligned residues pairs with an average of 27% increase in correctly aligned residues over the standard PSI-BLAST alignments for the protein pairs in the testing set.</jats:p>\n               <jats:p>Availability: All the computational and assessment procedures have been implemented in the integrated computational system PrISM.1 (Protein Informatics System for Modeling). The system and associated databases for LINUX systems can be downloaded from the website: http://www.columbia.edu/~ay1/</jats:p>\n               <jats:p>Contact: ay1@columbia.edu</jats:p>",
  "DOI": "10.1093/bioinformatics/18.12.1658",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        12,
        18
      ]
    ],
    "date-time": "2002-12-18T18:43:59Z",
    "timestamp": 1040237039000
  },
  "page": "1658-1665",
  "source": "Crossref",
  "is-referenced-by-count": 17,
  "title": "Structure\u2013dependent sequence alignment for remotely\nrelated  proteins",
  "prefix": "10.1093",
  "volume": "18",
  "author": [
    {
      "given": "An-Suei",
      "family": "Yang",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Department of Pharmacology and Columbia Genome Center, Columbia University, 630 West 168th street, PH 7 W Room 318, New York, NY 10032, USA"
        }
      ]
    }
  ],
  "member": "286",
  "published-online": {
    "date-parts": [
      [
        2002,
        12,
        1
      ]
    ]
  },
  "container-title": "Bioinformatics",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://academic.oup.com/bioinformatics/article-pdf/18/12/1658/48850152/bioinformatics_18_12_1658.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "syndication"
    },
    {
      "URL": "https://academic.oup.com/bioinformatics/article-pdf/18/12/1658/48850152/bioinformatics_18_12_1658.pdf",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2023,
        1,
        25
      ]
    ],
    "date-time": "2023-01-25T07:30:31Z",
    "timestamp": 1674631831000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://academic.oup.com/bioinformatics/article/18/12/1658/239453"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2002,
        12,
        1
      ]
    ]
  },
  "references-count": 0,
  "journal-issue": {
    "issue": "12",
    "published-print": {
      "date-parts": [
        [
          2002,
          12,
          1
        ]
      ]
    }
  },
  "URL": "http://dx.doi.org/10.1093/bioinformatics/18.12.1658",
  "relation": {},
  "ISSN": [
    "1367-4811",
    "1367-4803"
  ],
  "subject": [],
  "published-other": {
    "date-parts": [
      [
        2002,
        12
      ]
    ]
  },
  "published": {
    "date-parts": [
      [
        2002,
        12,
        1
      ]
    ]
  }
}