File Download
Links for fulltext
(May Require Subscription)
- Scopus: eid_2-s2.0-38449105308
- PMID: 17951817
- Find via
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: Finding linear motif pairs from protein interaction networks: a probabilistic approach.
Title | Finding linear motif pairs from protein interaction networks: a probabilistic approach. |
---|---|
Authors | |
Issue Date | 2007 |
Publisher | Imperial College Press. |
Citation | The 6th Annual International Conference on Computational Systems Bioinformatics (CSB), San Diego, CA., 13-17 August 2007. In Computational Systems Bioinformatics Conference Proceedings, 2007, v. 6, p. 111-119 How to Cite? |
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. |
Persistent Identifier | http://hdl.handle.net/10722/93160 |
ISSN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Leung, HC | en_HK |
dc.contributor.author | Siu, MH | en_HK |
dc.contributor.author | Yiu, SM | en_HK |
dc.contributor.author | Chin, FY | en_HK |
dc.contributor.author | Sung, KWK | en_HK |
dc.date.accessioned | 2010-09-25T14:52:43Z | - |
dc.date.available | 2010-09-25T14:52:43Z | - |
dc.date.issued | 2007 | en_HK |
dc.identifier.citation | The 6th Annual International Conference on Computational Systems Bioinformatics (CSB), San Diego, CA., 13-17 August 2007. In Computational Systems Bioinformatics Conference Proceedings, 2007, v. 6, p. 111-119 | en_HK |
dc.identifier.issn | 1752-7791 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/93160 | - |
dc.description.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. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Imperial College Press. | - |
dc.relation.ispartof | Computational Systems Bioinformatics Conference Proceedings | en_HK |
dc.subject.mesh | Models, Biological | - |
dc.subject.mesh | Models, Chemical | - |
dc.subject.mesh | Protein Interaction Mapping - methods | - |
dc.subject.mesh | Proteins - chemistry - metabolism | - |
dc.subject.mesh | Sequence Analysis, Protein - methods | - |
dc.title | Finding linear motif pairs from protein interaction networks: a probabilistic approach. | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1752-7791&volume=6&spage=111&epage=119&date=2007&atitle=Finding+linear+motif+pairs+from+protein+interaction+networks:+a+probabilistic+approach | - |
dc.identifier.email | Leung, HC:cmleung2@cs.hku.hk | en_HK |
dc.identifier.email | Yiu, SM:smyiu@cs.hku.hk | en_HK |
dc.identifier.email | Chin, FY:chin@cs.hku.hk | en_HK |
dc.identifier.authority | Leung, HC=rp00144 | en_HK |
dc.identifier.authority | Yiu, SM=rp00207 | en_HK |
dc.identifier.authority | Chin, FY=rp00105 | en_HK |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.pmid | 17951817 | - |
dc.identifier.scopus | eid_2-s2.0-38449105308 | en_HK |
dc.identifier.hkuros | 161356 | en_HK |
dc.identifier.volume | 6 | en_HK |
dc.identifier.spage | 111 | en_HK |
dc.identifier.epage | 119 | en_HK |
dc.publisher.place | United Kingdom | en_HK |
dc.description.other | The 6th Annual International Conference on Computational Systems Bioinformatics (CSB), San Diego, CA., 13-17 August 2007. In Computational Systems Bioinformatics Conference Proceedings, 2007, v. 6, p. 111-119 | - |
dc.identifier.scopusauthorid | Leung, HC=35233742700 | en_HK |
dc.identifier.scopusauthorid | Siu, MH=36762173800 | en_HK |
dc.identifier.scopusauthorid | Yiu, SM=7003282240 | en_HK |
dc.identifier.scopusauthorid | Chin, FY=7005101915 | en_HK |
dc.identifier.scopusauthorid | Sung, KWK=12797768900 | en_HK |
dc.identifier.issnl | 1752-7791 | - |