Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283217275> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4283217275 abstract "This paper studies the problem of connectivity maintenance in adversarial uncertain networks, where a defender prevents the largest connected component from being decomposed by an attacker. In contrast with its deterministic counterpart, connectivity maintenance in an uncertain network involves additional testing on edges to determine their existence. To this end, by modeling a general uncertain network as a random graph with each edge associated with an existence probability and a testing cost, our goal is to design a general adaptive defensive strategy to maximize the expected size of the largest remaining connected component with minimum expected testing cost and, moreover, the strategy should be independent of the attacking patterns. The computational complexity of the connectivity maintenance problem is unraveled by proving its NP-hardness. To accurately tackle the problem, based on dynamic programming we first propose an optimal defensive strategy for a specific class of uncertain networks with uniform testing costs. Thereafter multi-objective optimization is adopted to generalize the optimal strategy for general uncertain networks through weighted sum of normalized size and cost. Due to the prohibitive price of an optimal strategy, two approximate defensive strategies are further designed to pursue decent performance with quasilinear complexity. We first derive a heuristic approach by quantifying the edge vulnerability through an analogy from the degree centrality in deterministic networks to the probability degree and connectivity weight in uncertain networks. For performance guarantee, we then devise an adaptive greedy policy incorporating the minimax rule from game theory, which minimizes the possible loss suffered by the defender in a worst-case scenario caused by the attacker and has an approximation ratio of (1 − 1/e). Extensive experiments on both synthetic and real-world network datasets under diverse attacking patterns demonstrate the superiority of the proposed strategies over baselines." @default.
- W4283217275 created "2022-06-22" @default.
- W4283217275 creator A5025646850 @default.
- W4283217275 creator A5034483183 @default.
- W4283217275 creator A5048486573 @default.
- W4283217275 creator A5068607867 @default.
- W4283217275 creator A5080158271 @default.
- W4283217275 date "2022-05-02" @default.
- W4283217275 modified "2023-09-27" @default.
- W4283217275 title "Connectivity Maintenance in Uncertain Networks under Adversarial Attack" @default.
- W4283217275 doi "https://doi.org/10.1109/infocom48880.2022.9796966" @default.
- W4283217275 hasPublicationYear "2022" @default.
- W4283217275 type Work @default.
- W4283217275 citedByCount "0" @default.
- W4283217275 crossrefType "proceedings-article" @default.
- W4283217275 hasAuthorship W4283217275A5025646850 @default.
- W4283217275 hasAuthorship W4283217275A5034483183 @default.
- W4283217275 hasAuthorship W4283217275A5048486573 @default.
- W4283217275 hasAuthorship W4283217275A5068607867 @default.
- W4283217275 hasAuthorship W4283217275A5080158271 @default.
- W4283217275 hasConcept C114614502 @default.
- W4283217275 hasConcept C126255220 @default.
- W4283217275 hasConcept C149728462 @default.
- W4283217275 hasConcept C154945302 @default.
- W4283217275 hasConcept C173801870 @default.
- W4283217275 hasConcept C2777212361 @default.
- W4283217275 hasConcept C33923547 @default.
- W4283217275 hasConcept C41008148 @default.
- W4283217275 hasConcept C53811970 @default.
- W4283217275 hasConceptScore W4283217275C114614502 @default.
- W4283217275 hasConceptScore W4283217275C126255220 @default.
- W4283217275 hasConceptScore W4283217275C149728462 @default.
- W4283217275 hasConceptScore W4283217275C154945302 @default.
- W4283217275 hasConceptScore W4283217275C173801870 @default.
- W4283217275 hasConceptScore W4283217275C2777212361 @default.
- W4283217275 hasConceptScore W4283217275C33923547 @default.
- W4283217275 hasConceptScore W4283217275C41008148 @default.
- W4283217275 hasConceptScore W4283217275C53811970 @default.
- W4283217275 hasFunder F4320316083 @default.
- W4283217275 hasLocation W42832172751 @default.
- W4283217275 hasOpenAccess W4283217275 @default.
- W4283217275 hasPrimaryLocation W42832172751 @default.
- W4283217275 hasRelatedWork W1994780801 @default.
- W4283217275 hasRelatedWork W2009679388 @default.
- W4283217275 hasRelatedWork W2046840684 @default.
- W4283217275 hasRelatedWork W2053378152 @default.
- W4283217275 hasRelatedWork W2333750674 @default.
- W4283217275 hasRelatedWork W2756426839 @default.
- W4283217275 hasRelatedWork W2761816627 @default.
- W4283217275 hasRelatedWork W2787179067 @default.
- W4283217275 hasRelatedWork W3118630579 @default.
- W4283217275 hasRelatedWork W3182145356 @default.
- W4283217275 isParatext "false" @default.
- W4283217275 isRetracted "false" @default.
- W4283217275 workType "article" @default.