FRINK Linked Data Fragments server

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

• W59112635 abstract "In recent years, the popularity of online social networks (OSN) has risen to unprecedented levels, with the most popular ones having hundreds of millions of users. This success has generated interest within the networking community and has given rise to a number of measurement and characterization studies, which provide a first step towards their understanding. The large size and access limitations of most online social networks make it difficult to obtain a full view of users and their relations. Sampling methods are thus essential for practical estimation of OSN properties. Key to OSN sampling schemes is the fact that users are, by definition, connected to one another via some relation. Therefore, samples of OSN users can be obtained by exploring the OSN social graph or graphs induced by other relations between users. While sampling can, in principle, allow precise inference from a relatively small number of observations, this depends critically on the ability to collect a sample with known statistical properties. An early family of measurement studies followed Breadth-First-Search (BFS) type approaches, where all nodes of a graph reachable from an initial seed were explored exhaustively. In this thesis, we follow a more principled approach: we perform random walks on the social graph to collect uniform samples of OSN users, which are representative and appropriate for further statistical analysis. First, we provide an instructive comparison of different graph exploration techniques and apply a number of known but perhaps underutilized methods to this problem. We show that previously used BFS-type methods can produce biased samples with poor statistical properties when the full graph is not covered, while randoms walks perform remarkably well. We also demonstrate how to measure online convergence for random walk-based approaches. Second, we propose multigraph sampling, a novel technique that performs a random walk on a combination of OSN user relations. Performed properly, multigraph sampling can improve mixing time and yield an asymptotic probability sample of a target population even where no single connected relation on the same population is available. Third, we apply the presented methods to collect some of the first known unbiased samples of large scale OSNs. An important part of this collection is the development of efficient crawlers that address the related technical challenges. Using the collected datasets we present characterization studies of Facebook and Last.fm. Finally we present the first study to characterize the statistical properties of OSN applications and propose a method to model the application installation process." @default.
• W59112635 created "2016-06-24" @default.
• W59112635 creator A5013543313 @default.
• W59112635 creator A5026886267 @default.
• W59112635 date "2010-01-01" @default.
• W59112635 modified "2023-09-26" @default.
• W59112635 title "Measurement of online social networks" @default.
• W59112635 hasPublicationYear "2010" @default.
• W59112635 type Work @default.
• W59112635 sameAs 59112635 @default.
• W59112635 citedByCount "4" @default.
• W59112635 countsByYear W591126352014 @default.
• W59112635 countsByYear W591126352016 @default.
• W59112635 countsByYear W591126352020 @default.
• W59112635 crossrefType "book-chapter" @default.
• W59112635 hasAuthorship W59112635A5013543313 @default.
• W59112635 hasAuthorship W59112635A5026886267 @default.
• W59112635 hasConcept C105795698 @default.
• W59112635 hasConcept C124101348 @default.
• W59112635 hasConcept C132525143 @default.
• W59112635 hasConcept C134261354 @default.
• W59112635 hasConcept C136764020 @default.
• W59112635 hasConcept C154945302 @default.
• W59112635 hasConcept C15744967 @default.
• W59112635 hasConcept C2522767166 @default.
• W59112635 hasConcept C2776214188 @default.
• W59112635 hasConcept C2777522414 @default.
• W59112635 hasConcept C2780586970 @default.
• W59112635 hasConcept C33923547 @default.
• W59112635 hasConcept C41008148 @default.
• W59112635 hasConcept C4727928 @default.
• W59112635 hasConcept C518677369 @default.
• W59112635 hasConcept C77805123 @default.
• W59112635 hasConcept C80444323 @default.
• W59112635 hasConceptScore W59112635C105795698 @default.
• W59112635 hasConceptScore W59112635C124101348 @default.
• W59112635 hasConceptScore W59112635C132525143 @default.
• W59112635 hasConceptScore W59112635C134261354 @default.
• W59112635 hasConceptScore W59112635C136764020 @default.
• W59112635 hasConceptScore W59112635C154945302 @default.
• W59112635 hasConceptScore W59112635C15744967 @default.
• W59112635 hasConceptScore W59112635C2522767166 @default.
• W59112635 hasConceptScore W59112635C2776214188 @default.
• W59112635 hasConceptScore W59112635C2777522414 @default.
• W59112635 hasConceptScore W59112635C2780586970 @default.
• W59112635 hasConceptScore W59112635C33923547 @default.
• W59112635 hasConceptScore W59112635C41008148 @default.
• W59112635 hasConceptScore W59112635C4727928 @default.
• W59112635 hasConceptScore W59112635C518677369 @default.
• W59112635 hasConceptScore W59112635C77805123 @default.
• W59112635 hasConceptScore W59112635C80444323 @default.
• W59112635 hasLocation W591126351 @default.
• W59112635 hasOpenAccess W59112635 @default.
• W59112635 hasPrimaryLocation W591126351 @default.
• W59112635 hasRelatedWork W1492918001 @default.
• W59112635 hasRelatedWork W1602874860 @default.
• W59112635 hasRelatedWork W1973846084 @default.
• W59112635 hasRelatedWork W2024814977 @default.
• W59112635 hasRelatedWork W2031920071 @default.
• W59112635 hasRelatedWork W2067408597 @default.
• W59112635 hasRelatedWork W2105867593 @default.
• W59112635 hasRelatedWork W2121525148 @default.
• W59112635 hasRelatedWork W2137135938 @default.
• W59112635 hasRelatedWork W2147256592 @default.
• W59112635 hasRelatedWork W2184078333 @default.
• W59112635 hasRelatedWork W2381903702 @default.
• W59112635 hasRelatedWork W2750103826 @default.
• W59112635 hasRelatedWork W2765650811 @default.
• W59112635 hasRelatedWork W2885395184 @default.
• W59112635 hasRelatedWork W2952033050 @default.
• W59112635 hasRelatedWork W2981399489 @default.
• W59112635 hasRelatedWork W3006604457 @default.
• W59112635 hasRelatedWork W3038467365 @default.
• W59112635 hasRelatedWork W567267498 @default.
• W59112635 isParatext "false" @default.
• W59112635 isRetracted "false" @default.
• W59112635 magId "59112635" @default.
• W59112635 workType "book-chapter" @default.