Sun Zitan

Sun Zitan

Major in database management

Publications

Adaptive Truss Maximization on Large Graphs : A Minimum Cut Approach

Published in the IEEE International Conference on Data Engineering (ICDE ’24), 2024

This paper investigates how to insert edges into a graph to maximize the k-truss under limited budget condi- tions.

Recommended citation: Zitan Sun, Xin Huang, Chengzhi Piao, Cheng Long, Jianliang Xu, “Adaptive Truss Maximization on Large Graphs : A Minimum Cut Approach”, the IEEE International Conference on Data Engineering (ICDE ’24). https://www.comp.hkbu.edu.hk/~zitansun/ICDE2024.pdf

Efficient Star-based Truss Maintenance on Dynamic Graphs

Published in Proceedings of the ACM on Management of Data (SIGMOD ’23), 2023

This paper mainly studies the maintenance of k-truss using onion layers on dynamic graphs, which enables updates on large graphs to be completed in a short time.

Recommended citation: Zitan Sun, Xin Huang, Qing Liu , Jianliang Xu, “Efficient Star-based Truss Maintenance on Dynamic Graphs”, Proceedings of the ACM on Management of Data (SIGMOD ’23), Vol. 1, No. 2. https://doi.org/10.1145/3589278

Budget-constrained Truss Maximization over Large Graphs: A Component-based Approach

Published in Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM '21), 2021

This paper is about how to find b new edges to enlarge k-truss.

Recommended citation: Xin Sun, Xin Huang, Zitan Sun, Di Jin, ``Budget-constrained Truss Maximization over Large Graphs: A Component-based Approach'', Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM '21), Pages 1754–1763. https://doi.org/10.1145/3459637.3482324

Efficient Probabilistic Truss Indexing on Uncertain Graphs

Published in Proceedings of the Web Conference 2021 (WWW ’21), 2021

This work investigates how to index and query k-truss on uncertain graphs, which utilizes the relationship between trusses to accelerate calculations.

Recommended citation: Zitan Sun, Xin Huang, Jianliang Xu, Francesco Bonchi, “Efficient Probabilistic Truss Indexing on Uncertain Graphs”, Proceedings of the Web Conference 2021 (WWW ’21), Pages 354–366. https://doi.org/10.1145/3442381.3449976