Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904235859> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2904235859 abstract "We formulate and study the problem of identifying nodes whose absence can maximally disrupt network-diffusion under the independent cascade model. We refer to such nodes as critical nodes. We present the notion of impact and characterize critical nodes based on this notion. Informally, impact of a set of nodes quantifies the necessity of the nodes in the diffusion process. We prove that the impact is monotonic. Interestingly, unlike similar formulation of critical edges in the context of Linear Threshold diffusion model, impact is neither submodular nor supermodular. Furthermore, we prove that the problem of finding a set of nodes which maximizes impact is NP-Hard. Hence, we develop heuristics that rely on submodular approximations of the impact function. We empirically evaluate our heuristics by comparing the level of disruption achieved by identifying and removing critical nodes as opposed to that achieved by removing the most influential nodes." @default.
- W2904235859 created "2018-12-22" @default.
- W2904235859 creator A5028683072 @default.
- W2904235859 creator A5033840330 @default.
- W2904235859 creator A5056774275 @default.
- W2904235859 creator A5081881440 @default.
- W2904235859 date "2020-12-01" @default.
- W2904235859 modified "2023-09-23" @default.
- W2904235859 title "Disrupting Diffusion: Critical Nodes in Network*" @default.
- W2904235859 cites W1550903009 @default.
- W2904235859 cites W1897619428 @default.
- W2904235859 cites W1984069252 @default.
- W2904235859 cites W1991635064 @default.
- W2904235859 cites W2035165116 @default.
- W2904235859 cites W2040734156 @default.
- W2904235859 cites W2045027193 @default.
- W2904235859 cites W2046651078 @default.
- W2904235859 cites W2061820396 @default.
- W2904235859 cites W2078130621 @default.
- W2904235859 cites W2095897379 @default.
- W2904235859 cites W2103126699 @default.
- W2904235859 cites W2108278206 @default.
- W2904235859 cites W2108858998 @default.
- W2904235859 cites W2109615078 @default.
- W2904235859 cites W2141403143 @default.
- W2904235859 cites W2152769037 @default.
- W2904235859 cites W2166470254 @default.
- W2904235859 cites W2272988256 @default.
- W2904235859 cites W2344320841 @default.
- W2904235859 cites W2612735401 @default.
- W2904235859 cites W2614891025 @default.
- W2904235859 cites W2962773920 @default.
- W2904235859 cites W2963122331 @default.
- W2904235859 cites W3104548765 @default.
- W2904235859 doi "https://doi.org/10.1109/wiiat50758.2020.00058" @default.
- W2904235859 hasPublicationYear "2020" @default.
- W2904235859 type Work @default.
- W2904235859 sameAs 2904235859 @default.
- W2904235859 citedByCount "0" @default.
- W2904235859 crossrefType "proceedings-article" @default.
- W2904235859 hasAuthorship W2904235859A5028683072 @default.
- W2904235859 hasAuthorship W2904235859A5033840330 @default.
- W2904235859 hasAuthorship W2904235859A5056774275 @default.
- W2904235859 hasAuthorship W2904235859A5081881440 @default.
- W2904235859 hasConcept C121332964 @default.
- W2904235859 hasConcept C126255220 @default.
- W2904235859 hasConcept C127705205 @default.
- W2904235859 hasConcept C134306372 @default.
- W2904235859 hasConcept C151730666 @default.
- W2904235859 hasConcept C177264268 @default.
- W2904235859 hasConcept C178621042 @default.
- W2904235859 hasConcept C199360897 @default.
- W2904235859 hasConcept C2779343474 @default.
- W2904235859 hasConcept C33923547 @default.
- W2904235859 hasConcept C41008148 @default.
- W2904235859 hasConcept C69357855 @default.
- W2904235859 hasConcept C72169020 @default.
- W2904235859 hasConcept C80444323 @default.
- W2904235859 hasConcept C86803240 @default.
- W2904235859 hasConcept C97355855 @default.
- W2904235859 hasConceptScore W2904235859C121332964 @default.
- W2904235859 hasConceptScore W2904235859C126255220 @default.
- W2904235859 hasConceptScore W2904235859C127705205 @default.
- W2904235859 hasConceptScore W2904235859C134306372 @default.
- W2904235859 hasConceptScore W2904235859C151730666 @default.
- W2904235859 hasConceptScore W2904235859C177264268 @default.
- W2904235859 hasConceptScore W2904235859C178621042 @default.
- W2904235859 hasConceptScore W2904235859C199360897 @default.
- W2904235859 hasConceptScore W2904235859C2779343474 @default.
- W2904235859 hasConceptScore W2904235859C33923547 @default.
- W2904235859 hasConceptScore W2904235859C41008148 @default.
- W2904235859 hasConceptScore W2904235859C69357855 @default.
- W2904235859 hasConceptScore W2904235859C72169020 @default.
- W2904235859 hasConceptScore W2904235859C80444323 @default.
- W2904235859 hasConceptScore W2904235859C86803240 @default.
- W2904235859 hasConceptScore W2904235859C97355855 @default.
- W2904235859 hasLocation W29042358591 @default.
- W2904235859 hasOpenAccess W2904235859 @default.
- W2904235859 hasPrimaryLocation W29042358591 @default.
- W2904235859 hasRelatedWork W2009650958 @default.
- W2904235859 hasRelatedWork W2014538672 @default.
- W2904235859 hasRelatedWork W2047600461 @default.
- W2904235859 hasRelatedWork W2068830719 @default.
- W2904235859 hasRelatedWork W2080268478 @default.
- W2904235859 hasRelatedWork W2089401485 @default.
- W2904235859 hasRelatedWork W2132766576 @default.
- W2904235859 hasRelatedWork W2625860596 @default.
- W2904235859 hasRelatedWork W2889728348 @default.
- W2904235859 hasRelatedWork W3029612563 @default.
- W2904235859 isParatext "false" @default.
- W2904235859 isRetracted "false" @default.
- W2904235859 magId "2904235859" @default.
- W2904235859 workType "article" @default.