About: Experimental data from protein microarrays or other targeted assays are often analyzed using network-based visualization and modeling approaches. Reference networks, such as a graph of known protein-protein interactions, can be used to place experimental data in the context of biological pathways, making the results more interpretable. The first step in network-based visualization and modeling involves mapping the measured experimental endpoints to network nodes, but in targeted assays many network nodes have no corresponding measured endpoints. This leads to a novel problem – given full network structure and a subset of vertices that correspond to measured protein endpoints, infer connectivity between those vertices. We solve the problem by defining a semi-lazy random walk in directed graphs, and quantifying the mean first-passage time for graph nodes. Using simulated and real networks and data, we show that the graph connectivity structure inferred by the proposed method has higher agreement with underlying biology than two alternative strategies.   Goto Sponge  NotDistinct  Permalink

An Entity of Type : fabio:Abstract, within Data Space : wasabi.inria.fr associated with source document(s)

AttributesValues
type
value
  • Experimental data from protein microarrays or other targeted assays are often analyzed using network-based visualization and modeling approaches. Reference networks, such as a graph of known protein-protein interactions, can be used to place experimental data in the context of biological pathways, making the results more interpretable. The first step in network-based visualization and modeling involves mapping the measured experimental endpoints to network nodes, but in targeted assays many network nodes have no corresponding measured endpoints. This leads to a novel problem – given full network structure and a subset of vertices that correspond to measured protein endpoints, infer connectivity between those vertices. We solve the problem by defining a semi-lazy random walk in directed graphs, and quantifying the mean first-passage time for graph nodes. Using simulated and real networks and data, we show that the graph connectivity structure inferred by the proposed method has higher agreement with underlying biology than two alternative strategies.
Subject
  • Proteomics
  • Networks
  • Graph theory
  • Network theory
  • Software companies based in Seattle
  • Variants of random walks
part of
is abstract of
is hasSource of
Faceted Search & Find service v1.13.91 as of Mar 24 2020


Alternative Linked Data Documents: Sponger | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software