alt text 

Kaiqiang Yu

[Google Scholar] [CV]

Research Fellow
College of Computing and Data Science (School of Computer Science and Engineering till April 2024), Nanyang Technological University (NTU)

Email: kaiqiang002@e.ntu.edu.sg
Address: Blk N4, 50 Nanyang Avenue, Singapore, 639798

Biography

I am a research fellow at the College of Computing and Data Science (School of Computer Science and Engineering till April 2024), Nanyang Technological University. Previously, I received my Ph.D. degree from the School of Computer Science and Engineering, Nanyang Technological University in 2023, advised by Prof. Cheng Long. I received my bachelor's degree from Shandong University in 2018.

My general research interest lies in graph data mining and management, particularly cohesive subgraph mining and graph algorithms.

Publications (* indicates Kaiqiang as a corresponding author)

Cohesive Subgraph Mining (CSM)

  1. Kaiqiang Yu, Kaixin Wang, Cheng Long, Laks Lakshmanan, Reynold Cheng, "Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach", Proceedings of ACM International Conference on Management of Data (SIGMOD) 2025.

  2. Yang Liu, Hejiao Huang, Kaiqiang Yu*, Shengxin Liu, Cheng Long, "Efficient Maximum s-Bundle Search via Local Vertex Connectivity", Proceedings of ACM International Conference on Management of Data (SIGMOD) 2025.

  3. Shuohao Gao, Kaiqiang Yu*, Shengxin Liu, Cheng Long, "Maximum k-Plex Search: An Alternated Reduction-and-Bound Method", Proceedings of the VLDB Endowment (PVLDB) 2025. [arXiv][Proc.][Code]

  4. Kaixin Wang, Kaiqiang Yu, Cheng Long, "Maximal Clique Enumeration with Hybrid Branching and Early Termination", IEEE International Conference on Data Engineering (ICDE) 2025. [arXiv][Proc.][Code]

  5. Kaixin Wang, Kaiqiang Yu*, Cheng Long, "Efficient k-Clique Listing: An Edge-Oriented Branching Strategy", Proceedings of ACM International Conference on Management of Data (SIGMOD) 2024. [arXiv][Proc.][Code]

  6. Kaiqiang Yu, Cheng Long, "Fast Maximal Quasi-clique Enumeration: A Pruning and Branching Co-Design Approach", Proceedings of ACM International Conference on Management of Data (SIGMOD) 2024. [arXiv][Proc.][slides][Code]

  7. Shuohao Gao, Kaiqiang Yu, Shengxin Liu, Cheng Long, Zelong Qiu, "On Searching Maximum Directed (k,l)-Plex", IEEE International Conference on Data Engineering (ICDE), 2024. [Proc.][Code]

  8. Kaiqiang Yu, Cheng Long, "Maximum k-Biplex Search on Bipartite Graphs: A Symmetric-BK Branching Approach", Proceedings of ACM International Conference on Management of Data (SIGMOD) 2023. [arXiv][Proc.][slides][Code]

  9. Kaiqiang Yu, Cheng Long, Shengxin Liu, Da Yan, "Efficient Algorithms for Maximal k-Biplex Enumeration", Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD), 2022. [arXiv][Proc.][slides][Code]

  10. Kaiqiang Yu, Cheng Long, P Deepak, Tanmoy Chakraborty, "On Efficient Large Maximal Biplex Discovery (extended abstract)", IEEE International Conference on Data Engineering (ICDE), 2022. [Proc.]

  11. Kaiqiang Yu, Cheng Long, P Deepak, Tanmoy Chakraborty, "On Efficient Large Maximal Biplex Discovery", IEEE Transactions on Knowledge and Data Engineering (TKDE), 2021. [Journal][Code]

  12. Kaiqiang Yu, Cheng Long, "Graph Mining Meets Fake News Detection", Data Science for Fake News, Springer (book chapter), 2021. [Book]

  13. Yixiang Fang, Kaiqiang Yu, Reynold Cheng, Laks V.S. Lakshmanan, Xuemin Lin, "Efficient Algorithms for Densest Subgraph Discovery", Proceedings of the VLDB Endowment (PVLDB), 2019. [arXiv][Proc.][Code]


Prior to NTU

  1. Jinglian He, Kaiqiang Yu, Yuanming Shi, Yong Zhou, Wei Chen, Khaled B Letaief, "Reconfigurable intelligent surface assisted massive MIMO with antenna selection", IEEE Transactions on Wireless Communications (TWC), 2021.

  2. Jinglian He, Kaiqiang Yu, Yuanming Shi, "Coordinated passive beamforming for distributed intelligent reflecting surfaces network", IEEE 91st Vehicular Technology Conference (VTC), 2020.

  3. Jinglian He, Kaiqiang Yu, Yong Zhou, Yuanming Shi, "Reconfigurable Intelligent Surface Enhanced Cognitive Radio Networks", IEEE 91st Vehicular Technology Conference (VTC), 2020.

  4. Jinglian He, Min Fu, Kaiqiang Yu, Yuanming Shi, "Phase Retrieval via Difference of Convex Programming", IEEE 91st Vehicular Technology Conference (VTC), 2020.

  5. Kaiqiang Yu, Jinglian He, Yuanming Shi, "Stochastic submodular maximization for scalable network adaptation in dense Cloud-RAN", IEEE International Conference on Communications (ICC), 2019.

Selected Awards

Research Service

Conference Program Committee Members

External Reviewer

Journal Reviewer: TODS, TKDE

Teaching Assistant