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...
Autores principales: | , , |
---|---|
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 |