Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/39276
Title: Finding linear motif pairs from protein interaction networks: a probabilistic approach.
Authors: Leung, H.C.
Siu, M.H.
Yiu, S.M.
Chin, F.Y.
Sung, K.W.K. 
Issue Date: 2007
Source: Leung, H.C.,Siu, M.H.,Yiu, S.M.,Chin, F.Y.,Sung, K.W.K. (2007). Finding linear motif pairs from protein interaction networks: a probabilistic approach.. Computational systems bioinformatics / Life Sciences Society. Computational Systems Bioinformatics Conference 6 : 111-119. ScholarBank@NUS Repository.
Abstract: Finding motif pairs from a set of protein sequences based on the protein-protein interaction data is a challenging computational problem. Existing effective approaches usually rely on additional information such as some prior knowledge on protein groupings based on protein domains. In reality, this kind of knowledge is not always available. Novel approaches without using this knowledge is much desirable. Recently, Tan et al. proposed such an approach. However, there are two problems with their approach. The scoring function (using chi(2) testing) used in their approach is not adequate. Random motif pairs may have higher scores than the correct ones. Their approach is also not scalable. It may take days to process a set of 5000 protein sequences with about 20,000 interactions. In this paper, our contribution is two-fold. We first introduce a new scoring method, which is shown to be more accurate than the chi-score used in Tan et al. Then, we present two efficient algorithms, one exact algorithm and a heuristic version of it, to solve the problem of finding motif pairs. Based on experiments on real datasets, we show that our algorithms are efficient and can accurately locate the motif pairs. We have also evaluated the sensitivity and efficiency of our heuristics algorithm using simulated datasets, the results show that the algorithm is very efficient with reasonably high sensitivity.
Source Title: Computational systems bioinformatics / Life Sciences Society. Computational Systems Bioinformatics Conference
URI: http://scholarbank.nus.edu.sg/handle/10635/39276
ISSN: 17527791
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

47
checked on Dec 15, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.