Long Yuan

Long Yuan is currently a Professor at the school of Computer Science and Engineering, Nanjing University of Science and Technology (NJUST). Before joining NJUST, he was a Research Associate in the Data and Knowledge Research Group at the University of New South Wales (UNSW), Australia, from 2017 to 2018. In 2017, he obtained his PhD in Computer Science and Engineering from UNSW, under the supervision of Prof. Xuemin Lin, with Prof. Lu Qin as co-supervisor. Prior to that, he got his master’s/bachelor’s degree from Sichuan University in 2010/2013, both in Computer Science.

Long’s research interests lie in intelligent big data analytics, especially for the graph/network data.

Postgraduate Positions Available: I am looking for self-motivated students to join my group. You may refer to the status of my former/current students. You can send an email to me with your CV.

Selected Publications

* indicates I am the corresponding author.

  • Long Yuan, Xia Li, Zi Chen, Xuemin Lin, Xiang Zhao, Wenjie Zhang, “I/O Efficient Label-Constrained Reachability Queries in Large Graphs”, International Conference on Very Large Data Bases (VLDB), 2024, in press.

  • Yiqi Wang, Long Yuan*, Wenjie Zhang, Xuemin Lin, Zi Chen, Qing Liu, “Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks”, International Conference on Very Large Data Bases (VLDB), 2024, in press.

  • Long Yuan, Kongzhang Hao, Xuemin Lin, Wenjie Zhang, “Multiple Hop-Constrained s-t Simple Path Enumeration Queries Optimization in Large Graphs”, IEEE International Conference on Data Engineering (ICDE), 2557-2569, 2024.

  • Zi Chen, Xingyu Ji, Long Yuan*, Xuemin Lin, Wenjie Zhang, Shan Huang, “Parallel Contraction Hierarchies Construction on Road Networks”, IEEE Transactions on Knowledge and Data Engineering (TKDE), 2024, in press.

  • Lingkai Meng, Yu Shao, Long Yuan*, Longbin Lai, Peng Cheng, Xue Li, Wenyuan Yu, Wenjie Zhang, Xuemin Lin, Jingren Zhou, “A Survey of Distributed Graph Algorithms on Massive Graphs” (A comprehensive survey on distributed graph algorithms), ACM Computing Surveys (CSUR), 2024, in press

  • Yuwen Qian, Guodong Huang, Chuan Ma, Ming Ding, Long Yuan*, Zi Chen, Kai Wang, ”Enhancing Resilience in Website Fingerprinting: Novel Adversary Strategies for Noisy Traffic Environments”, IEEE Transactions on Information Forensics and Security (TIFS), 2024, in press

  • Shunyang Li, Kai Wang, Xuemin Lin, Wenjie Zhang, Yizhang He, Long Yuan, “Querying Historical Cohesive Subgraphs over Temporal Bipartite Graphs”, IEEE International Conference on Data Engineering (ICDE), 2578-2590, 2024.

  • Zi Chen, Long Yuan, Li Han, Zhengping Qian, “Higher-Order Truss Decomposition in Graphs (Extended abstract)”, IEEE International Conference on Data Engineering (ICDE), 5695-5696, 2024.

  • Junhua Zhang, Long Yuan*, Wentao Li, Lu Qin, Ying Zhang, Wenjie Zhang “Label-Constrained Shortest Path Query Processing on Road Networks”, The VLDB Journal (VLDBJ), 33:569–593, 2023.

  • Yiqi Wang, Long Yuan*, Zi Chen, Wenjie Zhang, Xuemin Lin, Qing Liu, “Towards Efficient Shortest Path Counting on Billion-Scale Graphs”, IEEE International Conference on Data Engineering (ICDE), 2579-2592, 2023

  • Zi Chen, Yiwei Zhao, Long Yuan*, Xuemin Lin, Kai Wang, “Index-Based Biclique Percolation Communities Search on Bipartite graphs”, IEEE International Conference on Data Engineering (ICDE), 2699-2712, 2023

  • Zi Chen, Long Yuan*, Li Han, Zhengping Qian, “Higher-Order Truss Decomposition in Graphs”, IEEE Transactions on Knowledge and Data Engineering (TKDE), 35(4):3966-3978, 2023.

  • Zi Chen, Long Yuan*, Xuemin Lin, Wenjie Zhang, Lu Qin, “Balanced Clique Computation in Signed Networks: Concepts and Algorithms”, IEEE Transactions on Knowledge and Data Engineering (TKDE), 35(11):11079-11092, 2023.

  • Chuan Ma, Long Yuan*, Li Han, Ming Ding, Raghav Bhaskar, Jun Li, “Data Level Privacy Preserving: A Stochastic Perturbation Approach based on Differential Privacy”, IEEE Transactions on Knowledge and Data Engineering (TKDE), 35(4):3619-3631, 2023.

  • Chuan Ma, Jun Li, Kang Wei, Bo Liu, Ming Ding, Long Yuan, Zhu Han, H. Vincent Poor, “Trusted AI in Distributed Networks: An Overview on Privacy and Security for Machine Learning”, Proceedings of the IEEE (Proc. IEEE), 111(9):1097-1132, 2023.

  • Qianzhen Zhang, Deke Guo, Xiang Zhao, Long Yuan, Lailong Luo, “Discovering Frequency Bursting Patterns in Temporal Graphs”, IEEE International Conference on Data Engineering (ICDE), 599-611, 2023.

  • Jiujing Zhang, Shiyu Yang, Dian Ouyang, Fan Zhang, Xuemin Lin, Long Yuan, “Hop-Constrained s-t Simple Path Enumeration on Large Dynamic Graphs”, IEEE International Conference on Data Engineering (ICDE), 762-775, 2023.

  • Junhua Zhang, Long Yuan*, Wentao Li, Lu Qin, Ying Zhang, “Efficient Label-Constrained Shortest Path Queries on Road Networks: A Tree Decomposition Approach”, International Conference on Very Large Data Bases (VLDB), 15(3): 686-698, 2022.

  • Kongzhang Hao, Long Yuan*, Wenjie Zhang, “Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale”, International Conference on Very Large Data Bases (VLDB), 15(2):169-182, 2022.

  • Lingkai Meng, Long Yuan*, Zi Chen, Xuemin Lin, Shiyu Yang, “Index-based Structural Clustering on Directed Graphs”, IEEE International Conference on Data Engineering (ICDE), 2832-2845, 2022.

  • Junhua Zhang, Wentao Li, Long Yuan, Lu Qin, Ying Zhang, Lijun Chang, “Shortest-Path Queries on Complex Networks: Experiments, Analyses, and Improvement”, International Conference on Very Large Data Bases (VLDB), 15(11):2640-2652, 2022

  • Dian Ouyang, Long Yuan*, Lu Qin, Lijun Chang, Ying Zhang, Xuemin Lin, “Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees”, International Conference on Very Large Data Bases (VLDB), 13(5): 602-615, 2020.

  • Boge Liu, Long Yuan*, Xuemin Lin, Lu Qin, Wenjie Zhang, Jingren Zhou, “Efficient (α, β)-Core Computation in bipartite graph”, The VLDB Journal (VLDBJ), 29(5): 1075-1099, 2020.

  • Zi Chen, Long Yuan*, Xuemin Lin, Lu Qin, Jianye Yang, “Efficient Maximal Balanced Clique Enumeration in Signed Networks”, The Web Conference (WWW), 339-349, 2020.

  • Boge Liu, Long Yuan*, Xuemin Lin, Lu Qin, Wenjie Zhang, Jingren Zhou, “Efficient (α, β)-Core Computation: an Index-based Approach”, The Web Conference (WWW), 1130-1141, 2019.

  • Long Yuan, Lu Qin, Wenjie Zhang, Lijun Chang, Jianye Yang, “Index-based Densest Clique Percolation Community Search in Networks(Extended abstract)”,TKDE Poster, IEEE International Conference on Data Engineering (ICDE), 2161-2162, 2019.

  • Long Yuan, Lu Qin, Xuemin Lin, Lijun Chang, Wenjie Zhang, “Effective and Efficient Dynamic Graph Coloring”, International Conference on Very Large Data Bases (VLDB), 11(3):338-351, 2018.

  • Long Yuan, Lu Qin, Wenjie Zhang, Lijun Chang, Jianye Yang, “Index-based Densest Clique Percolation Community Search In Networks”, IEEE Transactions on Knowledge and Data Engineering (TKDE), 30(5):922-935, 2018.

  • Jianye Yang, Wenjie Zhang, Shiyu Yang, Ying Zhang, Xuemin Lin, Long Yuan, “Efficient Set Containment Join”, The VLDB Journal (VLDBJ), 27(4): 471-495, 2018.

  • Long Yuan, Lu Qin, Xuemin Lin, Lijun Chang, Wenjie Zhang, “I/O Efficient ECC Graph Decomposition via Graph Reduction”, The VLDB Journal (VLDBJ), 26(2):275-300, 2017.

  • Long Yuan, Lu Qin, Xuemin Lin, Lijun Chang, Wenjie Zhang, “Diversified Top-k Clique Search”, The VLDB Journal (VLDBJ), 25(2):171-196, 2016.

  • Long Yuan, Lu Qin, Xuemin Lin, Lijun Chang, Wenjie Zhang, “I/O Efficient ECC Graph Decomposition via Graph Reduction”, International Conference on Very Large Data Bases (VLDB), 9(7):516-527, 2016.

  • Long Yuan, Lu Qin, Xuemin Lin, Lijun Chang, Wenjie Zhang, “Diversified Top-k clique search”, IEEE International Conference on Data Engineering (ICDE), 387-398, 2015.

