Cargando…

SpectralNET – an application for spectral graph analysis and visualization

BACKGROUND: Graph theory provides a computational framework for modeling a variety of datasets including those emerging from genomics, proteomics, and chemical genetics. Networks of genes, proteins, small molecules, or other objects of study can be represented as graphs of nodes (vertices) and inter...

Descripción completa

Detalles Bibliográficos
Autores principales: Forman, Joshua J, Clemons, Paul A, Schreiber, Stuart L, Haggarty, Stephen J
Formato: Texto
Lenguaje:English
Publicado: BioMed Central 2005
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1276787/
https://www.ncbi.nlm.nih.gov/pubmed/16236170
http://dx.doi.org/10.1186/1471-2105-6-260
_version_ 1782126006646079488
author Forman, Joshua J
Clemons, Paul A
Schreiber, Stuart L
Haggarty, Stephen J
author_facet Forman, Joshua J
Clemons, Paul A
Schreiber, Stuart L
Haggarty, Stephen J
author_sort Forman, Joshua J
collection PubMed
description BACKGROUND: Graph theory provides a computational framework for modeling a variety of datasets including those emerging from genomics, proteomics, and chemical genetics. Networks of genes, proteins, small molecules, or other objects of study can be represented as graphs of nodes (vertices) and interactions (edges) that can carry different weights. SpectralNET is a flexible application for analyzing and visualizing these biological and chemical networks. RESULTS: Available both as a standalone .NET executable and as an ASP.NET web application, SpectralNET was designed specifically with the analysis of graph-theoretic metrics in mind, a computational task not easily accessible using currently available applications. Users can choose either to upload a network for analysis using a variety of input formats, or to have SpectralNET generate an idealized random network for comparison to a real-world dataset. Whichever graph-generation method is used, SpectralNET displays detailed information about each connected component of the graph, including graphs of degree distribution, clustering coefficient by degree, and average distance by degree. In addition, extensive information about the selected vertex is shown, including degree, clustering coefficient, various distance metrics, and the corresponding components of the adjacency, Laplacian, and normalized Laplacian eigenvectors. SpectralNET also displays several graph visualizations, including a linear dimensionality reduction for uploaded datasets (Principal Components Analysis) and a non-linear dimensionality reduction that provides an elegant view of global graph structure (Laplacian eigenvectors). CONCLUSION: SpectralNET provides an easily accessible means of analyzing graph-theoretic metrics for data modeling and dimensionality reduction. SpectralNET is publicly available as both a .NET application and an ASP.NET web application from . Source code is available upon request.
format Text
id pubmed-1276787
institution National Center for Biotechnology Information
language English
publishDate 2005
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-12767872005-11-16 SpectralNET – an application for spectral graph analysis and visualization Forman, Joshua J Clemons, Paul A Schreiber, Stuart L Haggarty, Stephen J BMC Bioinformatics Software BACKGROUND: Graph theory provides a computational framework for modeling a variety of datasets including those emerging from genomics, proteomics, and chemical genetics. Networks of genes, proteins, small molecules, or other objects of study can be represented as graphs of nodes (vertices) and interactions (edges) that can carry different weights. SpectralNET is a flexible application for analyzing and visualizing these biological and chemical networks. RESULTS: Available both as a standalone .NET executable and as an ASP.NET web application, SpectralNET was designed specifically with the analysis of graph-theoretic metrics in mind, a computational task not easily accessible using currently available applications. Users can choose either to upload a network for analysis using a variety of input formats, or to have SpectralNET generate an idealized random network for comparison to a real-world dataset. Whichever graph-generation method is used, SpectralNET displays detailed information about each connected component of the graph, including graphs of degree distribution, clustering coefficient by degree, and average distance by degree. In addition, extensive information about the selected vertex is shown, including degree, clustering coefficient, various distance metrics, and the corresponding components of the adjacency, Laplacian, and normalized Laplacian eigenvectors. SpectralNET also displays several graph visualizations, including a linear dimensionality reduction for uploaded datasets (Principal Components Analysis) and a non-linear dimensionality reduction that provides an elegant view of global graph structure (Laplacian eigenvectors). CONCLUSION: SpectralNET provides an easily accessible means of analyzing graph-theoretic metrics for data modeling and dimensionality reduction. SpectralNET is publicly available as both a .NET application and an ASP.NET web application from . Source code is available upon request. BioMed Central 2005-10-19 /pmc/articles/PMC1276787/ /pubmed/16236170 http://dx.doi.org/10.1186/1471-2105-6-260 Text en Copyright © 2005 Forman et al; licensee BioMed Central Ltd. http://creativecommons.org/licenses/by/2.0 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.
spellingShingle Software
Forman, Joshua J
Clemons, Paul A
Schreiber, Stuart L
Haggarty, Stephen J
SpectralNET – an application for spectral graph analysis and visualization
title SpectralNET – an application for spectral graph analysis and visualization
title_full SpectralNET – an application for spectral graph analysis and visualization
title_fullStr SpectralNET – an application for spectral graph analysis and visualization
title_full_unstemmed SpectralNET – an application for spectral graph analysis and visualization
title_short SpectralNET – an application for spectral graph analysis and visualization
title_sort spectralnet – an application for spectral graph analysis and visualization
topic Software
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1276787/
https://www.ncbi.nlm.nih.gov/pubmed/16236170
http://dx.doi.org/10.1186/1471-2105-6-260
work_keys_str_mv AT formanjoshuaj spectralnetanapplicationforspectralgraphanalysisandvisualization
AT clemonspaula spectralnetanapplicationforspectralgraphanalysisandvisualization
AT schreiberstuartl spectralnetanapplicationforspectralgraphanalysisandvisualization
AT haggartystephenj spectralnetanapplicationforspectralgraphanalysisandvisualization