FRINK Linked Data Fragments server

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

• W2894887458 abstract "The problem of community detection in networks is usually formulated as finding a single partition of the network into some correct number of communities. We argue that it is more interpretable and in some regimes more accurate to construct a hierarchical tree of communities instead. This can be done with a simple top-down recursive partitioning algorithm, starting with a single community and separating the nodes into two communities by spectral clustering repeatedly, until a stopping rule suggests there are no further communities. This class of algorithms is model-free, computationally efficient, and requires no tuning other than selecting a stopping rule. We show that there are regimes where this approach outperforms K-way spectral clustering, and propose a natural framework for analyzing the algorithm's theoretical performance, the binary tree stochastic block model. Under this model, we prove that the algorithm correctly recovers the entire community tree under relatively mild assumptions. We apply the algorithm to a gene network based on gene co-occurrence in 1580 research papers on anemia, and identify six clusters of genes in a meaningful hierarchy. We also illustrate the algorithm on a dataset of statistics papers." @default.
• W2894887458 created "2018-10-12" @default.
• W2894887458 creator A5025311999 @default.
• W2894887458 creator A5032933169 @default.
• W2894887458 creator A5033332525 @default.
• W2894887458 creator A5042009853 @default.
• W2894887458 creator A5062507878 @default.
• W2894887458 creator A5065384967 @default.
• W2894887458 creator A5077899199 @default.
• W2894887458 date "2018-10-02" @default.
• W2894887458 modified "2023-09-27" @default.
• W2894887458 title "Hierarchical community detection by recursive partitioning" @default.
• W2894887458 cites W1475335089 @default.
• W2894887458 cites W1502343786 @default.
• W2894887458 cites W1593456440 @default.
• W2894887458 cites W1694128711 @default.
• W2894887458 cites W1803708361 @default.
• W2894887458 cites W1872749931 @default.
• W2894887458 cites W1875112053 @default.
• W2894887458 cites W1875335003 @default.
• W2894887458 cites W1971421925 @default.
• W2894887458 cites W1995996823 @default.
• W2894887458 cites W1996023858 @default.
• W2894887458 cites W2000116444 @default.
• W2894887458 cites W2016381774 @default.
• W2894887458 cites W2018312367 @default.
• W2894887458 cites W2024514015 @default.
• W2894887458 cites W2025543856 @default.
• W2894887458 cites W2032005951 @default.
• W2894887458 cites W2034331023 @default.
• W2894887458 cites W2038920443 @default.
• W2894887458 cites W2047940964 @default.
• W2894887458 cites W2048516467 @default.
• W2894887458 cites W2064274783 @default.
• W2894887458 cites W2067976091 @default.
• W2894887458 cites W2080802520 @default.
• W2894887458 cites W2095293504 @default.
• W2894887458 cites W2096091969 @default.
• W2894887458 cites W2096297741 @default.
• W2894887458 cites W2098509290 @default.
• W2894887458 cites W2102907934 @default.
• W2894887458 cites W2103759851 @default.
• W2894887458 cites W2107107106 @default.
• W2894887458 cites W2119998616 @default.
• W2894887458 cites W2120377775 @default.
• W2894887458 cites W2121947440 @default.
• W2894887458 cites W2122407999 @default.
• W2894887458 cites W2127048411 @default.
• W2894887458 cites W2131681506 @default.
• W2894887458 cites W2140192812 @default.
• W2894887458 cites W2150593711 @default.
• W2894887458 cites W2151936673 @default.
• W2894887458 cites W2154202969 @default.
• W2894887458 cites W2157082398 @default.
• W2894887458 cites W2159203990 @default.
• W2894887458 cites W2164195254 @default.
• W2894887458 cites W2171009857 @default.
• W2894887458 cites W2241103921 @default.
• W2894887458 cites W2290127356 @default.
• W2894887458 cites W2346731093 @default.
• W2894887458 cites W2464534118 @default.
• W2894887458 cites W2559839022 @default.
• W2894887458 cites W2569216711 @default.
• W2894887458 cites W2571311827 @default.
• W2894887458 cites W2607959672 @default.
• W2894887458 cites W2763221141 @default.
• W2894887458 cites W2937019359 @default.
• W2894887458 cites W2962681781 @default.
• W2894887458 cites W2963037546 @default.
• W2894887458 cites W2963103132 @default.
• W2894887458 cites W2963264888 @default.
• W2894887458 cites W2963678301 @default.
• W2894887458 cites W2963785568 @default.
• W2894887458 cites W2963798309 @default.
• W2894887458 cites W2963873688 @default.
• W2894887458 cites W2963974511 @default.
• W2894887458 cites W2964214140 @default.
• W2894887458 cites W2966291568 @default.
• W2894887458 cites W3043617248 @default.
• W2894887458 cites W3098765153 @default.
• W2894887458 cites W3100144903 @default.
• W2894887458 cites W3101534874 @default.
• W2894887458 cites W3101538682 @default.
• W2894887458 cites W3101919829 @default.
• W2894887458 cites W3103168877 @default.
• W2894887458 cites W3103925118 @default.
• W2894887458 cites W3104227803 @default.
• W2894887458 cites W3104267360 @default.
• W2894887458 cites W59740843 @default.
• W2894887458 cites W783082455 @default.
• W2894887458 doi "https://doi.org/10.48550/arxiv.1810.01509" @default.
• W2894887458 hasPublicationYear "2018" @default.
• W2894887458 type Work @default.
• W2894887458 sameAs 2894887458 @default.
• W2894887458 citedByCount "3" @default.
• W2894887458 countsByYear W28948874582019 @default.
• W2894887458 countsByYear W28948874582020 @default.
• W2894887458 crossrefType "posted-content" @default.
• W2894887458 hasAuthorship W2894887458A5025311999 @default.
• W2894887458 hasAuthorship W2894887458A5032933169 @default.

• next