Copertina

Testing Correlation in Graphs by Counting Bounded Degree Motifs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Dong, Yang, Pengkun
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Social and Information Networks Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
di: Huang, Dong, et al.
Pubblicazione: (2024)

Information-Theoretic and Computational Limits of Correlation Detection under Graph Sampling
di: Huang, Dong, et al.
Pubblicazione: (2026)

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model
di: Nandy, Sagnik, et al.
Pubblicazione: (2023)

Correlated uniform attachment trees
di: Bäumler, Johannes, et al.
Pubblicazione: (2026)

Sample Complexity of Correlation Detection in the Gaussian Wigner Model
di: Huang, Dong, et al.
Pubblicazione: (2025)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
di: Laha, Somak, et al.
Pubblicazione: (2026)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
di: Zhang, Ning, et al.
Pubblicazione: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
di: Rácz, Miklós Z., et al.
Pubblicazione: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
di: Liu, Suqi, et al.
Pubblicazione: (2024)

Efficient Graph Matching for Correlated Stochastic Block Models
di: Chai, Shuwen, et al.
Pubblicazione: (2024)

Statistical Guarantees for Link Prediction using Graph Neural Networks
di: Chung, Alan, et al.
Pubblicazione: (2024)

Finding Super-spreaders in Network Cascades
di: Mossel, Elchanan, et al.
Pubblicazione: (2024)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
di: Mao, Cheng, et al.
Pubblicazione: (2026)

Spectral Recovery in the Labeled SBM
di: Gaudio, Julia, et al.
Pubblicazione: (2024)

Hypergraph Mining via Proximity Matrix
di: Bian, Junhao, et al.
Pubblicazione: (2026)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
di: Yang, Xiaodong, et al.
Pubblicazione: (2024)

Estimating Graph Dimension with Cross-validated Eigenvalues
di: Chen, Fan, et al.
Pubblicazione: (2021)

On the best approximation by finite Gaussian mixtures
di: Ma, Yun, et al.
Pubblicazione: (2024)

Fundamental Limits of Spectral Clustering in Stochastic Block Models
di: Zhang, Anderson Ye
Pubblicazione: (2023)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
di: Mossel, Elchanan, et al.
Pubblicazione: (2024)

Stochastic block models with many communities and the Kesten--Stigum bound
di: Chin, Byron, et al.
Pubblicazione: (2025)

Weak Identification in Peer Effects Estimation
di: Wang, William W., et al.
Pubblicazione: (2025)

Exact Community Recovery in the Geometric SBM
di: Gaudio, Julia, et al.
Pubblicazione: (2023)

Finding Super-spreaders in SIS Epidemics
di: Sridhar, Anirudh, et al.
Pubblicazione: (2026)

Interacting Innovation processes: case studies from Reddit and Gutenberg
di: Aletti, Giacomo, et al.
Pubblicazione: (2023)

PriME: Privacy-aware Membership profile Estimation in networks
di: Chakraborty, Abhinav, et al.
Pubblicazione: (2024)

Structural Measures of Resilience for Supply Chains
di: Papachristou, Marios, et al.
Pubblicazione: (2023)

Stochastic Degree Sequence Model with Edge Constraints (SDSM-EC) for Backbone Extraction
di: Neal, Zachary P., et al.
Pubblicazione: (2023)

Generating Networks to Target Assortativity via Archimedean Copula Graphons
di: Idowu, Victory
Pubblicazione: (2025)

Consistency of Maximum Likelihood for Continuous-Space Network Models I
di: Shalizi, Cosma Rohilla, et al.
Pubblicazione: (2017)

AdaMotif: Graph Simplification via Adaptive Motif Design
di: Zhou, Hong, et al.
Pubblicazione: (2024)

Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
di: Ruggeri, Nicolò, et al.
Pubblicazione: (2023)

Nonparametric inference of higher order interaction patterns in networks
di: Wegner, Anatol E., et al.
Pubblicazione: (2024)

Impossibility of latent inner product recovery via rate distortion
di: Mao, Cheng, et al.
Pubblicazione: (2024)

Network two-sample test for block models
di: Nguen, Chung Kyong, et al.
Pubblicazione: (2024)

Empirical Networks are Sparse: Enhancing Multi-Edge Models with Zero-Inflation
di: Casiraghi, Giona, et al.
Pubblicazione: (2024)

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
di: Dreveton, Maximilien, et al.
Pubblicazione: (2023)

Sparse graphs using exchangeable random measures
di: Caron, François, et al.
Pubblicazione: (2014)

Exact Graph Matching in Correlated Gaussian-Attributed Erdős-Rényi Model
di: Yang, Joonhyuk, et al.
Pubblicazione: (2024)

Motif Counting in Complex Networks: A Comprehensive Survey
di: Yin, Haozhe, et al.
Pubblicazione: (2025)