Optimal Estimation of Statistical Networks

统计网络的最优估计

• 批准号: 1507511
• 负责人: Huibin Zhou
• 金额: $ 32万
• 依托单位: Yale University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-08-01 至 2018-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1507511&HistoricalAwards=false
• 关键词: Optimal; Estimation; Statistical; Networks

Network analysis is becoming one of the most active research areas in many fields. It offers a natural way to organize data by incorporating pairwise relations. This subject is highly interdisciplinary. Researchers from physics, computer science, social science, biology and statistics have made significant contributions to network analysis in theories, methodologies and applications. Despite those recent methodological and theoretical progresses in network analysis, there have been little fundamental studies on optimal estimation. The wide range of important applications of networks ensure that the progress towards the proposed fundamental research objectives will have a great impact in a broad scientific community, which may include co-authorship networks, web networks, friendship networks, educational networks, networks with information flow, gene expression networks, political networks, and healthcare networks. Research results from this project will be disseminated through research articles and seminar series to researchers in other disciplines. The project will integrate research and education by teaching monograph courses and organizing seminars to help graduate students and postdocs, particularly minority, women, and domestic students and young researchers, who work on this topic. We will work closely with the Yale Institute for Network Science and the Yale Center for Outcomes Research and Evaluation to explore appropriate and helpful network models for social sciences and medicine, and to make valid statistical inference.Various algorithms have been proposed and analyzed to understand the underlying generating mechanism of networks, called graphon, and to do community detection. Many consistency results are obtained. Despite these recent methodological and theoretical progresses on graphon estimation and community detection, especially on stochastic block model, there have been little fundamental studies on optimal estimation. For example, it is not clear whether the error rates for graphon estimation and community detection in those popular algorithms can be further improved. The goal of this project is to develop a coherent theory on optimal statistical network analysis. Specifically, we propose to study: 1) rate-optimal graphon estimation, 2) optimal community detection error rate, 3) computational barriers in graphon estimation and community section, 4) rate-optimal Bayesian posterior contraction, 5) generalizations to exponential family, to sparse networks, to networks of power law, to mixed membership networks, and to exchangeable high dimensional arrays or tensors, and 6) applications to social sciences and healthcare. The research in this project will significantly advance the theoretical understanding of statistical network analysis. The optimality theory will unveil the precision to what graphon estimation and community detection can be attained with or without computational constraints, and will integrate both frequentist and Bayesian perspectives for network analysis.

网络分析正成为许多领域中最活跃的研究领域之一。它提供了一种通过合并成对关系来组织数据的自然方法。这门学科是高度跨学科的。物理学、计算机科学、社会科学、生物学和统计学等领域的研究人员在网络分析的理论、方法和应用方面做出了重要贡献。尽管最近在网络分析的方法和理论方面取得了一些进展，但对最优估计的基础研究却很少。网络的广泛重要应用确保了所提出的基础研究目标的进展将在广泛的科学界产生巨大影响，这可能包括合著网络、网络、友谊网络、教育网络、信息流网络、基因表达网络、政治网络和医疗网络。该项目的研究成果将通过研究文章和系列研讨会传播给其他学科的研究人员。该项目将通过教授专题课程和组织研讨会，将研究和教育结合起来，以帮助研究生和博士后，特别是少数民族、妇女和国内学生以及从事这一专题工作的年轻研究人员。我们将与耶鲁大学网络科学研究所和耶鲁大学成果研究与评估中心密切合作，探索适合社会科学和医学的有用网络模型，并进行有效的统计推断。已经提出并分析了各种算法，以了解网络的潜在生成机制，称为graphon，并进行社区检测。得到了许多一致性结果。尽管最近在图子估计和社区检测方面取得了一些方法和理论上的进展，特别是在随机块模型方面，但对最优估计的基础研究还很少。例如，目前尚不清楚这些流行算法中的图子估计和社区检测的错误率是否可以进一步改善。这个项目的目标是发展一个最佳统计网络分析的连贯理论。具体而言，我们建议研究：1）速率最优图子估计，2）最优社团检测错误率，3）图子估计和社团部分中的计算障碍，4）速率最优贝叶斯后验收缩，5）推广到指数族、稀疏网络、幂律网络、混合隶属网络以及可交换的高维阵列或张量，6）社会科学和医疗保健应用。本项目的研究将极大地推进对统计网络分析的理论理解。最优性理论将揭示在有或没有计算约束的情况下，图子估计和社区检测可以达到的精度，并将整合频率论和贝叶斯观点用于网络分析。