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.

Hao Wu;Xin Luo;MengChu Zhou;Muhyaddin J.Rawa;Khaled Sedraoui;Aiiad Albeshri

Chongqing Institute of Green and Intelligent Technology,Chinese Academy of Sciences,Chongqing 400714;University of Chinese Academy of Sciences,Beijing 100049,China;Department of Electrical and Computer Engineering,New Jersey Institute of Technology,Newark NJ 07102 USA;Center of Research Excellence in Renewable Energy and Power Systems,Department of Electrical and Computer Engineering,Faculty of Engineering,and K.A.CARE Energy Research and Innovation Center,King Abdulaziz University,Jeddah 21589,Saudi Arabia;College of Engineering,King Abdulaziz University,Jeddah 21589,Saudi Arabia;Department of Computer Science,King Abdulaziz University,Jeddah 21481,Saudi Arabia

自动化学报（英文版）

[1]Hao Wu;Xin Luo;MengChu Zhou;Muhyaddin J.Rawa;Khaled Sedraoui;Aiiad Albeshri-.A PID-incorporated Latent Factorization of Tensors Approach to Dynamically Weighted Directed Network Analysis)[J].自动化学报（英文版）,2022(03):533-546

Tensors,DWDN,TIPAS,DWDNs

PID,incorporated,Latent,Factorization,Approach,Dynamically,Weighted,Directed,Network,Analysis,large,scale,dynamically,weighted,directed,network,involving,numerous,entities,massive,interaction,essential,data,source,many,big,related,applications,like,terminal,analysis,system,It,be,represented,by,dimensional,incomplete,HDI,whose,entries,mostly,unknown,Yet,such,contains,wealth,knowledge,regarding,various,desired,patterns,potential,links,latent,factorization,tensors,LFT,proves,highly,efficient,extracting,from,which,commonly,achieved,via,stochastic,gradient,descent,SGD,solver,However,suffers,slow,convergence,that,impairs,its,efficiency,To,address,this,issue,proposes,proportional,integral,derivative,constructs,adjusted,instance,error,control,principle,then,substitutes,into,improve,Empirical,studies,generated,real,show,compared,state,art,models,proposed,achieves,significant,gain,well,competitive,prediction,accuracy,when,handling,task,missing,given

0.610534