NAViGaTOR: Large Scalable and Interactive Navigation and Analysis of Large Graphs

References

• Adamcsek , [Adamcsek et al. 06] B. , Palla , G. , Farkas , I. J. , Derenyi , I. and Vicsek , T. 2006 . “CFinder: Locating Cliques and Overlapping Modules in Biological Networks.” . Bioinformatics , 22 ( 8 ) : 1021 – 1023 .
   Google Scholar
• Aloul , [Aloul and Rawi 06] F. A. and Rawi , B. A. 2006 . “Identifying the Shortest Path in Large Networks using Boolean Satisfiability” . In 3rd International Conference on Electrical and Electronics Engineering, 2006 Vol. 401 , 1 – 4 .
   Google Scholar
• Altin , [Altin et al. 09] A. , Fortz , B. , Thorup , M. and Ümit , H. 2009 . “Intra-domain Traffic Engineering with Shortest Path Routing Protocols.” . Quarterly Journal of Operations Research , 7 ( 4 ) : 301 – 335 .
   Google Scholar
• Antoniou , [Antoniou and Harmelen 09] G. and Harmelen , F. 2009 . “Web Ontology Language: OWL.” . In Handbook on Ontologies 91 – 110 .
   Google Scholar
• Ashburner , [Ashburner et al. 00] M. , Ball , C. A. , Blake , J. A. , Botstein , D. Butler , H. 2000 . “Gene Ontology: Tool for the Unification of Biology.” . Nature Genetics , 25 ( 1 ) : 25 – 29 .
   PubMed Web of Science ®Google Scholar
• Barabási , [Barabási and Albert 99] A.-L. and Albert , R. 1999 . “Emergence of Scaling in Random Networks.” . Science , 286 : 509 – 512 .
   PubMed Web of Science ®Google Scholar
• Barabási , [Barabási and Oltvai 04] A. L. and Oltvai , Z. N. 2004 . “Network Biology: Understanding the Cell's Functional Organization.” . Nat. Rev. Genet. , 5 ( 2 ) : 101 – 113 .
   PubMed Web of Science ®Google Scholar
• Bastian , [Bastian et al. 09] Mathieu , Heymann , Sebastien and Jacomy , Mathieu . 2009 . “Gephi: An Open Source Software for Exploring and Manipulating Networks.” . In International AAAI Conference on Weblogs and Social Media , 361 – 362 . Menlo Park, CA : AAAI Press .
   Google Scholar
• Boag , [Boag et al. 02] S. , Chamberlin , D. , Fernández , M. F. , Florescu , D. , Robie , J. , Siméon , J. and Stefanescu , M. 2002 . “XQuery 1.0: An XML Query Language.” . W3C Working Draft , 15
   Google Scholar
• Borgatti , [Borgatti et al. 09] S. P. , Mehra , A. , Brass , D. J. and Labianca , G. 2009 . “Network Analysis in the Social Sciences.” . Science , 323 ( 5916 ) : 892 – 895 .
   PubMed Web of Science ®Google Scholar
• Brohee , [Brohee et al. 08] S. , Faust , K. , Lima-Mendez , G. , Sand , O. , Janky , R. , Vanderstocken , G. , Deville , Y. and van Helden , J. 2008 . “NeAT: A Toolbox for the Analysis of Biological Networks, Clusters, Classes and Pathways.” . Nucleic Acids Res , 36 ( Web Server issue ) : W444 – 451 .
   Google Scholar
• Brown , [Brown and Jurisica 07] K. and Jurisica , I. 2007 . “Unequal Evolutionary Conservation of Human Protein Interactions in Interologous Networks.” . Genome Biology , 8 ( 5 ) : R95
   Google Scholar
• Brown , [Brown et al. 09] K. R. , Otasek , D. , Ali , M. , McGuffin , M. J. , Xie , W. , Devani , B. , Toch , I. L. and Jurisica , I. 2009 . “NAViGaTOR: Network Analysis, Visualization and Graphing TORonto.” . Bioinformatics , 25 ( 24 ) : 3327
   PubMed Web of Science ®Google Scholar
