QPath: a method for querying pathways in a protein-protein interaction network.

ABSTRACT:

Background

Sequence comparison is one of the most prominent tools in biological research, and is instrumental in studying gene function and evolution. The rapid development of high-throughput technologies for measuring protein interactions calls for extending this fundamental operation to the level of pathways in protein networks.

Results

We present a comprehensive framework for protein network searches using pathway queries. Given a linear query pathway and a network of interest, our algorithm, QPath, efficiently searches the network for homologous pathways, allowing both insertions and deletions of proteins in the identified pathways. Matched pathways are automatically scored according to their variation from the query pathway in terms of the protein insertions and deletio

SUBMITTER: Shlomi T 

PROVIDER: S-EPMC1458361 | biostudies-literature | 2006 Apr

REPOSITORIES: biostudies-literature