Combing the hairball with BioFabric: a new approach for visualization of large networks

BMC Bioinformatics

William JR Longabaugh¹ 

[1]Institute for Systems Biology, 401 Terry Avenue North, Seattle, WA, 98109-5234, USA

关键词: Graph layout;    Open-source;    Networks;    Visualization;   

Others  :  1088095
DOI  :  10.1186/1471-2105-13-275

 received in 2012-07-28, accepted in 2012-10-17,  发布年份 2012

【 摘 要 】

Background

The analysis of large, complex networks is an important aspect of ongoing biological research. Yet there is a need for entirely new, scalable approaches for network visualization that can provide more insight into the structure and function of these complex networks.

Results

To address this need, we have developed a software tool named BioFabric, which uses a novel network visualization technique that depicts nodes as one-dimensional horizontal lines arranged in unique rows. This is in distinct contrast to the traditional approach that represents nodes as discrete symbols that behave essentially as zero-dimensional points. BioFabric then depicts each edge in the network using a vertical line assigned to its own unique column, which spans between the source and target rows, i.e. nodes. This method of displaying the network allows a full-scale view to be organized in a rational fashion; interesting network structures, such as sets of nodes with similar connectivity, can be quickly scanned and visually identified in the full network view, even in networks with well over 100,000 edges. This approach means that the network is being represented as a fundamentally linear, sequential entity, where the horizontal scroll bar provides the basic navigation tool for browsing the entire network.

Conclusions

BioFabric provides a novel and powerful way of looking at any size of network, including very large networks, using horizontal lines to represent nodes and vertical lines to represent edges. It is freely available as an open-source Java application.

【 授权许可】

   
2012 Longabaugh; licensee BioMed Central Ltd.

【 图 表 】

Figure 1.

Figure 2.

Figure 3.

Figure 4.

Figure 5.

Figure 6.

Figure 7.

Figure 8.

Figure 9.

Figure 10.

Figure 11.

【 参考文献 】

