Cohesive Subgraph Computation: Models, Methods, and Applications

Wenjie Zhang

Many real applications naturally use graph to model the relationships of entities, including social networks, World Wide Web, collaboration networks, and biology. Many fundamental research problems have been extensively studied due to the proliferation of graph applications. Among them, cohesive subgraph computation, which identifies a group of highly connected vertices, has received great attention from research communities and commercial organizations. A cohesive subgraph is key to graph structure analysis and a variety of cohesive subgraph models have been proposed. In this talk, I will introduce popular models for cohesive subgraphs and discuss their applications. I will also cover a few recent works of mine in cohesive subgraph computation.



Wenjie Zhang is an Associate Professor in the School of Computer Science and Engineering, the University of New South Wales. She received her bachelor and master degrees from Harbin Institute of Technology in 2004 and 2006, and her Ph.D. degree from the University of New South Wales in 2010.  Wenjie’s research interests include graph, spatial and uncertain data management. Her work receives 4 best paper awards from international conferences. Wenjie’s research is supported by 4 ARC discovery projects and 1 ARC DECRA project. She is also involved in an industry project with HUAWEI on cohesive subgraph analysis. Her recent research focuses on algorithms, indexes, and systems in large scale graphs and their applications especially in social network analysis.  Wenjie is an Associate Editor for IEEE TKDE, an area chair for ICDE 2019 and CIKM 2015, and a PC member for more than 40 international conferences and workshops.