The Global Structure of Sparse Networks

稀疏网络的全局结构

• 批准号: DP240100198
• 负责人: Prof David Wood
• 金额: $ 26.67万
• 依托单位: Monash University
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2024
• 资助国家: 澳大利亚
• 起止时间: 2024-01-01 至 2026-12-31
• 项目状态: 未结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP240100198
• 关键词: Global; Structure; Sparse; Networks

Graph theory (the mathematics of networks) models many real-world problems and is a major area of modern mathematics. This project aims to investigate the global structure of graphs using product structure theory, which is a recent breakthrough method that has been the key to solving several open problems. The goal is to extend the reach of product structure theory and to discover new fields of application, especially in theoretical computer science. It is expected that the tools developed will be widely applicable, for example, in network optimisation. The project aims to build collaborations between Australian researchers and world-leading international mathematicians, and provide advanced training for talented young researchers.

图论（网络数学）为许多现实世界的问题建模，是现代数学的一个主要领域。该项目旨在使用乘积结构理论研究图的全局结构，这是最近的突破性方法，是解决几个开放问题的关键。其目标是扩大产品结构理论的范围，并发现新的应用领域，特别是在理论计算机科学。预计开发的工具将广泛适用于网络优化等领域。该项目旨在建立澳大利亚研究人员与世界领先的国际数学家之间的合作，并为有才华的年轻研究人员提供高级培训。