arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.02441physics.soc-phcs.SImath.COphysics.data-an
收藏

Generalized Hypergeometric Ensembles:复杂网络中的统计假设检验

Generalized Hypergeometric Ensembles: Statistical Hypothesis Testing in Complex Networks

Giona Casiraghi, Vahan Nanumyan, Ingo Scholtes, Frank Schweitzer

摘要:

网络的统计集合,即,所有网络的概率空间与给定的聚合统计相一致,已经成为复杂网络分析的工具。他们的数值和分析研究为拓扑模式的推断、网络分析措施的定义以及模型选择和统计假设检验提供了基础。这些数据分析技术的基础作出贡献,在这封信中,我们介绍了广义超几何合奏,一个广泛的分析处理统计合奏的有限,有向和加权网络。这个框架可以被解释为经典配置模型的推广,经典配置模型通常用于随机生成具有给定度序列或分布的网络。我们的推广依赖于引入二元链接倾向,它捕获了节点对之间形成边缘的度校正倾向。通过研究经验和合成数据,我们表明,我们的方法为复杂网络数据的模型选择和统计假设检验提供了广阔的前景。

英文摘要:

Statistical ensembles of networks, i.e., probability spaces of all networks that are consistent with given aggregate statistics, have become instrumental in the analysis of complex networks. Their numerical and analytical study provides the foundation for the inference of topological patterns, the definition of network-analytic measures, as well as for model selection and statistical hypothesis testing. Contributing to the foundation of these data analysis techniques, in this Letter we introduce generalized hypergeometric ensembles, a broad class of analytically tractable statistical ensembles of finite, directed and weighted networks. This framework can be interpreted as a generalization of the classical configuration model, which is commonly used to randomly generate networks with a given degree sequence or distribution. Our generalization rests on the introduction of dyadic link propensities, which capture the degree-corrected tendencies of pairs of nodes to form edges between each other. Studying empirical and synthetic data, we show that our approach provides broad perspectives for model selection and statistical hypothesis testing in data on complex networks.

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

↑