Matches in SemOpenAlex for { <https://semopenalex.org/work/W437979816> ?p ?o ?g. }
- W437979816 endingPage "1112" @default.
- W437979816 startingPage "1106" @default.
- W437979816 abstract "To obtain high PageRank score nodes, the original approach iteratively computes the Page-Rank score of each node until convergence by using the whole graph. If the graph is large, this approach is infeasible due to its high computational cost. The goal of this study is to find top-k Page-Rank score nodes efficiently for a given graph without sacrificing accuracy. Our solution, F-Rank, is based on two ideas: (1) It iteratively estimates lower/upper bounds of Page-Rank scores, and (2) It constructs subgraphs in each iteration by pruning unnecessary nodes and edges to identify top-k nodes. Our theoretical analysis shows that F-Rank guarantees result exactness. Experiments show that F-Rank finds top-k nodes much faster than the original approach." @default.
- W437979816 created "2016-06-24" @default.
- W437979816 creator A5030272842 @default.
- W437979816 creator A5041427242 @default.
- W437979816 creator A5062303556 @default.
- W437979816 creator A5075849177 @default.
- W437979816 creator A5081131668 @default.
- W437979816 date "2013-06-29" @default.
- W437979816 modified "2023-10-17" @default.
- W437979816 title "Fast and Exact Top-k Algorithm for PageRank" @default.
- W437979816 cites W145064423 @default.
- W437979816 cites W1507039213 @default.
- W437979816 cites W1526625166 @default.
- W437979816 cites W1546693390 @default.
- W437979816 cites W1568240140 @default.
- W437979816 cites W1574901103 @default.
- W437979816 cites W1608412409 @default.
- W437979816 cites W1674907199 @default.
- W437979816 cites W1854214752 @default.
- W437979816 cites W1977749252 @default.
- W437979816 cites W1993672149 @default.
- W437979816 cites W2025871195 @default.
- W437979816 cites W2035563511 @default.
- W437979816 cites W2038721957 @default.
- W437979816 cites W2040107208 @default.
- W437979816 cites W2051381393 @default.
- W437979816 cites W2057958327 @default.
- W437979816 cites W2063131624 @default.
- W437979816 cites W2064818667 @default.
- W437979816 cites W206953779 @default.
- W437979816 cites W2105038580 @default.
- W437979816 cites W2107577105 @default.
- W437979816 cites W2108272874 @default.
- W437979816 cites W2126124689 @default.
- W437979816 cites W2139146018 @default.
- W437979816 cites W2143378590 @default.
- W437979816 cites W2161356093 @default.
- W437979816 cites W2273477544 @default.
- W437979816 cites W2583772480 @default.
- W437979816 cites W2737470465 @default.
- W437979816 cites W2898916015 @default.
- W437979816 cites W3101913037 @default.
- W437979816 cites W3145128584 @default.
- W437979816 doi "https://doi.org/10.1609/aaai.v27i1.8454" @default.
- W437979816 hasPublicationYear "2013" @default.
- W437979816 type Work @default.
- W437979816 sameAs 437979816 @default.
- W437979816 citedByCount "15" @default.
- W437979816 countsByYear W4379798162014 @default.
- W437979816 countsByYear W4379798162015 @default.
- W437979816 countsByYear W4379798162016 @default.
- W437979816 countsByYear W4379798162017 @default.
- W437979816 countsByYear W4379798162020 @default.
- W437979816 countsByYear W4379798162021 @default.
- W437979816 countsByYear W4379798162022 @default.
- W437979816 countsByYear W4379798162023 @default.
- W437979816 crossrefType "journal-article" @default.
- W437979816 hasAuthorship W437979816A5030272842 @default.
- W437979816 hasAuthorship W437979816A5041427242 @default.
- W437979816 hasAuthorship W437979816A5062303556 @default.
- W437979816 hasAuthorship W437979816A5075849177 @default.
- W437979816 hasAuthorship W437979816A5081131668 @default.
- W437979816 hasBestOaLocation W4379798161 @default.
- W437979816 hasConcept C108010975 @default.
- W437979816 hasConcept C11413529 @default.
- W437979816 hasConcept C114614502 @default.
- W437979816 hasConcept C127413603 @default.
- W437979816 hasConcept C132525143 @default.
- W437979816 hasConcept C154945302 @default.
- W437979816 hasConcept C162324750 @default.
- W437979816 hasConcept C164226766 @default.
- W437979816 hasConcept C189430467 @default.
- W437979816 hasConcept C2777303404 @default.
- W437979816 hasConcept C2779172887 @default.
- W437979816 hasConcept C33923547 @default.
- W437979816 hasConcept C41008148 @default.
- W437979816 hasConcept C50522688 @default.
- W437979816 hasConcept C62611344 @default.
- W437979816 hasConcept C6557445 @default.
- W437979816 hasConcept C66938386 @default.
- W437979816 hasConcept C80444323 @default.
- W437979816 hasConcept C86037889 @default.
- W437979816 hasConcept C86803240 @default.
- W437979816 hasConceptScore W437979816C108010975 @default.
- W437979816 hasConceptScore W437979816C11413529 @default.
- W437979816 hasConceptScore W437979816C114614502 @default.
- W437979816 hasConceptScore W437979816C127413603 @default.
- W437979816 hasConceptScore W437979816C132525143 @default.
- W437979816 hasConceptScore W437979816C154945302 @default.
- W437979816 hasConceptScore W437979816C162324750 @default.
- W437979816 hasConceptScore W437979816C164226766 @default.
- W437979816 hasConceptScore W437979816C189430467 @default.
- W437979816 hasConceptScore W437979816C2777303404 @default.
- W437979816 hasConceptScore W437979816C2779172887 @default.
- W437979816 hasConceptScore W437979816C33923547 @default.
- W437979816 hasConceptScore W437979816C41008148 @default.
- W437979816 hasConceptScore W437979816C50522688 @default.
- W437979816 hasConceptScore W437979816C62611344 @default.