题目：Evolving Subgraph Computation and its Applications
Searching for local and global groups of nodes is an important research problem that supports advanced data analysis in various complex networks, such as social networks, knowledge graphs, cybersecurity networks, etc. The evolution of such networks over time has motivated several recent studies to identify evolving subgraphs in dynamic networks. At this tutorial, A/Prof Jianxin Li will first provide a big picture to overview the diversified types of subgraphs investigated in recent years. After that, he will introduce a set of representative works focusing on temporal community mining, efficient computational algorithms, and the emerging applications to be supported. Furthermore, he will share his team’s recent paper accepted by PVLDB 2022–“reliable community search in dynamic networks”. In this work, the authors proposed a novel (s, k)-core reliable community (CRC) model in the weighted dynamic networks, and defined the problem of most reliable community search that couples the desirable properties of connection strength, cohesive structure continuity, and the maximal member engagement. By taking this as an example, A/Prof Jianxin Li will discuss some new types of temporal subgraphs that should pay more attention in the near future. The main goal of this tutorial is to help audiences to know and understand the different applications of subgraph discovery in need, how the subgraph models are devised, the existing research challenges and the state-of-the-arts in this topic. This tutorial is suitable to broad audiences who have interest in database, social data analytics, data mining and AI-driven decision making.
Dr Jianxin Li is a professor of Data Science in the School of IT, Deakin University. His research interests include social computing, query processing and optimization, and big data analytics. He has published 130 high quality research papers in top international conferences and journals, including SIGMOD, PVLDB, ICDE, ACM WWW, SIGKDD, ACM CIKM, IEEE TKDE, TII, IS, etc. His professional service can be identified by different roles in academic committees, e.g., Editor-in-Chief in Array Journal, Associate Editors in Knowledge-based Systems, World Wide Web Journal, IEEE Signal Processing Letters, Information Systems; the PC co-chairs in DASFAA 2023, WISA 2022, BESC 2022, ADMA 2019; the General co-chairs in IEEE ISPA-2020, CIT-2021; guest editors and invited reviewers in many top international journals and technical program committee members in most world leading database and data mining international conferences like PVLDB, ICDE, WSDM, ICDM, AAAI, IJCAI.