The approximability of shortest path-based graph orientations of proteinprotein interaction networks

D Blokh, D Segev, R Sharan - Journal of Computational Biology, 2013 - liebertpub.com
… The graph orientation problem calls for orienting the edges of an undirected graph so as to
… a common preprocessing step, in which the input graph is reduced to a tree by repeatedly …

Orienting conflicted graph edges using genetic algorithms to discover pathways in protein-protein interaction networks

S Iqbal, Z Halim - IEEE/ACM transactions on computational …, 2020 - ieeexplore.ieee.org
… An overview of the related work on bioinformatics methods for Protein-Protein Interaction (PPI),
such as: in-vivo, invitro, and in-silico is described in this section. The task of orientation is …

Discovering pathways by orienting edges in protein interaction networks

A Gitter, J Klein-Seetharaman, A Gupta… - Nucleic acids …, 2011 - academic.oup.com
… undirected protein interaction networks, the algorithms we present are applicable to other
biological network orientation problems as well and can also be used with mixed graphs, …

D'or: Deep orienter of protein-protein interaction networks

D Pirak, R Sharan - Bioinformatics, 2024 - academic.oup.com
… for PPI network orientation. Our method first generates a set of proximity scores between
a protein interaction and sets of cause and effect proteins using a network propagation …

Optimally orienting physical networks

D Silverbush, M Elberfeld, R Sharan - Journal of Computational …, 2011 - liebertpub.com
protein-protein interactions in yeast and measure our performance using edges with known
orientations. … For a comprehensive discussion of the various kinds of graph orientations, we …

Network orientation via shortest paths

D Silverbush, R Sharan - Bioinformatics, 2014 - academic.oup.com
… problem, which allows its exact solution in seconds on current networks. We apply our
algorithm to orient proteinprotein interaction networks in yeast and compare it with two state-of-…

Analyzing protein interaction networks using structural information

C Kiel, P Beltrao, L Serrano - Annu. Rev. Biochem., 2008 - annualreviews.org
… between homologues associate in multiple orientations (24). Thus, further information on …
In Figure 6 , we show different template structures for use depending on the actual modeling …

An algorithm for orienting graphs based on cause-effect pairs and its applications to orienting protein networks

A Medvedovsky, V Bafna, U Zwick, R Sharan - … in Bioinformatics: 8th …, 2008 - Springer
… We consider a graph orientation problem arising in the study of biological networks. Given
an … To this end, we used a yeast protein-protein interaction (PPI) network consisting of 15,147 …

Orientation-aware graph neural networks for protein structure representation learning

J Li, S Luo, C Deng, C Cheng, J Guan, L Guibas, J Ma… - 2022 - openreview.net
… In this work, we propose the Orientation-Aware Graph Neural Networks (OAGNNs) to better
… characteristics in protein structure (eg inner-residue torsion angles, inter-residue orientations)…

Interrogating protein interaction networks through structural biology

P Aloy, RB Russell - … of the National Academy of Sciences, 2002 - National Acad Sciences
protein interaction networks for whole organisms. Large-scale studies have identified hundreds
of potentially interacting proteins … differences in the relative orientations of the interacting …