Determinable and interpretable network representation for link prediction

Abstract

As an intuitive description of complex physical, social, or brain systems, complex networks have fascinated scientists for decades. Recently, to abstract a network's structural and dynamical attributes for utilization, network representation has been one focus, mapping a network or its substructures (like nodes) into a low-dimensional vector space. Since the current methods are mostly based on machine learning, a black box of an input-output data fitting mechanism, generally the space's dimension is indeterminable and its elements are not interpreted. Although massive efforts to cope with this issue have included, for example, automated machine learning by computer scientists and computational theory by mathematics, the root causes still remain unresolved. Given that, from a physical perspective, this article proposes two determinable and interpretable node representation methods. To evaluate their effectiveness and generalization, this article further proposes Adaptive and Interpretable ProbS (AIProbS), a network-based model that can utilize node representations for link prediction. Experimental results showed that the AIProbS can reach state-of-the-art precision beyond baseline models, and by and large it can make a good trade-off with machine learning-based models on precision, determinacy, and interpretability, indicating that physical methods could also play a large role in the study of network representation.

References in corpus (13)

• LINE: Large-scale Information Network Embedding
• Networks beyond pairwise interactions: structure and dynamics
• Graph Convolutional Matrix Completion
• The Rich-Club Phenomenon In The Internet Topology
• Disentangled Graph Collaborative Filtering
• Percolation on complex networks: Theory and application
• Recommendation model based on opinion diffusion
• Fast influencers in complex networks
• Principled approach to the selection of the embedding dimension of networks
• Recommender systems based on graph embedding techniques: A comprehensive review
• Identifying vital nodes by Achlioptas process
• Recommending investors for new startups by integrating network diffusion and investors' domain preference
• Hyperparameter-free and Explainable Whole Graph Embedding