Differentiating Cancer from Normal Proteinprotein Interactions Through Network Analysis

Abstract

Protein-protein interaction networks have been modeled as graphs in the literature. Network analysis to contrast networks corresponding to normal cell versus cancerous cell is carried out in this work. Measures commonly used to analyze social networks like betweenness centrality, assortativity, clique participation, and so on, have been computed for these graphs. These measures successfully retrieved proteins encoded by genes that are significant in the context of cancer growth. Apart from degree distribution analysis that is commonly done, we carry out common subgraph analysis as well as bipartite graph analysis to differentiate the cancer network from normal network. Complete analysis is performed for bone cell and the results are presented.