FRINK Linked Data Fragments server

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

• W2026643042 endingPage "359" @default.
• W2026643042 startingPage "335" @default.
• W2026643042 abstract "This article presents algorithms for estimating the number of users in online social networks. Although such networks sometimes publish such statistics, there are good reasons to validate their reports. The proposed schemes can also estimate the cardinality of network subpopulations. Because this information is seldom voluntarily divulged, such algorithms must operate only by interacting with the social networks’ public Applications Programming Interfaces (APIs). No other external information can be assumed. Due to obvious traffic and privacy concerns, the number of such interactions is severely limited. We therefore focus on minimizing the number of API interactions needed for producing good-sized estimates. We adopt the standard abstraction of social networks as undirected graphs and perform random walk-based node sampling. By counting the number of collisions or nonunique nodes in the sample, we produce a size estimate. Then we show analytically that the estimate error vanishes with high probability for fewer samples than those required by prior-art algorithms. Moreover, although provably correct for any graph, our algorithms excel when applied to social network-like graphs. The proposed algorithms were evaluated on synthetic and real social networks such as Facebook, IMDB, and DBLP. Our experiments corroborate the theoretical results and demonstrate the effectiveness of the algorithms." @default.
• W2026643042 created "2016-06-24" @default.
• W2026643042 creator A5010839153 @default.
• W2026643042 creator A5042783525 @default.
• W2026643042 creator A5062678099 @default.
• W2026643042 creator A5080823001 @default.
• W2026643042 date "2014-07-03" @default.
• W2026643042 modified "2023-10-12" @default.
• W2026643042 title "Estimating Sizes of Social Networks via Biased Sampling" @default.
• W2026643042 cites W1275991311 @default.
• W2026643042 cites W1605217017 @default.
• W2026643042 cites W1989856433 @default.
• W2026643042 cites W2001291681 @default.
• W2026643042 cites W2007168590 @default.
• W2026643042 cites W2020454559 @default.
• W2026643042 cites W2021204332 @default.
• W2026643042 cites W2087734124 @default.
• W2026643042 cites W2097391913 @default.
• W2026643042 cites W2115022330 @default.
• W2026643042 cites W2136059419 @default.
• W2026643042 cites W2137135938 @default.
• W2026643042 cites W2176332578 @default.
• W2026643042 cites W2315536641 @default.
• W2026643042 doi "https://doi.org/10.1080/15427951.2013.862883" @default.
• W2026643042 hasPublicationYear "2014" @default.
• W2026643042 type Work @default.
• W2026643042 sameAs 2026643042 @default.
• W2026643042 citedByCount "24" @default.
• W2026643042 countsByYear W20266430422014 @default.
• W2026643042 countsByYear W20266430422015 @default.
• W2026643042 countsByYear W20266430422016 @default.
• W2026643042 countsByYear W20266430422017 @default.
• W2026643042 countsByYear W20266430422018 @default.
• W2026643042 countsByYear W20266430422019 @default.
• W2026643042 countsByYear W20266430422020 @default.
• W2026643042 countsByYear W20266430422021 @default.
• W2026643042 countsByYear W20266430422022 @default.
• W2026643042 countsByYear W20266430422023 @default.
• W2026643042 crossrefType "journal-article" @default.
• W2026643042 hasAuthorship W2026643042A5010839153 @default.
• W2026643042 hasAuthorship W2026643042A5042783525 @default.
• W2026643042 hasAuthorship W2026643042A5062678099 @default.
• W2026643042 hasAuthorship W2026643042A5080823001 @default.
• W2026643042 hasBestOaLocation W20266430421 @default.
• W2026643042 hasConcept C105795698 @default.
• W2026643042 hasConcept C112698675 @default.
• W2026643042 hasConcept C11413529 @default.
• W2026643042 hasConcept C120665830 @default.
• W2026643042 hasConcept C121194460 @default.
• W2026643042 hasConcept C121332964 @default.
• W2026643042 hasConcept C124101348 @default.
• W2026643042 hasConcept C127413603 @default.
• W2026643042 hasConcept C132525143 @default.
• W2026643042 hasConcept C136764020 @default.
• W2026643042 hasConcept C144133560 @default.
• W2026643042 hasConcept C192209626 @default.
• W2026643042 hasConcept C2777522414 @default.
• W2026643042 hasConcept C33923547 @default.
• W2026643042 hasConcept C41008148 @default.
• W2026643042 hasConcept C41458344 @default.
• W2026643042 hasConcept C4727928 @default.
• W2026643042 hasConcept C518677369 @default.
• W2026643042 hasConcept C62611344 @default.
• W2026643042 hasConcept C66938386 @default.
• W2026643042 hasConcept C80444323 @default.
• W2026643042 hasConcept C87117476 @default.
• W2026643042 hasConceptScore W2026643042C105795698 @default.
• W2026643042 hasConceptScore W2026643042C112698675 @default.
• W2026643042 hasConceptScore W2026643042C11413529 @default.
• W2026643042 hasConceptScore W2026643042C120665830 @default.
• W2026643042 hasConceptScore W2026643042C121194460 @default.
• W2026643042 hasConceptScore W2026643042C121332964 @default.
• W2026643042 hasConceptScore W2026643042C124101348 @default.
• W2026643042 hasConceptScore W2026643042C127413603 @default.
• W2026643042 hasConceptScore W2026643042C132525143 @default.
• W2026643042 hasConceptScore W2026643042C136764020 @default.
• W2026643042 hasConceptScore W2026643042C144133560 @default.
• W2026643042 hasConceptScore W2026643042C192209626 @default.
• W2026643042 hasConceptScore W2026643042C2777522414 @default.
• W2026643042 hasConceptScore W2026643042C33923547 @default.
• W2026643042 hasConceptScore W2026643042C41008148 @default.
• W2026643042 hasConceptScore W2026643042C41458344 @default.
• W2026643042 hasConceptScore W2026643042C4727928 @default.
• W2026643042 hasConceptScore W2026643042C518677369 @default.
• W2026643042 hasConceptScore W2026643042C62611344 @default.
• W2026643042 hasConceptScore W2026643042C66938386 @default.
• W2026643042 hasConceptScore W2026643042C80444323 @default.
• W2026643042 hasConceptScore W2026643042C87117476 @default.
• W2026643042 hasIssue "3-4" @default.
• W2026643042 hasLocation W20266430421 @default.
• W2026643042 hasLocation W20266430422 @default.
• W2026643042 hasLocation W20266430423 @default.
• W2026643042 hasOpenAccess W2026643042 @default.
• W2026643042 hasPrimaryLocation W20266430421 @default.
• W2026643042 hasRelatedWork W2026643042 @default.
• W2026643042 hasRelatedWork W2126914318 @default.
• W2026643042 hasRelatedWork W2128480697 @default.
• W2026643042 hasRelatedWork W2334353882 @default.

• next