TY - JOUR
T1 - Comparative analysis of protein networks
T2 - Hard problems, practical solutions
AU - Atias, Nir
AU - Sharan, Roded
PY - 2012/5
Y1 - 2012/5
N2 - The field of comparative network analysis with an emphasis on the arising computational problems and the different methods that have been used to tackle them is surveyed. Protein function and interaction are predicted, the organization of protein-protein interaction networks into their underlying functional modules are inferred, and biological processes within and across species are linked. NetworkBLAST can be used to align multiple networks, and the size of the alignment graph grows exponentially with the number k of networks. Color coding is based on the idea that by randomly assigning k distinct colors to the vertices of the graph, the task of finding a simple subgraph translates to that of finding a colorful subgraph, namely, one spanning k distinct colors. It is demonstrated that the power of comparative network analysis approaches by comparing their performance with that of methods that are either sequence-based or single-species-based.
AB - The field of comparative network analysis with an emphasis on the arising computational problems and the different methods that have been used to tackle them is surveyed. Protein function and interaction are predicted, the organization of protein-protein interaction networks into their underlying functional modules are inferred, and biological processes within and across species are linked. NetworkBLAST can be used to align multiple networks, and the size of the alignment graph grows exponentially with the number k of networks. Color coding is based on the idea that by randomly assigning k distinct colors to the vertices of the graph, the task of finding a simple subgraph translates to that of finding a colorful subgraph, namely, one spanning k distinct colors. It is demonstrated that the power of comparative network analysis approaches by comparing their performance with that of methods that are either sequence-based or single-species-based.
UR - http://www.scopus.com/inward/record.url?scp=84861162228&partnerID=8YFLogxK
U2 - 10.1145/2160718.2160738
DO - 10.1145/2160718.2160738
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.systematicreview???
AN - SCOPUS:84861162228
SN - 0001-0782
VL - 55
SP - 88
EP - 97
JO - Communications of the ACM
JF - Communications of the ACM
IS - 5
ER -