• [1]Lima M: Visual Complexity Mapping Patterns of Information. New York: Princeton Architectural Press; 2011.
• [2]Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 2003, 13(11):2498-2504.
• [3]Download Cytoscape. http://www.cytoscape.org/download.html webcite
• [4]von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417:399-403.
• [5]Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CR, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne J, Volkert TL, Fraenkel E, Gifford DK, Young RA: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298:799-804.
• [6]McAllister AJ: A new heuristic algorithm for the linear arrangement problem, Technical Report 99_126a. University of New Brunswick: Faculty of Computer Science; 1999.
• [7]Rumbaugh J, Jacobson I, Booch G: The unified modeling language reference manual. Reading, MA: Addison-Wesley; 1999.
• [8]Royer L, Reimann M, Andreopoulos B, Schroeder M: Unraveling protein networks with power graph analysis. PLoS Comput Biol 2008, 4(7):e1000108.
• [9]Longabaugh WJR, Davidson EH, Bolouri H: Computational representation of developmental genetic regulatory networks. Dev Biol 2005, 283:1-16.
• [10]Longabaugh WJR, Davidson EH, Bolouri H: Visualization, documentation, analysis, and communication of large-scale gene regulatory networks. Biochim Biophys Acta 2009, 1789(4):363-374.
• [11]Google Maps. http://maps.google.com/ webcite
• [12]Cosine similarity - Wikipedia, the free encyclopedia. http://en.wikipedia.org/wiki/Cosine_similarity webcite
• [13]Jaccard index - Wikipedia, the free encyclopedia. http://en.wikipedia.org/wiki/Jaccard_index webcite
• [14]Shannon PT, Reiss DJ, Bonneau R, Baliga NS: The gaggle: an open-source software system for integrating bioinformatics software and data sources. BMC Bioinforma 2006, 7:176. BioMed Central Full Text
• [15]Garrow A, Adeleye Y, Warner G: Data_Sets – Cytoscape Wiki. 2007. http://wiki.cytoscape.org/Data_Sets/ webcite
• [16]Kerrien S, Aranda B, Breuza L, Bridge A, Broackes-Carter F, Chen C, Duesbury M, Dumousseau M, Feuermann M, Hinz U, Jandrasits C, Jimenez RC, Khadake J, Mahadevan U, Masson P, Pedruzzi I, Pfeiffenberger E, Porras P, Raghunath A, Roechert B, Orchard S, Hermjakob H: The IntAct molecular interaction database in 2012. Nucleic Acids Res 2011, 40(D1):D841-D846.
• [17]Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D: The database of interacting proteins: 2004 update. Nucleic Acids Res 2004, 32(Database issue):D449-D451.
• [18]Bader GD, Betel D, Hogue CW: BIND: the biomolecular interaction network database. Nucleic Acids Res 2003, 31(1):248-250.
• [19]Peri S, Navarro JD, Amanchy R, Kristiansen TZ, Jonnalagadda CK, Surendranath V, Niranjan V, Muthusamy B, Gandhi TK, Gronborg M, Ibarrola N, Deshpande N, Shanker K, Shivashankar HN, Rashmi BP, Ramya MA, Zhao Z, Chandrika KN, Padma N, Harsha HC, Yatish AJ, Kavitha MP, Menezes M, Choudhury DR, Suresh S, Ghosh N, Saravana R, Chandran S, Krishna S, Joy M, et al.: Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res 2003, 13:2363-2371.
• [20]Mishra G, Suresh M, Kumaran K, Kannabiran N, Suresh S, Bala P, Shivkumar K, Anuradha N, Reddy R, Raghavan TM, Menon S, Hanumanthu G, Gupta M, Upendran S, Gupta S, Mahesh M, Jacob B, Matthew P, Chatterjee P, Arun S, Sharma S, Chandrika KN, Deshpande N, Palvankar K, Raghavnath R, Krishnakanth K, Karathia H, Rekha B, Rashmi NS, Vishnupriya G, et al.: Human protein reference database - 2006 update. Nucleic Acids Res 2006, 34:D411-D414.
• [21]Rual JF, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, Li N, Berriz GF, Gibbons FD, Dreze M, Ayivi-Guedehoussou N, Klitgord N, Simon C, Boxem M, Milstein S, Rosenberg J, Goldberg DS, Zhang LV, Wong SL, Franklin G, Li S, Albala JS, Lim J, Fraughton C, Llamosas E, Cevik S, Bex C, Lamesch P, Sikorski RS, Vandenhaute J, Zoghbi HY, et al.: Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005, 437(7062):1173-1178.
• [22]Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, Goehler H, Stroedicke M, Zenkner M, Schoenherr A, Koeppen S, Timm J, Mintzlaff S, Abraham C, Bock N, Kietzmann S, Goedde A, Toksöz E, Droege A, Krobitsch S, Korn B, Birchmeier W, Lehrach H, Wanker EE: A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005, 122(6):957-968.
• [23]Ramani AK, Bunescu RC, Mooney RJ, Marcotte EM: Consolidating the set of known human protein-protein interactions in preparation for large-scale mapping of the human interactome. Genome Biol 2005, 6(5):R40. BioMed Central Full Text
• [24]Wu G, Feng X, Stein L: A human functional protein interaction network and its application to cancer data analysis. Genome Biol 2010, 11:R53. BioMed Central Full Text
• [25]Cancer Regulome. http://www.cancerregulome.org/ webcite
• [26]McLendon R, Friedman A, Bigner D, Van Meir EG, Brat DJ, Mastrogianakis GM, Olson JJ, Mikkelsen T, Lehman N, Aldape K, Yung WK, Bogler O, Weinstein JN, VandenBerg S, Berger M, Prados M, Muzny D, Morgan M, Scherer S, Sabo A, Nazareth L, Lewis L, Hall O, Zhu Y, Ren Y, Alvi O, Yao J, Hawes A, Jhangiani S, Fowler G, et al.: Comprehensive genomic characterization defines human glioblastoma genes and core pathways. Nature 2008, 455(7216):1061-1068.
• [27]Verhaak RG, Hoadley KA, Purdom E, Wang V, Qi Y, Wilkerson MD, Miller CR, Ding L, Golub T, Mesirov JP, Alexe G, Lawrence M, O'Kelly M, Tamayo P, Weir BA, Gabriel S, Winckler W, Gupta S, Jakkula L, Feiler HS, Hodgson JG, James CD, Sarkaria JN, Brennan C, Kahn A, Spellman PT, Wilson RK, Speed TP, Gray JW, Meyerson M, et al.: Integrated genomic analysis identifies clinically relevant subtypes of glioblastoma characterized by abnormalities in PDGFRA, IDH1, EGFR, and NF1. Cancer Cell 2010, 17(1):98-110.
• [28]All Pairs Significance Explorer [GBM 06Feb classical]. http://explorer.cancerregulome.org/all_pairs/?dataset=gbm_06feb_class_pw webcite
• [29]All Pairs Significance Explorer [GBM 06Feb mesenchymal]. http://explorer.cancerregulome.org/all_pairs/?dataset=gbm_06feb_mesen_pw webcite
• [30]All Pairs Significance Explorer [GBM 06Feb neural]. http://explorer.cancerregulome.org/all_pairs/?dataset=gbm_06feb_neura_pw webcite
• [31]All Pairs Significance Explorer [GBM 06Feb proneural]. http://explorer.cancerregulome.org/all_pairs/?dataset=gbm_06feb_prone_pw webcite
• [32]All Pairs Significance Explorer [GBM 06Feb all]. http://explorer.cancerregulome.org/all_pairs/?dataset=gbm_06feb_pw webcite
• [33]Van Meir EG, Hadjipanayis CG, Norden AD, Shu HK, Wen PY, Olson JJ: Exciting new advances in neuro-oncology: the avenue to a cure for malignant glioma. CA Cancer J Clin 2010, 60(3):166-193.
• [34]Cancer Regulome Software. http://www.cancerregulome.org/software.html webcite
• [35]Csardi G, Nepusz T: The igraph software package for complex network research. Complex Systems: InterJournal; 2006:1695.
• [36]Erdos P, Renyi A: On random graphs. Publicationes Mathematicae 1959, 6:290-297.
• [37]Barabasi A-L, Albert R: Emergence of scaling in random networks. Science 1999, 286:509-512.
• [38]Dong Y: Cytoscape_3/3D_Renderer. http://wiki.cytoscape.org/Cytoscape_3/3D_Renderer webcite
• [39]Kowal G: Launch4j – Cross-platform Java Executable Wrapper. http://launch4j.sourceforge.net/index.html webcite
• [40]Pilafian D: Bare Bones Browser Launch for Java · Use Default Browser to Open a Web Page from a Swing Application. http:// www.centerkey.com/java/browser/ webcite