arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.4980stat.MEstat.AP
收藏

图和网络的推理:将经典工具扩展到现代数据

Inference for graphs and networks: Extending classical tools to modern data

Benjamin P. Olding, Patrick J. Wolfe

摘要:

图形和网络提供了关系数据的规范表示,大规模网络数据集在各种科学领域变得越来越普遍。尽管数学和计算机科学的工具已经被网络推理服务的从业者热切地采用,但它们还没有构成用于大规模网络数据的统计分析的统一和连贯的框架。本文既是对这一主题的介绍,也是走向正式推理程序的第一步。我们发展和说明我们的论点,使用网络结构的假设检验的例子。我们调用一个广义的似然比框架,并使用它来突出越来越多的主题,在这一领域,需要强大的贡献,统计科学。我们在各种学科以前工作的背景下进行讨论,并通过概述基本的统计挑战来结束,这些挑战的解决方案反过来将有助于推进网络推理科学。

英文摘要:

Graphs and networks provide a canonical representation of relational data, with massive network data sets becoming increasingly prevalent across a variety of scientific fields. Although tools from mathematics and computer science have been eagerly adopted by practitioners in the service of network inference, they do not yet comprise a unified and coherent framework for the statistical analysis of large-scale network data. This paper serves as both an introduction to the topic and a first step toward formal inference procedures. We develop and illustrate our arguments using the example of hypothesis testing for network structure. We invoke a generalized likelihood ratio framework and use it to highlight the growing number of topics in this area that require strong contributions from statistical science. We frame our discussion in the context of previous work from across a variety of disciplines, and conclude by outlining fundamental statistical challenges whose solutions will in turn serve to advance the science of network inference.

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

↑