no code implementations • 14 Dec 2024 • Yichun Yang, Rong-Hua Li, Meihao Liao, Longlong Lin, Guoren Wang
Building on these theoretical insights, we develop a novel Chebyshev power iteration method (\ltwocheb) and a novel Chebyshev push method (\chebpush).
no code implementations • 5 Aug 2024 • Longlong Lin, Yunfeng Yu, ZiHao Wang, Zeli Wang, Yuying Zhao, Jin Zhao, Tao Jia
Network embedding has numerous practical applications and has received extensive attention in graph learning, which aims at mapping vertices into a low-dimensional and continuous dense vector space by preserving the underlying structural properties of the graph.
no code implementations • 22 Nov 2022 • Longlong Lin, Rong-Hua Li, Tao Jia
Despite the significant success of conductance-based graph clustering, existing algorithms are either hard to obtain satisfactory clustering qualities, or have high time and space complexity to achieve provable clustering qualities.