arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.21569math.STcs.LGstat.MEstat.MLstat.TH
收藏

多层有向网络中存在多少非对称社区?

How many asymmetric communities are there in multi-layer directed networks?

School of Economics and Finance, Chongqing University of Technology(经济与金融学院,重庆理工大学)

Huan Qing

AI总结:

本文提出了一种新的检验方法,用于确定多层有向网络中发送者和接收者社区的数量,通过分析最大奇异值的偏差来实现。

摘要:

在多层有向网络中估计社区的非对称数量是一个具有挑战性的问题,由于多层结构和固有的方向不对称性,可能导致发送者和接收者社区的数量不同。本文在多层随机共块模型下解决了这个问题,该模型用于具有发送和接收侧不同社区结构的多层有向网络。通过提出一种新的拟合优度检验方法,该检验统计量依赖于聚合归一化残差矩阵的最大奇异值与常数2的偏差。该检验统计量具有明显的二元性:在正确的模型规范假设下,其上限以高概率收敛到零;在欠拟合情况下,检验统计量本身发散到无穷大。利用这一性质,我们开发了一种顺序检验程序,按字典序搜索候选的发送者和接收者社区数量对。该过程在最小的这样的对中停止,当检验统计量下降到一个衰减阈值以下时。为了提高鲁棒性,我们还提出了一种基于比率的变体算法,该算法通过比较连续的候选来检测检验统计量序列中的急剧变化。两种方法都被证明在多层随机共块模型下能够一致确定发送者和接收者社区的真实数量。

英文摘要:

Estimating the asymmetric numbers of communities in multi-layer directed networks is a challenging problem due to the multi-layer structures and inherent directional asymmetry, leading to possibly different numbers of sender and receiver communities. This work addresses this issue under the multi-layer stochastic co-block model, a model for multi-layer directed networks with distinct community structures in sending and receiving sides, by proposing a novel goodness-of-fit test. The test statistic relies on the deviation of the largest singular value of an aggregated normalized residual matrix from the constant 2. The test statistic exhibits a sharp dichotomy: Under the null hypothesis of correct model specification, its upper bound converges to zero with high probability; under underfitting, the test statistic itself diverges to infinity. With this property, we develop a sequential testing procedure that searches through candidate pairs of sender and receiver community numbers in a lexicographic order. The process stops at the smallest such pair where the test statistic drops below a decaying threshold. For robustness, we also propose a ratio-based variant algorithm, which detects sharp changes in the sequence of test statistics by comparing consecutive candidates. Both methods are proven to consistently determine the true numbers of sender and receiver communities under the multi-layer stochastic co-block model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