提出新方法精准识别多层有向网络中发送与接收社区数量差异。
How many asymmetric communities are there in multi-layer directed networks?
- 基于残差矩阵最大奇异值设计拟合优度检验,捕捉社区数不匹配的信号。
- 在正确模型下统计量上界趋近零,欠拟合时则发散至无穷,形成清晰判别边界。
- 适用于需区分发送和接收社区结构的社交网络、通信系统等复杂网络分析。
由于多层结构与固有的方向不对称性,估计多层有向网络中发送与接收社区数量的差异是一个挑战性问题。本文在多层随机共块模型下,提出一种新的拟合优度检验方法。该检验统计量基于聚合归一化残差矩阵的最大奇异值与常数2的偏差。当模型设定正确时,其上界以高概率收敛于零;当模型欠拟合时,统计量本身发散至无穷。利用这一尖锐二分特性,我们设计了一种按字典序搜索候选发送与接收社区数对的逐步检验流程,当统计量低于递减阈值时停止,得到最小满足条件的社区数对。为增强鲁棒性,还提出了基于比值的变体算法,通过比较连续候选对的统计量序列来检测突变点。两种方法均被证明可在多层随机共块模型下一致地确定真实的发送与接收社区数量。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。