CAREER: Hierarchical Probabilistic Models for Networks with Rich Data in Scientific Domains

职业：科学领域中具有丰富数据的网络的分层概率模型

• 批准号: 1452718
• 负责人: Aaron Clauset
• 金额: $ 55万
• 依托单位: University of Colorado at Boulder
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-02-01 至 2020-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1452718&HistoricalAwards=false
• 关键词: CAREER; Hierarchical; Probabilistic; Models; Networks

This project will create advanced algorithms for automatically extracting and evaluating the hierarchical organization of real-world networks. Networks are a ubiquitous feature of complex social and biological systems, including species or genetic interaction networks, online social or offline friendship networks, and more. Interest in networks now spans nearly every scientific discipline. Increasingly, however, answering key scientific questions about complex networks requires new algorithms that can automatically extract their underlying organizational patterns from rich network data, and connect these patterns with scientific hypotheses. This project creates computational methods that can, for example, recursively separate a network's core from its periphery, distinguish local and global connectivity patterns within a network, and relate these patterns to auxiliary information about vertex attributes and connection strengths and types.In particular, this project will use state-of-the-art probabilistic generative models to: (1) Create advanced algorithms that automatically extract general forms of hierarchical patterns in connectivity, in a manner that is readily interpretable by scientists; (2) Create evaluation methods for distinguishing between alternative structural patterns and for detecting random patterns; (3) Characterize their limitations when applied to answer broad classes of scientific questions and data types, and; (4) Apply these algorithms, in collaboration with domain experts, to answer specific questions about the structure and function of real networks, for example, interactions among biological species, gene recombinations in human pathogenic species, and social interactions among humans. The results of this project will generate new insights into a wide variety of socially and biologically important domains.In addition to creating advanced algorithms with broad applications across science, this project will train new graduate and undergraduate students in cutting-edge research techniques within the interdisciplinary field of network science, develop and disseminate new educational material on network science, disseminate public-domain software implementations of algorithms, and address real scientific questions in collaboration with scientists from physics, biology, public health, and statistics.

该项目将创建用于自动提取和评估现实世界网络的分层组织的高级算法。网络是复杂的社会和生物系统的普遍特征，包括物种或遗传相互作用网络、在线社会或线下友谊网络等。现在，几乎所有的科学学科都对网络产生了兴趣。然而，回答有关复杂网络的关键科学问题越来越需要新的算法，这些算法可以从丰富的网络数据中自动提取其潜在的组织模式，并将这些模式与科学假设联系起来。这个项目创建的计算方法可以递归地将网络的核心与其外围分离，区分网络中的局部和全局连接模式，并将这些模式与关于顶点属性和连接强度和类型的辅助信息相关联。特别是，该项目将使用最先进的概率生成模型来：(1)创建以科学家易于解释的方式自动提取连接中的层次模式的一般形式的高级算法；(2)创建用于区分可选结构模式和用于检测随机模式的评估方法；(3)描述它们在应用于回答广泛类别的科学问题和数据类型时的局限性，以及(4)与领域专家合作，应用这些算法来回答关于真实网络的结构和功能的具体问题，例如生物物种之间的相互作用、人类致病物种中的基因重组以及人类之间的社会互动。该项目的成果将对广泛的社会和生物重要领域产生新的见解。除了创建在科学上具有广泛应用的先进算法之外，该项目还将培训新的研究生和本科生在网络科学跨学科领域的尖端研究技术，开发和传播关于网络科学的新教育材料，传播算法的公共领域软件实现，并与来自物理、生物、公共卫生和统计学的科学家合作解决真正的科学问题。