• Cerami , [Cerami et al. 06] E. G. , Bader , G. D. , Gross , B. E. and Sander , C. 2006 . “cPath: Open Source Software for Collecting, Storing, and Querying Biological Pathways.” . BMC bioinformatics , 7 ( 1 ) : 497
   Google Scholar
• Cerami , [Cerami et al. 11] E. G. , Gross , B. E. , Demir , E. , Rodchenkov , I. , Babur , Ö. , Anwar , N. , Schultz , N. , Bader , G. D. and Sander , C. 2011 . “Pathway Commons: A Web Resource for Biological Pathway Data.” . Nucleic Acids Research , 39 ( suppl. 1 ) : D685
   Google Scholar
• Coltun , [Coltun et al. 08] R. , Ferguson , D. , Moy , J. and Lindem , A. July 2008 . “Rfc 5340 - OSPF for ipv6.” . Technical report, IETF
   Google Scholar
• Cormen , [Cormen et al. 90] Thomas H. , Leiserson , Charles E. and Rivest , Ronald L. 1990 . Introduction to Algorithms , Boston : MIT Press and McGraw-Hill .
   Google Scholar
• Croft , [Croft et al. 10] D. , O’Kelly , G. , Wu , G. , Haw , R. Gillespie , M. November 2010 . “Reactome: A Database of Reactions, Pathways and Biological Processes.” . Nucleic Acids Research ,
   Google Scholar
• Demir , [Demir et al. 10] E. , Cary , M. P. , Paley , S. , Fukuda , K. Lemer , C. 2010 . “The BioPAX Community Standard for Pathway Data Sharing.” . Nature Biotechnology , 28 ( 9 ) : 935 – 942 .
   PubMed Web of Science ®Google Scholar
• Erdős , [Erdős and Rényi 59] P. and Rényi , A. 1959 . “On Random Graphs I.” . Publicationes Mathematicae , 6 : 290 – 297 .
   Google Scholar
• Farin , [Farin and Hansford 00] G. and Hansford , D. 2000 . The Essentials of Computer Aided Geometric Design , Natick : A. K. Peters .
   Google Scholar
• Felleman , [Felleman and Van Essen 91] D. J. and Van Essen , D. C. 1991 . “Distributed Hierarchical Processing in the Primate Cerebral Cortex.” . Cereb. Cortex , 1 ( 1 ) : 1 – 47 .
   PubMed Web of Science ®Google Scholar
• Franke , [Franke et al. 06] Lude , van Bakel , Harm , Fokkens , Like , de Jong , Edwin D. , Egmont-Petersen , Michael and Wijmenga , Cisca . 2006 . “Reconstruction of a Functional Human Gene Network, with an Application for Prioritizing Positional Candidate Genes.” . Am. J. Hum. Genet. , 78 ( 6 ) : 1011 – 1025 .
   Web of Science ®Google Scholar
• Gajer , [Gajer and Kobourov 01] P. and Kobourov , S. 2001 . “GRIP: Graph Drawing with Intelligent Placement.” . In Graph Drawing , 104 – 109 . New York : Springer .
   Google Scholar
• Gehlenborg , [Gehlenborg et al. 10] N. , O’Donoghue , S. I. , Baliga , N. S. Goesmann , A. 2010 . “Visualization of Omics Data for Systems Biology.” . Nat. Methods , 7 ( 3 Suppl ) : S56 – 68 .
   PubMedGoogle Scholar
• Geraci , [Geraci et al. 2011] J. , Liu , G. and Jurisica , I. 2011 . Algorithms for Systematic Identification of Small Sub-graphs , Bacterial Molecular Networks, Series: Methods in Molecular Biology. To appear
   Google Scholar
• Girvan , [Girvan and Newman 02] M. and Newman , M. E. J. 2002 . “Community Structure in Social and Biological Networks.” . Proceedings of the National Academy of Sciences of the United States of America , 99 ( 12 ) : 7821
   PubMed Web of Science ®Google Scholar
