Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Short-distance Transport of Resources02:12

Short-distance Transport of Resources

14.5K
Short-distance transport refers to transport that occurs over a distance of just 2-3 cells, crossing the plasma membrane in the process. Small uncharged molecules, such as oxygen, carbon dioxide, and water, can diffuse across the plasma membrane on their own. In contrast, ions and larger molecules require the assistance of transport proteins due to their charge or size. Transport across membranes also occurs within individual cells, playing a variety of essential roles for the plant as a whole.
14.5K
Design Example: Alignment of a Road Line Using GIS01:17

Design Example: Alignment of a Road Line Using GIS

471
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
471
Protein Networks02:26

Protein Networks

3.7K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
3.7K
Protein Networks02:26

Protein Networks

1.8K
1.8K
Routes of Persuasion02:20

Routes of Persuasion

53.1K
Persuasion is the process of changing our attitude toward something based on some kind of communication. Much of the persuasion we experience comes from outside forces. How do people convince others to change their attitudes, beliefs, and behaviors? What communications do you receive that attempt to persuade you to change your attitudes, beliefs, and behaviors?
53.1K
Optimization Problems01:26

Optimization Problems

220
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
220

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

The critical role of the endogenous immune compartment after CAR T cell therapy in recurrent GBM.

Cell·2026
Same author

An optimization framework for hierarchical clustering.

Bioinformatics advances·2026
Same author

Toward identification of common DNA repair process in mutational signatures.

bioRxiv : the preprint server for biology·2026
Same author

A cellular epigenetic classification system for glioblastoma.

Neuro-oncology·2026
Same author

Signing protein-protein interaction networks.

Bioinformatics (Oxford, England)·2025
Same author

Unifying proteomic technologies with ProteinProjector.

Bioinformatics advances·2025
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
See all related articles

Related Experiment Video

Updated: May 3, 2026

Modeling the Functional Network for Spatial Navigation in the Human Brain
05:55

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

1.7K

Network orientation via shortest paths.

Dana Silverbush1, Roded Sharan

  • 1The Balavatnik School of Computer Science, Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 69978, Israel.

Bioinformatics (Oxford, England)
|January 29, 2014
PubMed
Summary
This summary is machine-generated.

This study introduces a new method for orienting graph edges to maximize shortest directed paths between vertex pairs. The algorithm precisely solves this NP-complete problem, outperforming existing methods on biological networks.

More Related Videos

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

1.3K

Related Experiment Videos

Last Updated: May 3, 2026

Modeling the Functional Network for Spatial Navigation in the Human Brain
05:55

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

1.7K
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

1.3K

Area of Science:

  • Computational Biology
  • Graph Theory
  • Network Analysis

Background:

  • The graph orientation problem aims to direct edges to maximize source-target paths.
  • Existing methods reduce graphs to trees, leading to arbitrary path lengths.
  • Biological networks require shortest path connections for meaningful analysis.

Purpose of the Study:

  • To develop an exact algorithm for orienting graph edges to maximize shortest directed paths between specified vertex pairs.
  • To address the NP-complete nature of this problem variant, crucial for biological networks.

Main Methods:

  • Formulated a polynomial-size integer linear program for exact solutions.
  • Applied the algorithm to orient protein-protein interaction networks in yeast.
  • Compared performance against two state-of-the-art algorithms.

Main Results:

  • The integer linear program formulation allows exact solutions in seconds for current networks.
  • The developed algorithm outperforms previous approaches in orienting biological networks.
  • Successfully revealed structure and function by orienting considerable parts of protein-protein interaction networks.

Conclusions:

  • The novel integer linear programming approach provides an exact and efficient solution for the shortest path graph orientation problem.
  • This method offers significant advantages over existing algorithms for analyzing biological networks.
  • The algorithm's ability to orient large network portions aids in understanding biological system structure and function.