Warning: The NCBI web site requires JavaScript to function. more...

My NCBI Sign In

Result Filters

BioData Min. 2011 Apr 28;4:10.

Using graph theory to analyze biological networks.

Pavlopoulos GA, Secrier M, Moschopoulos CN, Soldatos TG, Kossida S, Aerts J, Schneider R, Bagos PG.

Source

Department of Computer Science and Biomedical Informatics, University of Central Greece, Lamia, 35100, Greece. pavlopou@embl.de.

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.

PMID:: 21527005; [PubMed]
PMCID:: PMC3101653

Free PMC Article

Images from this publication.See all images (11) Free text

LinkOut - more resources

Full Text Sources

Other Literature Sources

Supplemental Content

Icon for BioMed Central

Icon for PubMed Central

Save items

loading

Related citations in PubMed

Exploring biological network structure with clustered random networks. [BMC Bioinformatics. 2009]
Exploring biological network structure with clustered random networks.
Bansal S, Khandelwal S, Meyers LA. BMC Bioinformatics. 2009 Dec 9; 10:405. Epub 2009 Dec 9.
Using chemistry and microfluidics to understand the spatial dynamics of complex biological networks. [Acc Chem Res. 2008]
Using chemistry and microfluidics to understand the spatial dynamics of complex biological networks.
Kastrup CJ, Runyon MK, Lucchetta EM, Price JM, Ismagilov RF. Acc Chem Res. 2008 Apr; 41(4):549-58. Epub 2008 Jan 25.
A linear programming approach for estimating the structure of a sparse linear genetic network from transcript profiling data. [Algorithms Mol Biol. 2009]
A linear programming approach for estimating the structure of a sparse linear genetic network from transcript profiling data.
Bhadra S, Bhattacharyya C, Chandra NR, Mian IS. Algorithms Mol Biol. 2009 Feb 24; 4:5. Epub 2009 Feb 24.
Review Review and application of group theory to molecular systems biology. [Theor Biol Med Model. 2011]
Review Review and application of group theory to molecular systems biology.
Rietman EA, Karp RL, Tuszynski JA. Theor Biol Med Model. 2011 Jun 22; 8:21. Epub 2011 Jun 22.
Review Network theory to understand microarray studies of complex diseases. [Curr Mol Med. 2006]
Review Network theory to understand microarray studies of complex diseases.
Benson M, Breitling R. Curr Mol Med. 2006 Sep; 6(6):695-701.

See reviews... See all...

Cited by 4 PubMed Central articles

A multilevel layout algorithm for visualizing physical and genetic interaction networks, with emphasis on their modular organization. [BioData Min. 2012]
A multilevel layout algorithm for visualizing physical and genetic interaction networks, with emphasis on their modular organization.
Tuikkala J, Vähämaa H, Salmela P, Nevalainen OS, Aittokallio T. BioData Min. 2012 Mar 26; 5:2. Epub 2012 Mar 26.
Data-driven insights into deletions of Mycobacterium tuberculosis complex chromosomal DR region using spoligoforests. [Proceedings (IEEE Int Conf Bio...]
Data-driven insights into deletions of Mycobacterium tuberculosis complex chromosomal DR region using spoligoforests.
Ozcaglar C, Shabbeer A, Kurepina N, Yener B, Bennett KP. Proceedings (IEEE Int Conf Bioinformatics Biomed). 2011; :75-82.
Markov Chain Ontology Analysis (MCOA). [BMC Bioinformatics. 2012]
Markov Chain Ontology Analysis (MCOA).
Frost HR, McCray AT. BMC Bioinformatics. 2012 Feb 3; 13:23. Epub 2012 Feb 3.

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Free in PMC
Free full text articles in PMC
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Using graph theory to analyze biological networks.
Using graph theory to analyze biological networks.
BioData Min. 2011 Apr 28 ;4:10.

PubMed
Low fish oil intake improves insulin sensitivity, lipid profile and muscle metab...
Low fish oil intake improves insulin sensitivity, lipid profile and muscle metabolism on insulin resistant MSG-obese rats.
Lipids Health Dis. 2011 Apr 28 ;10:66.

PubMed
Coarse-grained molecular dynamics simulation of DNA translocation in chemically ...
Coarse-grained molecular dynamics simulation of DNA translocation in chemically modified nanopores.
J Phys Chem B. 2011 May 19 ;115(19):6138-48. Epub 2011 Apr 28 .

PubMed
Comparison of FIB-4 and APRI in HIV-HCV coinfected patients with normal and elev...
Comparison of FIB-4 and APRI in HIV-HCV coinfected patients with normal and elevated ALT.
Dig Dis Sci. 2011 Oct ;56(10):3038-44. Epub 2011 Apr 28 .

PubMed
Relationship between gene body DNA methylation and intragenic H3K9me3 and H3K36m...
Relationship between gene body DNA methylation and intragenic H3K9me3 and H3K36me3 chromatin marks.
PLoS One. 2011 Apr 19 ;6(4):e18844.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...

You are here: NCBI > Literature > PubMed

Write to the Help Desk