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）与领域专家合作，应用这些算法来回答有关真实网络结构和功能的具体问题，例如生物物种之间的相互作用、人类致病物种的基因重组以及人类之间的社会互动。该项目的结果将为各种社会和生物学重要领域产生新的见解。除了创建在科学领域广泛应用的先进算法之外，该项目还将培训新的研究生和本科生掌握跨学科领域的尖端研究技术网络科学领域，开发和传播有关网络科学的新教育材料，传播算法的公共领域软件实现，并与物理学、生物学、公共卫生和统计学的科学家合作解决真正的科学问题。