7 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…
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…
Efficient Edge Rewiring Strategies for Enhancing PageRank Fairness
Changan Liu, Haoxin Sun, Ahad N. Zehmakan +1
We study the notion of unfairness in social networks, where a group such as females in a male-dominated industry are disadvantaged in access to important information, e.g. job post…
Fast Computation for the Forest Matrix of an Evolving Graph
Haoxin Sun, Xiaotian Zhou, Zhongzhi Zhang
The forest matrix plays a crucial role in network science, opinion dynamics, and machine learning, offering deep insights into the structure of and dynamics on networks. In this pa…
Friedkin-Johnsen Model for Opinion Dynamics on Signed Graphs
Xiaotian Zhou, Haoxin Sun, Wanyue Xu +2
A signed graph offers richer information than an unsigned graph, since it describes both collaborative and competitive relationships in social networks. In this paper, we study opi…
Optimization on the smallest eigenvalue of grounded Laplacian matrix via edge addition
Xiaotian Zhou, Haoxin Sun, Wei Li +1
The grounded Laplacian matrix $\LL_{-S}$ of a graph $\calG=(V,E)$ with nodes and edges is a submatrix of its Laplacian matrix $\LL$, obtained fr…