106
views
0
recommends
+1 Recommend
0 collections
    4
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Using graph theory to analyze biological networks

      review-article

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Understanding complex systems often requires a bottom-up analysis towards a systems biology approach. The need to investigate a system, not only as individual components but as a whole, emerges. This can be done by examining the elementary constituents individually and then how these are connected. The myriad components of a system and their interactions are best characterized as networks and they are mainly represented as graphs where thousands of nodes are connected with thousands of vertices. In this article we demonstrate approaches, models and methods from the graph theory universe and we discuss ways in which they can be used to reveal hidden properties and features of a network. This network profiling combined with knowledge extraction will help us to better understand the biological significance of the system.

          Related collections

          Author and article information

          Journal
          BioData Min
          BioData Mining
          BioMed Central
          1756-0381
          2011
          28 April 2011
          : 4
          : 10
          Affiliations
          [1 ]Department of Computer Science and Biomedical Informatics, University of Central Greece, Lamia, 35100, Greece
          [2 ]Faculty of Engineering - ESAT/SCD, Katholieke Universiteit Leuven, Kasteelpark Arenberg 10, 3001, Leuven-Heverlee, Belgium
          [3 ]Structural and Computational Biology Unit, EMBL, Meyerhofstrasse 1, 69117, Heidelberg, Germany
          [4 ]Department of Computer Engineering & Informatics, University of Patras, Rio, 6500, Patras, Greece
          [5 ]Bioinformatics & Medical Informatics Team, Biomedical Research Foundation, Academy of Athens, Soranou Efessiou 4, 11527, Athens, Greece
          [6 ]Life Biosystems GmbH, Belfortstrasse 2, 69117, Heidelberg, Germany
          [7 ]Luxembourg Centre for Systems Biomedicine (LCSB), University of Luxembourg, Campus Limpertsberg, 162 A, avenue de la Faïencerie, L-1511 Luxembourg
          Article
          1756-0381-4-10
          10.1186/1756-0381-4-10
          3101653
          21527005
          5caa0008-bb87-4613-aa42-c41b8048e879
          Copyright ©2011 Pavlopoulos et al; licensee BioMed Central Ltd.

          This is an Open Access article distributed under the terms of the Creative Commons Attribution License ( http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

          History
          : 2 November 2010
          : 28 April 2011
          Categories
          Review

          Bioinformatics & Computational biology
          biological network,clustering analysis,node ranking,graph theory

          Comments

          Comment on this article