CAREER: Graph Profiles: Complexity and Computations
职业:图形配置文件:复杂性和计算
基本信息
- 批准号:2338532
- 负责人:
- 金额:$ 45万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2024
- 资助国家:美国
- 起止时间:2024-07-01 至 2029-06-30
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
Many problems in engineering, science, economics, and social sciences involve complicated systems that can be represented as graphs. For example, road networks, the human brain, social networks, and interactions between proteins can all be represented as graphs. Computing different properties of these graphs yields valuable information about the original problems, but it is difficult to do so because of the size of the graphs. One technique to study such large graphs is to understand them locally by determining how prevalent certain small substructures are, for example through homomorphism densities. The objective of this project is to further our understanding of graph profiles, objects that record all possible relationships between these local patterns. This project also seeks to make higher-level math, in particular discrete mathematics, accessible to a greater segment of the population through an educational plan resting on three pillars: diversity, prison education, and research-based courses. The research component of this project will focus on four directions: (1) to compute graph profiles, including some in more than two dimensions; (2) to study the strengths and limitations of different techniques (e.g., (rational) sums of squares, sums of nonnegative circuits) in proving inequalities over graph profiles; (3) to better understand for which classes of inequalities certification over graph profiles is (un)decidable; (4) to build theory and compute tropicalizations of graph profiles, which are simpler and yet capture all valid pure binomial inequalities, and to use these computations to resolve problems in extremal graph theory.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.
工程、科学、经济学和社会科学中的许多问题都涉及可以用图表示的复杂系统。例如,道路网络、人类大脑、社会网络和蛋白质之间的相互作用都可以用图形表示。计算这些图的不同属性可以得到关于原始问题的有价值的信息,但是由于图的大小,很难这样做。研究如此大的图的一种技术是通过确定某些小子结构的流行程度来局部理解它们,例如通过同态密度。这个项目的目标是进一步加深我们对图形配置文件的理解,这些对象记录了这些局部模式之间所有可能的关系。该项目还寻求通过基于多样性、监狱教育和研究型课程这三大支柱的教育计划,使更高水平的数学,特别是离散数学能够为更大一部分人口所接受。该项目的研究部分将集中在四个方向:(1)计算图形轮廓,包括一些二维以上的图形轮廓;(2)研究不同技术(如(有理数)平方和、非负回路和)在证明图剖面上的不等式方面的优势和局限性;(3)更好地理解哪类不等式在图轮廓上的证明是(不可)确定的;(4)建立理论和计算图轮廓的热带化,这是更简单的,但捕获所有有效的纯二项式不等式,并使用这些计算来解决极值图理论中的问题。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(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 }}
Annie Raymond其他文献
The bullet problem with discrete speeds
离散速度的子弹问题
- DOI:
- 发表时间:
2016 - 期刊:
- 影响因子:0.5
- 作者:
B. Dygert;C. Kinzel;Jennifer Zhu;M. Junge;Annie Raymond;Erik Slivken - 通讯作者:
Erik Slivken
0-1 Multiband Robust Optimization
0-1 多频段鲁棒优化
- DOI:
- 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
Christina Büsing;Fabio D’Andreagiovanni;Annie Raymond - 通讯作者:
Annie Raymond
Multiband Robust Optimization and its Adoption in Harvest Scheduling
多频带鲁棒优化及其在收获调度中的应用
- DOI:
10.15684/formath.13.97 - 发表时间:
2014 - 期刊:
- 影响因子:0
- 作者:
Fabio D’Andreagiovanni;Annie Raymond - 通讯作者:
Annie Raymond
Small Chvátal Rank
- DOI:
10.1007/s10107-010-0370-x - 发表时间:
2010-05-14 - 期刊:
- 影响因子:2.500
- 作者:
Tristram Bogart;Annie Raymond;Rekha Thomas - 通讯作者:
Rekha Thomas
Generalized Pitman–Stanley Polytope: Vertices and Faces
- DOI:
10.1007/s00454-024-00704-3 - 发表时间:
2024-12-09 - 期刊:
- 影响因子:0.600
- 作者:
William T. Dugan;Maura Hegarty;Alejandro H. Morales;Annie Raymond - 通讯作者:
Annie Raymond
Annie Raymond的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Annie Raymond', 18)}}的其他基金
Extremal Graph Theory and Sums of Squares
极值图论和平方和
- 批准号:
2054404 - 财政年份:2021
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
相似国自然基金
基于Graph-PINN的层结稳定度参数化建模与沙尘跨介质耦合传输模拟研
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
平面三角剖分flip graph的强凸性研究
- 批准号:12301432
- 批准年份:2023
- 资助金额:30.00 万元
- 项目类别:青年科学基金项目
基于graph的多对比度磁共振图像重建方法
- 批准号:61901188
- 批准年份:2019
- 资助金额:24.5 万元
- 项目类别:青年科学基金项目
基于de bruijn graph梳理的宏基因组拼接算法开发
- 批准号:61771009
- 批准年份:2017
- 资助金额:50.0 万元
- 项目类别:面上项目
基于Graph和ISA的红外目标分割与识别方法研究
- 批准号:61101246
- 批准年份:2011
- 资助金额:22.0 万元
- 项目类别:青年科学基金项目
中国Web Graph的挖掘与应用研究
- 批准号:60473122
- 批准年份:2004
- 资助金额:23.0 万元
- 项目类别:面上项目
相似海外基金
Next-Generation Distributed Graph Engine for Big Graphs
适用于大图的下一代分布式图引擎
- 批准号:
DP240101322 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Discovery Projects
Large Graph Limits of Stochastic Processes on Random Graphs
随机图上随机过程的大图极限
- 批准号:
EP/Y027795/1 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Research Grant
Conference: 9th Lake Michigan Workshop on Combinatorics and Graph Theory
会议:第九届密歇根湖组合学和图论研讨会
- 批准号:
2349004 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
Collaborative Research: OAC Core: Distributed Graph Learning Cyberinfrastructure for Large-scale Spatiotemporal Prediction
合作研究:OAC Core:用于大规模时空预测的分布式图学习网络基础设施
- 批准号:
2403312 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
CAREER: Strategic Interactions, Learning, and Dynamics in Large-Scale Multi-Agent Systems: Achieving Tractability via Graph Limits
职业:大规模多智能体系统中的战略交互、学习和动态:通过图限制实现可处理性
- 批准号:
2340289 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Continuing Grant
Computing over Compressed Graph-Structured Data
压缩图结构数据的计算
- 批准号:
EP/X039447/1 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Research Grant
Toward Trustworthy Generative AI by Integrating Large Language Model with Knowledge Graph
通过将大型语言模型与知识图相结合,迈向可信赖的生成式人工智能
- 批准号:
24K20834 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
CAREER: Fast Scalable Graph Algorithms
职业:快速可扩展图算法
- 批准号:
2340048 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Continuing Grant
Collaborative Research: AF: Small: Structural Graph Algorithms via General Frameworks
合作研究:AF:小型:通过通用框架的结构图算法
- 批准号:
2347322 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
REU Site: Graph Learning and Network Analysis: from Foundations to Applications (GraLNA)
REU 网站:图学习和网络分析:从基础到应用 (GraLNA)
- 批准号:
2349369 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Standard Grant