Visualization of protein interaction networks: Problems and solutions

BMC Bioinformatics

Volumn 14, Issue SUPPL.1, 2013, Pages

  Agapito, Giuseppe ^a   Guzzi, Pietro H ^a   Cannataro, Mario ^a,b  

^a UNIVERSITY MAGNA GRAECIA OF CATANZARO   (Italy)

^b ICAR CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

3D NETWORKS; BIOLOGICAL INFORMATION; CELL MACHINERY; CELLULAR PROCESS; DATA ANNOTATION; DYNAMIC ASPECTS; EMERGING TRENDS; EXPORT DATA; GENE ONTOLOGY; GRAPHIC FORMAT; GRAPHIC REPRESENTATION; IN-SILICO; INTERACTIVITY; LAYOUT ALGORITHMS; LONG-TERM SUSTAINABILITY; NEW FUNCTIONS; OPEN-SOURCE; PARALLEL IMPLEMENTATIONS; POINT OF VIEWS; POWERFUL FUNCTIONS; PROBLEMS AND SOLUTIONS; PROTEIN COMPLEXES; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; REAL-TIME RESPONSE; RENDERING ALGORITHMS; SCIENTIFIC RESEARCHES; SEMANTIC INFORMATION; SYSTEMS BIOLOGY; UNDERLYING GRAPHS; VISUALIZATION ENGINE; VISUALIZATION TOOLS;

ACTIVE NETWORKS; ALGORITHMS; COMPUTER SOFTWARE; DATA INTEGRATION; DATA STRUCTURES; INFORMATION MANAGEMENT; INTEROPERABILITY; MACHINERY; MASS SPECTROMETRY; PROTEINS; RESPONSE TIME (COMPUTER SYSTEMS); THREE DIMENSIONAL COMPUTER GRAPHICS; VISUALIZATION;

DATA VISUALIZATION;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPUTER PROGRAM; COMPUTER SIMULATION; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN PROTEIN INTERACTION; SYSTEMS BIOLOGY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATABASES, PROTEIN; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SOFTWARE; SYSTEMS BIOLOGY;

MLCS; MLOWN;

EID: 84872421580     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-S1-S1     Document Type: Article

References (64)

