Hive plots-rational approach to visualizing networks

Briefings in Bioinformatics

Volumn 13, Issue 5, 2012, Pages 627-644

  Krzywinski, Martin ^a   Birol, Inanc ^b   Jones, Steven JM ^b   Marra, Marco A ^c  

^a BRITISH COLUMBIA CANCER AGENCY   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Bioinformatics; Computation; Graphs; Networks; Systems biology; Visualization

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DISEASES; ESCHERICHIA COLI; GENE REGULATORY NETWORK; GENETICS; HUMAN;

ALGORITHMS; DISEASE; ESCHERICHIA COLI; GENE REGULATORY NETWORKS; HUMANS; SOFTWARE;

EID: 84860916660     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbr069     Document Type: Article

References (66)

1. Micheli-Tzanakou E, Wuchty S, Ravasz E, et al. The architecture of biological networks. In: Deisboeck TS, Kresh JY, (eds). Complex Systems Science in Biomedicine. US: Springer, 2006;165-81.
2. Newman MEJ. Networks: An introduction. US: Oxford University Press, 2010.
3. Pavlopoulos G, Secrier M, Moschopoulos C, et al. Using graph theory to analyze biological networks. BioData Mining 2011;4(1):10.
4. Schlitt T, Brazma A. Current approaches to gene regulatory network modelling. BMC Bioinformatics 2007;8(Suppl 6): S9.
5. Kar G, Gursoy A, Keskin O. Human cancer protein-protein interaction network: a structural perspective. PLoS Comput Biol 2009;5(12):e1000601.
6. Stelzl U, Worm U, Lalowski M, et al. A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005;122(6):957-68.
7. Kanehisa M, Goto S, Kawashima S, et al. The kegg resource for deciphering the genome. Nucleic Acids Res 2004; 32(Database issue):D277-80.
8. Ma HW, Zeng AP. The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics 2003;19(11):1423-30.
9. Amberger J, Bocchini CA, Scott AF, etal. Mckusick's online mendelian inheritance in man (omim). Nucleic Acids Res 2009;37(Database issue):D793-6.
10. Simpson JT, Wong K, Jackman SD, et al. Abyss: A parallel assembler for short read sequence data. Genome Res 2009; 19(6):1117-23.
11. Pevzner PA, Tang H, Waterman MS. An eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci USA 2001;98(17):9748-53.
12. Pevzner PA, Tang H, Tesler G. De novo repeat classification and fragment assembly. Genome Res 2004; 14(9):1786-96.
13. Kitano H. Systems biology: a brief overview. Science 2002; 295(5560):1662-4.
14. Aderem A. Systems biology: its practice and challenges. Cell 2005;121(4):511-3.
15. Kitano H. Computational systems biology. Nature 2002; 420(6912):206-10.
16. Goodacre R, Vaidyanathan S, Dunn WB, et al. Metabolomics by numbers: acquiring and understanding global metabolite data. Trends Biotechnol 2004;22(5):245-52.
17. Sun J, Zhao Z. A comparative study of cancer proteins in the human protein-protein interaction network. BMC Genomics 2010;11(Suppl 3):S5.
18. Mason O, Verwoerd M. Graph theory and networks in biology. IETSyst Biol 2007;1(2):89-119.
19. Aittokallio T, Schwikowski B. Graph-based methods for analysing networks in cell biology. Brief Bioinform 2006; 7(3):243-55.
20. Gehlenborg N, O'Donoghue SI, Baliga NS, et al. Visualization of omics data for systems biology. Nat Methods 2010;7(Suppl 3):S56-68.
21. Suderman M, Hallett M. Tools for visually exploring biological networks. Bioinformatics 2007;23(20):2651-9.
22. Baitaluk M, Sedova M, Ray A, et al. Biologicalnetworks: visualization and analysis tool for systems biology. Nucleic Acids Res 2006;34(Web Server issue):W466-71.
23. Smoot ME, Ono K, Ruscheinski J, et al. Cytoscape 2.8: New features for data integration and network visualization. Bioinformatics 2011;27(3):431-2.
24. Shannon P, Markiel A, Ozier O, et al. Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Res 2003;13(11): 2498-504.
25. Bastian M, Heymann S, Jacomy M. Gephi: an open source software for exploring and manipulating networks. In: International AAAI Conference on Weblogs and Social Media: 2009. San Jose, CA: AAAI Publications, 2009;361-2.
26. Henry N, Fekete JD. Matrixexplorer: a dual-representation system to explore social networks. IEEE TransVisu Comput Graph 2006;12(5):677-84.
27. Breitkreutz BJ, Stark C, Tyers M. Osprey: a network visualization system. Genome Biol 2003;4(3):R22.
28. Jensen LJ, Kuhn M, Stark M, et al. String 8 - a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res 2009;37(Suppl 1): D412-6.
29. Kaufmann M, Wagner D, (eds). Drawing Graphs: Methods andModels. Berlin Heidelberg: Springer, 2001.
30. Fruchterman TMJ, Reingold EM. Graph drawing by force-directed placement. Software Pract Exper 1991;21(11): 1129-64.
31. Martin S, Brown WM, Klavans R, et al. Openord: an open-source toolbox for large graph layout. In: Society of Photo-Optical Instrumentation Engineers (SPIE) Conference, San Francisco, CA, 2011. SPIE (Bellingham, Washington) and IS&T (Springfield, Virginia), 786806-11.
32. Sugiyama K, Tagawa S, Toda M. Methods for visual understandings of hierarchical system structures. IEEETrans SystMan Cybernetics 1981;smc-11(2):109-25.
33. Eiglsperger M, Siebenhaller M, Kaufmann M. An efficient implementation of sugiyama's algorithm for layered graph drawing. JGraph AlgorithmsAppl 2005;9(3):305-25.
34. Evans JA, Foster JG. Metaknowledge. Science 2011; 331(6018):721-5.
35. Rual JF, Venkatesan K, Hao T, et al. Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005;437(7062):1173-8.
36. Gama-Castro S, Salgado H, Peralta-Gil M, et al. Regulondb version 7.0: Transcriptional regulation of escherichia coli k-12 integrated within genetic sensory response units (gensor units). Nucleic Acids Res 2011;39:D98-105.
37. Huerta AM, Salgado H, Thieffry D, et al. Regulondb: a database on transcriptional regulation in escherichia coli. Nucleic Acids Res 1998;26(1):55-9.
38. Goh KI, Cusick ME, Valle D, et al. The human disease network. ProcNatl Acad SciUSA 2007;104(21):8685-90.
39. Kohl M, Wiese S, Warscheid B. Cytoscape: software for visualization and analysis of biological networks. Methods Mol Biol 2011;696:291-303.
40. Coleman MK, Parker DS. Aesthetics-based graph layout for human consumption. Softw Pract Exp 1996;26(12): 1415-38.
41. Wegman EJ. Hyperdimensional data analysis using parallel coordinates. JAm StatAssoc 1990;85(411):664-75.
42. Amadou C, Pascal G, Mangenot S, et al. Genome sequence of the beta-rhizobium cupriavidus taiwanensis and comparative genomics of rhizobia. Genome Res 2008;18(9): 1472-83.
43. Fukui T, Atomi H, Kanai T, et al. Complete genome sequence of the hyperthermophilic archaeon thermococcus kodakaraensis kod1 and comparison with pyrococcus genomes. Genome Res 2005;15(3):352-63.
44. Thomson NR, Clayton DJ, Windhorst D, et al. Comparative genome analysis of salmonella enteritidis pt4 and salmonella gallinarum 287/91 provides insights into evolutionary and host adaptation pathways. Genome Res 2008;18(10):1624-37.
45. Wattenberg M. Visual exploration of multivariate graphs. In: Proceedings of the SIGCHIconference onHuman Factors in computing systems: 2006. New York, NY: ACM Press, 2006, 811-819.
46. Aris A, Shneiderman B. Designing semantic substrates for visual network exploration. Information Visualization 2007; 6(4):281-300.
47. Lieberman MD, Taheri S, Guo H, et al. Visual exploration across biomedical databases. IEEE/ACM Trans Comput Biol Bioinform 2011;8(2):536-50.
48. Bachmaier C, Brandenburg F, Brunner W, et al. Coordinate assignment for cyclic level graphs. In: Ngo H, (ed). Computing and Combinatorics, Vol. 5609. Berlin/Heidelberg: Springer, 2009, 66-75.
49. Yfiles. http://www.yworks.com/en/products_yfiles_about.html (11 August 2011, date last accessed).
50. Schreiber F, Dwyer T, Marriott K, et al. A generic algorithm for layout of biological networks. BMC Bioinformatics 2009; 10:375.
51. Kita Y, Takahashi T, Uozumi N, et al. Pathway-oriented profiling of lipid mediators in macrophages. BiochemBiophys Res Commun 2005;330(3):898-906.
52. Shimamura T, Imoto S, Yamaguchi R, et al. Inferring dynamic gene networks under varying conditions for transcriptomic network comparison. Bioinformatics 2010;26(8): 1064-72.
53. Mandakova T, Joly S, Krzywinski M, et al. Fast diploidization in close mesopolyploid relatives of arabidopsis. Plant Cell 2010;22(7):2277-90.
54. Castellarin M, Warren RL, Freeman JD, et al. Fusobacterium nucleatum infection is prevalent in human colorectal carcinoma. Genome Res 2011. doi/10.1101/gr.126516.111, Advance Access publication 18 October 2011.
55. Krzywinski M, Schein J, Birol I, etal. Circos: an information aesthetic for comparative genomics. GenomeRes 2009;19(9): 1639-45.
56. Eilers PH, Goeman JJ. Enhancing scatterplots with smoothed densities. Bioinformatics 2004;20(5):623-8.
57. Brandes U. A faster algorithm for betweenness centrality. JMath Sociol 2001;25:163-77.
58. Ding Y, Yan E, Frazho A, etal. Pagerank for ranking authors in co-citation networks. JAmSoc Inf SciTechnol 2009;60(11): 2229-43.
59. Dong J, Horvath S. Understanding network concepts in modules. BMCSyst Biol 2007;1:24.
60. Li A, Horvath S. Network neighborhood analysis with the multi-node topological overlap measure. Bioinformatics 2007;23(2):222-31.
61. Pereira-Leal JB, Enright AJ, Ouzounis CA. Detection of functional modules from protein interaction networks. Proteins Struct Funct Bioinform 2004;54(1):49-57.
62. Almaas E. Biological impacts and context of network theory. J ExpBiol 2007;210(Pt 9):1548-58.
63. Yan KK, Fang G, Bhardwaj N, et al. Comparing genomes to computer operating systems in terms of the topology and evolution of their regulatory control networks. Proc Natl Acad SciUSA 2010;107(20):9186-91.
64. Newman ME. Modularity and community structure in networks. Proc Natl Acad Sci USA 2006;103(23): 8577-82.
65. Lancichinetti A, Kivela M, Saramaki J, et al. Characterizing the community structure of complex networks. PloS One 2010;5(8):e11976.
66. Schank T, Wagner D. Approximating clustering coefficient and transitivity. JGraphAlgorAppl 2005;9.