A PID-incorporated Latent Factorization of Tensors Approach to Dynamically Weighted Directed Network Analysis
Authors:
Top Cited Papers
- 28 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/CAA Journal of Automatica Sinica
- Vol. 9 (3) , 533-546
Abstract
A large-scale dynamically weighted directed network (DWDN) involving numerous entities and massive dynamic interaction is an essential data source in many big-data-related applications, like in a terminal interaction pattern analysis system (TIPAS). It can be represented by a high-dimensional and incomplete (HDI) tensor whose entries are mostly unknown. Yet such an HDI tensor contains a wealth knowledge regarding various desired patterns like potential links in a DWDN. A latent factorization-of-tensors (LFT) model proves to be highly efficient in extracting such knowledge from an HDI tensor, which is commonly achieved via a stochastic gradient descent (SGD) solver. However, an SGD-based LFT model suffers from slow convergence that impairs its efficiency on large-scale DWDNs. To address this issue, this work proposes a proportional-integral-derivative (PID)-incorporated LFT model. It constructs an adjusted instance error based on the PID control principle, and then substitutes it into an SGD solver to improve the convergence rate. Empirical studies on two DWDNs generated by a real TIPAS show that compared with state-of-the-art models, the proposed model achieves significant efficiency gain as well as highly competitive prediction accuracy when handling the task of missing link prediction for a given DWDN.Keywords
Funding Information
- National Natural Science Foundation of China (61772493)
- Deanship of Scientific Research
This publication has 67 references indexed in Scilit:
- On the Interplay Between Individuals’ Evolving Interaction Patterns and Traits in Dynamic Multiplex Social NetworksIEEE Transactions on Network Science and Engineering, 2016
- MVCWalker: Random Walk-Based Most Valuable Collaborators Recommendation Exploiting Academic FactorsIEEE Transactions on Emerging Topics in Computing, 2014
- DeepWalk2014
- A Deep Learning Approach to Link Prediction in Dynamic Networks2014
- Boosting the K-Nearest-Neighborhood based incremental collaborative filteringKnowledge-Based Systems, 2013
- A parallel matrix factorization based recommender by alternating stochastic gradient decentEngineering Applications of Artificial Intelligence, 2012
- Scalable Tensor Factorizations with Missing Data2010
- Predicting missing links via local informationThe European Physical Journal B, 2009
- Tensor Decompositions and ApplicationsSIAM Review, 2009
- Network information flowIEEE Transactions on Information Theory, 2000