Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893872038> ?p ?o ?g. }
- W2893872038 abstract "Abstract Identifying vital nodes in complex networks is a critical problem in the field of network theory. To this end, the Collective Influence (CI) algorithm has been introduced and shows high efficiency and scalability in searching for the influential nodes in the optimal percolation model. However, the crucial part of the CI algorithm, reinsertion, has not been significantly investigated or improved upon. In this paper, the author improves the CI algorithm and proposes a new algorithm called Collective-Influence-Disjoint-Set-Reinsertion ( CI DR ) based on disjoint-set reinsertion. Experimental results on 8 datasets with scales of a million nodes and 4 random graph networks demonstrate that the proposed CI DR algorithm outperforms other algorithms, including Betweenness centrality, Closeness centrality, PageRank centrality, Degree centrality (HDA), Eigenvector centrality, Nonbacktracking centrality and Collective Influence with original reinsertion, in terms of the Robustness metric. Moreover, CI DR is applied to an international competition on optimal percolation and ultimately ranks in 7th place." @default.
- W2893872038 created "2018-10-05" @default.
- W2893872038 creator A5060969098 @default.
- W2893872038 date "2018-09-28" @default.
- W2893872038 modified "2023-10-12" @default.
- W2893872038 title "Improved collective influence of finding most influential nodes based on disjoint-set reinsertion" @default.
- W2893872038 cites W1539510218 @default.
- W2893872038 cites W1931400479 @default.
- W2893872038 cites W1971937094 @default.
- W2893872038 cites W1985451470 @default.
- W2893872038 cites W1986022261 @default.
- W2893872038 cites W1986261983 @default.
- W2893872038 cites W1988510359 @default.
- W2893872038 cites W1989400610 @default.
- W2893872038 cites W2007245700 @default.
- W2893872038 cites W2023708440 @default.
- W2893872038 cites W2024514015 @default.
- W2893872038 cites W2025844353 @default.
- W2893872038 cites W2035591785 @default.
- W2893872038 cites W2044146725 @default.
- W2893872038 cites W2056944867 @default.
- W2893872038 cites W2058526570 @default.
- W2893872038 cites W2084092294 @default.
- W2893872038 cites W2105089945 @default.
- W2893872038 cites W2107672258 @default.
- W2893872038 cites W2111791086 @default.
- W2893872038 cites W2142193905 @default.
- W2893872038 cites W2143085507 @default.
- W2893872038 cites W2316881321 @default.
- W2893872038 cites W2338174252 @default.
- W2893872038 cites W2413887573 @default.
- W2893872038 cites W2479989585 @default.
- W2893872038 cites W2573629187 @default.
- W2893872038 cites W2606935480 @default.
- W2893872038 cites W2774298047 @default.
- W2893872038 cites W2963748965 @default.
- W2893872038 cites W2964318017 @default.
- W2893872038 cites W3103657871 @default.
- W2893872038 cites W3124498556 @default.
- W2893872038 cites W3125691052 @default.
- W2893872038 cites W4251636534 @default.
- W2893872038 cites W4312512934 @default.
- W2893872038 cites W45607277 @default.
- W2893872038 cites W828529927 @default.
- W2893872038 doi "https://doi.org/10.1038/s41598-018-32874-5" @default.
- W2893872038 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6162239" @default.
- W2893872038 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/30266910" @default.
- W2893872038 hasPublicationYear "2018" @default.
- W2893872038 type Work @default.
- W2893872038 sameAs 2893872038 @default.
- W2893872038 citedByCount "5" @default.
- W2893872038 countsByYear W28938720382021 @default.
- W2893872038 countsByYear W28938720382022 @default.
- W2893872038 countsByYear W28938720382023 @default.
- W2893872038 crossrefType "journal-article" @default.
- W2893872038 hasAuthorship W2893872038A5060969098 @default.
- W2893872038 hasBestOaLocation W28938720381 @default.
- W2893872038 hasConcept C11413529 @default.
- W2893872038 hasConcept C114614502 @default.
- W2893872038 hasConcept C117045392 @default.
- W2893872038 hasConcept C124101348 @default.
- W2893872038 hasConcept C136764020 @default.
- W2893872038 hasConcept C137753397 @default.
- W2893872038 hasConcept C177264268 @default.
- W2893872038 hasConcept C199360897 @default.
- W2893872038 hasConcept C2779172887 @default.
- W2893872038 hasConcept C33923547 @default.
- W2893872038 hasConcept C34947359 @default.
- W2893872038 hasConcept C41008148 @default.
- W2893872038 hasConcept C41982775 @default.
- W2893872038 hasConcept C45340560 @default.
- W2893872038 hasConcept C48044578 @default.
- W2893872038 hasConcept C53811970 @default.
- W2893872038 hasConcept C77088390 @default.
- W2893872038 hasConcept C80444323 @default.
- W2893872038 hasConceptScore W2893872038C11413529 @default.
- W2893872038 hasConceptScore W2893872038C114614502 @default.
- W2893872038 hasConceptScore W2893872038C117045392 @default.
- W2893872038 hasConceptScore W2893872038C124101348 @default.
- W2893872038 hasConceptScore W2893872038C136764020 @default.
- W2893872038 hasConceptScore W2893872038C137753397 @default.
- W2893872038 hasConceptScore W2893872038C177264268 @default.
- W2893872038 hasConceptScore W2893872038C199360897 @default.
- W2893872038 hasConceptScore W2893872038C2779172887 @default.
- W2893872038 hasConceptScore W2893872038C33923547 @default.
- W2893872038 hasConceptScore W2893872038C34947359 @default.
- W2893872038 hasConceptScore W2893872038C41008148 @default.
- W2893872038 hasConceptScore W2893872038C41982775 @default.
- W2893872038 hasConceptScore W2893872038C45340560 @default.
- W2893872038 hasConceptScore W2893872038C48044578 @default.
- W2893872038 hasConceptScore W2893872038C53811970 @default.
- W2893872038 hasConceptScore W2893872038C77088390 @default.
- W2893872038 hasConceptScore W2893872038C80444323 @default.
- W2893872038 hasIssue "1" @default.
- W2893872038 hasLocation W28938720381 @default.
- W2893872038 hasLocation W28938720382 @default.
- W2893872038 hasLocation W28938720383 @default.
- W2893872038 hasLocation W28938720384 @default.
- W2893872038 hasOpenAccess W2893872038 @default.
- W2893872038 hasPrimaryLocation W28938720381 @default.