FRINK Linked Data Fragments server

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

• W2937019359 abstract "Given a symmetric social network, we are interested in testing whether it has only one community or multiple communities. The desired tests should (a) accommodate severe degree heterogeneity, (b) accommodate mixed memberships, (c) have a tractable null distribution and (d) adapt automatically to different levels of sparsity, and achieve the optimal phase diagram. How to find such a test is a challenging problem. We propose the Signed Polygon as a class of new tests. Fixing m≥3, for each m-gon in the network, define a score using the centered adjacency matrix. The sum of such scores is then the mth order Signed Polygon statistic. The Signed Triangle (SgnT) and the Signed Quadrilateral (SgnQ) are special examples of the Signed Polygon. We show that both the SgnT and SgnQ tests satisfy (a)–(d), and especially, they work well for both very sparse and less sparse networks. Our proposed tests compare favorably with existing tests. For example, the EZ and GC tests behave unsatisfactorily in the less sparse case and do not achieve the optimal phase diagram. Also, many existing tests do not allow for severe heterogeneity or mixed memberships, and they behave unsatisfactorily in our settings. The analysis of the SgnT and SgnQ tests is delicate and extremely tedious, and the main reason is that we need a unified proof that covers a wide range of sparsity levels and a wide range of degree heterogeneity. For lower bound theory, we use a phase transition framework, which includes the standard minimax argument, but is more informative. The proof uses classical theorems on matrix scaling." @default.
• W2937019359 created "2019-04-25" @default.
• W2937019359 creator A5012542050 @default.
• W2937019359 creator A5047125302 @default.
• W2937019359 creator A5083038132 @default.
• W2937019359 date "2021-12-01" @default.
• W2937019359 modified "2023-10-06" @default.
• W2937019359 title "Optimal adaptivity of signed-polygon statistics for network testing" @default.
• W2937019359 cites W1546318054 @default.
• W2937019359 cites W1628238922 @default.
• W2937019359 cites W1820369233 @default.
• W2937019359 cites W1971421925 @default.
• W2937019359 cites W1974967023 @default.
• W2937019359 cites W1981106668 @default.
• W2937019359 cites W1996023858 @default.
• W2937019359 cites W2027966435 @default.
• W2937019359 cites W2055083033 @default.
• W2937019359 cites W2060220641 @default.
• W2937019359 cites W2082471948 @default.
• W2937019359 cites W2102907934 @default.
• W2937019359 cites W2119998616 @default.
• W2937019359 cites W2888947129 @default.
• W2937019359 cites W2962988259 @default.
• W2937019359 cites W2963421284 @default.
• W2937019359 cites W2963678301 @default.
• W2937019359 cites W2963757170 @default.
• W2937019359 cites W2963873688 @default.
• W2937019359 cites W3015216926 @default.
• W2937019359 cites W3092445022 @default.
• W2937019359 cites W3098811112 @default.
• W2937019359 cites W3102176215 @default.
• W2937019359 cites W3103925118 @default.
• W2937019359 cites W4240223263 @default.
• W2937019359 cites W4246160031 @default.
• W2937019359 doi "https://doi.org/10.1214/21-aos2089" @default.
• W2937019359 hasPublicationYear "2021" @default.
• W2937019359 type Work @default.
• W2937019359 sameAs 2937019359 @default.
• W2937019359 citedByCount "16" @default.
• W2937019359 countsByYear W29370193592018 @default.
• W2937019359 countsByYear W29370193592019 @default.
• W2937019359 countsByYear W29370193592020 @default.
• W2937019359 countsByYear W29370193592021 @default.
• W2937019359 countsByYear W29370193592022 @default.
• W2937019359 countsByYear W29370193592023 @default.
• W2937019359 crossrefType "journal-article" @default.
• W2937019359 hasAuthorship W2937019359A5012542050 @default.
• W2937019359 hasAuthorship W2937019359A5047125302 @default.
• W2937019359 hasAuthorship W2937019359A5083038132 @default.
• W2937019359 hasBestOaLocation W29370193592 @default.
• W2937019359 hasConcept C11413529 @default.
• W2937019359 hasConcept C114614502 @default.
• W2937019359 hasConcept C121332964 @default.
• W2937019359 hasConcept C124101348 @default.
• W2937019359 hasConcept C126042441 @default.
• W2937019359 hasConcept C126255220 @default.
• W2937019359 hasConcept C132525143 @default.
• W2937019359 hasConcept C135628077 @default.
• W2937019359 hasConcept C149728462 @default.
• W2937019359 hasConcept C151756577 @default.
• W2937019359 hasConcept C159985019 @default.
• W2937019359 hasConcept C180356752 @default.
• W2937019359 hasConcept C190694206 @default.
• W2937019359 hasConcept C192562407 @default.
• W2937019359 hasConcept C204323151 @default.
• W2937019359 hasConcept C33923547 @default.
• W2937019359 hasConcept C41008148 @default.
• W2937019359 hasConcept C76155785 @default.
• W2937019359 hasConcept C87117476 @default.
• W2937019359 hasConcept C97355855 @default.
• W2937019359 hasConceptScore W2937019359C11413529 @default.
• W2937019359 hasConceptScore W2937019359C114614502 @default.
• W2937019359 hasConceptScore W2937019359C121332964 @default.
• W2937019359 hasConceptScore W2937019359C124101348 @default.
• W2937019359 hasConceptScore W2937019359C126042441 @default.
• W2937019359 hasConceptScore W2937019359C126255220 @default.
• W2937019359 hasConceptScore W2937019359C132525143 @default.
• W2937019359 hasConceptScore W2937019359C135628077 @default.
• W2937019359 hasConceptScore W2937019359C149728462 @default.
• W2937019359 hasConceptScore W2937019359C151756577 @default.
• W2937019359 hasConceptScore W2937019359C159985019 @default.
• W2937019359 hasConceptScore W2937019359C180356752 @default.
• W2937019359 hasConceptScore W2937019359C190694206 @default.
• W2937019359 hasConceptScore W2937019359C192562407 @default.
• W2937019359 hasConceptScore W2937019359C204323151 @default.
• W2937019359 hasConceptScore W2937019359C33923547 @default.
• W2937019359 hasConceptScore W2937019359C41008148 @default.
• W2937019359 hasConceptScore W2937019359C76155785 @default.
• W2937019359 hasConceptScore W2937019359C87117476 @default.
• W2937019359 hasConceptScore W2937019359C97355855 @default.
• W2937019359 hasIssue "6" @default.
• W2937019359 hasLocation W29370193591 @default.
• W2937019359 hasLocation W29370193592 @default.
• W2937019359 hasOpenAccess W2937019359 @default.
• W2937019359 hasPrimaryLocation W29370193591 @default.
• W2937019359 hasRelatedWork W1974360440 @default.
• W2937019359 hasRelatedWork W2104563727 @default.
• W2937019359 hasRelatedWork W2138494945 @default.
• W2937019359 hasRelatedWork W2324608295 @default.
• W2937019359 hasRelatedWork W2383916123 @default.

• next