Hierarchical decomposition of big graphs

Publication Type:
Conference Proceeding
Proceedings - International Conference on Data Engineering, 2019, 2019-April pp. 2064 - 2067
Issue Date:
Filename Description Size
ICDE_2019_tutorial.pdfPublished version116.95 kB
Adobe PDF
Full metadata record
© 2019 IEEE. Graph decomposition has been widely used to analyze real-life networks from different perspectives. Recent studies focus on the hierarchical graph decomposition methods to handle big graphs in many real-life applications such as community detection, network analysis, network visualization, internet topology analysis and protein function prediction. In this tutorial, we first highlight the importance of hierarchical graph decomposition in a variety of applications and the unique challenges that need to be addressed. Subsequently, we provide an overview of the existing models and the computation algorithms under different computing environments. Then we discuss the integration of existing models with other approaches to better capture the cohesiveness of subgraphs in real-life scenarios. Finally, we discuss the future research directions in this important and growing research area.
Please use this identifier to cite or link to this item: