Yixiang Fang (PhD HKU)

Associate Professor
School of Data Science, The Chinese University of Hong Kong, Shenzhen

Email: fangyixiang at cuhk.edu.cn
Office: Room 417d, Dao Yuan Building, CUHK-Shenzhen, 2001 Longxiang Road, Longgang District, Shenzhen, China

***Recruitment of PostDocs, PhD/Mphil students, and RAs***
Yixiang is looking for PostDocs, PhD/Mphil students, and research assistants. Please see the [Recruitment Details] and send him an email, if you are interested.

Biography

Yixiang Fang is an Associate Professor in the School of Data Science at the Chinese University of Hong Kong, Shenzhen. Previously, he was a Research Associate in the School of Computer Science and Engineering, the University of New South Wales (UNSW), working with Prof. Xuemin Lin. He received the PhD from Department of Computer Science in the University of Hong Kong (HKU) in 2017, advised by Prof. Reynold Cheng.

Yixiang Fang's general research interests mainly focus on the data management, data mining, and artificial intelligence over big data, particularly big graph data and big spatial data. Till now, he has published around 70 papers in the areas of database and data mining, including One of the Best Papers in SIGMOD 2020 (a world flagship conference in database areas), and most of them are published in top-tier conferences (e.g., PVLDB, SIGMOD, ICDE, NeurIPS, WWW, and IJCAI) and journals (e.g., TODS, VLDBJ, and TKDE). He was awarded the 2021 ACM SIGMOD Research Highlight Award. He is a member of ACM and CCF. Currently, he is an editorial board member of the journal of Information & Processing Management (IPM). He has also served as program committee members for several top conferences (e.g., PVLDB, ICDE, KDD, AAAI, and IJCAI) and invited reviewers for top journals (e.g., TKDE and VLDBJ) in the areas of database and data mining.

Research Interests

Yixiang Fang's general research interests mainly focus on the data management, data mining, and artificial intelligence over big data, particularly big graph data and big spatial data. Currently, he is working on the following research topics:

  • Graph data management: community search, cohesive subgraph search, keyword search, path queries, motif counting, knowledge graph construction
  • Graph mining: densest subgraph discovery, similarity/relevance computation, graph clustering, graph classification
  • Graph learning: graph neural network, graph embedding, knowledge graph learning
  • Spatial data management: learned index, geo-social network queries, keyword search, trajectory computing
In addition, Yixiang has been serving as the coach of CUHK-Shenzhen XCPC (Collegiate Programming Contest) Team since Spring 2022. Please feel free to contact him if you are interested in solving challenging algorithmic problems.

Publications

