Matches in SemOpenAlex for { <https://semopenalex.org/work/W2728796327> ?p ?o ?g. }
- W2728796327 abstract "Most real world dynamic networks are evolved very fast with time. It is not feasible to collect the entire network at any given time to study its characteristics. This creates the need to propose local algorithms to study various properties of the network. In the present work, we estimate degree rank of a node without having the entire network. The proposed methods are based on the power law degree distribution characteristic or sampling techniques. The proposed methods are simulated on synthetic networks, as well as on real world social networks. The efficiency of the proposed methods is evaluated using absolute and weighted error functions. Results show that the degree rank of a node can be estimated with high accuracy using only $1%$ samples of the network size. The accuracy of the estimation decreases from high ranked to low ranked nodes. We further extend the proposed methods for random networks and validate their efficiency on synthetic random networks, that are generated using Erdős-Renyi model. Results show that the proposed methods can be efficiently used for random networks as well." @default.
- W2728796327 created "2017-07-14" @default.
- W2728796327 creator A5031558727 @default.
- W2728796327 creator A5055236010 @default.
- W2728796327 creator A5080507324 @default.
- W2728796327 date "2017-06-05" @default.
- W2728796327 modified "2023-09-27" @default.
- W2728796327 title "Degree Ranking Using Local Information." @default.
- W2728796327 cites W1275991311 @default.
- W2728796327 cites W1562144142 @default.
- W2728796327 cites W1562618793 @default.
- W2728796327 cites W1823866642 @default.
- W2728796327 cites W1967570846 @default.
- W2728796327 cites W1971937094 @default.
- W2728796327 cites W1976320242 @default.
- W2728796327 cites W1986310535 @default.
- W2728796327 cites W1994312128 @default.
- W2728796327 cites W1994473607 @default.
- W2728796327 cites W1994727615 @default.
- W2728796327 cites W2005603588 @default.
- W2728796327 cites W2008620264 @default.
- W2728796327 cites W2026417691 @default.
- W2728796327 cites W2032998042 @default.
- W2728796327 cites W2045313237 @default.
- W2728796327 cites W2056760934 @default.
- W2728796327 cites W2081082600 @default.
- W2728796327 cites W2102982567 @default.
- W2728796327 cites W2103799649 @default.
- W2728796327 cites W2107569009 @default.
- W2728796327 cites W2109026675 @default.
- W2728796327 cites W2110953678 @default.
- W2728796327 cites W2117740169 @default.
- W2728796327 cites W2137135938 @default.
- W2728796327 cites W2143551222 @default.
- W2728796327 cites W2150375325 @default.
- W2728796327 cites W2155461593 @default.
- W2728796327 cites W2168431300 @default.
- W2728796327 cites W2176332578 @default.
- W2728796327 cites W2177021078 @default.
- W2728796327 cites W2278069886 @default.
- W2728796327 cites W2286079480 @default.
- W2728796327 cites W2287083442 @default.
- W2728796327 cites W2294347342 @default.
- W2728796327 cites W2295112078 @default.
- W2728796327 cites W2320534365 @default.
- W2728796327 cites W2340365916 @default.
- W2728796327 cites W2341911604 @default.
- W2728796327 cites W2514251944 @default.
- W2728796327 cites W2519895693 @default.
- W2728796327 cites W2542850726 @default.
- W2728796327 cites W2622544372 @default.
- W2728796327 cites W2963602653 @default.
- W2728796327 cites W3143219376 @default.
- W2728796327 cites W746360462 @default.
- W2728796327 hasPublicationYear "2017" @default.
- W2728796327 type Work @default.
- W2728796327 sameAs 2728796327 @default.
- W2728796327 citedByCount "4" @default.
- W2728796327 countsByYear W27287963272017 @default.
- W2728796327 countsByYear W27287963272018 @default.
- W2728796327 countsByYear W27287963272020 @default.
- W2728796327 crossrefType "posted-content" @default.
- W2728796327 hasAuthorship W2728796327A5031558727 @default.
- W2728796327 hasAuthorship W2728796327A5055236010 @default.
- W2728796327 hasAuthorship W2728796327A5080507324 @default.
- W2728796327 hasConcept C106131492 @default.
- W2728796327 hasConcept C11413529 @default.
- W2728796327 hasConcept C114614502 @default.
- W2728796327 hasConcept C121332964 @default.
- W2728796327 hasConcept C124101348 @default.
- W2728796327 hasConcept C127413603 @default.
- W2728796327 hasConcept C136764020 @default.
- W2728796327 hasConcept C140779682 @default.
- W2728796327 hasConcept C154945302 @default.
- W2728796327 hasConcept C164226766 @default.
- W2728796327 hasConcept C189430467 @default.
- W2728796327 hasConcept C24890656 @default.
- W2728796327 hasConcept C2775997480 @default.
- W2728796327 hasConcept C31972630 @default.
- W2728796327 hasConcept C33923547 @default.
- W2728796327 hasConcept C34947359 @default.
- W2728796327 hasConcept C41008148 @default.
- W2728796327 hasConcept C62611344 @default.
- W2728796327 hasConcept C66938386 @default.
- W2728796327 hasConcept C87414783 @default.
- W2728796327 hasConceptScore W2728796327C106131492 @default.
- W2728796327 hasConceptScore W2728796327C11413529 @default.
- W2728796327 hasConceptScore W2728796327C114614502 @default.
- W2728796327 hasConceptScore W2728796327C121332964 @default.
- W2728796327 hasConceptScore W2728796327C124101348 @default.
- W2728796327 hasConceptScore W2728796327C127413603 @default.
- W2728796327 hasConceptScore W2728796327C136764020 @default.
- W2728796327 hasConceptScore W2728796327C140779682 @default.
- W2728796327 hasConceptScore W2728796327C154945302 @default.
- W2728796327 hasConceptScore W2728796327C164226766 @default.
- W2728796327 hasConceptScore W2728796327C189430467 @default.
- W2728796327 hasConceptScore W2728796327C24890656 @default.
- W2728796327 hasConceptScore W2728796327C2775997480 @default.
- W2728796327 hasConceptScore W2728796327C31972630 @default.
- W2728796327 hasConceptScore W2728796327C33923547 @default.