A Hub-protein based Visualization of Large Protein-Protein Interaction Networks

According as the protein-protein interaction (PPI) data more increase, we need to optimally visualize them as network, in that describing the relationship among proteins is able to easily analyze biological processes happened in a cell. In this paper, to fast layout large-scale PPI networks, we proposed a method taking hub-proteins into consideration, which have more interactions than any other proteins in a network. In other words, it enforces two core parts of Walshaw´s multilevel force-directed placement algorithm (MLFDP) to be modified. The modification is achieved by coarsening and expanding all neighboring proteins of hub-protein just once, whereas only two proteins in Walshaw´s method. Our experiments show that the quality of layout is better optimal and time cost is reduced up to 63% in comparison with other methods.