BMC Systems Biology
BioMed Central
Open Access
Poster presentation
Visualising protein interaction networks with power graphs Loïc Royer*, Matthias Reimann, Bill Andreopoulos and Michael Schroeder Address: TU Dresden, Biotec, Dresden, Germany Email: Loïc Royer* -
[email protected] * Corresponding author
from BioSysBio 2007: Systems Biology, Bioinformatics and Synthetic Biology Manchester, UK. 11–13 January 2007 Published: 8 May 2007 BMC Systems Biology 2007, 1(Suppl 1):P51
doi:10.1186/1752-0509-1-S1-P51
BioSysBio 2007: Systems Biology, Bioinformatics, Synthetic Biology
John Cumbers, Xu Gu, Jong Sze Wong Meeting abstracts – A single PDF containing all abstracts in this Supplement is available
here. http://www.biomedcentral.com/content/pdf/1752-0509-1-S1-info.pdf
This abstract is available from: http://www.biomedcentral.com/1752-0509/1?issue=S1 © 2007 Royer et al; licensee BioMed Central Ltd.
Introduction Currently, much research is devoted to the study of protein interaction networks. Novel high-throughput technologies produce large networks, which are complemented by interactions manually or automatically extracted from scientific articles. While the structure of these networks has been widely studied, their visualization remains an unsolved problem. Here, we combine both. Through an understanding of the modular nature of the networks we are able to define a novel visualization and layout. The key idea of the approach is the identification of modules, which form the complex core of these networks and which share many interaction partners. The corresponding edges to these partners are aggregated and lead to a reduction of edges to be laid out.
neighbours of a node, the possible paths between two nodes, and the existence of cliques and bicliques within the networks. Power Graph Visualization is a lossless method for representing graphs that acheives greater clarity through the reduction in the number of edges needed to represent the networks.
Results We have evaluated the approach on databases such as DIP, HPRD, BioGrid, and Intact covering various experimental methods and species. We achieve an edge reduction of up to 84%. Besides an improved visualization of the networks, the method reveals the networks' underlying structure arising from domain-domain interactions, covering complexes, and reoccurring network motifs.
Idea
References
Our approach is based on two new symbols: power nodes and power edges. A power node stands for a set of nodes, and a power edge connects two sets of nodes and signifies that all nodes of the first set are connected to all nodes of the second set. Using these language primitives it is possible to succinctly represent recurrent patterns in biological networks.
1.
Hermjakob H, Montecchi-Palazzi L, Lewington C, Mudali S, Kerrien S, et al.: IntAct: an open source molecular interaction database. Nucleic Acids Res 2004, 32:D452-D455.
Visualization examples In most visualisations of complex networks, and in particular for protein interaction networks, the great number of egdes and edge crossings is the main hindrance for the typical cognitive tasks required for understanding these networks. These tasks are for example determining the
Page 1 of 2 (page number not for citation purposes)
BMC Systems Biology 2007, 1(Suppl 1):P51
http://www.biomedcentral.com/1752-0509/1?issue=S1
6RXUFHRIGDWDVHW,QW$FW3URMHFW/LPHWDO
Figure of Source 1 dataset: IntAct Project, Lim et al. 2006 Source of dataset: IntAct Project, Lim et al. 2006.
Figure of Source 2 dataset: IntAct Project, Collins et al. 2006 Source of dataset: IntAct Project, Collins et al. 2006.
Page 2 of 2 (page number not for citation purposes)