Matches in SemOpenAlex for { <https://semopenalex.org/work/W3158609166> ?p ?o ?g. }
- W3158609166 abstract "Complex networks in the real world are often with heterogeneous degree distributions. The structure and function of nodes can vary significantly, with vital nodes playing a crucial role in information spread and other spreading phenomena. Identifying and taking action on vital nodes enables change to the network's structure and function more efficiently. Previous work either redefines metrics used to measure the nodes' importance or focuses on developing algorithms to efficiently find vital nodes. These approaches typically rely on global knowledge of the network and assume that the structure of the network does not change over time, both of which are difficult to achieve in the real world. In this paper, we propose a localized strategy that can find vital nodes without global knowledge of the network. Our joint nomination (JN) strategy selects a random set of nodes along with a set of nodes connected to those nodes, and together they nominate the vital node set. Experiments are conducted on 12 network datasets that include synthetic and real-world networks, and undirected and directed networks. Results show that average degree of the identified node set is about 3-8 times higher than that of the full node set, and higher-degree nodes take larger proportions in the degree distribution of the identified vital node set. Removal of vital nodes increases the average shortest path length by 20-70% over the original network, or about 8-15% longer than the other decentralized strategies. Immunization based on JN is more efficient than other strategies, consuming around 12-40% less immunization resources to raise the epidemic threshold to [Formula: see text]. Susceptible-infected-recovered simulations on networks with 30% vital nodes removed using JN delays the arrival time of infection peak significantly and reduce the total infection scale to 15%. The proposed strategy can effectively identify vital nodes using only local information and is feasible to implement in the real world to cope with time-critical scenarios such as the sudden outbreak of COVID-19." @default.
- W3158609166 created "2021-05-10" @default.
- W3158609166 creator A5022598327 @default.
- W3158609166 creator A5067333778 @default.
- W3158609166 creator A5075046931 @default.
- W3158609166 creator A5085447632 @default.
- W3158609166 creator A5088249163 @default.
- W3158609166 date "2021-04-28" @default.
- W3158609166 modified "2023-10-03" @default.
- W3158609166 title "Hunting for vital nodes in complex networks using local information" @default.
- W3158609166 cites W1878853999 @default.
- W3158609166 cites W1931400479 @default.
- W3158609166 cites W1966344422 @default.
- W3158609166 cites W1967570846 @default.
- W3158609166 cites W1975522802 @default.
- W3158609166 cites W1983275606 @default.
- W3158609166 cites W1985451470 @default.
- W3158609166 cites W1992250165 @default.
- W3158609166 cites W2008620264 @default.
- W3158609166 cites W2034413844 @default.
- W3158609166 cites W2042123098 @default.
- W3158609166 cites W2055620707 @default.
- W3158609166 cites W2056944867 @default.
- W3158609166 cites W2065851162 @default.
- W3158609166 cites W2066636486 @default.
- W3158609166 cites W2070722739 @default.
- W3158609166 cites W2075283200 @default.
- W3158609166 cites W2076219102 @default.
- W3158609166 cites W2084862036 @default.
- W3158609166 cites W2095293504 @default.
- W3158609166 cites W2106034715 @default.
- W3158609166 cites W2108614537 @default.
- W3158609166 cites W2108858998 @default.
- W3158609166 cites W2111347279 @default.
- W3158609166 cites W2112090702 @default.
- W3158609166 cites W2112494680 @default.
- W3158609166 cites W2113330929 @default.
- W3158609166 cites W2130476447 @default.
- W3158609166 cites W2133131640 @default.
- W3158609166 cites W2142517301 @default.
- W3158609166 cites W2161728228 @default.
- W3158609166 cites W2218409248 @default.
- W3158609166 cites W2493103841 @default.
- W3158609166 cites W2530675645 @default.
- W3158609166 cites W2551956852 @default.
- W3158609166 cites W2906645817 @default.
- W3158609166 cites W2909240409 @default.
- W3158609166 cites W2911320424 @default.
- W3158609166 cites W2912690850 @default.
- W3158609166 cites W2921435736 @default.
- W3158609166 cites W2962890993 @default.
- W3158609166 cites W2963443252 @default.
- W3158609166 cites W2995057966 @default.
- W3158609166 cites W3094504436 @default.
- W3158609166 cites W3103657871 @default.
- W3158609166 cites W3172749503 @default.
- W3158609166 cites W4252394414 @default.
- W3158609166 doi "https://doi.org/10.1038/s41598-021-88692-9" @default.
- W3158609166 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/8080708" @default.
- W3158609166 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33911157" @default.
- W3158609166 hasPublicationYear "2021" @default.
- W3158609166 type Work @default.
- W3158609166 sameAs 3158609166 @default.
- W3158609166 citedByCount "8" @default.
- W3158609166 countsByYear W31586091662021 @default.
- W3158609166 countsByYear W31586091662022 @default.
- W3158609166 countsByYear W31586091662023 @default.
- W3158609166 crossrefType "journal-article" @default.
- W3158609166 hasAuthorship W3158609166A5022598327 @default.
- W3158609166 hasAuthorship W3158609166A5067333778 @default.
- W3158609166 hasAuthorship W3158609166A5075046931 @default.
- W3158609166 hasAuthorship W3158609166A5085447632 @default.
- W3158609166 hasAuthorship W3158609166A5088249163 @default.
- W3158609166 hasBestOaLocation W31586091661 @default.
- W3158609166 hasConcept C120314980 @default.
- W3158609166 hasConcept C121332964 @default.
- W3158609166 hasConcept C127413603 @default.
- W3158609166 hasConcept C132525143 @default.
- W3158609166 hasConcept C136764020 @default.
- W3158609166 hasConcept C177264268 @default.
- W3158609166 hasConcept C199360897 @default.
- W3158609166 hasConcept C22590252 @default.
- W3158609166 hasConcept C24890656 @default.
- W3158609166 hasConcept C2775997480 @default.
- W3158609166 hasConcept C31258907 @default.
- W3158609166 hasConcept C34947359 @default.
- W3158609166 hasConcept C36647736 @default.
- W3158609166 hasConcept C41008148 @default.
- W3158609166 hasConcept C62611344 @default.
- W3158609166 hasConcept C66938386 @default.
- W3158609166 hasConcept C80444323 @default.
- W3158609166 hasConcept C87414783 @default.
- W3158609166 hasConceptScore W3158609166C120314980 @default.
- W3158609166 hasConceptScore W3158609166C121332964 @default.
- W3158609166 hasConceptScore W3158609166C127413603 @default.
- W3158609166 hasConceptScore W3158609166C132525143 @default.
- W3158609166 hasConceptScore W3158609166C136764020 @default.
- W3158609166 hasConceptScore W3158609166C177264268 @default.
- W3158609166 hasConceptScore W3158609166C199360897 @default.
- W3158609166 hasConceptScore W3158609166C22590252 @default.