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 条
  • [31] Reinforced virtual optical network embedding algorithm in EONs for edge computing
    Ruijie Z.
    Gong L.
    Peisen W.
    Wenchao Z.
    Journal of China Universities of Posts and Telecommunications, 2022, 29 (06): : 18 - 29
  • [32] Reinforced virtual optical network embedding algorithm in EONs for edge computing
    Zhu Ruijie
    Li Gong
    Wang Peisen
    Zhang Wenchao
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2022, 29 (06) : 18 - 29
  • [33] Green Virtual Network Embedding for Collaborative Edge Computing in Environment-Friendly Optical-Wireless Networks
    Gong, Xiaoxue
    Guo, Lei
    Ning, Zhaolong
    WWW'17 COMPANION: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2017, : 1531 - 1536
  • [34] Learning and Updating Node Embedding on Dynamic Heterogeneous Information Network
    Xie, Yuanzhen
    Ou, Zijing
    Chen, Liang
    Liu, Yang
    Xu, Kun
    Yang, Carl
    Zheng, Zibin
    WSDM '21: PROCEEDINGS OF THE 14TH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2021, : 184 - 192
  • [35] Reinforcement learning-based dynamic load balancing in edge computing networks
    Esmaeili, Mohammad Esmaeil
    Khonsari, Ahmad
    Sohrabi, Vahid
    Dadlani, Aresh
    COMPUTER COMMUNICATIONS, 2024, 222 : 188 - 197
  • [36] Service modeling for opportunistic edge computing systems with feature engineering
    Leppanen, Teemu
    Savaglio, Claudio
    Fortino, Giancarlo
    COMPUTER COMMUNICATIONS, 2020, 157 : 308 - 319
  • [37] Offload Strategy for Edge Computing in Satellite Networks Based on Software Defined Network
    Liu, Zhiguo
    Gui, Yuqing
    Wang, Lin
    Jiang, Yingru
    CMC-COMPUTERS MATERIALS & CONTINUA, 2025, 82 (01): : 863 - 879
  • [38] Dynamic computing offloading strategy in LEO constellation edge computing network
    Gao, Yufang
    Ji, Zhi
    Zhao, Kanglian
    Li, Wenfeng
    Hu, Peicong
    Tongxin Xuebao/Journal on Communications, 2024, 45 (07): : 61 - 69
  • [39] Dynamic function allocation in edge serverless computing networks
    Li, Shuo
    Bastug, Ejder
    Di Martino, Catello
    Di Renzo, Marco
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 486 - 491
  • [40] Design Traffic Signal Node Based on Edge Computing
    Yang, Jinyan
    5TH ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI2020), 2020, 1575