Name
Abstract | ||
|---|---|---|
In biology, similarity in structure or sequence between molecules is often used as evidence of functional similarity. In protein interaction networks, structural similarity of nodes (i.e., proteins) is often captured by comparing node signatures (vectors of topological properties of neighborhoods surrounding the nodes). In this paper, we ask how well such topological signatures predict protein function, using protein interaction networks of the organism Saccharomyces cerevisiae. To this end, we compare two node signatures from the literature --- the graphlet degree vector and a signature based on the graph spectrum --- and our own simple node signature based on basic topological properties. We find the connection between topology and protein function to be weak but statistically significant. Surprisingly, our node signature, despite its simplicity, performs on par with the other more sophisticated node signatures. In fact, we show that just two metrics, the link count and transitivity, are enough to classify protein function at a level on par with the other signatures suggesting that detailed topological characteristics are unlikely to aid in protein function prediction based on protein interaction networks. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1007/978-3-642-39159-0_3 | PRIB |
Keywords | Field | DocType |
network-based prediction,protein function prediction,basic topological property,biological function,protein interaction network,sophisticated node signature,topological signature,protein function,topological property,own simple node signature,detailed topological characteristic,node signature,local topological signature | Radial basis function,Computer science,Structural similarity,Artificial intelligence,Transitive relation,Topology,Graph,Protein Interaction Networks,Function (biology),Protein function,Bioinformatics,Protein function prediction,Machine learning | Conference |
Citations | PageRank | References |
1 | 0.36 | 7 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Wynand Winterbach | 1 | 69 | 4.53 |
| Piet Van Mieghem | 2 | 333 | 23.16 |
| Marcel J. T. Reinders | 3 | 1556 | 104.09 |
| Huijuan Wang | 4 | 51 | 7.52 |
| Dick de Ridder | 5 | 788 | 72.24 |