• Guerrero , [Guerrero et al. 08] C. , Milenkovic , T. , Pržulj , N. , Kaiser , P. and Huang , L. 2008 . “Characterization of the Proteasome Interaction Network Using a QTAX-Based Tag-Team Strategy and Protein Interaction Network Analysis.” . Proc. Natl. Acad. Sci. USA , 105 ( 36 ) : 13333 – 13338 .
   Google Scholar
• Hidalgo , [Hidalgo 08] C. A. 2008 . “Thinking outside the Cube.” . Physics World , 21 : 34 – 37 .
   Google Scholar
• Himsolt , [Himsolt 96] M. 1996 . “GML: A Portable Graph File Format.” . Available online (http://www.lkn.ei.tum.de/arbeiten/faq/guidelines/gml-tr.html)
   Google Scholar
• Hoffmann , [Hoffmann and Valencia 04] R. and Valencia , A. 2004 . “A Gene Network for Navigating the Literature.” . Nature Genetics , 36 ( 7 ) : 664
   Google Scholar
• Holme , [Holme et al. 02] P. , Kim , B. J. , Yoon , C. N. and Han , S. K. 2002 . “Attack Vulnerability of Complex Networks.” . Phys. Rev. E Stat. Nonlin. Soft Matter Phys. , 65 ( 5 Pt. 2 ) : 056109
   Google Scholar
• Jensen , [Jensen et al. 09] L. J. , Kuhn , M. , Stark , M. , Chaffron , S. Creevey , C. 2009 . “STRING 8: A Global View on Proteins and Their Functional Interactions in 630 Organisms.” . Nucleic Acids Research , 37 ( Database issue ) : D412
   PubMed Web of Science ®Google Scholar
• Jeong , [Jeong et al. 01] H. , Mason , S. P. , Barabási , A. L. and Oltvai , Z. N. 2001 . “Lethality and Centrality in Protein Networks.” . Nature , 411 ( 6833 ) : 41 – 42 .
   PubMed Web of Science ®Google Scholar
• Kanehisa , [Kanehisa et al. 10] M. , Goto , S. , Furumichi , M. , Tanabe , M. and Hirakawa , M. 2010 . “KEGG for Representation and Analysis of Molecular Networks Involving Diseases and Drugs.” . Nucleic Acids Res. , 38 : D355 – 360 .
   PubMed Web of Science ®Google Scholar
• Karagiannis , [Karagiannis et al. 04] T. , Molle , M. and Faloutsos , M. 2004 . “Long-Range Dependence: Ten Years of Internet Traffic Modeling.” . IEEE Internet Computing , 8 : 57 – 64 .
   Web of Science ®Google Scholar
• Kerrien , [Kerrien et al. 07] S. , Orchard , S. , Montecchi-Palazzi , L. , Aranda , B. Quinn , A. F. 2007 . “Broadening the Horizon: Level 2.5 of the HUPO-PSI Format for Molecular Interactions.” . BMC biology , 5 ( 1 ) : 44
   Google Scholar
• Kim , [Kim et al. 08] Y. , Kim , Hyuncheol , Chung , Jin-wook , Cho , Kwang-jong and Yu , Ki-sung . 2008 . “Network Stability Assessment Using the Number of Tree Adjacent to an Articulation Node” . In Computational Science and Its Applications ICCSA 2008 , 1229 – 1241 . Berlin, , Heidelberg : Springer-Verlag . Lecture Notes in Computer Science 5073
   Google Scholar
• King , [King et al. 04] A. D. , Pržulj , N. and Jurisica , I. 2004 . “Protein Complex Prediction via Cost-Based Clustering.” . Bioinformatics , 20 ( 17 ) : 3013 – 3020 .
   Google Scholar
• King , [King et al. 11] A. D. , Pržulj , N. and Jurisica , I. 2011 . Protein Complex Prediction with RNSC , Bacterial Molecular Networks, Series: Methods in Molecular Biology. To appear
   Google Scholar
• Knuth , [Knuth 93] D. E. 1993 . The Stanford GraphBase: A Platform for Combinatorial Computing , Reading, MA : Addison-Wesley .
   Google Scholar
• Lukashin , [Lukashin et al. 03] A. V. , Lukashev , M. E. and Fuchs , R. 2003 . “Topology of Gene Expression Networks as Revealed by Data Mining and Modeling.” . Bioinformatics , 19 ( 15 ) : 1909 – 1916 .
   Google Scholar
• May , [May and Lloyd 01] R. M. and Lloyd , A. L. 2001 . “Infection Dynamics on Scale-Free Networks.” . Phys. Rev. E Stat. Nonlin. Soft Matter Phys. , 64 ( 6 Pt 2 ) : 066112
   Google Scholar
• McGuffin , [McGuffin and Jurisica 09] M. J. and Jurisica , I. 2009 . “Interaction Techniques for Selecting and Manipulating Subgraphs in Network Visualizations.” . IEEE Transactions on Visualization and Computer Graphics , 15 ( 6 ) : 937 – 944 .
   Google Scholar
• Milenkovic , [Milenkovic 10] T. , Memisevic , V. , Ganesan , A. K. and Pržulj , N. 2010 . “Systems-Level Cancer Gene Identification from Protein Interaction Network Topology Applied to Melanogenesis-Related Functional Genomics Data.” . J. R. Soc. Interface , 7 ( 44 ) : 423 – 437 .
   Google Scholar
• Milenkovic , [Milenkovic and Pržulj 08] T. and Pržulj , N. 2008 . “Uncovering Biological Network Function via Graphlet Degree Signatures.” . Cancer Inform. , 6 : 257 – 273 .
   Google Scholar
• Milo , [Milo et al. 02] R. , Shen-Orr , S. , Itzkovitz , S. , Kashtan , N. , Chklovskii , D. and Alon , U. 2002 . “Network Motifs: Simple Building Blocks of Complex Networks.” . Science , 298 ( 5594 ) : 824 – 827 .
   PubMed Web of Science ®Google Scholar
• Newman , [Newman 03] M. E. J. 2003 . “The Structure and Function of Complex Networks” . SIAM Review , 45 ( 2 ) : 167 – 256 .
   Web of Science ®Google Scholar
• Newman , [Newman 06] M. E. J. 2006 . “Finding Community Structure in Networks Using the Eigenvectors of Matrices.” . Physical Review E , 74 ( 3 ) : 36104
   Web of Science ®Google Scholar
• Orchard , [Orchard et al. 03] S. , Hermjakob , H. and Apweiler , R. 2003 . “The Proteomics Standards Initiative.” . Proteomics , 3 ( 7 ) : 1374 – 1376 .
   Google Scholar
• Orchard , [Orchard et al. 10] S. , Albar , J. P. , Deutsch , E. W. , Eisenacher , M. , Binz , P. A. and Hermjakob , H. 2010 . “Implementing Data Standards: A Report on the HUPOPSI Workshop September 2009, Toronto, Canada.” . Proteomics , 10 ( 10 ) : 1895 – 1898 .
   Google Scholar
• Palla , [Palla et al. 05] G. , Derenyi , I. , Farkas , I. and Vicsek , T. 2005 . “Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society.” . Nature , 435 ( 7043 ) : 814 – 818 .
   PubMed Web of Science ®Google Scholar
• Palla , [Palla et al. 09] G. , Pollner , P. , Barabási , A. L. and Vicsek , T. 2009 . “Social Group Dynamics in Networks.” . In Adaptive Networks: Theory, Models and Applications (Understanding Complex Systems) , Edited by: Gross , T. and Sayama , H. New York : Springer .
   Google Scholar
• Pereira-Leal , [Pereira-Leal et al. 04] J. B. , Enright , A. J. and Ouzounis , C. A. 2004 . “Detection of Functional Modules from Protein Interaction Networks.” . Proteins , 54 ( 1 ) : 49 – 57 .
   Google Scholar
• Perer , [Perer and Shneiderman 08] A. and Shneiderman , B. 2008 . “Integrating Statistics and Visualization: Case Studies of Gaining Clarity during Exploratory Data Analysis.” . In Proceeding of the Twenty-Sixth Annual SIGCHI Conference on Human Factors in Computing Systems, CHI ’08 , 265 – 274 . New York : ACM .
   Google Scholar
• Pico , [Pico et al. 08] A. R. , Kelder , T. , Van Iersel , M. P. , Hanspers , K. , Conklin , B. R. and Evelo , C. 2008 . “WikiPathways: Pathway Editing for the People.” . PLoS biology , 6 ( 7 ) : e184
   PubMed Web of Science ®Google Scholar
• Pržulj , [Pržulj et al. 04a] N. , Corneil , D. G. and Jurisica , I. 2004 . “Modeling Interactome: Scale-Free or Geometric?” . Bioinformatics , 20 ( 18 ) : 3508 – 3515 .
   PubMed Web of Science ®Google Scholar
• Pržulj , [Pržulj et al. 04b] N. , Wigle , D. A. and Jurisica , I. 2004 . “Functional Topology in a Network of Protein Interactions.” . Bioinformatics , 20 ( 3 ) : 340 – 348 .
   PubMed Web of Science ®Google Scholar
• Pržulj , [Pržulj et al. 06] N. , Corneil , D. G. and Jurisica , I. 2006 . “Efficient Estimation of Graphlet Frequency Distributions in Protein–Protein Interaction Networks.” . Bioinformatics , 22 ( 8 ) : 974 – 980 .
   Google Scholar
• Ravasz , [Ravasz et al. 02] E. , Somera , A. L. , Mongru , D. A. , Oltvai , Z. N. and Barabási , A.-L. 2002 . “Hierarchical Organization of Modularity in Metabolic Networks.” . Science , 297 : 1551 – 1555 .
   PubMed Web of Science ®Google Scholar
• Rubinov , [Rubinov and Sporns 10] M. and Sporns , O. 2010 . “Complex Network Measures of Brain Connectivity: Uses and Interpretations.” . Neuroimage , 3 : 1059 – 1069 .
   Google Scholar
• Rzhetsky , [Rzhetsky and Gomez 01] A. and Gomez , S. M. 2001 . “Birth of Scale-Free Molecular Networks and the Number of Distinct DNA and Protein Domains per Genome.” . Bioinformatics , 17 ( 10 ) : 988 – 996 .
   Google Scholar
• Shannon , [Shannon et al. 03] P. , Markiel , A. , Ozier , O , Baliga , N. S. Wang , J. T. 2003 . “Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks.” . Genome Research , 13 ( 11 ) : 2498 – 2504 .
   PubMed Web of Science ®Google Scholar
• Shen-Orr , [Shen-Orr 02] S. S. , Milo , R. , Mangan , S. and Alon , U. 2002 . “Network Motifs in the Transcriptional Regulation Network of Escherichia coli.” . Nat Genet , 31 ( 1 ) : 64 – 68 .
   PubMed Web of Science ®Google Scholar
• Shreiner , [Shreiner 99] D. 1999 . OpenGL Reference Manual: The Official Reference Document to OpenGL, Version 1.2 , Boston : Addison-Wesley .
   Google Scholar
• Strogatz , [Strogatz 01] S. H. 2001 . “Exploring Complex Networks.” . Nature , 410 ( 6825 ) : 268 – 276 .
   PubMed Web of Science ®Google Scholar
• Stumpf , [Stumpf and Wiuf 05] M. P. and Wiuf , C. 2005 . “Sampling Properties of Random Graphs: The Degree Distribution.” . Phys. Rev. E Stat. Nonlin. Soft Matter Phys. , 72 ( 3 Pt. 2 ) : 036118
   Google Scholar
• Suderman , [Suderman and Hallett 07] M. and Hallett , M. 2007 . “Tools for Visually Exploring Biological Networks.” . Bioinformatics , 23 ( 20 ) : 2651
   PubMed Web of Science ®Google Scholar
• Van Dongen , [Van Dongen 98] S. 1998 . “A New Cluster Algorithm for Graphs.” . Technical report. Amsterdam: Centre for Mathematics and Computer Science, CWI, Information Systems
   Google Scholar
• Viau , [Viau et al. 10] C. , McGuffin , M. J. , Chiricota , Y. and Jurisica , I. 2010 . “The FlowVizMenu and Parallel Scatterplot Matrix: Hybrid Multidimensional Visualizations for Network Exploration.” . IEEE Transactions on Visualization and Computer Graphics , 16 ( 6 ) : 1100 – 1108 .
   Google Scholar
• Wang , [Wang et al. 09] P. , Gonzalez , M. C. , Hidalgo , C. A. and Barábasi , A. L. 2009 . “Understanding the Spreading Patterns of Mobile Phone Viruses.” . Science , 324 ( 5930 ) : 1071 – 1076 .
   PubMed Web of Science ®Google Scholar
• Watts , [Watts and Strogatz 98] D. J. and Strogatz , S. H. 1998 . “Collective Dynamics of “Small-World” Networks.” . Nature , 393 ( 6684 ) : 440 – 442 .
   PubMed Web of Science ®Google Scholar
• Weinberg , [Weinberg 10] R. 2010 . “Point: Hypotheses First.” . Nature , 464 ( 7289 ) : 678
   Google Scholar
• Wernicke , [Wernicke and Rasche 06] Sebastian and Rasche , Florian . 2006 . “FANMOD: A Tool for Fast Network Motif Detection.” . Bioinformatics , 22 ( 9 ) : 1152 – 1153 .
   PubMed Web of Science ®Google Scholar
• West , [West 01] D. B. 2001 . Introduction to Graph Theory, , 2nd edition , Upper Saddle River, NJ : Prentice hall .
   Google Scholar
• Wishart , [Wishart et al. 06] D. S. , Knox , C. , Guo , A. C. , Shrivastava , S. , Hassanali , M. , Stothard , P. , Chang , Z. and Woolsey , J. 2006 . “DrugBank: A Comprehensive Resource for in Silico Drug Discovery and Exploration.” . Nucleic Acids Research , 34 ( Database Issue ) : D668 Available online (http://drugbank.ca); accessed 12-October-2010
   PubMed Web of Science ®Google Scholar
• Wishart , [Wishart et al. 07] D. S. , Knox , C. , Guo , A. C. , Cheng , D. , Shrivastava , S. , Tzur , D. , Gautam , B. and Hassanali , M. 2007 . “DrugBank: A Knowledgebase for Drugs, Drug Actions and Drug Targets.” . Nucleic Acids Research , Available online (http://drugbank.ca); accessed 12-October-2010
   Google Scholar
• Yeger-Lotem , [Yeger-Lotem et al. 04] E. , Sattath , S. , Kashtan , N. , Itzkovitz , S. , Milo , R. , Pinter , R. Y. , Alon , U. and Margalit , H. 2004 . “Network Motifs in Integrated Cellular Networks of Transcription-Regulation and Protein–Protein Interaction.” . Proc. Natl. Acad. Sci. USA , 101 ( 16 ) : 5934 – 5939 .
   Google Scholar
• Yook , [Yook et al. 02] S. H. , Jeong , H. and Barabási , A. L. 2002 . “Modeling the Internet's Large-Scale Topology.” . Proc. Natl. Acad. Sci. USA , 99 ( 21 ) : 13382 – 13386 .
   PubMed Web of Science ®Google Scholar
• Zachary , [Zachary 77] W. W. 1977 . “An Information Flow Model for Conflict and Fission in Small Groups.” . Journal of Anthropological Research , 33 ( 4 ) : 452 – 473 .
   Web of Science ®Google Scholar
• Zelezniak , [Zelezniak et al. 10] A. , Pers , T. H. , Soares , S. , Patti , M. E. and Patil , K. R. 2010 . “Metabolic Network Topology Reveals Transcriptional Regulatory Signatures of Type 2 Diabetes.” . PLoS Comput. Biol. , 6 ( 4 ) : e1000729
   Google Scholar