FRINK Linked Data Fragments server

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

• W3196081281 abstract "Community detection is a well-studied problem with applications in domains ranging from computer networking to bioinformatics. While there are many algorithms that perform community detection, the more accurate and statistically robust algorithms tend to be slow and hard to parallelize. One way to speed up such algorithms is through data reduction. However, this approach has not been thoroughly studied, and the quality of results obtained with this approach varies with the graph it is applied to. In this manuscript, we present an approach based on topology-guided sampling for accelerating stochastic block partitioning - a community detection algorithm that works well on graphs with complex and heterogeneous community structure. We also introduce a degree-based thresholding scheme that improves the efficacy of our approach at the expense of speedup. Finally, we perform a series of experiments on synthetically generated graphs to determine how various graph parameters affect the quality of results and speedup obtained with our approach, and we validate our approach on real-world data. Our results show that our approach can lead to a speedup of up to 15X over stochastic block partitioning without sampling while maintaining result quality and can even lead to improvements of over 150% in result quality in terms of F1 score on certain kinds of graphs." @default.
• W3196081281 created "2021-08-30" @default.
• W3196081281 creator A5019108644 @default.
• W3196081281 creator A5054533384 @default.
• W3196081281 creator A5058539554 @default.
• W3196081281 creator A5085426788 @default.
• W3196081281 date "2021-08-15" @default.
• W3196081281 modified "2023-10-06" @default.
• W3196081281 title "Topology-Guided Sampling for Fast and Accurate Community Detection." @default.
• W3196081281 cites W1567553843 @default.
• W3196081281 cites W1643412971 @default.
• W3196081281 cites W1983610133 @default.
• W3196081281 cites W2023655578 @default.
• W3196081281 cites W2024128809 @default.
• W3196081281 cites W2038224551 @default.
• W3196081281 cites W2050239729 @default.
• W3196081281 cites W2100585269 @default.
• W3196081281 cites W2119998616 @default.
• W3196081281 cites W2124088278 @default.
• W3196081281 cites W2128366083 @default.
• W3196081281 cites W2132202037 @default.
• W3196081281 cites W2133212379 @default.
• W3196081281 cites W2138309709 @default.
• W3196081281 cites W2146008005 @default.
• W3196081281 cites W2146292423 @default.
• W3196081281 cites W2165874743 @default.
• W3196081281 cites W2169148563 @default.
• W3196081281 cites W2171935404 @default.
• W3196081281 cites W2259891323 @default.
• W3196081281 cites W2294347342 @default.
• W3196081281 cites W2487331830 @default.
• W3196081281 cites W2494166009 @default.
• W3196081281 cites W2531370029 @default.
• W3196081281 cites W2531871281 @default.
• W3196081281 cites W2558632230 @default.
• W3196081281 cites W2594610177 @default.
• W3196081281 cites W2626475055 @default.
• W3196081281 cites W2732636439 @default.
• W3196081281 cites W2765108993 @default.
• W3196081281 cites W2766047361 @default.
• W3196081281 cites W2795398503 @default.
• W3196081281 cites W2806204943 @default.
• W3196081281 cites W2806899096 @default.
• W3196081281 cites W2886462128 @default.
• W3196081281 cites W2902344770 @default.
• W3196081281 cites W2903348104 @default.
• W3196081281 cites W2912917402 @default.
• W3196081281 cites W2946262940 @default.
• W3196081281 cites W2989707762 @default.
• W3196081281 cites W2989840678 @default.
• W3196081281 cites W2989984260 @default.
• W3196081281 cites W2991654450 @default.
• W3196081281 cites W3143219376 @default.
• W3196081281 hasPublicationYear "2021" @default.
• W3196081281 type Work @default.
• W3196081281 sameAs 3196081281 @default.
• W3196081281 citedByCount "0" @default.
• W3196081281 crossrefType "posted-content" @default.
• W3196081281 hasAuthorship W3196081281A5019108644 @default.
• W3196081281 hasAuthorship W3196081281A5054533384 @default.
• W3196081281 hasAuthorship W3196081281A5058539554 @default.
• W3196081281 hasAuthorship W3196081281A5085426788 @default.
• W3196081281 hasConcept C11413529 @default.
• W3196081281 hasConcept C115961682 @default.
• W3196081281 hasConcept C132525143 @default.
• W3196081281 hasConcept C140779682 @default.
• W3196081281 hasConcept C154945302 @default.
• W3196081281 hasConcept C173608175 @default.
• W3196081281 hasConcept C191178318 @default.
• W3196081281 hasConcept C2524010 @default.
• W3196081281 hasConcept C2777210771 @default.
• W3196081281 hasConcept C2779982251 @default.
• W3196081281 hasConcept C33923547 @default.
• W3196081281 hasConcept C41008148 @default.
• W3196081281 hasConcept C68339613 @default.
• W3196081281 hasConcept C73555534 @default.
• W3196081281 hasConcept C76155785 @default.
• W3196081281 hasConcept C80444323 @default.
• W3196081281 hasConcept C94915269 @default.
• W3196081281 hasConceptScore W3196081281C11413529 @default.
• W3196081281 hasConceptScore W3196081281C115961682 @default.
• W3196081281 hasConceptScore W3196081281C132525143 @default.
• W3196081281 hasConceptScore W3196081281C140779682 @default.
• W3196081281 hasConceptScore W3196081281C154945302 @default.
• W3196081281 hasConceptScore W3196081281C173608175 @default.
• W3196081281 hasConceptScore W3196081281C191178318 @default.
• W3196081281 hasConceptScore W3196081281C2524010 @default.
• W3196081281 hasConceptScore W3196081281C2777210771 @default.
• W3196081281 hasConceptScore W3196081281C2779982251 @default.
• W3196081281 hasConceptScore W3196081281C33923547 @default.
• W3196081281 hasConceptScore W3196081281C41008148 @default.
• W3196081281 hasConceptScore W3196081281C68339613 @default.
• W3196081281 hasConceptScore W3196081281C73555534 @default.
• W3196081281 hasConceptScore W3196081281C76155785 @default.
• W3196081281 hasConceptScore W3196081281C80444323 @default.
• W3196081281 hasConceptScore W3196081281C94915269 @default.
• W3196081281 hasLocation W31960812811 @default.
• W3196081281 hasOpenAccess W3196081281 @default.
• W3196081281 hasPrimaryLocation W31960812811 @default.
• W3196081281 hasRelatedWork W1989788024 @default.

• next