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 条
  • [1] Identifying influential spreaders in complex networks based on network embedding and node local centrality
    Yang, Xu-Hua
    Xiong, Zhen
    Ma, Fangnan
    Chen, Xiaoze
    Ruan, Zhongyuan
    Jiang, Peng
    Xu, Xinli
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 573
  • [2] A Robust Node Localization Based on Local Network Feature in Wireless Sensor Networks
    Zhao, Fang
    Ma, Yan
    Luo, Haiyong
    Ding, Zhenhua
    Lin, Quan
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 3670 - +
  • [3] Edge computing network resource allocation based on virtual network embedding
    Zhan, Keqiang
    Chen, Ning
    Kumar, Sripathi Venkata Naga Santhosh
    Kibalya, Godfrey
    Zhang, Peiying
    Zhang, Hongxia
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2022, 38 (01)
  • [4] Network Embedding and Change Modeling in Dynamic Heterogeneous Networks
    Bian, Ranran
    Koh, Yun Sing
    Dobbie, Gillian
    Divoli, Anna
    PROCEEDINGS OF THE 42ND INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '19), 2019, : 861 - 864
  • [5] Dynamic Structural Role Node Embedding for User Modeling in Evolving Networks
    Wang, Lili
    Huang, Chenghan
    Lu, Ying
    Ma, Weicheng
    Liu, Ruibo
    Vosoughi, Soroush
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2022, 40 (03)
  • [6] A robust node localization algorithm based on local network feature in wireless sensor networks
    Zhao, Fang
    Ma, Yan
    Luo, Haiyong
    Lin, Quan
    Song, Maoqiang
    Gaojishu Tongxin/Chinese High Technology Letters, 2009, 19 (05): : 453 - 460
  • [7] Virtual Network Embedding for Collaborative Edge Computing in Optical-Wireless Networks
    Gong, Xiaoxue
    Guo, Lei
    Shen, Gangxiang
    Tian, Guoda
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2017, 35 (18) : 3980 - 3990
  • [8] Network embedding based link prediction in dynamic networks
    Tripathi, Shashi Prakash
    Yadav, Rahul Kumar
    Rai, Abhay Kumar
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 127 : 409 - 420
  • [9] Dynamic reliability modeling of cyber-physical edge computing network
    Okafor K.C.
    International Journal of Computers and Applications, 2021, 43 (07) : 612 - 622
  • [10] Node and Edge Joint Embedding for Heterogeneous Information Network
    Chen, Lei
    Li, Yuan
    Liu, Hualiang
    Guo, Haomiao
    BIG DATA MINING AND ANALYTICS, 2024, 7 (03): : 730 - 752