Local node feature modeling for edge computing based on network embedding in dynamic networks

被引:2
|
作者
Li, Xiaoming [1 ,2 ]
Luo, Yi [1 ,2 ]
Xiong, Neal [3 ]
Yu, Wei [1 ,2 ]
Xu, Guangquan [4 ,5 ]
Liu, Changzheng [6 ]
Yang, Xiaoping [1 ,2 ]
机构
[1] Zhejiang Yuexiu Univ, Coll Int Business, Shaoxing, Peoples R China
[2] Prevent Smart Soc, Shaoxing Key Lab Intelligent Monitoring, Shaoxing, Peoples R China
[3] Math Ross State Univ, Dept Comp Sci, Alpine, TX 79830 USA
[4] Qingdao Huanghai Univ, Sch Big Data, Qingdao, Peoples R China
[5] Tianjin Univ, Coll Intelligence & Comp, Tianjin Key Lab Adv Networking TANK, Tianjin 300350, Peoples R China
[6] Shihezi Univ, Coll Informat Sci & Technol, Shihezi, Peoples R China
基金
美国国家科学基金会;
关键词
Dynamic network; Network embedding; Non-negative matrix factorization; Local node characteristics; COMMUNITY DETECTION;
D O I
10.1016/j.jpdc.2022.09.013
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In a dynamic network, the characteristics of local nodes include first and higher-order proximity among the nodes as well as different attributes attached to each node. This complexity impose significant challenge for dynamic network modeling. As a result, few dynamic network studies have considered high-order proximity among local nodes. In this paper, we adopt the network embedding method to map high-order proximity of local nodes into low-dimensional, dense and real-valued vectors. Morevoer, we incorporate it into a model-based evolutionary clustering method through regularity conditions. Such a unified framework can increase the effectiveness and robustness of dynamic community detection while pertaining a good explanatory and visualization ability. Experiments based on synthetic and real world data sets show that our model can produce better community detection results than other popular models such as DECS and Genlouvain in dense networks. This result is consistent with the advantage of network embedding method in dense networks.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:98 / 110
页数:13
相关论文
共 50 条
  • [41] Local community detection based on influence maximization in dynamic networks
    Mohammad Ebrahim Samie
    Eileen Behbood
    Ali Hamzeh
    Applied Intelligence, 2023, 53 : 18294 - 18318
  • [42] Heterogeneous Information Network Embedding with Meta-path Based Graph Attention Networks
    Cao, Meng
    Ma, Xiying
    Xu, Ming
    Wang, Chongjun
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2019: WORKSHOP AND SPECIAL SESSIONS, 2019, 11731 : 622 - 634
  • [43] ABNE: An Attention-Based Network Embedding for User Alignment Across Social Networks
    Liu, Li
    Zhang, Youmin
    Fu, Shun
    Zhong, Fujin
    Hu, Jun
    Zhang, Pu
    IEEE ACCESS, 2019, 7 : 23595 - 23605
  • [44] Link prediction in dynamic networks using time-aware network embedding and time series forecasting
    Anuraj Mohan
    K. V. Pramod
    Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 1981 - 1993
  • [45] Estimating the relative importance of nodes in complex networks based on network embedding and gravity model
    Zhao, Na
    Liu, Qian
    Wang, Hao
    Yang, Shenglong
    Li, Pingzhou
    Wang, Jian
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (09)
  • [46] Node Importance Estimation Method for Opportunistic Network Based on Graph Neural Networks
    Liu L.
    Tan Z.
    Shu J.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (04): : 834 - 851
  • [47] Edge classification based on Convolutional Neural Networks for community detection in complex network
    Cai, Biao
    Wang, Yanpeng
    Zeng, Lina
    Hu, Yanmei
    Li, Hongjun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 556 (556)
  • [48] Local Structural Aware Heterogeneous Information Network Embedding Based on Relational Self-Attention Graph Neural Network
    Cao, Meng
    Yuan, Jinliang
    Xu, Ming
    Yu, Hualei
    Wang, Chongjun
    IEEE ACCESS, 2021, 9 : 88301 - 88312
  • [49] Pavement Anomaly Detection Algorithm Based on High-order Dynamic Bayesian Network Embedding
    Li B.
    Zhang H.
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2020, 48 (01): : 51 - 59
  • [50] Local core expanding-based label diffusion and local deep embedding for fast community detection algorithm in social networks
    Bouyer, Asgarali
    Shahgholi, Pouya
    Arasteh, Bahman
    Tirkolaee, Erfan Babaee
    COMPUTERS & ELECTRICAL ENGINEERING, 2024, 119