1. Cannataro M, Guzzi P. Data Management of Protein Interaction Networks 2011, John Wiley & Sons, IEEE Computer Society.
2. Cannataro M, Guzzi P, Veltri P. Protein-to-protein interactions: Technologies, databases, and algorithms. ACM Comput Surv 2010, 43(1):1.
3. Ciriello G, Mina M, Guzzi PH, Cannataro M, Guerra C. Alignnemo: a local network alignment method to integrate homology and topology. PLoS ONE 2012, 7(6):e38107. 06, 10.1371/journal.pone.0038107, 3373574, 22719866.
4. Herman I, Melancon G, Marshall MS. Graph visualization and navigation in information visualization: a survey. Visualization and Computer Graphics, IEEE Transactions on 2000, 6(1):24-43. January.
5. Michailidis G. Data visualization through their graph representations. Handbook of Data Visualization 2008, 103-120. Springer Handbooks Comp.Statistics, Springer Berlin Heidelberg.
6. Cerami E, Bader G, Gross B, Sander C. cPath: open source software for collecting, storing, and querying biological pathways. BMC Bioinformatics 2006, 7(1):497+. November, 10.1186/1471-2105-7-497, 1660554, 17101041.
7. Pavlopoulos G, Wegener AL, Schneider R. A survey of visualization tools for biological network analysis. BioData Mining 2008, 1(1):12+. November, 10.1186/1756-0381-1-12, 2636684, 19040716.
8. Suderman M, Hallett M. Tools for visually exploring biological networks. Bioinformatics 2007, 23(20):2651-2659. October, 10.1093/bioinformatics/btm401, 17720984.
9. Kauffman. S.A. Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology 1969, 22(3):437-467. 10.1016/0022-5193(69)90015-0, 5803332, S.A..
10. Tsay JJ, Wu BL, Jeng YS. Hierarchically organized layout for visualization of biochemical pathways. Artif Intell Med 2010, 48:107-117. Dec 29, 10.1016/j.artmed.2009.06.002, 20036522.
11. Sugiyama K, Tagawa S, Toda M. Methods for visual understanding of hierarchical system structures. Systems, Man and Cybernetics, IEEE Transactions on 1981, 11(2):109-125. feb..
12. Becker MY, Rojas I. A graph layout algorithm for drawing metabolic pathways. Bioinformatics 2001, 17(5):461-467. 10.1093/bioinformatics/17.5.461, 11331241.
13. Fruchterman TMJ, Reingold EM. Graph drawing by force-directed placement. Softw Pract Exper 1991, 21:1129-1164. November.
14. Eades P. A heuristic for graph drawing. Congressus Numerantium 1984, 42:149-160.
15. Jeong E, Kojima K, Nagasaki M. An efficient grid layout algorithm for biological networks utilizing various biological attributes. BMC Bioinformatics 2007, 8:76. 10.1186/1471-2105-8-76, 1821340, 17338825.
16. Kamada T, Kawai S. An algorithm for drawing general undirected graphs. Inf Process Lett 1989, 31:7-15. April.
17. Tilford JS, Reingold EM. Tidier drawing of trees. IEEE Transaction on software engineering 1981, SE-7(2):223-228.
18. Zhang S, Ning X-M, Ding C, Zhang X-S. Determining modular organization of protein interaction networks by maximizing modularity density. BMC Systems Biology 2010, 4(Suppl 2):S10. 10.1186/1752-0509-4-S2-S10, 2982684, 20840724.
19. Clemencon S, De Arazoza H, Rossi F, Tran V-C. Hierarchical clustering for graph visualization. Proceedings of XVIIIth European Symposium on Artificial Neural Networks (ESANN 2011) 2011, 227-232. Bruges, Belgique, April.
20. Ware C, Franck G, Parkhi M, Dudley T. Layout for visualizing large software structures in 3d. Proceedings of VISUAL '97 1997, 215-223. Springer Verlag.
21. Li W, Kurata H. A grid layout algorithm for automatic drawing of biochemical networks. Bioinformatics 2005, 21(9):2036-2042. 10.1093/bioinformatics/bti290, 15677705.
22. Cannataro M, Guzzi P, Mazza T, Tradigo G, Veltri P. Using ontologies for preprocessing and mining spectra data on the grid. Future Generation Comp Syst 2007, 23(1):55-60.
23. Bender M, Demaine E, Farach-Colton M. Efficient tree layout in a multilevel memory hierarchy. 2002, 2461:165-173. 10.1007/3-540-45749-6_18.
24. Pavlopoulos G, O'Donoghue S, Satagopam V, Soldatos T, Pafilis E, Schneider R. Arena3D: visualization of biological networks in 3D. BMC Systems Biology 2008, 2(1):104+. 10.1186/1752-0509-2-104, 2637860, 19040715.
25. Neumann B, Walter T, Hériché J-KK, Bulkescher J, Erfle H, Conrad C, Rogers P, Poser I, Held M, Liebel U, Cetin C, Sieckmann F, Pau G, Kabbe R, Wünsche A, Satagopam V, Schmitz MH, Chapuis C, Gerlich DW, Schneider R, Eils R, Huber W, Peters J-MM, Hyman AA, Durbin R, Pepperkok R, Ellenberg J. Phenotypic profiling of the human genome by time-lapse microscopy reveals cell division genes. Nature 2010, 464(7289):721-727. April, 10.1038/nature08869, 3108885, 20360735.
26. Mering C, Huynen M, Jaeggi D, Schmidt S, Bork P, Snel B. STRING: a database of predicted functional associations between proteins. Nucleic Acids Research 2003, 31(1):258-261. January, 10.1093/nar/gkg034, 165481, 12519996.
27. Hamosh A, Scott AF, Amberger JS, Bocchini CA, McKusick VA. Online mendelian inheritance in man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic acids research 2005, 33(Database issue):D514-D517. January, 539987, 15608251.
28. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The protein data bank. Nucleic Acids Research 2000, 28(1):235-242. January, 10.1093/nar/28.1.235, 102472, 10592235.
29. Gene Ontology Consortium The gene ontology (GO) database and informatics resource. Nucleic Acids Research 2004, 32(Database issue):D258-D261. January, 308770, 14681407, Gene Ontology Consortium.
30. Berger SI, Iyengar R, Ma'ayan A. AVIS: AJAX viewer of interactive signaling networks. Bioinformatics 2007, 23(20):2803-2805. October, 10.1093/bioinformatics/btm444, 2724864, 17855420.
31. Apweiler R, Bairoch A, Wu CH, Barker WC, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M, Martin MJ, Natale DA, O'Donovan C, Redaschi N, Yeh LS. UniProt: the universal protein knowledgebase. Nucleic acids research 2004, 32(Database issue):D115-D119. January, 308865, 14681372.
32. Theocharidis A, van Dongen S, Enright AJ, Freeman TC. Network visualization and analysis of gene expression data using BioLayout Express(3D). Nature protocols 2009, 4(10):1535-1550. October, 10.1038/nprot.2009.177, 19798086.
33. Smoot ME, Ono K, Ruscheinski J, Wang P-L, Ideker T. Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics 2011, 27(3):431-432. 10.1093/bioinformatics/btq675, 3031041, 21149340.
34. 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 Research 2003, 13(11):2498-2504. 10.1101/gr.1239303, 403769, 14597658.
35. Smoot ME, Ono K, Ruscheinski J, Wang P-L, Ideker T. Cytoscape 2.8: New features for data integration and network visualization. Bioinformatics 2011, 27:431-432. 10.1093/bioinformatics/btq675, 3031041, 21149340.
36. Guzzi PH, Cannataro M. Cyto-sevis: semantic similarity-based visualisation of protein interaction networks. EMBnet.journal 2012, 18(A).
37. Hermjakob H, Montecchi-Palazzi L, Lewington C, Mudali S, Kerrien S, Orchard S, Vingron M, Roechert B, Roepstorff P, Valencia A, Margalit H, Armstrong J, Bairoch A, Cesareni G, Sherman D, Apweiler R. IntAct: an open source molecular interaction database. Nucleic acids research 2004, 32(Database issue):D452-D455. January, 308786, 14681455.
38. Geer LY, Marchler-Bauer A, Geer RC, Han L, He J, He S, Liu C, Shi W, Bryant SH. The NCBI BioSystems database. Nucleic acids research 2010, 38(Database issue):D492-D496. January, 2808896, 19854944.
39. Haider S, Ballester B, Smedley D, Zhang J, Rice P, Kasprzyk A. Biomart central portal unified access to biological data. Nucleic Acids Research 2009, 37(suppl 2):W23-W27. July, 2703988, 19420058.
40. Hooper SD, Bork P. Medusa: a simple tool for interaction graph analysis. Bioinformatics 2005, 21(24):4432-4433. 10.1093/bioinformatics/bti696, 16188923.
41. Kuhn M, von Mering C, Campillos M, Jensen L, Bork P. STITCH: interaction networks of chemicals and proteins. Nucleic acids research 2008, 36(Database issue):D684-688. January, 2238848, 18084021.
42. Brown KR, Otasek D, Ali M, McGuffin MJ, Xie W, Devani B, van Toch I, Igor J. Navigator: network analysis, visualization and graphing toronto. Bioinformatics 2009, 25(24):3327-3329. 10.1093/bioinformatics/btp595, 2788933, 19837718.
43. Gajer P, Goodrich MT, Kobourov SG. A multi-dimensional approach to force-directed layouts of large graphs. 2001, 211-221.
44. Brown KR, Jurisica I. Unequal evolutionary conservation of human protein interactions in interologous networks. Genome biology 2007, 8(5):R95+. May, 1929159, 17535438.
45. Van Dongen S. Graph clustering via a discrete uncoupling process. SIAM Journal on Matrix Analysis and Applications 2008, 30(1):121+.
46. King AD, Pržulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20(17):3013-3020. November, 10.1093/bioinformatics/bth351, 15180928.
47. Brown KR, Jurisica I. Online predicted human interaction database. Bioinformatics 2005, 21(9):2076-2082. May, 10.1093/bioinformatics/bti273, 15657099.
48. Kohler J, Baumbach J, Taubert J, Specht M, Skusa A, Ruegg A, Rawlings C, Verrier P, Philippi S. Graph-based analysis and visualization of experimental results with ondex. Bioinformatics 2006, 22(11):1383-1390. 10.1093/bioinformatics/btl081, 16533819.
49. Matys V, Fricke E, Geffers R, Gössling E, Haubrock M, Hehl R, Hornischer K, Karas D, Kel AE, Kel-Margoulis OV, Kloos D-UU, Land S, Lewicki-Potapov B, Michael H, Münch R, Reuter I, Rotert S, Saxel H, Scheer M, Thiele S, Wingender E. TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic acids research 2003, 31(1):374-378. January, 10.1093/nar/gkg108, 165555, 12520026.
50. Krull M, Voss N, Choi C, Pistor S, Potapov A, Wingender E. TRANSPATH: an integrated database on signal transduction and a tool for array analysis. Nucleic acids research 2003, 31(1):97-100. January, 10.1093/nar/gkg089, 165536, 12519957.
51. Degtyarenko K, de Matos P, Ennis M, Hastings J, Zbinden M, McNaught A, Alcántara R, Darsow M, Guedj M, Ashburner M. ChEBI: a database and ontology for chemical entities of biological interest. Nucleic Acids Research 2008, 36(suppl 1):D344-D350. January, 2238832, 17932057.
52. Kanehisa M, Goto S. KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Research 2000, 28(1):27-30. January, 10.1093/nar/28.1.27, 102409, 10592173.
53. Gasteiger E, Gattiker A, Hoogland C, Ivanyi I, Appel RD, Bairoch A. ExPASy: the proteomics server for in-depth protein knowledge and analysis. Nucleic acids research 2003, 31(13):3784-3788. July, 10.1093/nar/gkg563, 168970, 12824418.
54. Riano-Pachon DM, Ruzicic S, Dreyer I, Mueller-Roeber B. PlnTFDB: an integrative plant transcription factor database. BMC Bioinformatics 2007, 8:42+. February, 10.1186/1471-2105-8-42, 1802092, 17286856.
55. Karp PD, Ouzounis CA, Moore-Kochlacs C, Goldovsky L, Kaipa P, Ahrén D, Tsoka S, Darzentas N, Kunin V, López-Bigas N. Expansion of the BioCyc collection of pathway/genome databases to 160 genomes. Nucleic Acids Research 2005, 33(19):6083-6089. October, 10.1093/nar/gki892, 1266070, 16246909.
56. Breitkreutz B-J, Stark C, Tyers M. Osprey: a network visualization system. Genome Biology 2003, 4:R22. 10.1186/gb-2003-4-3-r22, 10.1186/gb-2003-4-2-p1, 153462, 12620107.
57. Breitkreutz B-JJ, Stark C, Tyers M. The GRID: the general repository for interaction datasets. Genome Biol 2003, 4(3):R23. 10.1186/gb-2003-4-3-r23, 153463, 12620108.
58. Batagelj V, Mrvar A. Pajek, analysis and visualization of large networks. Graph Drawing Software 2004, 77-103. Mathematics and Visualization, Springer Berlin Heidelberg, Michael Junger, Petra Mutzel, Gerald Farin, Hans-Christian Hege, David Hoffman, Christopher R. Johnson, Konrad Polthier, 10.1007/978-3-642-18638-74.
59. Orlev N, Shamir R, Shiloh Y. Pivot: protein interacions visualization tool. Bioinformatics 2004, 20(3):424-425. 10.1093/bioinformatics/btg426, 14960471.
60. Iragne F, Nikolski M, Mathieu B, Auber D, Sherman D. Proviz: protein interaction visualization and exploration. Bioinformatics 2005, 21(2):272-274. 10.1093/bioinformatics/bth494, 15347570.
61. Wills GJ. Nicheworks interactive visualization of very large graphs. 1997, 403-414.
62. Garcia O, Saveanu C, Cline M, Fromont-Racine M, Jacquier A, Schwikowski B, Aittokallio T. Golorize: a cytoscape plug-in for network visualization with gene ontology-based layout and coloring. Bioinformatics 2007, 23(3):394-396. 10.1093/bioinformatics/btl605, 17127678.
63. Maere S, Heymans K, Kuiper M. Bingo: a cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks. Bioinformatics 2005, 21(16):3448-3449. 10.1093/bioinformatics/bti551, 15972284.
64. Guzzi PH, Mina M, Guerra C, Cannataro M. Semantic similarity analysis of protein data: assessment with biological features and issues. Briefings in Bioinformatics 2012, 13(9):569-585.