Matches in SemOpenAlex for { <https://semopenalex.org/work/W1785454933> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1785454933 endingPage "65" @default.
- W1785454933 startingPage "54" @default.
- W1785454933 abstract "Our goal is to quickly find top k lists of nodes with the largest degrees in large complex networks. If the adjacency list of the network is known (not often the case in complex networks), a deterministic algorithm to find the top k list of nodes with the largest degrees requires an average complexity of $mbox{O}(n)$ , where n is the number of nodes in the network. Even this modest complexity can be very high for large complex networks. We propose to use the random walk based method. We show theoretically and by numerical experiments that for large networks the random walk method finds good quality top lists of nodes with high probability and with computational savings of orders of magnitude. We also propose stopping criteria for the random walk method which requires very little knowledge about the structure of the network. Õ(n 2)" @default.
- W1785454933 created "2016-06-24" @default.
- W1785454933 creator A5010826383 @default.
- W1785454933 creator A5036683370 @default.
- W1785454933 creator A5053557735 @default.
- W1785454933 creator A5087671143 @default.
- W1785454933 date "2012-01-01" @default.
- W1785454933 modified "2023-09-24" @default.
- W1785454933 title "Quick Detection of Nodes with Large Degrees" @default.
- W1785454933 cites W1524314678 @default.
- W1785454933 cites W1529421386 @default.
- W1785454933 cites W1556756413 @default.
- W1785454933 cites W1953975752 @default.
- W1785454933 cites W1994727615 @default.
- W1785454933 cites W2082773934 @default.
- W1785454933 cites W2090275048 @default.
- W1785454933 cites W2117260657 @default.
- W1785454933 cites W2899702797 @default.
- W1785454933 cites W4231916799 @default.
- W1785454933 cites W2041394874 @default.
- W1785454933 doi "https://doi.org/10.1007/978-3-642-30541-2_5" @default.
- W1785454933 hasPublicationYear "2012" @default.
- W1785454933 type Work @default.
- W1785454933 sameAs 1785454933 @default.
- W1785454933 citedByCount "5" @default.
- W1785454933 countsByYear W17854549332014 @default.
- W1785454933 countsByYear W17854549332015 @default.
- W1785454933 countsByYear W17854549332017 @default.
- W1785454933 crossrefType "book-chapter" @default.
- W1785454933 hasAuthorship W1785454933A5010826383 @default.
- W1785454933 hasAuthorship W1785454933A5036683370 @default.
- W1785454933 hasAuthorship W1785454933A5053557735 @default.
- W1785454933 hasAuthorship W1785454933A5087671143 @default.
- W1785454933 hasBestOaLocation W17854549332 @default.
- W1785454933 hasConcept C105795698 @default.
- W1785454933 hasConcept C110484373 @default.
- W1785454933 hasConcept C11413529 @default.
- W1785454933 hasConcept C121194460 @default.
- W1785454933 hasConcept C121332964 @default.
- W1785454933 hasConcept C132525143 @default.
- W1785454933 hasConcept C136764020 @default.
- W1785454933 hasConcept C180356752 @default.
- W1785454933 hasConcept C2779530757 @default.
- W1785454933 hasConcept C33923547 @default.
- W1785454933 hasConcept C34947359 @default.
- W1785454933 hasConcept C41008148 @default.
- W1785454933 hasConcept C62520636 @default.
- W1785454933 hasConcept C80444323 @default.
- W1785454933 hasConceptScore W1785454933C105795698 @default.
- W1785454933 hasConceptScore W1785454933C110484373 @default.
- W1785454933 hasConceptScore W1785454933C11413529 @default.
- W1785454933 hasConceptScore W1785454933C121194460 @default.
- W1785454933 hasConceptScore W1785454933C121332964 @default.
- W1785454933 hasConceptScore W1785454933C132525143 @default.
- W1785454933 hasConceptScore W1785454933C136764020 @default.
- W1785454933 hasConceptScore W1785454933C180356752 @default.
- W1785454933 hasConceptScore W1785454933C2779530757 @default.
- W1785454933 hasConceptScore W1785454933C33923547 @default.
- W1785454933 hasConceptScore W1785454933C34947359 @default.
- W1785454933 hasConceptScore W1785454933C41008148 @default.
- W1785454933 hasConceptScore W1785454933C62520636 @default.
- W1785454933 hasConceptScore W1785454933C80444323 @default.
- W1785454933 hasLocation W17854549331 @default.
- W1785454933 hasLocation W178545493310 @default.
- W1785454933 hasLocation W178545493311 @default.
- W1785454933 hasLocation W17854549332 @default.
- W1785454933 hasLocation W17854549333 @default.
- W1785454933 hasLocation W17854549334 @default.
- W1785454933 hasLocation W17854549335 @default.
- W1785454933 hasLocation W17854549336 @default.
- W1785454933 hasLocation W17854549337 @default.
- W1785454933 hasLocation W17854549338 @default.
- W1785454933 hasLocation W17854549339 @default.
- W1785454933 hasOpenAccess W1785454933 @default.
- W1785454933 hasPrimaryLocation W17854549331 @default.
- W1785454933 hasRelatedWork W1595344052 @default.
- W1785454933 hasRelatedWork W1785454933 @default.
- W1785454933 hasRelatedWork W2061646779 @default.
- W1785454933 hasRelatedWork W2067572261 @default.
- W1785454933 hasRelatedWork W2353839841 @default.
- W1785454933 hasRelatedWork W2951545315 @default.
- W1785454933 hasRelatedWork W3013931706 @default.
- W1785454933 hasRelatedWork W3117576208 @default.
- W1785454933 hasRelatedWork W3190173674 @default.
- W1785454933 hasRelatedWork W4287823744 @default.
- W1785454933 isParatext "false" @default.
- W1785454933 isRetracted "false" @default.
- W1785454933 magId "1785454933" @default.
- W1785454933 workType "book-chapter" @default.