FRINK Linked Data Fragments server

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

• W2952332158 abstract "In this paper, we address the problem of quick detection of high-degree entities in large online social networks. Practical importance of this problem is attested by a large number of companies that continuously collect and update statistics about popular entities, usually using the degree of an entity as an approximation of its popularity. We suggest a simple, efficient, and easy to implement two-stage randomized algorithm that provides highly accurate solutions for this problem. For instance, our algorithm needs only one thousand API requests in order to find the top-100 most followed users in Twitter, a network with approximately a billion of registered users, with more than 90% precision. Our algorithm significantly outperforms existing methods and serves many different purposes, such as finding the most popular users or the most popular interest groups in social networks. An important contribution of this work is the analysis of the proposed algorithm using Extreme Value Theory -- a branch of probability that studies extreme events and properties of largest order statistics in random samples. Using this theory, we derive an accurate prediction for the algorithm's performance and show that the number of API requests for finding the top-k most popular entities is sublinear in the number of entities. Moreover, we formally show that the high variability among the entities, expressed through heavy-tailed distributions, is the reason for the algorithm's efficiency. We quantify this phenomenon in a rigorous mathematical way." @default.
• W2952332158 created "2019-06-27" @default.
• W2952332158 creator A5009337217 @default.
• W2952332158 creator A5038638877 @default.
• W2952332158 creator A5047001818 @default.
• W2952332158 creator A5087671143 @default.
• W2952332158 date "2014-10-02" @default.
• W2952332158 modified "2023-09-27" @default.
• W2952332158 title "Quick Detection of High-degree Entities in Large Directed Networks" @default.
• W2952332158 cites W104148001 @default.
• W2952332158 cites W1524314678 @default.
• W2952332158 cites W1529421386 @default.
• W2952332158 cites W1752265245 @default.
• W2952332158 cites W1875112053 @default.
• W2952332158 cites W2026244324 @default.
• W2952332158 cites W2048649579 @default.
• W2952332158 cites W2077943220 @default.
• W2952332158 cites W2094528363 @default.
• W2952332158 cites W2107577105 @default.
• W2952332158 cites W2112598701 @default.
• W2952332158 cites W2137135938 @default.
• W2952332158 cites W2146008005 @default.
• W2952332158 cites W2148662050 @default.
• W2952332158 cites W2158601853 @default.
• W2952332158 cites W2159741581 @default.
• W2952332158 cites W2492055736 @default.
• W2952332158 cites W2950696249 @default.
• W2952332158 cites W2951545315 @default.
• W2952332158 hasPublicationYear "2014" @default.
• W2952332158 type Work @default.
• W2952332158 sameAs 2952332158 @default.
• W2952332158 citedByCount "3" @default.
• W2952332158 countsByYear W29523321582015 @default.
• W2952332158 countsByYear W29523321582019 @default.
• W2952332158 countsByYear W29523321582021 @default.
• W2952332158 crossrefType "posted-content" @default.
• W2952332158 hasAuthorship W2952332158A5009337217 @default.
• W2952332158 hasAuthorship W2952332158A5038638877 @default.
• W2952332158 hasAuthorship W2952332158A5047001818 @default.
• W2952332158 hasAuthorship W2952332158A5087671143 @default.
• W2952332158 hasConcept C10138342 @default.
• W2952332158 hasConcept C111472728 @default.
• W2952332158 hasConcept C11413529 @default.
• W2952332158 hasConcept C117160843 @default.
• W2952332158 hasConcept C121332964 @default.
• W2952332158 hasConcept C124101348 @default.
• W2952332158 hasConcept C128669082 @default.
• W2952332158 hasConcept C134306372 @default.
• W2952332158 hasConcept C136764020 @default.
• W2952332158 hasConcept C138885662 @default.
• W2952332158 hasConcept C15744967 @default.
• W2952332158 hasConcept C162324750 @default.
• W2952332158 hasConcept C182306322 @default.
• W2952332158 hasConcept C24890656 @default.
• W2952332158 hasConcept C2775997480 @default.
• W2952332158 hasConcept C2780586882 @default.
• W2952332158 hasConcept C2780586970 @default.
• W2952332158 hasConcept C33923547 @default.
• W2952332158 hasConcept C41008148 @default.
• W2952332158 hasConcept C4727928 @default.
• W2952332158 hasConcept C518677369 @default.
• W2952332158 hasConcept C77805123 @default.
• W2952332158 hasConcept C80444323 @default.
• W2952332158 hasConceptScore W2952332158C10138342 @default.
• W2952332158 hasConceptScore W2952332158C111472728 @default.
• W2952332158 hasConceptScore W2952332158C11413529 @default.
• W2952332158 hasConceptScore W2952332158C117160843 @default.
• W2952332158 hasConceptScore W2952332158C121332964 @default.
• W2952332158 hasConceptScore W2952332158C124101348 @default.
• W2952332158 hasConceptScore W2952332158C128669082 @default.
• W2952332158 hasConceptScore W2952332158C134306372 @default.
• W2952332158 hasConceptScore W2952332158C136764020 @default.
• W2952332158 hasConceptScore W2952332158C138885662 @default.
• W2952332158 hasConceptScore W2952332158C15744967 @default.
• W2952332158 hasConceptScore W2952332158C162324750 @default.
• W2952332158 hasConceptScore W2952332158C182306322 @default.
• W2952332158 hasConceptScore W2952332158C24890656 @default.
• W2952332158 hasConceptScore W2952332158C2775997480 @default.
• W2952332158 hasConceptScore W2952332158C2780586882 @default.
• W2952332158 hasConceptScore W2952332158C2780586970 @default.
• W2952332158 hasConceptScore W2952332158C33923547 @default.
• W2952332158 hasConceptScore W2952332158C41008148 @default.
• W2952332158 hasConceptScore W2952332158C4727928 @default.
• W2952332158 hasConceptScore W2952332158C518677369 @default.
• W2952332158 hasConceptScore W2952332158C77805123 @default.
• W2952332158 hasConceptScore W2952332158C80444323 @default.
• W2952332158 hasLocation W29523321581 @default.
• W2952332158 hasOpenAccess W2952332158 @default.
• W2952332158 hasPrimaryLocation W29523321581 @default.
• W2952332158 hasRelatedWork W109006512 @default.
• W2952332158 hasRelatedWork W1496632655 @default.
• W2952332158 hasRelatedWork W1549544029 @default.
• W2952332158 hasRelatedWork W1633447812 @default.
• W2952332158 hasRelatedWork W1904179904 @default.
• W2952332158 hasRelatedWork W2130873644 @default.
• W2952332158 hasRelatedWork W2143290770 @default.
• W2952332158 hasRelatedWork W2143318441 @default.
• W2952332158 hasRelatedWork W2185623511 @default.
• W2952332158 hasRelatedWork W2519441622 @default.
• W2952332158 hasRelatedWork W2530336023 @default.

• next