CIF: Small: Projective limits of sparse graphs

CIF:小:稀疏图的投影极限

基本信息

  • 批准号:
    2311160
  • 负责人:
  • 金额:
    $ 30万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2023
  • 资助国家:
    美国
  • 起止时间:
    2023-12-01 至 2026-11-30
  • 项目状态:
    未结题

项目摘要

The prediction and control of many phenomena of utmost societal importance, such as wars and pandemics, deal with massive volumes of relational data. These relational data often take the form of networks or graphs. To make the analysis of these massive graphs tractable, one typically assumes that their size is infinite. However, this assumption often overlooks a crucial point that these limits may be ill-defined or simply non-existent because real-world networks are sparse -- having relatively few connections -- but the theory of sparse graph limits remains poorly understood, next to non-existent. Therefore, drawing conclusions about real-world sparse networks based on their infinite-size idealizations can be quite misleading. This project seeks to address this problem by developing a novel approach to the theory of sparse graph limits, an approach called "graphides." If successful, this project will lead to rigorous prediction guarantees in applications spanning areas such as neuroscience, graph embedding, machine learning, and routing in telecommunication networks. Graphides are conceptually similar to "graphons" -- limits of dense graphs -- in that they are essentially the connection probability functions in random graph models with latent variables. Unlike graphons, however, graphides are defined within latent spaces of infinite volume to achieve graph sparsity. The primary methods used to demonstrate the convergence of sparse graphs to graphides are rooted in the theory of projective limits, a generalization of the Kolmogorov extension theorem that establishes the conditions for the existence of a stochastic process as the limit of a family of finite-dimensional distributions. The overarching objective of the project is to identify categories of sparse random graph models that have graphides as their limits. To achieve this, sub-goals include the technical development of the general projective graph limit methodology and its application to graphons, graphexes, and graphides. By applying this methodology to a collection of latent-space models, including random hyperbolic graphs -- a highly influential model of real-world networks developed in the investigator's previous NSF-funded research -- the project aims to demonstrate that these models have graphides as their limits and identify these graphides.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.
对战争和流行病等许多具有重大社会意义的现象进行预测和控制,需要处理大量的关系数据。这些关系数据通常采用网络或图形的形式。为了使这些大规模图的分析易于处理,人们通常假设它们的大小是无限的。然而,这种假设往往忽略了一个关键点,即这些限制可能是不明确的或根本不存在的,因为现实世界的网络是稀疏的-具有相对较少的连接-但稀疏图限制的理论仍然知之甚少,几乎不存在。因此,根据无限大小的理想化来得出关于现实世界稀疏网络的结论可能会产生很大的误导。这个项目试图通过开发一种新的方法来解决这个问题的理论稀疏图的限制,一种方法称为“graphides。如果成功,该项目将在神经科学、图嵌入、机器学习和电信网络路由等领域的应用中提供严格的预测保证。图在概念上类似于“图子”-密集图的极限-因为它们本质上是具有潜在变量的随机图模型中的连接概率函数。然而,与图子不同,图被定义在无限体积的潜在空间中以实现图的稀疏性。用于证明稀疏图收敛到图的主要方法是基于投影极限理论,这是柯尔莫哥洛夫扩张定理的推广,建立了随机过程作为有限维分布族极限的存在条件。该项目的首要目标是确定稀疏随机图模型的类别,这些模型的极限是graphides。为了实现这一目标,子目标包括一般投影图极限方法的技术开发及其在图子、图符和图符中的应用。通过将该方法应用于潜在空间模型的集合,包括随机双曲图--一个在研究者之前的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 }}

Dmitri Krioukov其他文献

Diameter of Compact Riemann Surfaces
  • DOI:
    10.1007/s40315-024-00546-3
  • 发表时间:
    2024-06-27
  • 期刊:
  • 影响因子:
    0.700
  • 作者:
    Huck Stepanyants;Alan Beardon;Jeremy Paton;Dmitri Krioukov
  • 通讯作者:
    Dmitri Krioukov
Network geometry
网络几何形状
  • DOI:
    10.1038/s42254-020-00264-4
  • 发表时间:
    2021-01-29
  • 期刊:
  • 影响因子:
    39.500
  • 作者:
    Marián Boguñá;Ivan Bonamassa;Manlio De Domenico;Shlomo Havlin;Dmitri Krioukov;M. Ángeles Serrano
  • 通讯作者:
    M. Ángeles Serrano

