FRINK Linked Data Fragments server

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

• W2982458049 abstract "Designing effective algorithms for community detection is an important and challenging problem in large-scale graphs, studied extensively in the literature. Various solutions have been proposed, but many of them are centralized with expensive procedures (requiring full knowledge of the input graph) and have a large running time. In this paper, we present a distributed algorithm for community detection in the stochastic block model (also called planted partition model), a widely-studied and canonical random graph model for community detection and clustering. Our algorithm called CDRW(Community Detection by Random Walks) is based on random walks, and is localized and lightweight, and easy to implement. A novel feature of the algorithm is that it uses the concept of local mixing time to identify the community around a given node. We present a rigorous theoretical analysis that shows that the algorithm can accurately identify the communities in the stochastic block model and characterize the model parameters where the algorithm works. We also present experimental results that validate our theoretical analysis. We also analyze the performance of our distributed algorithm under the CONGEST distributed model as well as the k-machine model, a model for large-scale distributed computations, and show that it can be efficiently implemented." @default.
• W2982458049 created "2019-11-08" @default.
• W2982458049 creator A5005406921 @default.
• W2982458049 creator A5018807670 @default.
• W2982458049 creator A5089574654 @default.
• W2982458049 date "2019-07-01" @default.
• W2982458049 modified "2023-09-27" @default.
• W2982458049 title "Efficient Distributed Community Detection in the Stochastic Block Model" @default.
• W2982458049 cites W1486426280 @default.
• W2982458049 cites W1831343635 @default.
• W2982458049 cites W1859126261 @default.
• W2982458049 cites W1971421925 @default.
• W2982458049 cites W2016776056 @default.
• W2982458049 cites W2018047324 @default.
• W2982458049 cites W2024128809 @default.
• W2982458049 cites W2032049676 @default.
• W2982458049 cites W2095293504 @default.
• W2982458049 cites W2102907934 @default.
• W2982458049 cites W2106221286 @default.
• W2982458049 cites W2117909080 @default.
• W2982458049 cites W2119998616 @default.
• W2982458049 cites W2132202037 @default.
• W2982458049 cites W2156267951 @default.
• W2982458049 cites W2176844533 @default.
• W2982458049 cites W2460118749 @default.
• W2982458049 cites W2950274216 @default.
• W2982458049 cites W2962708242 @default.
• W2982458049 cites W2962782115 @default.
• W2982458049 cites W2963974406 @default.
• W2982458049 cites W3100144903 @default.
• W2982458049 cites W3142588439 @default.
• W2982458049 cites W4205300528 @default.
• W2982458049 cites W4213009331 @default.
• W2982458049 cites W4213146104 @default.
• W2982458049 cites W4232338303 @default.
• W2982458049 cites W4254707114 @default.
• W2982458049 doi "https://doi.org/10.1109/icdcs.2019.00048" @default.
• W2982458049 hasPublicationYear "2019" @default.
• W2982458049 type Work @default.
• W2982458049 sameAs 2982458049 @default.
• W2982458049 citedByCount "5" @default.
• W2982458049 countsByYear W29824580492020 @default.
• W2982458049 countsByYear W29824580492021 @default.
• W2982458049 countsByYear W29824580492022 @default.
• W2982458049 crossrefType "proceedings-article" @default.
• W2982458049 hasAuthorship W2982458049A5005406921 @default.
• W2982458049 hasAuthorship W2982458049A5018807670 @default.
• W2982458049 hasAuthorship W2982458049A5089574654 @default.
• W2982458049 hasBestOaLocation W29824580492 @default.
• W2982458049 hasConcept C105795698 @default.
• W2982458049 hasConcept C11413529 @default.
• W2982458049 hasConcept C114614502 @default.
• W2982458049 hasConcept C120314980 @default.
• W2982458049 hasConcept C121194460 @default.
• W2982458049 hasConcept C127413603 @default.
• W2982458049 hasConcept C130120984 @default.
• W2982458049 hasConcept C132525143 @default.
• W2982458049 hasConcept C154945302 @default.
• W2982458049 hasConcept C2524010 @default.
• W2982458049 hasConcept C2777210771 @default.
• W2982458049 hasConcept C2779982251 @default.
• W2982458049 hasConcept C2780860992 @default.
• W2982458049 hasConcept C33923547 @default.
• W2982458049 hasConcept C41008148 @default.
• W2982458049 hasConcept C42812 @default.
• W2982458049 hasConcept C45374587 @default.
• W2982458049 hasConcept C47458327 @default.
• W2982458049 hasConcept C48903430 @default.
• W2982458049 hasConcept C62611344 @default.
• W2982458049 hasConcept C66938386 @default.
• W2982458049 hasConcept C73555534 @default.
• W2982458049 hasConcept C80444323 @default.
• W2982458049 hasConceptScore W2982458049C105795698 @default.
• W2982458049 hasConceptScore W2982458049C11413529 @default.
• W2982458049 hasConceptScore W2982458049C114614502 @default.
• W2982458049 hasConceptScore W2982458049C120314980 @default.
• W2982458049 hasConceptScore W2982458049C121194460 @default.
• W2982458049 hasConceptScore W2982458049C127413603 @default.
• W2982458049 hasConceptScore W2982458049C130120984 @default.
• W2982458049 hasConceptScore W2982458049C132525143 @default.
• W2982458049 hasConceptScore W2982458049C154945302 @default.
• W2982458049 hasConceptScore W2982458049C2524010 @default.
• W2982458049 hasConceptScore W2982458049C2777210771 @default.
• W2982458049 hasConceptScore W2982458049C2779982251 @default.
• W2982458049 hasConceptScore W2982458049C2780860992 @default.
• W2982458049 hasConceptScore W2982458049C33923547 @default.
• W2982458049 hasConceptScore W2982458049C41008148 @default.
• W2982458049 hasConceptScore W2982458049C42812 @default.
• W2982458049 hasConceptScore W2982458049C45374587 @default.
• W2982458049 hasConceptScore W2982458049C47458327 @default.
• W2982458049 hasConceptScore W2982458049C48903430 @default.
• W2982458049 hasConceptScore W2982458049C62611344 @default.
• W2982458049 hasConceptScore W2982458049C66938386 @default.
• W2982458049 hasConceptScore W2982458049C73555534 @default.
• W2982458049 hasConceptScore W2982458049C80444323 @default.
• W2982458049 hasLocation W29824580491 @default.
• W2982458049 hasLocation W29824580492 @default.
• W2982458049 hasOpenAccess W2982458049 @default.
• W2982458049 hasPrimaryLocation W29824580491 @default.
• W2982458049 hasRelatedWork W1485627940 @default.

• next