The shortest path problem on large‐scale real‐road networks

GA Klunder, HN Post - Networks: An International Journal, 2006 - Wiley Online Library
… Often, a shortest path is required in a very short time. In this article, we try to … shortest path
algorithm for the one‐to‐one shortest path problem runs fastest on a large real‐road network. …

[HTML][HTML] An efficient shortest path approach for social networks based on community structure

M Gong, G Li, Z Wang, L Ma, D Tian - CAAI Transactions on Intelligence …, 2016 - Elsevier
… algorithm for weighted social network. Some features of the network analysis are beneficial
to … In this paper, we propose a shortest path algorithm based on community detection (SPCD) …

An efficient dynamic algorithm for maintaining all-pairs shortest paths in stochastic networks

S Misra, BJ Oommen - IEEE Transactions on computers, 2006 - ieeexplore.ieee.org
… team of interacting automata to maintain a shortest path tree in the “average” graph that will
be stable, regardless of the continuous randomly changing weights. If we were to use such a …

A constrained shortest path scheme for virtual network service management

D Chemodanov, F Esposito, P Calyam… - … on Network and …, 2018 - ieeexplore.ieee.org
… plane for virtual network embedding (VNE) or network function virtualization service …
constrained shortest paths within recent VNE, NFV-SC and TE algorithms can lead to network

Dynamic algorithms for the shortest path routing problem: learning automata-based solutions

S Misra, BJ Oommen - … on Systems, Man, and Cybernetics, Part …, 2005 - ieeexplore.ieee.org
… It accomplishes this by interacting with the Environment (described below). It first chooses
an action from its prescribed set of actions. It then requests the Environment for the current …

Efficient shortest paths on massive social graphs

X Zhao, A Sala, H Zheng… - … Computing: Networking …, 2011 - ieeexplore.ieee.org
… Fast and scalable analysis of large networks is a … networks, biological protein interaction
networks, and analysis of the Internet router backbone. For example, a social game network

Mining for Candidate Genes Related to Pancreatic Cancer Using Protein‐Protein Interactions and a Shortest Path Approach

F Yuan, YH Zhang, S Wan, SP Wang… - BioMed Research …, 2015 - Wiley Online Library
… Here, depending on the method and using a comprehensive analysis of the protein
interaction network, we fully utilized the database containing reported PC-related genes and …

k-PathA: k-shortest Path Algorithm

A Ullrich, CV Forst - 2009 International Workshop on High …, 2009 - ieeexplore.ieee.org
… One particular goal within systems biology is to develop the capability for analyzing biological
interaction networks as they record the response of a biological system to different exter…

A shortest path network security model

JA Fitch III, LJ Hoffman - Computers & Security, 1993 - Elsevier
… Furthcrmorc, once this paper establishes a basic model of network evaluation based on
shortest path techniques, future work can cxtcnd the results by applying additional graph theory …

Drug–drug interaction extraction via hierarchical RNNs on sequence and shortest dependency paths

Y Zhang, W Zheng, H Lin, J Wang, Z Yang… - …, 2018 - academic.oup.com
… The tokens and dependency relations on the shortest path between two targeted entities
are shown in bold. Based on the dependency relations, the SDP between the two targeted …