CIF: Small: Graph Structure Discovery of Networked Dynamical Systems

CIF:小:网络动力系统的图结构发现

基本信息

  • 批准号:
    2327905
  • 负责人:
  • 金额:
    $ 60万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2024
  • 资助国家:
    美国
  • 起止时间:
    2024-05-15 至 2027-04-30
  • 项目状态:
    未结题

项目摘要

Many systems arising in important application domains are complicated interconnections of many components. These systems are commonly referred to as networks of agents, and the observed behavior of one agent depends on the behavior of the many other agents, observed or not, in the network. Examples of such systems include not only biological or brain networks, gene regulatory networks, and pandemics spreading over populations, but also large critical physical infrastructures like the electric-power grid. For example, with brain networks, it is important to infer from electroencephalography (EEG) recordings which neural networks form in order to better understand the neural activity and thereby provide a means to better diagnose a number of brain injuries or diseases. The project will develop methods to determine the unknown and hidden connections among the parts (agents) of a system, often a necessary first step to understand the global behavior of the overall system. In complex systems, like EEG arrays, the number of measuring probes is small compared to the much larger number of unobserved but interconnected components. The methods to be developed will reliably infer the connections among the agents that are observed or measured, even in the presence of many latent, unobserved parts of the system. These methods will have broad applicability across many different practical domains. The project will support at least two PhD students and will engage a broad, diverse group of Master and undergraduate students at Carnegie Mellon University.The problem of uncovering the interconnections among parts of a network dynamical system (NDS), known as structure identification, has received significant attention in the research community. But the success of current approaches is limited by various factors. For example, some methods require total observability, i.e., observing the activity of all the interconnected agents in the NDS. However, this is often unrealistic due to the large scale of many NDS or because it is impractical or impossible to track the behavior of all the agents (e.g., neuron activity in a brain network). A second limitation relates to assuming that the samples of the observed behavior of different agents are independent and identically distributed. Again, such an assumption is very limiting since, in many scenarios, there are significant dependencies in the observed behaviors across time and across agents. The research pursued will consider the total- and partial-observability contexts with possibly temporal and spatial (across-agent) dependencies. For every pair of agents, the approach engineers a high-dimensional feature vector that is then input to a classifier that clusters the features, with a high-dimensional manifold separating the connected pairs from the unconnected pairs. The work will provide theoretical guarantees regarding the separability of the features as well as the stability of the separating manifold to various regimens of connectivity, observability, and disturbances affecting the behaviors of the agents. The generalizability of the approach will also be studied, e.g., training with a lower-dimensional NDS and then inferring the structure of much larger-scale systems. The project will test the methods with synthetic and real-word datasets drawn from a number of practically relevant applications.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.
在重要的应用领域中出现的许多系统是许多组件的复杂互连。这些系统通常被称为代理网络,一个代理的观察行为取决于网络中许多其他代理的行为,无论是否被观察到。这类系统的例子不仅包括生物或大脑网络、基因调控网络和在人群中传播的流行病,还包括像电网这样的大型关键物理基础设施。例如,对于大脑网络,重要的是从脑电图(EEG)记录推断出哪些神经网络形成,以便更好地理解神经活动,从而提供更好地诊断许多脑损伤或疾病的手段。该项目将开发方法来确定系统各部分(代理)之间的未知和隐藏连接,这通常是理解整个系统的全局行为的必要的第一步。在复杂的系统中,如EEG阵列,与大量未观察到但相互连接的组件相比,测量探头的数量很少。待开发的方法将可靠地推断出被观察或测量的代理之间的联系,即使在系统中存在许多潜在的,未观察到的部分。这些方法将在许多不同的实际领域具有广泛的适用性。 该项目将支持至少两名博士生,并将在卡内基梅隆大学从事一个广泛的,多样化的硕士和本科生群体。揭示网络动力系统(NDS)的部分之间的互连问题,被称为结构识别,已受到研究界的极大关注。但是,目前的方法的成功受到各种因素的限制。例如,一些方法要求总的可观测性,即,观察NDS中所有互连代理的活动。然而,由于许多NDS的大规模或者因为跟踪所有代理的行为(例如,大脑网络中的神经元活动)。第二个限制与假设观察到的不同代理行为的样本是独立且同分布的有关。同样,这样的假设是非常有限的,因为在许多情况下,在观察到的行为中存在跨时间和跨代理的显著依赖性。所追求的研究将考虑可能的时间和空间(跨代理)的依赖关系的整体和部分可观察性的背景。对于每一对代理,该方法设计了一个高维特征向量,然后将其输入到分类器,该分类器对特征进行聚类,并使用高维流形将连接对与未连接对分开。这项工作将提供理论保证的分离性的功能,以及稳定的分离歧管的各种方案的连接性,可观察性,和干扰影响的代理人的行为。还将研究该方法的普遍性,例如,用低维NDS训练,然后推断更大规模系统的结构。该项目将使用从许多实际相关应用中提取的合成和真实数据集来测试这些方法。该奖项反映了NSF的法定使命,并被认为值得通过使用基金会的知识价值和更广泛的影响审查标准进行评估来支持。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Jose Moura其他文献

