Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896088586> ?p ?o ?g. }
- W2896088586 endingPage "59962" @default.
- W2896088586 startingPage "59949" @default.
- W2896088586 abstract "Identifying influential nodes in complex networks is of great significance. During recent decades, numerous methods regarding influential nodes identification or important nodes ranking have been developed. However, most of the existing methods either have low ranking accuracy or cannot be extended to large-scale networks. To address these issues, we propose a novel greedy algorithm named backward generating networks (BGNs) to identify influential nodes more accurately and more efficiently. BGN seeks to get the order of importance of nodes by minimizing the unique robustness value, which is an effective and brand-new metric to evaluate the importance of each node locally or the entire ranking results globally. The unique robustness measurement is rooted in the well-known percolation theory that with a certain fraction of nodes in a network being removed, the network collapses as much as possible. That is, the giant connected component in the collapsed network gets as small as possible. Therefore, BGN aims at finding a node sequence such that the giant connected component reduces in the steepest way. To this end, instead of deleting nodes from the network forwardly, BGN chooses to reconstruct the network by gradually adding nodes to an empty network according to the requirement that the giant connected component grows as slow as possible. We further propose heap-BGN to speed up BGN, and initial-BGN to make BGN produce more accurate results by proper initial rankings. Extensive experiments on four real-world networks and four synthetic networks demonstrate that BGN can outperform the state-of-the-art baseline algorithms, in terms of both ranking accuracy and computational efficiency." @default.
- W2896088586 created "2018-10-26" @default.
- W2896088586 creator A5000582109 @default.
- W2896088586 creator A5041543419 @default.
- W2896088586 creator A5069084441 @default.
- W2896088586 creator A5078520300 @default.
- W2896088586 date "2018-01-01" @default.
- W2896088586 modified "2023-10-18" @default.
- W2896088586 title "BGN: Identifying Influential Nodes in Complex Networks via Backward Generating Networks" @default.
- W2896088586 cites W1495750374 @default.
- W2896088586 cites W1890189454 @default.
- W2896088586 cites W1931400479 @default.
- W2896088586 cites W1966617340 @default.
- W2896088586 cites W1967570846 @default.
- W2896088586 cites W1971937094 @default.
- W2896088586 cites W1980791247 @default.
- W2896088586 cites W1985514943 @default.
- W2896088586 cites W1989400610 @default.
- W2896088586 cites W2007618829 @default.
- W2896088586 cites W2008620264 @default.
- W2896088586 cites W2023360870 @default.
- W2896088586 cites W2042123098 @default.
- W2896088586 cites W2056944867 @default.
- W2896088586 cites W2061820396 @default.
- W2896088586 cites W2066636486 @default.
- W2896088586 cites W2071435255 @default.
- W2896088586 cites W2079219719 @default.
- W2896088586 cites W2080267935 @default.
- W2896088586 cites W2112090702 @default.
- W2896088586 cites W2113330929 @default.
- W2896088586 cites W2127048411 @default.
- W2896088586 cites W2127387319 @default.
- W2896088586 cites W2133131640 @default.
- W2896088586 cites W2148606196 @default.
- W2896088586 cites W2396727997 @default.
- W2896088586 cites W2520143316 @default.
- W2896088586 cites W2562537122 @default.
- W2896088586 cites W2589789177 @default.
- W2896088586 cites W2593050739 @default.
- W2896088586 cites W2616583680 @default.
- W2896088586 cites W2735638351 @default.
- W2896088586 cites W2752382243 @default.
- W2896088586 cites W2761865950 @default.
- W2896088586 cites W2765139531 @default.
- W2896088586 cites W2768785359 @default.
- W2896088586 cites W2783215559 @default.
- W2896088586 cites W2795444497 @default.
- W2896088586 cites W2801349368 @default.
- W2896088586 cites W2962773920 @default.
- W2896088586 cites W2967057359 @default.
- W2896088586 cites W3103657871 @default.
- W2896088586 cites W4240200084 @default.
- W2896088586 cites W4241079583 @default.
- W2896088586 cites W4246877238 @default.
- W2896088586 doi "https://doi.org/10.1109/access.2018.2875247" @default.
- W2896088586 hasPublicationYear "2018" @default.
- W2896088586 type Work @default.
- W2896088586 sameAs 2896088586 @default.
- W2896088586 citedByCount "7" @default.
- W2896088586 countsByYear W28960885862020 @default.
- W2896088586 countsByYear W28960885862021 @default.
- W2896088586 countsByYear W28960885862022 @default.
- W2896088586 countsByYear W28960885862023 @default.
- W2896088586 crossrefType "journal-article" @default.
- W2896088586 hasAuthorship W2896088586A5000582109 @default.
- W2896088586 hasAuthorship W2896088586A5041543419 @default.
- W2896088586 hasAuthorship W2896088586A5069084441 @default.
- W2896088586 hasAuthorship W2896088586A5078520300 @default.
- W2896088586 hasBestOaLocation W28960885861 @default.
- W2896088586 hasConcept C136764020 @default.
- W2896088586 hasConcept C31258907 @default.
- W2896088586 hasConcept C34947359 @default.
- W2896088586 hasConcept C41008148 @default.
- W2896088586 hasConcept C80444323 @default.
- W2896088586 hasConceptScore W2896088586C136764020 @default.
- W2896088586 hasConceptScore W2896088586C31258907 @default.
- W2896088586 hasConceptScore W2896088586C34947359 @default.
- W2896088586 hasConceptScore W2896088586C41008148 @default.
- W2896088586 hasConceptScore W2896088586C80444323 @default.
- W2896088586 hasFunder F4320321001 @default.
- W2896088586 hasFunder F4320321921 @default.
- W2896088586 hasFunder F4320335777 @default.
- W2896088586 hasLocation W28960885861 @default.
- W2896088586 hasOpenAccess W2896088586 @default.
- W2896088586 hasPrimaryLocation W28960885861 @default.
- W2896088586 hasRelatedWork W1595344052 @default.
- W2896088586 hasRelatedWork W1982442837 @default.
- W2896088586 hasRelatedWork W2013338755 @default.
- W2896088586 hasRelatedWork W2087971642 @default.
- W2896088586 hasRelatedWork W2130966263 @default.
- W2896088586 hasRelatedWork W2329809794 @default.
- W2896088586 hasRelatedWork W2392953011 @default.
- W2896088586 hasRelatedWork W2520962499 @default.
- W2896088586 hasRelatedWork W4226151735 @default.
- W2896088586 hasRelatedWork W4311638216 @default.
- W2896088586 hasVolume "6" @default.
- W2896088586 isParatext "false" @default.
- W2896088586 isRetracted "false" @default.