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 条
  • [11] node2vec: Scalable Feature Learning for Networks
    Grover, Aditya
    Leskovec, Jure
    [J]. KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, : 855 - 864
  • [12] Simplicial models of social contagion
    Iacopini, Iacopo
    Petri, Giovanni
    Barrat, Alain
    Latora, Vito
    [J]. NATURE COMMUNICATIONS, 2019, 10 (1)
  • [13] Authoritative sources in a hyperlinked environment
    Kleinberg, JM
    [J]. JOURNAL OF THE ACM, 1999, 46 (05) : 604 - 632
  • [14] Krieg SJ, 2021, STUD COMPUT INTELL, V944, P485, DOI 10.1007/978-3-030-65351-4_39
  • [15] From networks to optimal higher-order models of complex systems
    Lambiotte, Renaud
    Rosvall, Martin
    Scholtes, Ingo
    [J]. NATURE PHYSICS, 2019, 15 (04) : 313 - 320
  • [16] Community structure in directed networks
    Leicht, E. A.
    Newman, M. E. J.
    [J]. PHYSICAL REVIEW LETTERS, 2008, 100 (11)
  • [17] Revealing the character of journals in higher-order citation networks
    Li, Xiang
    Zhao, Chengli
    Hu, Zhaolong
    Yu, Caixia
    Duan, Xiaojun
    [J]. SCIENTOMETRICS, 2022, 127 (11) : 6315 - 6338
  • [18] Mining demand chain knowledge of life insurance market for new product development
    Liao, Shu-Hsien
    Chen, Ya-Ning
    Tseng, Yu-Yia
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (05) : 9422 - 9437
  • [19] Leaders in Social Networks, the Delicious Case
    Lue, Linyuan
    Zhang, Yi-Cheng
    Yeung, Chi Ho
    Zhou, Tao
    [J]. PLOS ONE, 2011, 6 (06):
  • [20] An efficient driver behavioral pattern analysis based on fuzzy logical feature selection and classification in big data analysis
    Malik, Meenakshi
    Nandal, Rainu
    Dalal, Surjeet
    Maan, Ujjawal
    Le, Dac-Nhuong
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (03) : 3283 - 3292