Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301490711> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4301490711 abstract "Robustness in response to unexpected events is always desirable for real-world networks. To improve the robustness of any networked system, it is important to analyze vulnerability to external perturbation such as random failures or adversarial attacks occurring to elements of the network. In this paper, we study an emerging problem in assessing the robustness of complex networks: the vulnerability of the clustering of the network to the failure of network elements. Specifically, we identify vertices whose failures will critically damage the network by degrading its clustering, evaluated through the average clustering coefficient. This problem is important because any significant change made to the clustering, resulting from element-wise failures, could degrade network performance such as the ability for information to propagate in a social network. We formulate this vulnerability analysis as an optimization problem, prove its NP-completeness and non-monotonicity, and we offer two algorithms to identify the vertices most important to clustering. Finally, we conduct comprehensive experiments in synthesized social networks generated by various well-known models as well as traces of real social networks. The empirical results over other competitive strategies show the efficacy of our proposed algorithms." @default.
- W4301490711 created "2022-10-05" @default.
- W4301490711 creator A5005663679 @default.
- W4301490711 creator A5010321059 @default.
- W4301490711 creator A5024166341 @default.
- W4301490711 creator A5083575259 @default.
- W4301490711 date "2017-01-30" @default.
- W4301490711 modified "2023-10-16" @default.
- W4301490711 title "Vulnerability of Clustering under Node Failure in Complex Networks" @default.
- W4301490711 doi "https://doi.org/10.48550/arxiv.1701.08787" @default.
- W4301490711 hasPublicationYear "2017" @default.
- W4301490711 type Work @default.
- W4301490711 citedByCount "0" @default.
- W4301490711 crossrefType "posted-content" @default.
- W4301490711 hasAuthorship W4301490711A5005663679 @default.
- W4301490711 hasAuthorship W4301490711A5010321059 @default.
- W4301490711 hasAuthorship W4301490711A5024166341 @default.
- W4301490711 hasAuthorship W4301490711A5083575259 @default.
- W4301490711 hasBestOaLocation W43014907111 @default.
- W4301490711 hasConcept C104317684 @default.
- W4301490711 hasConcept C119323957 @default.
- W4301490711 hasConcept C120314980 @default.
- W4301490711 hasConcept C121332964 @default.
- W4301490711 hasConcept C124101348 @default.
- W4301490711 hasConcept C136764020 @default.
- W4301490711 hasConcept C137176749 @default.
- W4301490711 hasConcept C154945302 @default.
- W4301490711 hasConcept C15744967 @default.
- W4301490711 hasConcept C163258240 @default.
- W4301490711 hasConcept C167063184 @default.
- W4301490711 hasConcept C185592680 @default.
- W4301490711 hasConcept C22047676 @default.
- W4301490711 hasConcept C34947359 @default.
- W4301490711 hasConcept C37736160 @default.
- W4301490711 hasConcept C38652104 @default.
- W4301490711 hasConcept C41008148 @default.
- W4301490711 hasConcept C542102704 @default.
- W4301490711 hasConcept C55493867 @default.
- W4301490711 hasConcept C62520636 @default.
- W4301490711 hasConcept C63479239 @default.
- W4301490711 hasConcept C73555534 @default.
- W4301490711 hasConcept C89227174 @default.
- W4301490711 hasConcept C95713431 @default.
- W4301490711 hasConceptScore W4301490711C104317684 @default.
- W4301490711 hasConceptScore W4301490711C119323957 @default.
- W4301490711 hasConceptScore W4301490711C120314980 @default.
- W4301490711 hasConceptScore W4301490711C121332964 @default.
- W4301490711 hasConceptScore W4301490711C124101348 @default.
- W4301490711 hasConceptScore W4301490711C136764020 @default.
- W4301490711 hasConceptScore W4301490711C137176749 @default.
- W4301490711 hasConceptScore W4301490711C154945302 @default.
- W4301490711 hasConceptScore W4301490711C15744967 @default.
- W4301490711 hasConceptScore W4301490711C163258240 @default.
- W4301490711 hasConceptScore W4301490711C167063184 @default.
- W4301490711 hasConceptScore W4301490711C185592680 @default.
- W4301490711 hasConceptScore W4301490711C22047676 @default.
- W4301490711 hasConceptScore W4301490711C34947359 @default.
- W4301490711 hasConceptScore W4301490711C37736160 @default.
- W4301490711 hasConceptScore W4301490711C38652104 @default.
- W4301490711 hasConceptScore W4301490711C41008148 @default.
- W4301490711 hasConceptScore W4301490711C542102704 @default.
- W4301490711 hasConceptScore W4301490711C55493867 @default.
- W4301490711 hasConceptScore W4301490711C62520636 @default.
- W4301490711 hasConceptScore W4301490711C63479239 @default.
- W4301490711 hasConceptScore W4301490711C73555534 @default.
- W4301490711 hasConceptScore W4301490711C89227174 @default.
- W4301490711 hasConceptScore W4301490711C95713431 @default.
- W4301490711 hasLocation W43014907111 @default.
- W4301490711 hasOpenAccess W4301490711 @default.
- W4301490711 hasPrimaryLocation W43014907111 @default.
- W4301490711 hasRelatedWork W1805954787 @default.
- W4301490711 hasRelatedWork W2277065903 @default.
- W4301490711 hasRelatedWork W2372184322 @default.
- W4301490711 hasRelatedWork W2514074453 @default.
- W4301490711 hasRelatedWork W2585802332 @default.
- W4301490711 hasRelatedWork W2749065674 @default.
- W4301490711 hasRelatedWork W2804851328 @default.
- W4301490711 hasRelatedWork W2952206212 @default.
- W4301490711 hasRelatedWork W3204651252 @default.
- W4301490711 hasRelatedWork W4304585125 @default.
- W4301490711 isParatext "false" @default.
- W4301490711 isRetracted "false" @default.
- W4301490711 workType "article" @default.