Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297799706> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4297799706 abstract "The problem of identifying important players in a given network is of pivotal importance for viral marketing, public health management, network security and various other fields of social network analysis. In this work we find the most important vertices in a graph G = (V,E) to immunize so as the chances of an epidemic outbreak is minimized. This problem is directly relevant to minimizing the impact of a contagion spread (e.g. flu virus, computer virus and rumor) in a graph (e.g. social network, computer network) with a limited budget (e.g. the number of available vaccines, antivirus software, filters). It is well known that this problem is computationally intractable (it is NP-hard). In this work we reformulate the problem as a budgeted combinational optimization problem and use techniques from spectral graph theory to design an efficient greedy algorithm to find a subset of vertices to be immunized. We show that our algorithm takes less time compared to the state of the art algorithm. Thus our algorithm is scalable to networks of much larger sizes than best known solutions proposed earlier. We also give analytical bounds on the quality of our algorithm. Furthermore, we evaluate the efficacy of our algorithm on a number of real world networks and demonstrate that the empirical performance of algorithm supplements the theoretical bounds we present, both in terms of approximation guarantees and computational efficiency." @default.
- W4297799706 created "2022-10-01" @default.
- W4297799706 creator A5000099609 @default.
- W4297799706 creator A5016049144 @default.
- W4297799706 creator A5058924014 @default.
- W4297799706 creator A5063171781 @default.
- W4297799706 date "2017-11-02" @default.
- W4297799706 modified "2023-09-25" @default.
- W4297799706 title "Scalable Approximation Algorithm for Network Immunization" @default.
- W4297799706 doi "https://doi.org/10.48550/arxiv.1711.00784" @default.
- W4297799706 hasPublicationYear "2017" @default.
- W4297799706 type Work @default.
- W4297799706 citedByCount "0" @default.
- W4297799706 crossrefType "posted-content" @default.
- W4297799706 hasAuthorship W4297799706A5000099609 @default.
- W4297799706 hasAuthorship W4297799706A5016049144 @default.
- W4297799706 hasAuthorship W4297799706A5058924014 @default.
- W4297799706 hasAuthorship W4297799706A5063171781 @default.
- W4297799706 hasBestOaLocation W42977997061 @default.
- W4297799706 hasConcept C11413529 @default.
- W4297799706 hasConcept C126255220 @default.
- W4297799706 hasConcept C132525143 @default.
- W4297799706 hasConcept C148764684 @default.
- W4297799706 hasConcept C33923547 @default.
- W4297799706 hasConcept C41008148 @default.
- W4297799706 hasConcept C48044578 @default.
- W4297799706 hasConcept C51823790 @default.
- W4297799706 hasConcept C77088390 @default.
- W4297799706 hasConcept C80444323 @default.
- W4297799706 hasConceptScore W4297799706C11413529 @default.
- W4297799706 hasConceptScore W4297799706C126255220 @default.
- W4297799706 hasConceptScore W4297799706C132525143 @default.
- W4297799706 hasConceptScore W4297799706C148764684 @default.
- W4297799706 hasConceptScore W4297799706C33923547 @default.
- W4297799706 hasConceptScore W4297799706C41008148 @default.
- W4297799706 hasConceptScore W4297799706C48044578 @default.
- W4297799706 hasConceptScore W4297799706C51823790 @default.
- W4297799706 hasConceptScore W4297799706C77088390 @default.
- W4297799706 hasConceptScore W4297799706C80444323 @default.
- W4297799706 hasLocation W42977997061 @default.
- W4297799706 hasOpenAccess W4297799706 @default.
- W4297799706 hasPrimaryLocation W42977997061 @default.
- W4297799706 hasRelatedWork W2014257304 @default.
- W4297799706 hasRelatedWork W2339761449 @default.
- W4297799706 hasRelatedWork W2915336237 @default.
- W4297799706 hasRelatedWork W2953093056 @default.
- W4297799706 hasRelatedWork W2964394077 @default.
- W4297799706 hasRelatedWork W2982368516 @default.
- W4297799706 hasRelatedWork W3177376447 @default.
- W4297799706 hasRelatedWork W3191464501 @default.
- W4297799706 hasRelatedWork W4288563611 @default.
- W4297799706 hasRelatedWork W4301846872 @default.
- W4297799706 isParatext "false" @default.
- W4297799706 isRetracted "false" @default.
- W4297799706 workType "article" @default.