SILGAug 9, 2020

Multivariate Relations Aggregation Learning in Social Networks

arXiv:2008.03654v140 citations
Originality Incremental advance
AI Analysis

This addresses the challenge of improving accuracy and efficiency in social network analysis, though it appears incremental as it builds on existing graph learning methods.

The paper tackles the problem of capturing multivariate relationship information in social networks for graph learning tasks, proposing the MORE method which achieves higher accuracy and faster convergence compared to GCN in node classification.

Multivariate relations are general in various types of networks, such as biological networks, social networks, transportation networks, and academic networks. Due to the principle of ternary closures and the trend of group formation, the multivariate relationships in social networks are complex and rich. Therefore, in graph learning tasks of social networks, the identification and utilization of multivariate relationship information are more important. Existing graph learning methods are based on the neighborhood information diffusion mechanism, which often leads to partial omission or even lack of multivariate relationship information, and ultimately affects the accuracy and execution efficiency of the task. To address these challenges, this paper proposes the multivariate relationship aggregation learning (MORE) method, which can effectively capture the multivariate relationship information in the network environment. By aggregating node attribute features and structural features, MORE achieves higher accuracy and faster convergence speed. We conducted experiments on one citation network and five social networks. The experimental results show that the MORE model has higher accuracy than the GCN (Graph Convolutional Network) model in node classification tasks, and can significantly reduce time cost.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes