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.

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