Test dense subgraphs in sparse uniform hypergraph

DOI10.1080/03610926.2020.1723637MaRDI QIDQ5079097zbMATH OpenOpenAlexFDO

Authors Mingao Yuan, Yehong Nan

Publication date 25 May 2022

Published in Communications in Statistics: Theory and Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03610926.2020.1723637

zbMATH Keywords

dense subgraphhypothesis testnetwork data analysisuniform hypergraph

Mathematics Subject Classification ID

Statistics (62-XX)

Recommendations

• Testing for dense subsets in a graph via the partition function
• Testing subgraphs in large graphs
• Testing subgraphs in directed graphs
• Testing subgraphs in directed graphs
• scientific article; zbMATH DE number 2086691
• Sharp detection boundaries on testing dense subhypergraph
• Testing first-order properties for subclasses of sparse graphs
• Finding dense subgraphs of sparse graphs
• Property testing in sparse directed graphs: strong connectivity and subgraph-freeness
• Algorithmic aspects of property testing in the dense graphs model

Cites work

• A survey of statistical network models
• Community detection and stochastic block models: recent developments
• Community detection in dense random networks
• Community detection in sparse random networks
• Consistency of spectral hypergraph partitioning under planted partition model
• Finding Dense Subgraphs with Size Bounds
• scientific article; zbMATH DE number 1670532 (Why is no real title available?)
• scientific article; zbMATH DE number 3723610 (Why is no real title available?)
• On Finding Dense Subgraphs
• Recovering a hidden community beyond the Kesten-Stigum threshold in \(O(| E|\log^\ast| V|)\) time
• The densest k-subhypergraph problem
• The Ramsey number of generalized loose paths in hypergraphs

Cited in

(3)

• Sharp detection boundaries on testing dense subhypergraph
• A practical two-sample test for weighted random graphs
• Information-theoretic limits for testing community structures in weighted networks

Describes a project that uses

Uses Software

• FRAUDAR

This page was built for publication: Test dense subgraphs in sparse uniform hypergraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5079097)