A shortest path-based approach for copy number variation detection from next-generation sequencing data [PDF]
Frontiers in Genetics, 2023 Copy number variation (CNV) is one of the main structural variations in the human genome and accounts for a considerable proportion of variations. As CNVs can directly or indirectly cause cancer, mental illness, and genetic disease in humans, their ...
Guojun Liu, Hongzhi Yang, Xiguo Yuan
doaj +2 more sources
Shortest path poset of Bruhat intervals [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 Let $[u,v]$ be a Bruhat interval and $B(u,v)$ be its corresponding Bruhat graph. The combinatorial and topological structure of the longest $u-v$ paths of $B(u,v)$ has been extensively studied and is well-known.
Saúl A. Blanco
doaj +2 more sources
Shortest path counting in probabilistic biological networks [PDF]
BMC Bioinformatics, 2018 Background Biological regulatory networks, representing the interactions between genes and their products, control almost every biological activity in the cell.
Yuanfang Ren, Ahmet Ay, Tamer Kahveci
doaj +2 more sources
High Performance Computing Simulation of Intelligent Logistics Management Based on Shortest Path Algorithm. [PDF]
Comput Intell Neurosci, 2022 Wei Z.
europepmc +3 more sources
TD-H2H: Shortest Path Query on Time-Dependent Graphs [PDF]
Jisuanji kexue yu tansuo, 2023 A shortest path query on road networks is a fundamental problem, which has been studied widely. Existing studies usually model road networks as a static graph and query the path with the shortest distance between given vertices.
LI Xinling, WANG Yishu, YUAN Ye, GU Xiang, WANG Guoren
doaj +1 more source
A Modification of Shortest Path Algorithm According to Adjustable Weights Based on Dijkstra Algorithm [PDF]
Engineering and Technology Journal, 2023 It is possible to represent the road map on the paper and study it using Dijkstra`s algorithm to find the shortest path on the real earth. Dijkstra`s Algorithms are used for calculating the shortest path from source to sink to enable query operations ...
Luay Jabbar, Eyad Abass, Sundus Hasan
doaj +1 more source
Multi-Objective Decision-Making Meets Dynamic Shortest Path: Challenges and Prospects
Algorithms, 2023 The Shortest Path (SP) problem resembles a variety of real-world situations where one needs to find paths between origins and destinations. A generalization of the SP is the Dynamic Shortest Path (DSP) problem, which also models changes in the graph at ...
Juarez Machado da Silva +2 more
doaj +1 more source
A machine learning approach for predicting human shortest path task performance
Visual Informatics, 2022 Finding a shortest path for a given pair of vertices in a graph drawing is one of the fundamental tasks for qualitative evaluation of graph drawings.
Shijun Cai +4 more
doaj +1 more source
Do people use the shortest path? An empirical test of Wardrop's first principle. [PDF]
PLoS One, 2015 Zhu S, Levinson D.
europepmc +3 more sources
Parallel Privacy-Preserving Shortest Path Algorithms
Cryptography, 2021 In this paper, we propose and present secure multiparty computation (SMC) protocols for single-source shortest distance (SSSD) and all-pairs shortest distance (APSD) in sparse and dense graphs.
Mohammad Anagreh +2 more
doaj +1 more source