Enhancement of indirect functional connections with shortest path length in the adult autistic brain

X Guo, T Simas, MC Lai, MV Lombardo… - Human Brain …, 2019 - Wiley Online Library
… proportion of indirect shortest functional pathways at global, hemisphere, network, and node
… the majority between networks. However, no significant diagnosis‐by‐sex interaction effects …

Mining for novel tumor suppressor genes using a shortest path approach

L Chen, J Yang, T Huang, X Kong, L Lu… - Journal of Biomolecular …, 2016 - Taylor & Francis
… genes were selected by applying the shortest path approach in a weighted graph that was
constructed using protein–protein interaction network. The analysis of selected genes shows …

Dynamic shortest path algorithms for hypergraphs

J Gao, Q Zhao, W Ren, A Swami… - … on networking, 2014 - ieeexplore.ieee.org
… -order interactions in social and communication networks that … In this paper, we consider the
shortest path problem in … maintaining the shortest hyperpaths in a dynamic network with both …

On the Utilization of Shortest Paths in Complex Networks

H Alrasheed - IEEE Access, 2021 - ieeexplore.ieee.org
… and artificial networks, we show that the utilization of shortest paths in complex networks may
… Studying user interactions in the Facebook network, the authors observed lower levels of …

Complex network graph embedding method based on shortest path and moea/d for community detection

W Zhang, R Shang, L Jiao - Applied Soft Computing, 2020 - Elsevier
… This paper calculates the shortest path matrix of network nodes, and then calculates the
similarity matrix of network nodes according to the shortest path matrix and the similarity …

[PDF][PDF] Approximate shortest path and distance queries in networks

C Sommer - Unpublished Doctor of Philosophy Thesis, University …, 2010 - shortestpaths.org
… provide means to efficiently compute shortest paths in networks. 1.1 Networks and Graphs
… Examples other than protein interaction networks include metabolic networks, which encode …

Path lengths in protein–protein interaction networks and biological complexity

K Xu, I Bezakova, L Bunimovich, SV Yi - Proteomics, 2011 - Wiley Online Library
… We identified the shortest path (path length) between any pair of proteins using the “breadth
first search” algorithm. Node eccentricity is the largest shortest distance for any protein. …

Mining for genes related to choroidal neovascularization based on the shortest path algorithm and protein interaction information

J Zhang, Y Suo, YH Zhang, Q Zhang, XJ Chen… - … et Biophysica Acta (BBA …, 2016 - Elsevier
shortest path gene, we counted the number of shortest paths … linkages between each remaining
shortest path gene and CNV … shortest path gene g, we calculated a maximum interaction

Computing paths and cycles in biological interaction graphs

S Klamt, A von Kamp - BMC bioinformatics, 2009 - Springer
… Protein-protein interaction networks, for example, are … real shortest paths and cycles or are
improvements for finding the exact solution. Using various examples of biological interaction

The shortest path: Comparison of different approaches and implementations for the automatic routing of vehicles

K Gutenschwager, S Völker, A Radtke… - Proceedings of the …, 2012 - ieeexplore.ieee.org
… called sub-networks, ie, the network is separated into areas, where finding the shortest path
includes the task of starting at a node in one sub-network with a destination in another one. …