Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081082600> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2081082600 abstract "Despite recent efforts to characterize complex networks such as citation graphs or online social networks (OSNs), little attention has been given to developing tools that can be used to characterize directed graphs in the wild, where no pre-processed data is available. The presence of hidden incoming edges but observable outgoing edges poses a challenge to characterize large directed graphs through crawling, as existing sampling methods cannot cope with hidden incoming links. The driving principle behind our random walk (RW) sampling method is to construct, in real-time, an undirected graph from the directed graph such that the random walk on the directed graph is consistent with one on the undirected graph. We then use the RW on the undirected graph to estimate the outdegree distribution. Our algorithm accurately estimates outdegree distributions of a variety of real world graphs. We also study the hardness of indegree distribution estimation when indegrees are latent (i.e., incoming links are only observed as outgoing edges). We observe that, in the same scenarios, indegree distribution estimates are highly innacurate unless the directed graph is highly symmetrical." @default.
- W2081082600 created "2016-06-24" @default.
- W2081082600 creator A5021014847 @default.
- W2081082600 creator A5022240408 @default.
- W2081082600 creator A5035917702 @default.
- W2081082600 creator A5036683370 @default.
- W2081082600 date "2012-03-01" @default.
- W2081082600 modified "2023-09-23" @default.
- W2081082600 title "Sampling directed graphs with random walks" @default.
- W2081082600 cites W1983416950 @default.
- W2081082600 cites W1989856433 @default.
- W2081082600 cites W2000280231 @default.
- W2081082600 cites W2066636486 @default.
- W2081082600 cites W2103799649 @default.
- W2081082600 cites W2115022330 @default.
- W2081082600 cites W2146008005 @default.
- W2081082600 cites W2168380307 @default.
- W2081082600 cites W2170358724 @default.
- W2081082600 cites W4232035036 @default.
- W2081082600 doi "https://doi.org/10.1109/infcom.2012.6195540" @default.
- W2081082600 hasPublicationYear "2012" @default.
- W2081082600 type Work @default.
- W2081082600 sameAs 2081082600 @default.
- W2081082600 citedByCount "72" @default.
- W2081082600 countsByYear W20810826002012 @default.
- W2081082600 countsByYear W20810826002013 @default.
- W2081082600 countsByYear W20810826002014 @default.
- W2081082600 countsByYear W20810826002015 @default.
- W2081082600 countsByYear W20810826002016 @default.
- W2081082600 countsByYear W20810826002017 @default.
- W2081082600 countsByYear W20810826002018 @default.
- W2081082600 countsByYear W20810826002019 @default.
- W2081082600 countsByYear W20810826002020 @default.
- W2081082600 countsByYear W20810826002021 @default.
- W2081082600 countsByYear W20810826002022 @default.
- W2081082600 countsByYear W20810826002023 @default.
- W2081082600 crossrefType "proceedings-article" @default.
- W2081082600 hasAuthorship W2081082600A5021014847 @default.
- W2081082600 hasAuthorship W2081082600A5022240408 @default.
- W2081082600 hasAuthorship W2081082600A5035917702 @default.
- W2081082600 hasAuthorship W2081082600A5036683370 @default.
- W2081082600 hasBestOaLocation W20810826002 @default.
- W2081082600 hasConcept C100368936 @default.
- W2081082600 hasConcept C105045736 @default.
- W2081082600 hasConcept C105702510 @default.
- W2081082600 hasConcept C105795698 @default.
- W2081082600 hasConcept C106131492 @default.
- W2081082600 hasConcept C11413529 @default.
- W2081082600 hasConcept C114614502 @default.
- W2081082600 hasConcept C118615104 @default.
- W2081082600 hasConcept C121194460 @default.
- W2081082600 hasConcept C132525143 @default.
- W2081082600 hasConcept C140779682 @default.
- W2081082600 hasConcept C146380142 @default.
- W2081082600 hasConcept C3018234147 @default.
- W2081082600 hasConcept C31972630 @default.
- W2081082600 hasConcept C33923547 @default.
- W2081082600 hasConcept C41008148 @default.
- W2081082600 hasConcept C47458327 @default.
- W2081082600 hasConcept C71924100 @default.
- W2081082600 hasConcept C80444323 @default.
- W2081082600 hasConceptScore W2081082600C100368936 @default.
- W2081082600 hasConceptScore W2081082600C105045736 @default.
- W2081082600 hasConceptScore W2081082600C105702510 @default.
- W2081082600 hasConceptScore W2081082600C105795698 @default.
- W2081082600 hasConceptScore W2081082600C106131492 @default.
- W2081082600 hasConceptScore W2081082600C11413529 @default.
- W2081082600 hasConceptScore W2081082600C114614502 @default.
- W2081082600 hasConceptScore W2081082600C118615104 @default.
- W2081082600 hasConceptScore W2081082600C121194460 @default.
- W2081082600 hasConceptScore W2081082600C132525143 @default.
- W2081082600 hasConceptScore W2081082600C140779682 @default.
- W2081082600 hasConceptScore W2081082600C146380142 @default.
- W2081082600 hasConceptScore W2081082600C3018234147 @default.
- W2081082600 hasConceptScore W2081082600C31972630 @default.
- W2081082600 hasConceptScore W2081082600C33923547 @default.
- W2081082600 hasConceptScore W2081082600C41008148 @default.
- W2081082600 hasConceptScore W2081082600C47458327 @default.
- W2081082600 hasConceptScore W2081082600C71924100 @default.
- W2081082600 hasConceptScore W2081082600C80444323 @default.
- W2081082600 hasLocation W20810826001 @default.
- W2081082600 hasLocation W20810826002 @default.
- W2081082600 hasOpenAccess W2081082600 @default.
- W2081082600 hasPrimaryLocation W20810826001 @default.
- W2081082600 hasRelatedWork W1508706398 @default.
- W2081082600 hasRelatedWork W1969415257 @default.
- W2081082600 hasRelatedWork W1971981699 @default.
- W2081082600 hasRelatedWork W1981979669 @default.
- W2081082600 hasRelatedWork W2081082600 @default.
- W2081082600 hasRelatedWork W2106827195 @default.
- W2081082600 hasRelatedWork W2115455948 @default.
- W2081082600 hasRelatedWork W2139277171 @default.
- W2081082600 hasRelatedWork W2950595488 @default.
- W2081082600 hasRelatedWork W2886412527 @default.
- W2081082600 isParatext "false" @default.
- W2081082600 isRetracted "false" @default.
- W2081082600 magId "2081082600" @default.
- W2081082600 workType "article" @default.