Cargando…

Heat-Passing Framework for Robust Interpretation of Data in Networks

Researchers are regularly interested in interpreting the multipartite structure of data entities according to their functional relationships. Data is often heterogeneous with intricately hidden inner structure. With limited prior knowledge, researchers are likely to confront the problem of transform...

Descripción completa

Detalles Bibliográficos
Autores principales: Fang, Yi, Sun, Mengtian, Ramani, Karthik
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4323200/
https://www.ncbi.nlm.nih.gov/pubmed/25668316
http://dx.doi.org/10.1371/journal.pone.0116121
_version_ 1782356504853086208
author Fang, Yi
Sun, Mengtian
Ramani, Karthik
author_facet Fang, Yi
Sun, Mengtian
Ramani, Karthik
author_sort Fang, Yi
collection PubMed
description Researchers are regularly interested in interpreting the multipartite structure of data entities according to their functional relationships. Data is often heterogeneous with intricately hidden inner structure. With limited prior knowledge, researchers are likely to confront the problem of transforming this data into knowledge. We develop a new framework, called heat-passing, which exploits intrinsic similarity relationships within noisy and incomplete raw data, and constructs a meaningful map of the data. The proposed framework is able to rank, cluster, and visualize the data all at once. The novelty of this framework is derived from an analogy between the process of data interpretation and that of heat transfer, in which all data points contribute simultaneously and globally to reveal intrinsic similarities between regions of data, meaningful coordinates for embedding the data, and exemplar data points that lie at optimal positions for heat transfer. We demonstrate the effectiveness of the heat-passing framework for robustly partitioning the complex networks, analyzing the globin family of proteins and determining conformational states of macromolecules in the presence of high levels of noise. The results indicate that the methodology is able to reveal functionally consistent relationships in a robust fashion with no reference to prior knowledge. The heat-passing framework is very general and has the potential for applications to a broad range of research fields, for example, biological networks, social networks and semantic analysis of documents.
format Online
Article
Text
id pubmed-4323200
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-43232002015-02-18 Heat-Passing Framework for Robust Interpretation of Data in Networks Fang, Yi Sun, Mengtian Ramani, Karthik PLoS One Research Article Researchers are regularly interested in interpreting the multipartite structure of data entities according to their functional relationships. Data is often heterogeneous with intricately hidden inner structure. With limited prior knowledge, researchers are likely to confront the problem of transforming this data into knowledge. We develop a new framework, called heat-passing, which exploits intrinsic similarity relationships within noisy and incomplete raw data, and constructs a meaningful map of the data. The proposed framework is able to rank, cluster, and visualize the data all at once. The novelty of this framework is derived from an analogy between the process of data interpretation and that of heat transfer, in which all data points contribute simultaneously and globally to reveal intrinsic similarities between regions of data, meaningful coordinates for embedding the data, and exemplar data points that lie at optimal positions for heat transfer. We demonstrate the effectiveness of the heat-passing framework for robustly partitioning the complex networks, analyzing the globin family of proteins and determining conformational states of macromolecules in the presence of high levels of noise. The results indicate that the methodology is able to reveal functionally consistent relationships in a robust fashion with no reference to prior knowledge. The heat-passing framework is very general and has the potential for applications to a broad range of research fields, for example, biological networks, social networks and semantic analysis of documents. Public Library of Science 2015-02-10 /pmc/articles/PMC4323200/ /pubmed/25668316 http://dx.doi.org/10.1371/journal.pone.0116121 Text en © 2015 Fang et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Fang, Yi
Sun, Mengtian
Ramani, Karthik
Heat-Passing Framework for Robust Interpretation of Data in Networks
title Heat-Passing Framework for Robust Interpretation of Data in Networks
title_full Heat-Passing Framework for Robust Interpretation of Data in Networks
title_fullStr Heat-Passing Framework for Robust Interpretation of Data in Networks
title_full_unstemmed Heat-Passing Framework for Robust Interpretation of Data in Networks
title_short Heat-Passing Framework for Robust Interpretation of Data in Networks
title_sort heat-passing framework for robust interpretation of data in networks
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4323200/
https://www.ncbi.nlm.nih.gov/pubmed/25668316
http://dx.doi.org/10.1371/journal.pone.0116121
work_keys_str_mv AT fangyi heatpassingframeworkforrobustinterpretationofdatainnetworks
AT sunmengtian heatpassingframeworkforrobustinterpretationofdatainnetworks
AT ramanikarthik heatpassingframeworkforrobustinterpretationofdatainnetworks