10 papers
GLIP: Graph and LLM Joint Pretraining for Graph-Level Tasks
Haoxin Sun, Yiqing Lin, Yajun Huang +3
Graphs are widely used to model relational systems, with applications in domains such as social networks, finance, and biomedicine. Graph neural networks (GNNs) have become a mains…
Fast Estimation for Forest Matrix of Signed Graphs
Haoxin Sun, Zhongzhi Zhang
The forest matrix of a signed graph plays an important role in network science and social opinion dynamics, yet existing algorithms are mainly designed for unsigned graphs and are…
Fast Computation and Optimization for Opinion-Based Quantities of Friedkin-Johnsen Model
Haoxin Sun, Yubo Sun, Xiaotian Zhou +1
In this paper, we address the problem of fast computation and optimization of opinion-based quantities in the Friedkin-Johnsen (FJ) model. We first introduce the concept of partial…
Efficient Computation for Diagonal of Forest Matrix via Variance-Reduced Forest Sampling
Haoxin Sun, Zhongzhi Zhang
The forest matrix of a graph, particularly its diagonal elements, has far-reaching implications in network science and machine learning. The state-of-the-art algorithms for the dia…
Minimizing Total Biharmonic Distance in Large Graphs via Link Recommendation
Xinna Zhou, Zhongzhi Zhang
The total biharmonic distance, which is the sum of the biharmonic distance between every pair of nodes in a network, is a key metric for evaluating network connectivity and robustn…
Behavior and Sublinear Algorithm for Opinion Disagreement on Noisy Social Networks
Wanyue Xu, Yubo Sun, Mingzhe Zhu +2
The phenomenon of opinion disagreement has been empirically observed and reported in the literature, which is affected by various factors, such as the structure of social networks.…