Directionality-Aware Cohesive Subgraph Search over Directed Graphs

点击翻译按钮获取中文摘要

Searching cohesive subgraphs around a set of user-specified seed vertices in big graphs has many applications including cybersecurity, crime detection, social marketing and public health. This project aims to investigate directionality-aware search of cohesive subgraphs over directed graphs by designing effective models and developing efficient and scalable algorithms. This project expects to address key challenges and lay scientific foundations for searching big directed graphs. The expected outcomes include novel models, computing paradigms, algorithms, indexing techniques, and distributed solutions. The success of the project will not only provide technological breakthroughs but also benefit the development of key industries in Australia