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] 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)
  • [2] 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
  • [3] 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
  • [4] Node Pair Information Preserving Network Embedding Based on Adversarial Networks
    Wang, Chang-Dong
    Shi, Wei
    Huang, Ling
    Lin, Kun-Yu
    Huang, Dong
    Yu, Philip S.
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (07) : 5908 - 5922
  • [5] NFE-PCN: A Node Feature Enhanced Embedding Framework for Pattern Change in Dynamic Network
    Zhang, Tongxin
    Wei, Qiang
    Lu, Luxi
    IEEE ACCESS, 2023, 11 : 54569 - 54576
  • [6] Node proximity preserved dynamic network embedding via matrix perturbation
    Yu, Bin
    Lu, Bing
    Zhang, Chen
    Li, Chunyi
    Pan, Ke
    KNOWLEDGE-BASED SYSTEMS, 2020, 196
  • [7] Heterogeneous Hypergraph Embedding for Node Classification in Dynamic Networks
    Hayat, Malik Khizar
    Xue, Shan
    Wu, Jia
    Yang, Jian
    IEEE Transactions on Artificial Intelligence, 2024, 5 (11): : 5465 - 5477
  • [8] Local Structure and High-Order Feature Preserved Network Embedding Based on Non-Negative Matrix Factorization
    Tian, Qin
    Pan, Lin
    Guo, Xuan
    Li, Xiaoming
    Yu, Wei
    Li, Faming
    IEEE ACCESS, 2020, 8 : 225967 - 225980
  • [9] Identifying influential nodes in complex networks based on network embedding and local structure entropy
    Lu, Pengli
    Yang, Junxia
    Zhang, Teng
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2023, 2023 (08):
  • [10] Auditing Network Embedding: An Edge Influence Based Approach
    Wang, Yaojing
    Yao, Yuan
    Tong, Hanghang
    Xu, Feng
    Lu, Jian
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (11) : 5211 - 5224