Second-order Symmetric Non-negative Latent Factor Analysis

03/04/2022
by   Weiling Li, et al.
0

Precise representation of large-scale undirected network is the basis for understanding relations within a massive entity set. The undirected network representation task can be efficiently addressed by a symmetry non-negative latent factor (SNLF) model, whose objective is clearly non-convex. However, existing SNLF models commonly adopt a first-order optimizer that cannot well handle the non-convex objective, thereby resulting in inaccurate representation results. On the other hand, higher-order learning algorithms are expected to make a breakthrough, but their computation efficiency are greatly limited due to the direct manipulation of the Hessian matrix, which can be huge in undirected network representation tasks. Aiming at addressing this issue, this study proposes to incorporate an efficient second-order method into SNLF, thereby establishing a second-order symmetric non-negative latent factor analysis model for undirected network with two-fold ideas: a) incorporating a mapping strategy into SNLF model to form an unconstrained model, and b) training the unconstrained model with a specially designed second order method to acquire a proper second-order step efficiently. Empirical studies indicate that proposed model outperforms state-of-the-art models in representation accuracy with affordable computational burden.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/06/2023

Proximal Symmetric Non-negative Latent Factor Analysis: A Novel Approach to Highly-Accurate Representation of Undirected Weighted Networks

An Undirected Weighted Network (UWN) is commonly found in big data-relat...
research
08/09/2022

An Unconstrained Symmetric Nonnegative Latent Factor Analysis for Large-scale Undirected Weighted Networks

Large-scale undirected weighted networks are usually found in big data-r...
research
08/12/2022

A Practical Second-order Latent Factor Model via Distributed Particle Swarm Optimization

Latent Factor (LF) models are effective in representing high-dimension a...
research
02/23/2023

A Constraints Fusion-induced Symmetric Nonnegative Matrix Factorization Approach for Community Detection

Community is a fundamental and critical characteristic of an undirected ...
research
06/06/2023

Multi-constrained Symmetric Nonnegative Latent Factor Analysis for Accurately Representing Large-scale Undirected Weighted Networks

An Undirected Weighted Network (UWN) is frequently encountered in a big-...
research
05/04/2023

A Momentum-Incorporated Non-Negative Latent Factorization of Tensors Model for Dynamic Network Representation

A large-scale dynamic network (LDN) is a source of data in many big data...

Please sign up or login with your details

Forgot password? Click here to reset