Academic Services

  • Organizing Committee
  • Program Committee
    • ICDE 2025 Area Chair, AAAI 2025
    • TheWebConf 2024, NeurIPS 2024, AAAI 2024, CIKM 2024, DASFAA 2024, ADMA 2024, APWeb 2024,
    • VLDB 2023, TheWebConf 2023, NeurIPS 2023, AAAI 2023, CIKM 2023, DASFAA 2023, WSDM 2023
    • VLDB 2022, TheWebConf 2022, CIKM 2022, DASFAA 2022
  • Editorial Member
    • Computer Engineering (Young Editorial Board Member)

Teaching

  • Introduction to Computer Science @ NJUST 2023s2, 2024s2
  • Advanced Database System @ NJUST 2019s2, 2020s2, 2021s2, 2022s2, 2023s2, 2024s2
  • Data Mining @ NJUST 2022s2
  • Teaching Assistant of COMP3311 Database Systems @ UNSW 2014s1, 2015s1, 2016s1.
  • Teaching Assistant of COMP9311 Database Systems @ UNSW 2014s1, 2015s2, 2016s1.

Recent Awards

  • DASFAA Best Student Paper, 2023
  • ACM SIGMOD China Rising Star Award (Three Winners a Year), 2022
  • The Web Conference (WWW) PC members Honorable mentions, 2022
  • The 1st place of “Human-Computer Interaction through Natural Language Understanding” track of CCF-BDCI, 2021
  • CCF-BDCI Excellent Instructor Award, 2021

Students

  • Co-supervised by me:
    • Zhu Qin, since PhD study at ECNU, now an Engineer at ByteDance
    • Boge Liu, since PhD study at UNSW, now an Engineer at Enmotech, Australia
    • Dian Ouyang, since PhD study at UTS, now an Associate Professor at GZU
    • Junhua Zhang, since PhD stude at UTS, now a PostDoc at UNSW
    • Lingkai Meng, since Master study at GZU, now pursue PhD at SJTU
    • Xudong Wu, since Master study at ECNU, now an Engineer at Xiaohongshu
  • Supervised by me:
    • Zhengqing Fan, since Master study at NJUST, now an Engineer at Xiaomi
    • Zeyu Zhou, since master study at NJUST, now an Engineer at ICBC
    • Zongyu Xu, since master study at NJUST, now an Engineer at NJCB
    • Zepeng Huang, since master study at NJUST, now an Engineer at ZTE
    • Xingyu Ji, since master study at NJUST, now an Engineer at Xiaomi
    • Jiang Ge, since master study at NJUST, now an Engineer at ZTE
    • Yihao Zhang, since master study at NJUST, now an Engineer at China Unicom