Decentralized Control Orchestration for Dynamic Edge Programmable Systems

Jose Moura的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Jose Moura', 18)}}的其他基金

CIF: Medium: Signal representation, sampling and recovery on graphs
CIF:中:图形上的信号表示、采样和恢复
  • 批准号:
    1563918
  • 财政年份:
    2016
  • 资助金额:
    $ 60万
  • 项目类别:
    Continuing Grant
CIF: Medium: Data Science: Analytics for Unstructured and Distributed Data
CIF:媒介:数据科学:非结构化和分布式数据分析
  • 批准号:
    1513936
  • 财政年份:
    2015
  • 资助金额:
    $ 60万
  • 项目类别:
    Continuing Grant
CIF: Small: Gossiping, Intermittency, and Kalman Filtering
CIF:小:八卦、间歇性和卡尔曼滤波
  • 批准号:
    1018509
  • 财政年份:
    2010
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
CIF: Large: Collaborative Research: Cooperation and Learning over Cognitive Networks
CIF:大型:协作研究:认知网络上的合作与学习
  • 批准号:
    1011903
  • 财政年份:
    2010
  • 资助金额:
    $ 60万
  • 项目类别:
    Continuing Grant
ITR/NGS-Intelligent HW/SW Compilers for DSP Applications
ITR/NGS-用于 DSP 应用的智能硬件/软件编译器
  • 批准号:
    0325687
  • 财政年份:
    2003
  • 资助金额:
    $ 60万
  • 项目类别:
    Continuing Grant
Group Representations and Automatic Generation of Fast Algorithms for Discrete Signal Transforms
离散信号变换的群表示和快速算法的自动生成
  • 批准号:
    9988296
  • 财政年份:
    2000
  • 资助金额:
    $ 60万
  • 项目类别:
    Continuing Grant
(CISE) Research Instrumentation
(CISE) 研究仪器
  • 批准号:
    8820575
  • 财政年份:
    1989
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant

相似国自然基金

昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
  • 批准号:
    32000033
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
  • 批准号:
    81900988
  • 批准年份:
    2019
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
  • 批准号:
    2347322
  • 财政年份:
    2024
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
  • 批准号:
    2347321
  • 财政年份:
    2024
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
CSR: Small: Processing-in-Memory enabled Manycore Systems to Accelerate Graph Neural Network-based Data Analytics
CSR:小型:启用内存处理的众核系统可加速基于图神经网络的数据分析
  • 批准号:
    2308530
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
SHF: Small: Boosting Reasoning in Boolean Networks with Attributed Graph Learning
SHF:小:通过属性图学习增强布尔网络的推理
  • 批准号:
    2350186
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
III: Small: 3D Graph Neural Networks: Completeness, Efficiency, and Applications
III:小:3D 图神经网络:完整性、效率和应用
  • 批准号:
    2243850
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Graph Analysis: Integrating Metric and Topological Perspectives
合作研究:AF:小:图分析:整合度量和拓扑视角
  • 批准号:
    2310412
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
CNS: CORE: Small: Scaling Graph Machine Learning Workloads on Modern Storage
CNS:核心:小型:在现代存储上扩展图机器学习工作负载
  • 批准号:
    2237193
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
III: SMALL: Graph Contrastive Learning for Few-Shot Node Classification
III:SMALL:少样本节点分类的图对比学习
  • 批准号:
    2229461
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
Collaborative Research: III: Small: Physics Guided Graph Networks for Modeling Water Dynamics in Freshwater Ecosystems
合作研究:III:小型:用于模拟淡水生态系统中水动力学的物理引导图网络
  • 批准号:
    2316306
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
AF: Small: Algorithms for Graph Cuts
AF:小:图割算法
  • 批准号:
    2329230
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了