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] Dynamic Heterogeneous Information Network Embedding With Meta-Path Based Proximity
    Wang, Xiao
    Lu, Yuanfu
    Shi, Chuan
    Wang, Ruijia
    Cui, Peng
    Mou, Shuai
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (03) : 1117 - 1132
  • [32] Susceptible-infected-spreading-based network embedding in static and temporal networks
    Xiu-Xiu Zhan
    Ziyu Li
    Naoki Masuda
    Petter Holme
    Huijuan Wang
    EPJ Data Science, 9
  • [33] Network Coding Based Evolutionary Network Formation for Dynamic Wireless Networks
    Kwon, Minhae
    Park, Hyunggon
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (06) : 1316 - 1329
  • [34] Community Based Node Betweenness Centrality Updating Algorithms in Dynamic Networks
    Qian J.
    Wang C.-K.
    Guo G.-Y.
    Ruan Jian Xue Bao/Journal of Software, 2018, 29 (03): : 853 - 868
  • [35] Susceptible-infected-spreading-based network embedding in static and temporal networks
    Zhan, Xiu-Xiu
    Li, Ziyu
    Masuda, Naoki
    Holme, Petter
    Wang, Huijuan
    EPJ DATA SCIENCE, 2020, 9 (01)
  • [36] An Analytical Computing Infrastructure for Monitoring Dynamic Networks Based on Knowledge Graphs
    Kulikov, Igor
    Wohlgenannt, Gerhard
    Shichkina, Yulia
    Zhukova, Nataly
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2020, PT VI, 2020, 12254 : 183 - 198
  • [37] Local community detection based on influence maximization in dynamic networks
    Samie, Mohammad Ebrahim
    Behbood, Eileen
    Hamzeh, Ali
    APPLIED INTELLIGENCE, 2023, 53 (15) : 18294 - 18318
  • [38] THGNN: An Embedding-based Model for Anomaly Detection in Dynamic Heterogeneous Social Networks
    Li, Yilin
    Zhu, Jiaqi
    Zhang, Congcong
    Yang, Yi
    Zhang, Jiawen
    Qiao, Ying
    Wang, Hongan
    PROCEEDINGS OF THE 32ND ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2023, 2023, : 1368 - 1378
  • [39] Link prediction in dynamic networks using time-aware network embedding and time series forecasting
    Mohan, Anuraj
    Pramod, K. V.
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (02) : 1981 - 1993
  • [40] Local Edge Betweenness based Label Propagation for Community Detection in Complex Networks
    Joghan, Hamid Shahrivari
    Bagheri, Alireza
    PROCEEDINGS 2017 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2017, : 864 - 869