[Google scholar, DBLP, * indicates that Yixiang is the corresponding author]

  1. Wensheng Luo, Qiaoyuan Yang, Yixiang Fang*, Xu Zhou. "Efficient Core Maintenance in Large Bipartite Graphs", ACM International Conference on Management of Data (SIGMOD), 2024.
  2. Haoxuan Xie, Yixiang Fang*, Yuyang Xia, Wensheng Luo, Chenhao Ma. "On Querying Connected Components in Large Temporal Graphs", ACM International Conference on Management of Data (SIGMOD), 2023.
  3. Yichen Xu, Chenhao Ma, Yixiang Fang, Zhifeng Bao. "Efficient and Effective Algorithms for Generalized Densest Subgraph Discovery", ACM International Conference on Management of Data (SIGMOD), 2023.
  4. Yufan Sheng, Xin Cao, Yixiang Fang, Kaiqi Zhao, Jianzhong Qi, Gao Cong, Wenjie Zhang. "WISK: A Workload-aware Learned Index for Spatial Keyword Queries", ACM International Conference on Management of Data (SIGMOD), 2023.
  5. Yingli Zhou, Yixiang Fang*, Wensheng Luo, Yunming Ye. "Influential Community Search over Large Heterogeneous Information Networks", Proceedings of the VLDB Endowment (PVLDB), 16(8):2047-2060, 2023.
  6. Yankai Chen, Yixiang Fang, Yifei Zhang, Irwin King. "Bipartite Graph Convolutional Hashing for Effective and Efficient Top-N Search in Hamming Space", The ACM Web Conference (formerly known as International World Wide Web Conference (WWW)), pages 3164-3172, 2023.
  7. Wensheng Luo, Zhuo Tang, Yixiang Fang, Chenhao Ma, Xu Zhou. "Scalable Algorithms for Densest Subgraph Discovery", IEEE International Conference on Data Engineering (ICDE), pages 285-298, 2023.
  8. Tongfeng Weng, Xu Zhou, Yixiang Fang, Kian-Lee Tan, Kenli Li. "Finding Top-k Important Edges on Bipartite Graphs: Ego-betweenness Centrality-based Approaches", IEEE International Conference on Data Engineering (ICDE), pages 2406-2419, 2023.
  9. Linhao Luo, Yixiang Fang*, Moli Lu, Xin Cao, Xiaofeng Zhang, Wenjie Zhang. "GSim: A Graph Neural Network based Relevance Measure for Heterogeneous Graphs", IEEE Transactions on Knowledge and Data Engineering (TKDE), 2023.
  10. Yixiang Fang, Kai Wang, Xuemin Lin, Wenjie Zhang. "Cohesive Subgraph Search over Big Heterogeneous Information Networks", Springer Briefs in Computer Science, Springer, ISBN 978-3-030-97567-8, pages 1-63, 2022.
  11. Chenhao Ma, Yixiang Fang*, Reynold Cheng, Laks V.S. Lakshmanan, Xiaolin Han. "A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery", ACM International Conference on Management of Data (SIGMOD), pages 845-859, 2022.
  12. Yixiang Fang, Wensheng Luo, Chenhao Ma. "Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques", Proceedings of the VLDB Endowment (PVLDB), 15(12): 3766-3769, 2022.
  13. Yangqin Jiang, Yixiang Fang*, Chenhao Ma, Xin Cao, Chunshan Li. "Effective Community Search over Large Star-Schema Heterogeneous Information Networks", Proceedings of the VLDB Endowment (PVLDB), 15(11): 2307-2320, 2022.
  14. Chenji Huang, Yixiang Fang*, Xuemin Lin, Xin Cao, Wenjie Zhang, Maria Orlowska. "Estimating Node Importance Values in Heterogeneous Information Networks", IEEE International Conference on Data Engineering (ICDE), pages 846-858, 2022.
  15. Xuefeng Chen, Xin Cao, Yifeng Zeng, Yixiang Fang, Sibo Wang, Xuemin Lin, Liang Feng. "Constrained Path Search with Submodular Function Maximization", IEEE International Conference on Data Engineering (ICDE), pages 325-337, 2022.
  16. Chenji Huang, Yixiang Fang*, Xuemin Lin, Xin Cao, Wenjie Zhang. "ABLE: Meta-Path Prediction in Heterogeneous Information Networks", ACM Transactions on Knowledge Discovery from Data (TKDD), 16(4):73:1-73:21, 2022.
  17. Reynold Cheng, Chenhao Ma, Xiaodong Li, Yixiang Fang, Ye Liu, Victor Y.L. Wong, Esther Lee, Tai Hing Lam, Sai Yin Ho, Man Ping Wang, Weijie Gong, Wentao Ning, Ben Kao. "The Social Technology and Research (STAR) Lab in the University of Hong Kong", ACM SIGMOD Record, 2022.
  18. Yixiang Fang, Kai Wang, Xuemin Lin, Wenjie Zhang. "Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions", ACM International Conference on Management of Data (SIGMOD), pages 2829-2838, 2021.
  19. Chenhao Ma, Yixiang Fang*, Reynold Cheng, Laks V.S. Lakshmanan, Wenjie Zhang, Xuemin Lin. "On Directed Densest Subgraph Discovery", ACM Transactions on Database Systems (TODS), 46(3):13:1-13:45, 2021.
  20. Yixing Yang, Yixiang Fang*, Maria Orlowska, Wenjie Zhang, Xuemin Lin. "Efficient Bi-triangle Counting for Large Bipartite Networks", Proceedings of the VLDB Endowment (PVLDB), 14(6): 984-996, 2021.
  21. Yu Hao, Xin Cao, Yufan Sheng, Yixiang Fang, Wei Wang. "KS-GNN: Keywords Search over Incomplete Graphs via Graphs Neural Network", The Annual Conference on Neural Information Processing Systems (NeurIPS), pages 1700-1712, 2021.
  22. Chenhao Ma, Yixiang Fang, Reynold Cheng, Laks V.S. Lakshmanan, Wenjie Zhang, Xuemin Lin. "Efficient Directed Densest Subgraph Discovery", ACM SIGMOD Record, 50(1):33-40, 2021. (Here is a technical perspective of this work, written by Prof. Yufei Tao)
  23. Linhao Luo, Yixiang Fang*, Xin Cao, Xiaofeng Zhang, Wenjie Zhang. "Detecting Communities from Heterogeneous Graphs: A Context Path-based Graph Neural Network Model", ACM Conference on Information and Knowledge Management (CIKM), pages 1170-1180, 2021.
  24. Han Zhang, Yu Hao, Xin Cao, Yixiang Fang, Won-Yong Shin, Wei Wang. "Relation Prediction via Graph Neural Network in Heterogeneous Information Networks with Missing Type Information", ACM Conference on Information and Knowledge Management (CIKM), pages 2517-2526, 2021.
  25. Bolong Zheng, Lingfeng Ming, Qi Hu, Yixiang Fang, Kai Zheng, Guohui Li. "Dynamic Taxi Route Planning based on Deep Reinforcement Learning", International Conference on Spatial Data and Intelligence (SpatialDI)/Journal of Computer Research and Development, 2021. (Best Paper Award)
  26. Linhao Luo, Yixiang Fang*, Xin Cao, Xiaofeng Zhang, Wenjie Zhang. "CP-GNN: A Software for Community Detection in Heterogeneous Information Networks", Software Impacts, 2021.
  27. Yixiang Fang, Yixing Yang, Wenjie Zhang, Xuemin Lin, Xin Cao. "Effective and Efficient Community Search over Large Heterogeneous Information Networks", Proceedings of the VLDB Endowment (PVLDB), 13(6):854-867, 2020.
  28. Yixiang Fang, Xin Huang, Lu Qin, Ying Zhang, Wenjie Zhang, Reynold Cheng, Xuemin Lin. "A Survey of Community Search Over Big Graphs", The VLDB Journal (VLDBJ), 29(1): 353-392, 2020.
  29. Chenhao Ma, Yixiang Fang*, Reynold Cheng, Laks V.S. Lakshmanan, Wenjie Zhang, Xuemin Lin. "Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs", ACM International Conference on Management of Data (SIGMOD), pages 1051-1066, 2020. (One of the Best Papers; rate: ~4/458)
  30. Yixing Yang, Yixiang Fang*, Xuemin Lin, Wenjie Zhang. "Effective and Efficient Truss Computation Over Large Heterogeneous Information Networks", IEEE International Conference on Data Engineering (ICDE), pages 901-912, 2020.
  31. Boxuan Li, Reynold Cheng, Jiafeng Hu, Yixiang Fang, Min Ou, Ruibang Luo, Kevin C.C. Chang, Xuemin Lin. "MC-Explorer: Analyzing and Visualizing Motif-Cliques on Large Networks", IEEE International Conference on Data Engineering (ICDE), pages 1722-1725, 2020.
  32. Hongmei Chen, Yixiang Fang, Ying Zhang, Wenjie Zhang, Lizhen Wang. "ESPM: Efficient Spatial Pattern Matching (Extended Abstract)", IEEE International Conference on Data Engineering (ICDE), pages 2038-2039, 2020.
  33. Yankai Chen, Jie Zhang, Yixiang Fang*, Xin Cao, Irwin King. "Efficient Community Search over Large Directed Graph: An Augmented Index-based Approach", International Joint Conferences on Artificial Intelligence (IJCAI), pages 3544-3550, 2020.
  34. Yu Hao, Xin Cao, Yixiang Fang*, Xike Xie, Sibo Wang. "Inductive Link Prediction for Nodes with Only Attribute Information", International Joint Conferences on Artificial Intelligence (IJCAI), pages 1209-1215, 2020.
  35. Xuefeng Chen, Xin Cao, Yifeng Zeng, Yixiang Fang, Bin Yao. "Optimal Region Search with Submodular Maximization", International Joint Conferences on Artificial Intelligence (IJCAI), pages 1216-1222, 2020.
  36. Xiaojun Chen, Renjie Chen, Qingyao Wu, Yixiang Fang, Feiping Nie, Joshua Zhexue Huang. "LABIN: Balanced Min Cut for Large-scale Data", IEEE Transactions on Neural Networks and Learning Systems (TNNLS), 31(3): 725-736, 2020.
  37. Hongmei Chen, Yixiang Fang, Ying Zhang, Wenjie Zhang, Lizhen Wang. "ESPM: Efficient Spatial Pattern Matching", IEEE Transactions on Knowledge and Data Engineering (TKDE), 32(6): 1227-1233, 2020.
  38. Yixiang Fang, Kaiqiang Yu, Reynold Cheng, Laks V.S. Lakshmanan, Xuemin Lin. "Efficient Algorithms for Densest Subgraph Discovery", Proceedings of the VLDB Endowment (PVLDB), 12(11): 1719-1732, 2019. [Codes are available via email request]
  39. Yixiang Fang, Yun Li, Reynold Cheng, Nikos Mamoulis, Gao Cong. "Evaluating Pattern Matching Queries for Spatial Databases", The VLDB Journal (VLDBJ), 28(5): 649-673, 2019.
  40. Yixiang Fang, Zhongran Wang, Reynold Cheng, Hongzhi Wang, Jiafeng Hu. "Effective and Efficient Community Search over Large Directed Graphs", IEEE Transactions on Knowledge and Data Engineering (TKDE), 31(11): 2093-2107, 2019.
  41. Yixiang Fang, Zheng Wang, Reynold Cheng, Xiaodong Li, Siqiang Luo, Jiafeng Hu, Xiaojun Chen. "On Spatial-Aware Community Search", IEEE Transactions on Knowledge and Data Engineering (TKDE), 31(4): 783-798, 2019.
  42. Yixiang Fang, Zhongran Wang, Reynold Cheng, Hongzhi Wang, Jiafeng Hu. "Effective and Efficient Community Search over Large Directed Graphs (Extended Abstract)", IEEE International Conference on Data Engineering (ICDE), pages 2157-2158, 2019.
  43. Yankai Chen, Yixiang Fang*, Reynold Cheng, Yun Li, Xiaojun Chen, Jie Zhang. "Exploring Communities in Large Profiled Graphs (Extended Abstract)", IEEE International Conference on Data Engineering (ICDE), pages 2159-2160, 2019.
  44. Yun Li, Yixiang Fang*, Reynold Cheng, Wenjie Zhang. "Spatial Pattern Matching: A New Direction for Finding Spatial Objects", ACM SIGSPATIAL Newsletter (invited paper), 11(1): 1-12, 2019.
  45. Yankai Chen, Yixiang Fang*, Reynold Cheng, Yun Li, Xiaojun Chen, Jie Zhang. "Exploring Communities in Large Profiled Graphs", IEEE Transactions on Knowledge and Data Engineering (TKDE), 31(8): 1624-1629, 2019.
  46. Chenhao Ma, Reynold Cheng, Laks V.S. Lakshmanan, Tobias Grubenmann, Yixiang Fang*, Xiaodong Li. "LINC: A Motif Counting Algorithm for Uncertain Graphs", Proceedings of the VLDB Endowment (PVLDB), 13(2): 155-168, 2019.
  47. Jiafeng Hu, Reynold Cheng, Kevin C.C. Chang, Aravind Sankar, Yixiang Fang*, Brian Y. H. Lam. "Discovering Maximal Motif Cliques in Large Heterogeneous Information Networks", IEEE International Conference on Data Engineering (ICDE), pages 746-757, 2019.
  48. Ran Wang, Yixiang Fang*, Xing Feng. "Efficient Parallel Computing of Graph Edit Distance", LSGDA Workshop in ICDE, 2019.
  49. Xiaojun Chen, Chao Guo, Yixiang Fang, Rui Mao. "Structured Spectral Clustering of PurTree Data", International Conference on Database Systems for Advanced Applications (DASFAA), pages 485-501, 2019.
  50. Yixiang Fang, Reynold Cheng, Gao Cong, Nikos Mamoulis, Yun Li. "On Spatial Pattern Matching", IEEE International Conference on Data Engineering (ICDE), pages 293-304, 2018. [Codes are available via email request]
  51. Yixiang Fang, Reynold Cheng, Jikun Wang, Budiman, Gao Cong, and Nikos Mamoulis. "SpaceKey: Exploring Patterns in Spatial Databases", IEEE International Conference on Data Engineering (ICDE), pages 1577-1580, 2018.
  52. Yixiang Fang, Xiaoqin Xie, Xiaofeng Zhang, Reynold Cheng, Zhiqiang Zhang. "STEM: A Suffix Tree Based Method for Web Data Records Extraction", Knowledge and Information Systems (KAIS), 55(2): 305-331, 2018.
  53. Xiaodong Li, Reynold Cheng, Yixiang Fang, Jiafeng Hu, Silviu Maniu. "Scalable Evaluation of k-NN Queries on Large Uncertain Graphs", International Conference on Extending Database Technology (EDBT), pages 181-192, 2018.
  54. Xiaojun Chen, Yixiang Fang, Min Yang, Feiping Nie, Zhou Zhao, Joshua Zhexue Huang. "PurTreeClust: A Clustering Algorithm for Customer Segmentation from Massive Customer Transaction Data", IEEE Transactions on Knowledge and Data Engineering (TKDE), 30(3): 559-572, 2018.
  55. Yixiang Fang, Reynold Cheng, Xiaodong Li, Siqiang Luo, Jiafeng Hu. "Effective Community Search over Large Spatial Graphs", Proceedings of the VLDB Endowment (PVLDB), 10(6): 709-720, 2017. [Codes are available via email request]
  56. Yixiang Fang, Reynold Cheng, Siqiang Luo, Jiafeng Hu, Kai Huang. "C-Explorer: Browsing Communities in Large Graphs", Proceedings of the VLDB Endowment (PVLDB), 10(12): 1885-1888, 2017.
  57. Yixiang Fang, Reynold Cheng, Yankai Chen, Siqiang Luo, Jiafeng Hu. "Effective and Efficient Attributed Community Search", The VLDB Journal (VLDBJ), 26(6): 803-828, 2017.
  58. Yixiang Fang, Reynold Cheng. "On Attributed Community Search", MATES Workshop in PVLDB, 2017.
  59. Jiafeng Hu, Reynold Cheng, Zhipeng Huang, Yixiang Fang, Siqiang Luo. "On Embedding Uncertain Graphs", ACM Conference on Information and Knowledge Management (CIKM), pages 157-166, 2017.
  60. Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo, Yixiang Fang. "On Minimal Steiner Maximum-Connected Subgraph Queries", IEEE Transactions on Knowledge and Data Engineering (TKDE), 29(11): 2455-2469, 2017.
  61. Yixiang Fang, Reynold Cheng, Wenbin Tang, Silviu Maniu, Xuan Yang. "Scalable Algorithms for Nearest-Neighbor Joins on Big Trajectory Data", IEEE Transactions on Knowledge and Data Engineering (TKDE), 28(3): 785-800, 2016.
  62. Yixiang Fang, Reynold Cheng, Siqiang Luo, Jiafeng Hu. "Effective Community Search for Large Attributed Graphs", Proceedings of the VLDB Endowment (PVLDB), 9(12): 1233-1244, 2016. [Codes are available via email request]
  63. Yixiang Fang, Reynold Cheng, Wenbin Tang, Silviu Maniu, Xuan Yang. "Scalable Algorithms for Nearest-Neighbor Joins on Big Trajectory Data (Extended Abstract)", IEEE International Conference on Data Engineering (ICDE), pages 1528-1529, 2016.
  64. Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo, Yixiang Fang. "Querying Minimal Steiner Maximum-Connected Subgraphs in Large Graphs", ACM Conference on Information and Knowledge Management (CIKM), pages 1241-1250, 2016.
  65. Zhenguo Li, Yixiang Fang, Qin Liu, Jiefeng Cheng, Reynold Cheng, John C.S. Lui. "Walking in the Cloud: Parallel SimRank at Scale", Proceedings of the VLDB Endowment (PVLDB), 9(1): 24-35, 2015.
  66. Yixiang Fang, Haijun Zhang, Yunming Ye, Xutao Li. "Detecting Hot Topics from Twitter: A Multi-view Approach", Journal of Information Science (JIS), 40(5): 578-593, 2014.
  67. Reynold Cheng, Yixiang Fang, Matthias Renz. Uncertain Data Classification. In Data Classification: Algorithms and Applications, C. C. Aggarwal (eds.), Chapman & Hall / CRC Data Mining and Knowledge Discovery Series, ISBN: 978-1466586741, 2014.
  68. Xiaoqin Xie, Yixiang Fang, Zhiqiang Zhang, Li Li. "Extracting Data Records from Web Using Suffix Tree", ACM SIGKDD Workshop on Mining Data Semantics, 2012.
  69. Xiaoqin Xie, Li Li, Zhiqiang Zhang, Yixiang Fang. "Back-buy Prediction Based on TriFG", ACM SIGKDD Workshop on Mining Data Semantics, 2012.
  70. Zhiqiang Zhang, Lixia Liu, Xiaoqin Xie, Haiwei Pan, Yixiang Fang. "Information Evaluation Based on Sources Dependence", Chinese Journal of Computer Science, 35(11): 2392-2402, 2012.

Honors

Teaching

Service

Journal editorship
Conference organizer
Conference program committee members
Journal reviewers