Name
Title | ||
|---|---|---|
PINCoC: a co-clustering based approach to analyze protein-protein interaction networks |
Abstract | ||
|---|---|---|
Anovel technique to search for functionalmodules in a protein-protein interaction network is presented. The network is represented by the adjacency matrix associated with the undirected graph modelling it. The algorithm introduces the concept of quality of a sub-matrix of the adjacency matrix, and applies a greedy search technique for finding local optimal solutions made of dense submatrices containing the maximum number of ones. An initial random solution, constituted by a single protein, is evolved to search for a locally optimal solution by adding/removing connected proteins that best contribute to improve the quality function. Experimental evaluations carried out on Saccaromyces Cerevisiae proteins show that the algorithm is able to efficiently isolate groups of biologically meaningful proteins corresponding to the most compact sets of interactions. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1007/978-3-540-77226-2_82 | IDEAL |
Keywords | Field | DocType |
local optimal solution,optimal solution,saccaromyces cerevisiae protein,protein-protein interaction network,anovel technique,greedy search technique,biologically meaningful protein,initial random solution,adjacency matrix,quality function | Adjacency matrix,Protein protein interaction network,Graph,Computer science,Greedy algorithm,Interaction network,Compact space,Artificial intelligence,Biclustering,Block matrix,Machine learning | Conference |
Volume | ISSN | ISBN |
4881 | 0302-9743 | 3-540-77225-1 |
Citations | PageRank | References |
8 | 0.47 | 11 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Clara Pizzuti | 1 | 1250 | 122.13 |
| Simona E. Rombo | 2 | 192 | 22.21 |