FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896514094> ?p ?o ?g. }

• W2896514094 endingPage "776" @default.
• W2896514094 startingPage "765" @default.
• W2896514094 abstract "As a novel computational paradigm, Physarum solver has received increasing attention from the researchers in tackling a plethora of network optimization problems. However, the convergence of Physarum solver is grounded by solving a system of linear equations iteratively, which often leads to low computational performance. Two factors have been highlighted along the process: 1) high time complexity in solving the system of linear equations and 2) extensive iterations required for convergence. Thus, Physarum solver has been largely restricted by its unsatisfactory computational performance. In this paper, we aim to address these two issues by developing two enhancement strategies: 1) pruning inactive nodes and 2) terminating Physarum solver in advance. First, extensive nodes and edges become and stay inactive after a few iterations in identifying the shortest path. Removing these inactive nodes and edges significantly decreases the graph size, thereby reducing computational complexity. Second, we define a transition phase for edges. All of the paths experiencing such a transition phase are dynamically aggregated to form a set of near-optimal paths among which the optimal path is included. Depth-first search is then leveraged to identify the optimal path from the near-optimal paths set. Earlier termination of Physarum solver saves considerable iterations while guaranteeing the optimality of the found solution. Empirically, 20 randomly generated sparse and complete graphs with network sizes ranging from 50 to 2000 as well as two real-world traffic networks are used to compare the performance of accelerated Physarum solver to the other two state-of-the-art algorithms." @default.
• W2896514094 created "2018-10-26" @default.
• W2896514094 creator A5058555867 @default.
• W2896514094 creator A5065450060 @default.
• W2896514094 creator A5066854790 @default.
• W2896514094 creator A5080316854 @default.
• W2896514094 date "2020-02-01" @default.
• W2896514094 modified "2023-09-27" @default.
• W2896514094 title "An Accelerated <i>Physarum</i> Solver for Network Optimization" @default.
• W2896514094 cites W1661179413 @default.
• W2896514094 cites W1744266356 @default.
• W2896514094 cites W1939548835 @default.
• W2896514094 cites W1967981290 @default.
• W2896514094 cites W1968838319 @default.
• W2896514094 cites W1969468690 @default.
• W2896514094 cites W1983704012 @default.
• W2896514094 cites W1991523989 @default.
• W2896514094 cites W1998310770 @default.
• W2896514094 cites W2003810228 @default.
• W2896514094 cites W2010915164 @default.
• W2896514094 cites W2015035116 @default.
• W2896514094 cites W2015203053 @default.
• W2896514094 cites W2026127316 @default.
• W2896514094 cites W2028805717 @default.
• W2896514094 cites W2031118896 @default.
• W2896514094 cites W2031275178 @default.
• W2896514094 cites W2047530773 @default.
• W2896514094 cites W2059521906 @default.
• W2896514094 cites W2059723729 @default.
• W2896514094 cites W2074987215 @default.
• W2896514094 cites W2075286470 @default.
• W2896514094 cites W2090043718 @default.
• W2896514094 cites W2090696439 @default.
• W2896514094 cites W2144754690 @default.
• W2896514094 cites W2152677248 @default.
• W2896514094 cites W2153937695 @default.
• W2896514094 cites W2163564638 @default.
• W2896514094 cites W2331714173 @default.
• W2896514094 cites W2344461756 @default.
• W2896514094 cites W2474983386 @default.
• W2896514094 cites W2506608867 @default.
• W2896514094 cites W2520904987 @default.
• W2896514094 cites W2527140341 @default.
• W2896514094 cites W2547937424 @default.
• W2896514094 cites W2587323141 @default.
• W2896514094 cites W2597355745 @default.
• W2896514094 cites W2607361599 @default.
• W2896514094 cites W2744716582 @default.
• W2896514094 cites W2762808891 @default.
• W2896514094 cites W2789904331 @default.
• W2896514094 cites W3101720047 @default.
• W2896514094 cites W3103373480 @default.
• W2896514094 cites W4242496272 @default.
• W2896514094 doi "https://doi.org/10.1109/tcyb.2018.2872808" @default.
• W2896514094 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/30334812" @default.
• W2896514094 hasPublicationYear "2020" @default.
• W2896514094 type Work @default.
• W2896514094 sameAs 2896514094 @default.
• W2896514094 citedByCount "14" @default.
• W2896514094 countsByYear W28965140942018 @default.
• W2896514094 countsByYear W28965140942019 @default.
• W2896514094 countsByYear W28965140942020 @default.
• W2896514094 countsByYear W28965140942021 @default.
• W2896514094 countsByYear W28965140942022 @default.
• W2896514094 countsByYear W28965140942023 @default.
• W2896514094 crossrefType "journal-article" @default.
• W2896514094 hasAuthorship W2896514094A5058555867 @default.
• W2896514094 hasAuthorship W2896514094A5065450060 @default.
• W2896514094 hasAuthorship W2896514094A5066854790 @default.
• W2896514094 hasAuthorship W2896514094A5080316854 @default.
• W2896514094 hasConcept C108010975 @default.
• W2896514094 hasConcept C11413529 @default.
• W2896514094 hasConcept C126255220 @default.
• W2896514094 hasConcept C162324750 @default.
• W2896514094 hasConcept C177264268 @default.
• W2896514094 hasConcept C179799912 @default.
• W2896514094 hasConcept C199360897 @default.
• W2896514094 hasConcept C2777303404 @default.
• W2896514094 hasConcept C2777735758 @default.
• W2896514094 hasConcept C2778153493 @default.
• W2896514094 hasConcept C2778770139 @default.
• W2896514094 hasConcept C2780855919 @default.
• W2896514094 hasConcept C33923547 @default.
• W2896514094 hasConcept C41008148 @default.
• W2896514094 hasConcept C50522688 @default.
• W2896514094 hasConcept C6557445 @default.
• W2896514094 hasConcept C80444323 @default.
• W2896514094 hasConcept C86803240 @default.
• W2896514094 hasConcept C95444343 @default.
• W2896514094 hasConceptScore W2896514094C108010975 @default.
• W2896514094 hasConceptScore W2896514094C11413529 @default.
• W2896514094 hasConceptScore W2896514094C126255220 @default.
• W2896514094 hasConceptScore W2896514094C162324750 @default.
• W2896514094 hasConceptScore W2896514094C177264268 @default.
• W2896514094 hasConceptScore W2896514094C179799912 @default.
• W2896514094 hasConceptScore W2896514094C199360897 @default.
• W2896514094 hasConceptScore W2896514094C2777303404 @default.
• W2896514094 hasConceptScore W2896514094C2777735758 @default.

• next