Dmitri Krioukov的其他文献

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

{{ truncateString('Dmitri Krioukov', 18)}}的其他基金

BIGDATA: F: Latent Structure and Dynamics of Big Data
BIGDATA:F:大数据的潜在结构和动态
  • 批准号:
    1741355
  • 财政年份:
    2017
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
NetSE: Medium: Discovering Hyperbolic Metric Spaces Hidden beneath the Internet and Other Complex Networks
NetSE:中:发现隐藏在互联网和其他复杂网络之下的双曲度量空间
  • 批准号:
    1441828
  • 财政年份:
    2014
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
INSPIRE Track 1: Geometry and Physics of Network Dynamics
INSPIRE 轨道 1:网络动力学的几何和物理
  • 批准号:
    1442999
  • 财政年份:
    2014
  • 资助金额:
    $ 30万
  • 项目类别:
    Continuing Grant
INSPIRE Track 1: Geometry and Physics of Network Dynamics
INSPIRE 轨道 1:网络动力学的几何和物理
  • 批准号:
    1344289
  • 财政年份:
    2013
  • 资助金额:
    $ 30万
  • 项目类别:
    Continuing Grant
NetSE: Medium: Discovering Hyperbolic Metric Spaces Hidden beneath the Internet and Other Complex Networks
NetSE:中:发现隐藏在互联网和其他复杂网络之下的双曲度量空间
  • 批准号:
    0964236
  • 财政年份:
    2010
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
FIA: Collaborative Research: Named Data Networking (NDN)
FIA:协作研究:命名数据网络 (NDN)
  • 批准号:
    1039646
  • 财政年份:
    2010
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
NeTS-FIND: Greedy Routing on Hidden Metric Spaces as a Foundation of Scalable Routing Architectures without Topology Updates
NeTS-FIND:隐藏度量空间上的贪婪路由作为无需拓扑更新的可扩展路由架构的基础
  • 批准号:
    0722070
  • 财政年份:
    2007
  • 资助金额:
    $ 30万
  • 项目类别:
    Continuing 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 RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

Powering Small Craft with a Novel Ammonia Engine
用新型氨发动机为小型船只提供动力
  • 批准号:
    10099896
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Collaborative R&D
"Small performances": investigating the typographic punches of John Baskerville (1707-75) through heritage science and practice-based research
“小型表演”:通过遗产科学和基于实践的研究调查约翰·巴斯克维尔(1707-75)的印刷拳头
  • 批准号:
    AH/X011747/1
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Research Grant
Fragment to small molecule hit discovery targeting Mycobacterium tuberculosis FtsZ
针对结核分枝杆菌 FtsZ 的小分子片段发现
  • 批准号:
    MR/Z503757/1
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Research Grant
Bacteriophage control of host cell DNA transactions by small ORF proteins
噬菌体通过小 ORF 蛋白控制宿主细胞 DNA 交易
  • 批准号:
    BB/Y004426/1
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Research Grant
Windows for the Small-Sized Telescope (SST) Cameras of the Cherenkov Telescope Array (CTA)
切伦科夫望远镜阵列 (CTA) 小型望远镜 (SST) 相机的窗口
  • 批准号:
    ST/Z000017/1
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Research Grant
CSR: Small: Leveraging Physical Side-Channels for Good
CSR:小:利用物理侧通道做好事
  • 批准号:
    2312089
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
CSR: Small: Multi-FPGA System for Real-time Fraud Detection with Large-scale Dynamic Graphs
CSR:小型:利用大规模动态图进行实时欺诈检测的多 FPGA 系统
  • 批准号:
    2317251
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
AF: Small: Problems in Algorithmic Game Theory for Online Markets
AF:小:在线市场的算法博弈论问题
  • 批准号:
    2332922
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
  • 批准号:
    2329908
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
NeTS: Small: ML-Driven Online Traffic Analysis at Multi-Terabit Line Rates
NeTS:小型:ML 驱动的多太比特线路速率在线流量分析
  • 批准号:
    2331111
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了