Statistical Inference for Multilayer Network Data with Applications

随机网络分析极其重要，广泛应用于社会学、生物学、遗传学、生态学、信息技术和国家安全等领域。网络对于描述可能代表社交网络中的人或人的大脑区域的节点之间的关系非常方便。大多数网络的属性之一是它们可以分为具有不同属性和连接模式的社区。这些分区可用于回答各种问题，例如寻找紧密联系的社会群体，或识别与疾病相关的大脑区域的连接模式。虽然最初的努力集中在单个网络模型的分析上，但在过去几年中，网络科学最重要的方向之一已经转向对单个网络集（即所谓的多层网络）的研究，因为多层网络的多功能性以及可以使用此概念解决的各种应用。这项研究的目的是开发用于此类网络的理论和算法分析的工具。所开发的理论可用于分析可能受癫痫手术影响的与言语相关的大脑网络。这项研究将与 Advent Health 儿童医院的功能脑图谱和脑机接口实验室合作进行。该项目产生的技术可以应用于依赖多层随机网络数据分析的各种领域：a）医疗实践，因为更好地理解与言语相关的大脑区域之间的连接将导致更安全和有效的癫痫治疗选择； b) 医学研究，通过提供工具来考虑与特定疾病相关的大脑区域之间连接的个体差异； c) 脑科学研究，通过提供分析脑网络及其变化的工具； d) 分子生物学，提出分析与各种功能相关的蛋白质之间酶促影响的技术； e) 统计遗传学，通过开发同时研究与多种疾病相关的基因网络的程序； f) 国际关系和金融，通过分析与各种模式相对应的世界贸易和金融网络； g) 社会科学，通过分析与各种类型的社会联系相关的社区的相似性和差异。 资金还将用于通过开展各种教育活动来培训劳动力，促进跨学科研究和多样性。该提案的研究议程将大大推进非参数统计领域的发展，特别是新兴的网络数据分析领域。对多层网络的兴趣引发了一系列关于该主题的出版物。然而，这些出版物分为两个截然不同的类别：应用驱动的论文，对结果没有理论保证；统计论文提供了这些保证，但在非常严格的假设下。虽然在许多应用中，主要目标是确定不同层或层组中社区之间的差异，但统计论文完全关注所有层中社区相同的情况。由于缺乏相关的理论结果，在应用中，作者要么使用临时技术，要么被迫做出一个有问题的假设，即所有层的社区结构都是相同的。因此，迫切需要奠定坚实的理论基础并开发有效的计算算法来分析具有不同社区结构的多层网络。特别是，这项研究的目标是构建非参数技术，对多层网络进行估计和聚类，其中每一层都遵循流行的随机块模型，并且某些层的社区结构一致而其他层则不同。此外，统计程序将通过预言不等式和极小极大研究得到精度保证的补充。这将通过应用 PI 最近采用的现代代数技术来实现。总之，该研究将通过开发非参数估计和聚类技术，显着拓宽适用于多层网络数据分析的方法库，这些技术需要很少的假设，计算上可行，并且还伴有理论精度保证。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

Analysis of stochastic networks is extremely important and is used in a variety of applications such as sociology, biology, genetics, ecology, information technology and national security. Networks are very convenient for describing relationship between nodes that may represent people in a social network or brain regions of a person. One of the properties of the majority of networks is that they can be divided into communities with distinct properties and connection patterns. These partitions can be used for answering a variety of questions such as finding tightly connected social groups, or identifying brain regions' connection patterns associated with a disease. While initial efforts were focused on analysis of a single network model, in the last few years one of the most important directions in network science has shifted to the study of sets of individual networks, the so-called multilayer networks, due to both the versatility of the multilayer networks and the variety of applications that can be addressed using this concept. The objective of this research is to develop tools for theoretical and algorithmic analysis of such networks. The theories developed can be applied to analysis of speech-related brain networks that can be affected by epilepsy surgery. This research will be carried out in collaboration with the Functional Brain Mapping and Brain Computer Interface Lab of Advent Health Hospital for Children. The techniques resulting from this project could be applied in a variety of fields that rely on analysis of multilayer stochastic network data: a) medical practice, since a better understanding of connections between brain regions associated with speech will result in more safe and efficient epileptic treatment options; b) medical research, by providing tools for taking into account individual variations of connections between brain regions associated with particular diseases; c) brain science research, by providing tools for analysis of brain networks and their variations; d) molecular biology, by proposing techniques for analyzing the enzymatic influences between proteins related to various functions; e) statistical genetics, by developing procedures for simultaneous studies of gene networks related to several diseases; f) international relations and finance, by analyzing world trade and financial networks corresponding to various modalities; g) social sciences, by analyzing the similarities and the differences in communities related to various types of social connections. Funding will also be used for training work force by carrying out various educational activities, and promoting interdisciplinary research and diversity.The research agenda of this proposal will substantially advance the fields of non-parametric statistics in general, and the emerging field of network data analysis in particular. The spark of the interest in multilayer networks has led to a stream of publications on the subject. However, these publications fall into two very distinct categories: applications driven papers with no theoretical guarantees of the results and statistical papers where those guarantees are provided, but under very restrictive assumptions. While in many applications the main goal is to determine the differences between communities in different layers or sets of layers, the statistical papers focus entirely on the case where the communities are the same in all layers. Due to the absence of relevant theoretical results, in applications, the authors either utilize ad hoc techniques or are forced to make a questionable assumption that the community structure is the same for all the layers. For this reason, there is an overwhelming need for laying solid theoretical foundations and developing efficient computational algorithms for analysis of multilayer networks with diverse community structures. In particular, the objective of this research is the construction of non-parametric techniques that carry out estimation and clustering of multilayer networks where each layer follows the popular Stochastic Block Model and the community structures coincide for some layers and differ for the others. Furthermore, statistical procedures will be supplemented with the precision guarantees via oracle inequalities and minimax studies. This will be accomplished by application of modern algebraic techniques recently employed by the PI. In summary, the research will significantly broaden the arsenal of methods applicable to analysis of multilayer network data by developing techniques for non-parametric estimation and clustering that require few assumptions, are computationally viable, and are also accompanied by theoretical precision guarantees.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.