FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2554484275> ?p ?o ?g. }

• W2554484275 abstract "The random walk is an important tool to analyze the structural features of graphs such as the community structure and the PageRank. The problem of generating a random walk may be hard if we are not given full access to the graph. The main component of this thesis is solving the problem in one such model with restricted access to the graph, the edge sampling model. We design Sampling-AS, a randomized algorithm that efficiently samples the endpoint of a random walk, unless some unlikely event happens during the execution of the algorithm. We also propose Sampling-LS, a randomized algorithm that always samples the endpoint of a random walk; however, its performance is not as good. Moreover, we slightly modify both algorithms to improve their performance on some special classes of graphs such as regular graphs, random graphs and fast mixing graphs. Finally, we consider some applications for both algorithms." @default.
• W2554484275 created "2016-11-30" @default.
• W2554484275 creator A5043974204 @default.
• W2554484275 date "2016-06-30" @default.
• W2554484275 modified "2023-09-24" @default.
• W2554484275 title "Random Walks in the Edge Sampling Model" @default.
• W2554484275 cites W1488446430 @default.
• W2554484275 cites W1514707655 @default.
• W2554484275 cites W1524466167 @default.
• W2554484275 cites W1595409123 @default.
• W2554484275 cites W1605088207 @default.
• W2554484275 cites W1627746503 @default.
• W2554484275 cites W1854214752 @default.
• W2554484275 cites W1863701533 @default.
• W2554484275 cites W1966206200 @default.
• W2554484275 cites W1971421925 @default.
• W2554484275 cites W1981519953 @default.
• W2554484275 cites W2002576896 @default.
• W2554484275 cites W2002770250 @default.
• W2554484275 cites W2008620264 @default.
• W2554484275 cites W2022994251 @default.
• W2554484275 cites W2036120890 @default.
• W2554484275 cites W2056760934 @default.
• W2554484275 cites W2057037070 @default.
• W2554484275 cites W2064379477 @default.
• W2554484275 cites W2069980026 @default.
• W2554484275 cites W2080234606 @default.
• W2554484275 cites W2103126020 @default.
• W2554484275 cites W2103799649 @default.
• W2554484275 cites W2106285343 @default.
• W2554484275 cites W2111933629 @default.
• W2554484275 cites W2119885577 @default.
• W2554484275 cites W2126665244 @default.
• W2554484275 cites W2127441060 @default.
• W2554484275 cites W2128678576 @default.
• W2554484275 cites W2146008005 @default.
• W2554484275 cites W2146420558 @default.
• W2554484275 cites W2150516767 @default.
• W2554484275 cites W2151609359 @default.
• W2554484275 cites W2154191591 @default.
• W2554484275 cites W2163636580 @default.
• W2554484275 cites W2164361866 @default.
• W2554484275 cites W2165753192 @default.
• W2554484275 cites W2494166009 @default.
• W2554484275 cites W2770485470 @default.
• W2554484275 hasPublicationYear "2016" @default.
• W2554484275 type Work @default.
• W2554484275 sameAs 2554484275 @default.
• W2554484275 citedByCount "0" @default.
• W2554484275 crossrefType "dissertation" @default.
• W2554484275 hasAuthorship W2554484275A5043974204 @default.
• W2554484275 hasConcept C105795698 @default.
• W2554484275 hasConcept C106131492 @default.
• W2554484275 hasConcept C11413529 @default.
• W2554484275 hasConcept C121194460 @default.
• W2554484275 hasConcept C121332964 @default.
• W2554484275 hasConcept C128669082 @default.
• W2554484275 hasConcept C132525143 @default.
• W2554484275 hasConcept C140779682 @default.
• W2554484275 hasConcept C2779172887 @default.
• W2554484275 hasConcept C2779662365 @default.
• W2554484275 hasConcept C31972630 @default.
• W2554484275 hasConcept C33923547 @default.
• W2554484275 hasConcept C41008148 @default.
• W2554484275 hasConcept C47458327 @default.
• W2554484275 hasConcept C62520636 @default.
• W2554484275 hasConcept C80444323 @default.
• W2554484275 hasConceptScore W2554484275C105795698 @default.
• W2554484275 hasConceptScore W2554484275C106131492 @default.
• W2554484275 hasConceptScore W2554484275C11413529 @default.
• W2554484275 hasConceptScore W2554484275C121194460 @default.
• W2554484275 hasConceptScore W2554484275C121332964 @default.
• W2554484275 hasConceptScore W2554484275C128669082 @default.
• W2554484275 hasConceptScore W2554484275C132525143 @default.
• W2554484275 hasConceptScore W2554484275C140779682 @default.
• W2554484275 hasConceptScore W2554484275C2779172887 @default.
• W2554484275 hasConceptScore W2554484275C2779662365 @default.
• W2554484275 hasConceptScore W2554484275C31972630 @default.
• W2554484275 hasConceptScore W2554484275C33923547 @default.
• W2554484275 hasConceptScore W2554484275C41008148 @default.
• W2554484275 hasConceptScore W2554484275C47458327 @default.
• W2554484275 hasConceptScore W2554484275C62520636 @default.
• W2554484275 hasConceptScore W2554484275C80444323 @default.
• W2554484275 hasLocation W25544842751 @default.
• W2554484275 hasOpenAccess W2554484275 @default.
• W2554484275 hasPrimaryLocation W25544842751 @default.
• W2554484275 hasRelatedWork W1509188029 @default.
• W2554484275 hasRelatedWork W2056439736 @default.
• W2554484275 hasRelatedWork W2142401178 @default.
• W2554484275 hasRelatedWork W2269530692 @default.
• W2554484275 hasRelatedWork W2340375478 @default.
• W2554484275 hasRelatedWork W2463875254 @default.
• W2554484275 hasRelatedWork W2474953005 @default.
• W2554484275 hasRelatedWork W2560874955 @default.
• W2554484275 hasRelatedWork W2785381988 @default.
• W2554484275 hasRelatedWork W2803752732 @default.
• W2554484275 hasRelatedWork W2957644788 @default.
• W2554484275 hasRelatedWork W2963823727 @default.
• W2554484275 hasRelatedWork W2963965835 @default.
• W2554484275 hasRelatedWork W2964019651 @default.

• next