Title | ||
---|---|---|
Inferring strengths of protein-protein interactions from experimental data using linear programming. |
Abstract | ||
---|---|---|
Motivation: Several computational methods have been proposed for inference of protein-protein interactions. Most of the existing methods assume that protein-protein interaction data are given as binary data (i. e. whether or not each protein pair interacts). However, multiple biological experiments are performed for the same protein pairs and thus the ratio (strength) of the number of observed interactions to the number of experiments is available for each protein pair. Results: We propose a new method for inference of protein-protein interactions from such experimental data. This method tries to minimize the errors between the ratios of observed interactions and the predicted probabilities in training data, where this problem is formalized as a linear program based on a probabilistic model. We compared the proposed method with the association method, the EM method and the SVM-based method using real interaction data. It is shown that a variant of the method is comparable to existing methods for binary data. It is also shown that the method outperforms existing methods for numerical data. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1093/bioinformatics/btg1061 | BIOINFORMATICS |
Keywords | Field | DocType |
supplementary information: http://sunflower.kuicr. kyoto-u.ac.jp/∼morihiro/protint/supplement.html contact: takutsu@kuicr.kyoto-u.ac.jp,linear program,protein protein interaction,probabilistic model | Training set,Data mining,Protein–protein interaction,Experimental data,Inference,Computer science,Support vector machine,Linear programming,Statistical model,Bioinformatics,Binary data | Conference |
Volume | Issue | ISSN |
19 | SUPnan | 1367-4803 |
Citations | PageRank | References |
11 | 0.73 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Morihiro Hayashida | 1 | 154 | 21.88 |
Nobuhisa Ueda | 2 | 369 | 20.78 |
Tatsuya Akutsu | 3 | 2169 | 216.05 |