• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Luo, Xin (Luo, Xin.) | Wu, Hao (Wu, Hao.) | Wang, Zhi (Wang, Zhi.) | Wang, Jianjun (Wang, Jianjun.) | Meng, Deyu (Meng, Deyu.) (Scholars:孟德宇)

Indexed by:

SCIE Scopus EI Web of Science

Abstract:

A dynamically weighted directed network (DWDN) is frequently encountered in various big data-related applications like a terminal interaction pattern analysis system (TIPAS) concerned in this study. It consists of large-scale dynamic interactions among numerous nodes. As the involved nodes increase drastically, it becomes impossible to observe their full interactions at each time slot, making a resultant DWDN High Dimensional and Incomplete (HDI). An HDI DWDN, in spite of its incompleteness, contains rich knowledge regarding involved nodes' various behavior patterns. To extract such knowledge from an HDI DWDN, this paper proposes a novel Alternating direction method of multipliers (ADMM)-based Nonnegative Latent-factorization of Tensors (ANLT) model. It adopts three-fold ideas: a) building a data density-oriented augmented Lagrangian function for efficiently handling an HDI tensor's incompleteness and nonnegativity; b) splitting the optimization task in each iteration into an elaborately designed subtask series where each one is solved based on the previously solved ones following the ADMM principle to achieve fast convergence; and c) theoretically proving that its convergence is guaranteed with its efficient learning scheme. Experimental results on six DWDNs from real applications demonstrate that the proposed ANLT outperforms state-of-the-art models significantly in both computational efficiency and prediction accuracy for missing links of an HDI DWDN. Hence, this study proposes a novel and efficient approach to large-scale DWDN representation.

Keyword:

Adaptation models Analytical models Computational modeling Convergence Data models Dynamically weighted directed network high dimensional and incomplete tensor latent factorization of tensors latent feature link prediction Numerical models representation learning Tensors terminal interaction pattern analysis system

Author Community:

  • [ 1 ] [Luo, Xin]Chongqing Univ Posts & Telecommun, Sch Comp Sci & Technol, Chongqing 400065, Peoples R China
  • [ 2 ] [Wu, Hao]Chongqing Univ Posts & Telecommun, Sch Comp Sci & Technol, Chongqing 400065, Peoples R China
  • [ 3 ] [Luo, Xin]Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Chongqing 400714, Peoples R China
  • [ 4 ] [Wu, Hao]Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Chongqing 400714, Peoples R China
  • [ 5 ] [Wang, Zhi]Southwest Univ, Coll Comp & Informat Sci, Chongqing 400715, Peoples R China
  • [ 6 ] [Wang, Jianjun]Southwest Univ, Sch Math & Stat, Chongqing 400715, Peoples R China
  • [ 7 ] [Meng, Deyu]Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
  • [ 8 ] [Meng, Deyu]Macau Univ Sci & Technol, Fac Informat Technol, Macau 999078, Peoples R China

Reprint Author's Address:

  • [Meng, D.]Xi'An Jiaotong University, Shaanxi, China;;

Show more details

Related Keywords:

Source :

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE

ISSN: 0162-8828

Year: 2022

Issue: 12

Volume: 44

Page: 9756-9773

1 6 . 3 8 9

JCR@2020

ESI Discipline: ENGINEERING;

ESI HC Threshold:7

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 127

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

FAQ| About| Online/Total:168/199569789
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.