Efficient and Scalable Processing of Dynamic Heterogeneous Graphs

动态异构图的高效且可扩展的处理

• 批准号: FT210100303
• 负责人: Prof Wenjie Zhang
• 金额: $ 76.79万
• 依托单位: The University of New South Wales
• 依托单位国家: 澳大利亚
• 项目类别: ARC Future Fellowships
• 财政年份: 2022
• 资助国家: 澳大利亚
• 起止时间: 2022-04-30 至 2026-04-29
• 项目状态: 未结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/FT210100303
• 关键词: Efficient; Scalable; Processing; Dynamic; Heterogeneous

This project aims to develop efficient and scalable algorithms to process large-scale dynamic heterogeneous graphs where graph nodes and edges are of multiple types and the graph structure updates dynamically. Key challenges are expected to be addressed including complex structure, high speed, and large volume of dynamic heterogeneous graphs. The anticipated outcomes include novel computing paradigms, algorithms, indexing, incremental computation, distributed algorithms as well as a system prototype to demonstrate the practical value. Success of this project will open up a new research direction to enrich frontier technologies and benefit many key applications in Australia including cybersecurity, e-commerce, health and social networks.

该项目旨在开发高效和可扩展的算法来处理大规模动态异构图，其中图的节点和边是多类型的，图的结构是动态更新的。预计将解决的关键挑战包括复杂的结构、高速和大量的动态异构图。预期成果包括新的计算范例、算法、索引、增量计算、分布式算法以及展示实用价值的系统原型。该项目的成功将为丰富前沿技术开辟新的研究方向，并使澳大利亚的许多关键应用受益，包括网络安全、电子商务、健康和社交网络。