Matches in SemOpenAlex for { <https://semopenalex.org/work/W3113714445> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3113714445 abstract "Network robustness is a measure a network's ability to survive adversarial attacks. But not all parts of a network are equal. K-cores, which are dense subgraphs, are known to capture some of the key properties of many real-life networks. Therefore, previous work has attempted to model network robustness via the stability of its k-core. However, these approaches account for a single core value and thus fail to encode a global network resilience measure. In this paper, we address this limitation by proposing a novel notion of network resilience that is defined over all cores. In particular, we evaluate the stability of the network under node removals with respect to each node's initial core. Our goal is to compute robustness via a combinatorial problem: find b most critical nodes to delete such that the number of nodes that fall from their initial cores is maximized. One of our contributions is showing that it is NP-hard to achieve any polynomial factor approximation of the given objective. We also present a fine-grained complexity analysis of this problem under the lens of parameterized complexity theory for several natural parameters. Moreover, we show two applications of our notion of robustness: measuring the evolution of species and characterizing networks arising from different domains." @default.
- W3113714445 created "2021-01-05" @default.
- W3113714445 creator A5049055881 @default.
- W3113714445 creator A5057941268 @default.
- W3113714445 creator A5078621796 @default.
- W3113714445 creator A5090301487 @default.
- W3113714445 date "2020-12-18" @default.
- W3113714445 modified "2023-09-28" @default.
- W3113714445 title "Network Robustness via Global k-cores" @default.
- W3113714445 cites W1121539824 @default.
- W3113714445 cites W1154358131 @default.
- W3113714445 cites W134148315 @default.
- W3113714445 cites W1580292412 @default.
- W3113714445 cites W1717141654 @default.
- W3113714445 cites W1819194591 @default.
- W3113714445 cites W2046651078 @default.
- W3113714445 cites W2096423888 @default.
- W3113714445 cites W2148606255 @default.
- W3113714445 cites W2158848950 @default.
- W3113714445 cites W2294347342 @default.
- W3113714445 cites W2463845772 @default.
- W3113714445 cites W2526148662 @default.
- W3113714445 cites W2604873699 @default.
- W3113714445 cites W2617669005 @default.
- W3113714445 cites W2782743306 @default.
- W3113714445 cites W2788422168 @default.
- W3113714445 cites W2806968745 @default.
- W3113714445 cites W2807726738 @default.
- W3113714445 cites W2897679181 @default.
- W3113714445 cites W2898264304 @default.
- W3113714445 cites W2902868039 @default.
- W3113714445 cites W2963227696 @default.
- W3113714445 cites W2966737735 @default.
- W3113714445 cites W3034512073 @default.
- W3113714445 cites W3049153120 @default.
- W3113714445 hasPublicationYear "2020" @default.
- W3113714445 type Work @default.
- W3113714445 sameAs 3113714445 @default.
- W3113714445 citedByCount "0" @default.
- W3113714445 crossrefType "posted-content" @default.
- W3113714445 hasAuthorship W3113714445A5049055881 @default.
- W3113714445 hasAuthorship W3113714445A5057941268 @default.
- W3113714445 hasAuthorship W3113714445A5078621796 @default.
- W3113714445 hasAuthorship W3113714445A5090301487 @default.
- W3113714445 hasConcept C104317684 @default.
- W3113714445 hasConcept C11413529 @default.
- W3113714445 hasConcept C114614502 @default.
- W3113714445 hasConcept C126255220 @default.
- W3113714445 hasConcept C136764020 @default.
- W3113714445 hasConcept C165464430 @default.
- W3113714445 hasConcept C184720557 @default.
- W3113714445 hasConcept C185592680 @default.
- W3113714445 hasConcept C33923547 @default.
- W3113714445 hasConcept C34947359 @default.
- W3113714445 hasConcept C41008148 @default.
- W3113714445 hasConcept C55493867 @default.
- W3113714445 hasConcept C63479239 @default.
- W3113714445 hasConcept C80444323 @default.
- W3113714445 hasConceptScore W3113714445C104317684 @default.
- W3113714445 hasConceptScore W3113714445C11413529 @default.
- W3113714445 hasConceptScore W3113714445C114614502 @default.
- W3113714445 hasConceptScore W3113714445C126255220 @default.
- W3113714445 hasConceptScore W3113714445C136764020 @default.
- W3113714445 hasConceptScore W3113714445C165464430 @default.
- W3113714445 hasConceptScore W3113714445C184720557 @default.
- W3113714445 hasConceptScore W3113714445C185592680 @default.
- W3113714445 hasConceptScore W3113714445C33923547 @default.
- W3113714445 hasConceptScore W3113714445C34947359 @default.
- W3113714445 hasConceptScore W3113714445C41008148 @default.
- W3113714445 hasConceptScore W3113714445C55493867 @default.
- W3113714445 hasConceptScore W3113714445C63479239 @default.
- W3113714445 hasConceptScore W3113714445C80444323 @default.
- W3113714445 hasLocation W31137144451 @default.
- W3113714445 hasOpenAccess W3113714445 @default.
- W3113714445 hasPrimaryLocation W31137144451 @default.
- W3113714445 hasRelatedWork W1507508103 @default.
- W3113714445 hasRelatedWork W2000219814 @default.
- W3113714445 hasRelatedWork W2046651078 @default.
- W3113714445 hasRelatedWork W2131389709 @default.
- W3113714445 hasRelatedWork W2167923946 @default.
- W3113714445 hasRelatedWork W2346973712 @default.
- W3113714445 hasRelatedWork W2586412788 @default.
- W3113714445 hasRelatedWork W2735167339 @default.
- W3113714445 hasRelatedWork W2773866723 @default.
- W3113714445 hasRelatedWork W2789180963 @default.
- W3113714445 hasRelatedWork W2799497506 @default.
- W3113714445 hasRelatedWork W2921754768 @default.
- W3113714445 hasRelatedWork W2943358347 @default.
- W3113714445 hasRelatedWork W2950695499 @default.
- W3113714445 hasRelatedWork W2963547505 @default.
- W3113714445 hasRelatedWork W2994557020 @default.
- W3113714445 hasRelatedWork W3001323765 @default.
- W3113714445 hasRelatedWork W3081325717 @default.
- W3113714445 hasRelatedWork W3094207665 @default.
- W3113714445 hasRelatedWork W3174284819 @default.
- W3113714445 isParatext "false" @default.
- W3113714445 isRetracted "false" @default.
- W3113714445 magId "3113714445" @default.
- W3113714445 workType "article" @default.