Matches in SemOpenAlex for { <https://semopenalex.org/work/W3129638215> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3129638215 abstract "Most community detection algorithms assume the number of communities, K, to be known textit{a priori}. Among various approaches that have been proposed to estimate K, the non-parametric methods based on the spectral properties of the Bethe Hessian matrices have garnered much popularity for their simplicity, computational efficiency, and robust performance irrespective of the sparsity of the input data. Recently, one such method has been shown to estimate K consistently if the input network is generated from the (semi-dense) stochastic block model, when the average of the expected degrees (d~) of all the nodes in the network satisfies d~≫log(N) (N being the number of nodes in the network). In this paper, we prove some finite sample results that hold for d~=o(log(N)), which in turn show that the estimation of K based on the spectra of the Bethe Hessian matrices is consistent not only for the semi-dense regime, but also for the sub-logarithmic sparse regime when 1≪d~≪log(N). Thus, our estimation procedure is a robust method for a wide range of problem settings, regardless of the sparsity of the network input." @default.
- W3129638215 created "2021-03-01" @default.
- W3129638215 creator A5042009853 @default.
- W3129638215 creator A5043520324 @default.
- W3129638215 creator A5048249044 @default.
- W3129638215 creator A5072341432 @default.
- W3129638215 date "2021-05-04" @default.
- W3129638215 modified "2023-09-27" @default.
- W3129638215 title "Estimation of Number of Communities in Assortative Sparse Networks" @default.
- W3129638215 hasPublicationYear "2021" @default.
- W3129638215 type Work @default.
- W3129638215 sameAs 3129638215 @default.
- W3129638215 citedByCount "0" @default.
- W3129638215 crossrefType "journal-article" @default.
- W3129638215 hasAuthorship W3129638215A5042009853 @default.
- W3129638215 hasAuthorship W3129638215A5043520324 @default.
- W3129638215 hasAuthorship W3129638215A5048249044 @default.
- W3129638215 hasAuthorship W3129638215A5072341432 @default.
- W3129638215 hasConcept C105795698 @default.
- W3129638215 hasConcept C111472728 @default.
- W3129638215 hasConcept C11413529 @default.
- W3129638215 hasConcept C114614502 @default.
- W3129638215 hasConcept C117251300 @default.
- W3129638215 hasConcept C118615104 @default.
- W3129638215 hasConcept C134306372 @default.
- W3129638215 hasConcept C138885662 @default.
- W3129638215 hasConcept C159985019 @default.
- W3129638215 hasConcept C192562407 @default.
- W3129638215 hasConcept C203616005 @default.
- W3129638215 hasConcept C204323151 @default.
- W3129638215 hasConcept C2777210771 @default.
- W3129638215 hasConcept C2779982251 @default.
- W3129638215 hasConcept C28826006 @default.
- W3129638215 hasConcept C33923547 @default.
- W3129638215 hasConcept C39927690 @default.
- W3129638215 hasConcept C63553672 @default.
- W3129638215 hasConcept C73555534 @default.
- W3129638215 hasConcept C75553542 @default.
- W3129638215 hasConceptScore W3129638215C105795698 @default.
- W3129638215 hasConceptScore W3129638215C111472728 @default.
- W3129638215 hasConceptScore W3129638215C11413529 @default.
- W3129638215 hasConceptScore W3129638215C114614502 @default.
- W3129638215 hasConceptScore W3129638215C117251300 @default.
- W3129638215 hasConceptScore W3129638215C118615104 @default.
- W3129638215 hasConceptScore W3129638215C134306372 @default.
- W3129638215 hasConceptScore W3129638215C138885662 @default.
- W3129638215 hasConceptScore W3129638215C159985019 @default.
- W3129638215 hasConceptScore W3129638215C192562407 @default.
- W3129638215 hasConceptScore W3129638215C203616005 @default.
- W3129638215 hasConceptScore W3129638215C204323151 @default.
- W3129638215 hasConceptScore W3129638215C2777210771 @default.
- W3129638215 hasConceptScore W3129638215C2779982251 @default.
- W3129638215 hasConceptScore W3129638215C28826006 @default.
- W3129638215 hasConceptScore W3129638215C33923547 @default.
- W3129638215 hasConceptScore W3129638215C39927690 @default.
- W3129638215 hasConceptScore W3129638215C63553672 @default.
- W3129638215 hasConceptScore W3129638215C73555534 @default.
- W3129638215 hasConceptScore W3129638215C75553542 @default.
- W3129638215 hasLocation W31296382151 @default.
- W3129638215 hasOpenAccess W3129638215 @default.
- W3129638215 hasPrimaryLocation W31296382151 @default.
- W3129638215 hasRelatedWork W2003246010 @default.
- W3129638215 hasRelatedWork W2258814563 @default.
- W3129638215 hasRelatedWork W2342130888 @default.
- W3129638215 hasRelatedWork W2631776726 @default.
- W3129638215 hasRelatedWork W2781872308 @default.
- W3129638215 hasRelatedWork W2885472922 @default.
- W3129638215 hasRelatedWork W2888103878 @default.
- W3129638215 hasRelatedWork W2953013062 @default.
- W3129638215 hasRelatedWork W2962741457 @default.
- W3129638215 hasRelatedWork W2969605534 @default.
- W3129638215 hasRelatedWork W3002665038 @default.
- W3129638215 hasRelatedWork W3004751022 @default.
- W3129638215 hasRelatedWork W3012081863 @default.
- W3129638215 hasRelatedWork W3013109894 @default.
- W3129638215 hasRelatedWork W3016087947 @default.
- W3129638215 hasRelatedWork W3125457605 @default.
- W3129638215 hasRelatedWork W3163452651 @default.
- W3129638215 hasRelatedWork W3163957220 @default.
- W3129638215 hasRelatedWork W3201566834 @default.
- W3129638215 hasRelatedWork W847269709 @default.
- W3129638215 isParatext "false" @default.
- W3129638215 isRetracted "false" @default.
- W3129638215 magId "3129638215" @default.
- W3129638215 workType "article" @default.