Research on User Behavior Based on Higher-Order Dependency Network

被引:1
作者
Qian, Liwei [1 ]
Dou, Yajie [1 ]
Gong, Chang [1 ]
Xu, Xiangqian [1 ]
Tan, Yuejin [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Peoples R China
基金
美国国家科学基金会;
关键词
higher-order dependency networks (HONs); behavior sequence analysis; random walk; vital node identification; community detection;
D O I
10.3390/e25081120
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In the era of the popularization of the Internet of Things (IOT), analyzing people's daily life behavior through the data collected by devices is an important method to mine potential daily requirements. The network method is an important means to analyze the relationship between people's daily behaviors, while the mainstream first-order network (FON) method ignores the high-order dependencies between daily behaviors. A higher-order dependency network (HON) can more accurately mine the requirements by considering higher-order dependencies. Firstly, our work adopts indoor daily behavior sequences obtained by video behavior detection, extracts higher-order dependency rules from behavior sequences, and rewires an HON. Secondly, an HON is used for the RandomWalk algorithm. On this basis, research on vital node identification and community detection is carried out. Finally, results on behavioral datasets show that, compared with FONs, HONs can significantly improve the accuracy of random walk, improve the identification of vital nodes, and we find that a node can belong to multiple communities. Our work improves the performance of user behavior analysis and thus benefits the mining of user requirements, which can be used to personalized recommendations and product improvements, and eventually achieve higher commercial profits.
引用
收藏
页数:27
相关论文
共 48 条
  • [21] Modularity and community structure in networks
    Newman, M. E. J.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (23) : 8577 - 8582
  • [22] Newman MEJ, 2004, PHYS REV E, V69, DOI 10.1103/PhysRevE.69.066133
  • [23] Page L., 1998, TECHNICAL REPORT
  • [24] A Large-Scale Behavioral Analysis of the Open DNS Resolvers on the Internet
    Park, Jeman
    Jang, Rhongho
    Mohaisen, Manar
    Mohaisen, David
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2022, 30 (01) : 76 - 89
  • [25] Park S, 2017, 2017 IEEE INNOVATIVE SMART GRID TECHNOLOGIES - ASIA (ISGT-ASIA), P626
  • [26] DeepWalk: Online Learning of Social Representations
    Perozzi, Bryan
    Al-Rfou, Rami
    Skiena, Steven
    [J]. PROCEEDINGS OF THE 20TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'14), 2014, : 701 - 710
  • [27] QINGLONG LI, 2021, Information Systems Review, V23, P51
  • [28] Flight Delay Propagation Prediction Based on Deep Learning
    Qu, Jingyi
    Wu, Shixing
    Zhang, Jinjie
    [J]. MATHEMATICS, 2023, 11 (03)
  • [29] Vargis TR, 2022, Arxiv, DOI arXiv:2212.01101
  • [30] The map equation
    Rosvall, M.
    Axelsson, D.
    Bergstrom, C. T.
    [J]. EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2009, 178 (01) : 13 - 23