alt text 

Kaiqiang Yu


Research Fellow
School of Computer Science and Engineering, 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 School of Computer Science and Engineering, 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. 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]

  2. 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.][Code]

  3. 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.

  4. 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]

  5. 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]

  6. 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.]

  7. 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]

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

  9. 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