[HTML][HTML] Shortest-path network analysis is a useful approach toward identifying genetic determinants of longevity

JR Managbanag, TM Witten, D Bonchev, LA Fox… - PloS one, 2008 - journals.plos.org
… utilized a shortest-path network analysis to … a shortest-path network algorithm to a pre-existing
protein–protein interaction dataset in order to construct a shortest-path longevity network. …

[图书][B] The shortest-path problem: Analysis and comparison of methods

H Ortega-Arranz, A Gonzalez-Escribano, DR Llanos - 2022 - books.google.com
… the shortest-path between two points in a graph. In this paper we describe this shortest path
… solutions that are currently applied to road network routing, including the use of heuristics …

Analysis of shortest-path routing algorithms in a dynamic network environment

Z Wang, J Crowcroft - ACM SIGCOMM Computer Communication …, 1992 - dl.acm.org
networks . In such algorithms , each node attempts to route packets to their destinations over
paths … ing the distance of the shortest path to every destination in the network . A node only …

Fast shortest path distance estimation in large networks

M Potamias, F Bonchi, C Castillo, A Gionis - Proceedings of the 18th …, 2009 - dl.acm.org
… among many others, social-network analysis, VLSI design in … shortest path distances among
nodes in very large graphs. To the best of our knowledge, this is the first systematic analysis

[HTML][HTML] Finding the shortest path with PesCa: a tool for network reconstruction

G Scardoni, G Tosadori, S Pratap, F Spoto… - …, 2015 - ncbi.nlm.nih.gov
… early stage of network analysis, ie to create networks or generate clusters based on shortest
path … The results panel that shows the result of our analysis with the Multi Shortest Paths (SP …

[HTML][HTML] Towards shortest path identification on large networks

H Selim, J Zhan - Journal of Big data, 2016 - Springer
… one of the most important functions being network analysis. The main problem … network
analysis is the shortest path analysis. According to the network being analyzed, the shortest path

Finding shortest paths on real road networks: the case for A

W Zeng, RL Church - International journal of geographical …, 2009 - Taylor & Francis
… The problem of identifying the shortest path along a road network is a fundamental problem
in network analysis, ranging from route guidance in a navigation system to solving spatial …

An algorithm of shortest path based on Dijkstra for huge data

Z Fuhao, L Jiping - 2009 Sixth International Conference on …, 2009 - ieeexplore.ieee.org
network analysis is his shortest path analysisnetwork spatial data and the network nodes,
it is not practical to use Dijkstra algorithm directly. In order to process the shortest path analysis

Shortest path analysis based on Dijkstra's algorithm in emergency response system

N Kai, Z Yao-ting, M Yue-peng - … Indonesian Journal of Electrical …, 2014 - journal.esperg.com
… The shortest path problem is one of the … shortest path analysis for an effective emergency
response mechanism to minimize hazardous events. Both graph theory and network analysis in …

[PDF][PDF] A survey on shortest path routing algorithms for public transport travel

SM Kumari, N Geethanjali - Global Journal of Computer Science and …, 2010 - Citeseer
… , such as transportation GIS, network analysis, operations research, … The analysis of
transportation networks is one of many application areas in which the computation of shortest paths