Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313478944> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4313478944 endingPage "109082" @default.
- W4313478944 startingPage "109082" @default.
- W4313478944 abstract "As one realistic way to improve the robustness of network, the protection of critical links will help build resilient link structure to defend against random link failure, especially in sparse network where few simultaneous broken links can divide it into disconnected parts. There are several ways to select the set of links to shield, where selecting links by graph cuts is a practical one. However, due to the computational complexity of cut enumeration, the existing algorithms cannot handle large-scale networks in acceptable time. Fortunately, between the pruned trees and cuts, we found an efficient mapping schema to enumerate small cuts, which can help select the candidate links quickly in large-scale sparse network, and the link set will be further refined to find the set with minimal shielding cost. The experimental results show that compared with the existing optimal algorithm, the acceleration ratio of 5 orders of magnitude can be obtained easily with little excess cost, and the shielding solution can protect more than 99.9% vulnerable node pairs. Furthermore, the time can be reduced to tens of seconds by parallelization for the ready-to-parallelize algorithm." @default.
- W4313478944 created "2023-01-06" @default.
- W4313478944 creator A5003799076 @default.
- W4313478944 creator A5029434966 @default.
- W4313478944 creator A5068292246 @default.
- W4313478944 date "2023-04-01" @default.
- W4313478944 modified "2023-10-16" @default.
- W4313478944 title "PTUM: Efficient shielding of large-scale network through pruned tree-cut mapping" @default.
- W4313478944 cites W2142542622 @default.
- W4313478944 cites W2168919539 @default.
- W4313478944 cites W2608777833 @default.
- W4313478944 cites W2623193303 @default.
- W4313478944 cites W2896427657 @default.
- W4313478944 cites W2920624962 @default.
- W4313478944 cites W2998593207 @default.
- W4313478944 cites W3022085718 @default.
- W4313478944 cites W3119704631 @default.
- W4313478944 cites W3157186187 @default.
- W4313478944 cites W3176294488 @default.
- W4313478944 doi "https://doi.org/10.1016/j.ress.2022.109082" @default.
- W4313478944 hasPublicationYear "2023" @default.
- W4313478944 type Work @default.
- W4313478944 citedByCount "0" @default.
- W4313478944 crossrefType "journal-article" @default.
- W4313478944 hasAuthorship W4313478944A5003799076 @default.
- W4313478944 hasAuthorship W4313478944A5029434966 @default.
- W4313478944 hasAuthorship W4313478944A5068292246 @default.
- W4313478944 hasConcept C104317684 @default.
- W4313478944 hasConcept C113174947 @default.
- W4313478944 hasConcept C11413529 @default.
- W4313478944 hasConcept C114614502 @default.
- W4313478944 hasConcept C119599485 @default.
- W4313478944 hasConcept C120314980 @default.
- W4313478944 hasConcept C126255220 @default.
- W4313478944 hasConcept C127413603 @default.
- W4313478944 hasConcept C132525143 @default.
- W4313478944 hasConcept C177264268 @default.
- W4313478944 hasConcept C185592680 @default.
- W4313478944 hasConcept C185690422 @default.
- W4313478944 hasConcept C199360897 @default.
- W4313478944 hasConcept C2265751 @default.
- W4313478944 hasConcept C3017489831 @default.
- W4313478944 hasConcept C33923547 @default.
- W4313478944 hasConcept C41008148 @default.
- W4313478944 hasConcept C55493867 @default.
- W4313478944 hasConcept C62611344 @default.
- W4313478944 hasConcept C63479239 @default.
- W4313478944 hasConcept C66938386 @default.
- W4313478944 hasConcept C80444323 @default.
- W4313478944 hasConceptScore W4313478944C104317684 @default.
- W4313478944 hasConceptScore W4313478944C113174947 @default.
- W4313478944 hasConceptScore W4313478944C11413529 @default.
- W4313478944 hasConceptScore W4313478944C114614502 @default.
- W4313478944 hasConceptScore W4313478944C119599485 @default.
- W4313478944 hasConceptScore W4313478944C120314980 @default.
- W4313478944 hasConceptScore W4313478944C126255220 @default.
- W4313478944 hasConceptScore W4313478944C127413603 @default.
- W4313478944 hasConceptScore W4313478944C132525143 @default.
- W4313478944 hasConceptScore W4313478944C177264268 @default.
- W4313478944 hasConceptScore W4313478944C185592680 @default.
- W4313478944 hasConceptScore W4313478944C185690422 @default.
- W4313478944 hasConceptScore W4313478944C199360897 @default.
- W4313478944 hasConceptScore W4313478944C2265751 @default.
- W4313478944 hasConceptScore W4313478944C3017489831 @default.
- W4313478944 hasConceptScore W4313478944C33923547 @default.
- W4313478944 hasConceptScore W4313478944C41008148 @default.
- W4313478944 hasConceptScore W4313478944C55493867 @default.
- W4313478944 hasConceptScore W4313478944C62611344 @default.
- W4313478944 hasConceptScore W4313478944C63479239 @default.
- W4313478944 hasConceptScore W4313478944C66938386 @default.
- W4313478944 hasConceptScore W4313478944C80444323 @default.
- W4313478944 hasLocation W43134789441 @default.
- W4313478944 hasOpenAccess W4313478944 @default.
- W4313478944 hasPrimaryLocation W43134789441 @default.
- W4313478944 hasRelatedWork W1485627940 @default.
- W4313478944 hasRelatedWork W1983424973 @default.
- W4313478944 hasRelatedWork W2002046412 @default.
- W4313478944 hasRelatedWork W2042075181 @default.
- W4313478944 hasRelatedWork W2084663922 @default.
- W4313478944 hasRelatedWork W2363603725 @default.
- W4313478944 hasRelatedWork W2951789985 @default.
- W4313478944 hasRelatedWork W3034799230 @default.
- W4313478944 hasRelatedWork W3176827935 @default.
- W4313478944 hasRelatedWork W3196755225 @default.
- W4313478944 hasVolume "232" @default.
- W4313478944 isParatext "false" @default.
- W4313478944 isRetracted "false" @default.
- W4313478944 workType "article" @default.