Matches in SemOpenAlex for { <https://semopenalex.org/work/W1842952013> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1842952013 endingPage "121" @default.
- W1842952013 startingPage "110" @default.
- W1842952013 abstract "Heat kernel pagerank is a variation of Personalized PageRank given in an exponential formulation. In this work, we present a sublinear time algorithm for approximating the heat kernel pagerank of a graph. The algorithm works by simulating random walks of bounded length and runs in time $$Obig (frac{log (epsilon ^{-1})log n}{epsilon ^3log log (epsilon ^{-1})}big )$$ , assuming performing a random walk step and sampling from a distribution with bounded support take constant time. The quantitative ranking of vertices obtained with heat kernel pagerank can be used for local clustering algorithms. We present an efficient local clustering algorithm that finds cuts by performing a sweep over a heat kernel pagerank vector, using the heat kernel pagerank approximation algorithm as a subroutine. Specifically, we show that for a subset S of Cheeger ratio $$phi $$ , many vertices in S may serve as seeds for a heat kernel pagerank vector which will find a cut of conductance $$O(sqrt{phi })$$ ." @default.
- W1842952013 created "2016-06-24" @default.
- W1842952013 creator A5001164919 @default.
- W1842952013 creator A5035714198 @default.
- W1842952013 date "2015-01-01" @default.
- W1842952013 modified "2023-10-14" @default.
- W1842952013 title "Computing Heat Kernel Pagerank and a Local Clustering Algorithm" @default.
- W1842952013 cites W105634271 @default.
- W1842952013 cites W1752265245 @default.
- W1842952013 cites W1922786313 @default.
- W1842952013 cites W1999877046 @default.
- W1842952013 cites W2034331023 @default.
- W1842952013 cites W2045107949 @default.
- W1842952013 cites W2066636486 @default.
- W1842952013 cites W2086254934 @default.
- W1842952013 cites W2089703809 @default.
- W1842952013 cites W2107499877 @default.
- W1842952013 cites W2131717044 @default.
- W1842952013 cites W2140432232 @default.
- W1842952013 cites W2159000620 @default.
- W1842952013 cites W2171878761 @default.
- W1842952013 cites W3031108707 @default.
- W1842952013 doi "https://doi.org/10.1007/978-3-319-19315-1_10" @default.
- W1842952013 hasPublicationYear "2015" @default.
- W1842952013 type Work @default.
- W1842952013 sameAs 1842952013 @default.
- W1842952013 citedByCount "11" @default.
- W1842952013 countsByYear W18429520132015 @default.
- W1842952013 countsByYear W18429520132016 @default.
- W1842952013 countsByYear W18429520132018 @default.
- W1842952013 countsByYear W18429520132019 @default.
- W1842952013 countsByYear W18429520132020 @default.
- W1842952013 countsByYear W18429520132021 @default.
- W1842952013 crossrefType "book-chapter" @default.
- W1842952013 hasAuthorship W1842952013A5001164919 @default.
- W1842952013 hasAuthorship W1842952013A5035714198 @default.
- W1842952013 hasBestOaLocation W18429520132 @default.
- W1842952013 hasConcept C105795698 @default.
- W1842952013 hasConcept C114614502 @default.
- W1842952013 hasConcept C118615104 @default.
- W1842952013 hasConcept C121194460 @default.
- W1842952013 hasConcept C134306372 @default.
- W1842952013 hasConcept C154945302 @default.
- W1842952013 hasConcept C183212220 @default.
- W1842952013 hasConcept C2779172887 @default.
- W1842952013 hasConcept C33923547 @default.
- W1842952013 hasConcept C34388435 @default.
- W1842952013 hasConcept C41008148 @default.
- W1842952013 hasConcept C73555534 @default.
- W1842952013 hasConcept C74193536 @default.
- W1842952013 hasConcept C80444323 @default.
- W1842952013 hasConceptScore W1842952013C105795698 @default.
- W1842952013 hasConceptScore W1842952013C114614502 @default.
- W1842952013 hasConceptScore W1842952013C118615104 @default.
- W1842952013 hasConceptScore W1842952013C121194460 @default.
- W1842952013 hasConceptScore W1842952013C134306372 @default.
- W1842952013 hasConceptScore W1842952013C154945302 @default.
- W1842952013 hasConceptScore W1842952013C183212220 @default.
- W1842952013 hasConceptScore W1842952013C2779172887 @default.
- W1842952013 hasConceptScore W1842952013C33923547 @default.
- W1842952013 hasConceptScore W1842952013C34388435 @default.
- W1842952013 hasConceptScore W1842952013C41008148 @default.
- W1842952013 hasConceptScore W1842952013C73555534 @default.
- W1842952013 hasConceptScore W1842952013C74193536 @default.
- W1842952013 hasConceptScore W1842952013C80444323 @default.
- W1842952013 hasLocation W18429520131 @default.
- W1842952013 hasLocation W18429520132 @default.
- W1842952013 hasOpenAccess W1842952013 @default.
- W1842952013 hasPrimaryLocation W18429520131 @default.
- W1842952013 hasRelatedWork W1871156538 @default.
- W1842952013 hasRelatedWork W2053374910 @default.
- W1842952013 hasRelatedWork W2080897802 @default.
- W1842952013 hasRelatedWork W2094626823 @default.
- W1842952013 hasRelatedWork W2171878761 @default.
- W1842952013 hasRelatedWork W2370340664 @default.
- W1842952013 hasRelatedWork W2764107388 @default.
- W1842952013 hasRelatedWork W2964091661 @default.
- W1842952013 hasRelatedWork W4300878887 @default.
- W1842952013 hasRelatedWork W4320477861 @default.
- W1842952013 isParatext "false" @default.
- W1842952013 isRetracted "false" @default.
- W1842952013 magId "1842952013" @default.
- W1842952013 workType "book-chapter" @default.