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)建立理论并计算图轮廓的热带化,这更简单,但可以捕获所有有效的纯二项不等式,该奖项反映了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 }}
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 万元
- 项目类别:面上项目
相似海外基金
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
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
Computing over Compressed Graph-Structured Data
压缩图结构数据的计算
- 批准号:
EP/X039447/1 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Research Grant
CAREER: Strategic Interactions, Learning, and Dynamics in Large-Scale Multi-Agent Systems: Achieving Tractability via Graph Limits
职业:大规模多智能体系统中的战略交互、学习和动态:通过图限制实现可处理性
- 批准号:
2340289 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Continuing 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