面向潜在行为预测的异构行为网络嵌入学习

王悦阳; 姜伟浩; 蒲世亮; 庄越挺

doi:10.1631/FITEE.1800493

Your Location：

Home >

Browse articles >

面向潜在行为预测的异构行为网络嵌入学习

常规文章 | Updated：2022-05-19

- 面向潜在行为预测的异构行为网络嵌入学习
- Learning embeddings of a heterogeneous behavior network for potential behavior prediction
- 信息与电子工程前沿（英文） 2020年21卷第3期页码：422-435
- Affiliations：
  
  College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
  School of Big Data & Software Engineering, Chongqing University, Chongqing 401331, China
  Hikvision Research Institute, Hangzhou Hikvision Digital Technology Co., Ltd., Hangzhou 310051, China
- Author bio：
  
  Yue-yang WANG, yueyangw@zju.edu.cn
  [ "Wei-hao JIANG, E-mail:jiangweihao5@hikvision.com" ]
  [ "Shi-liang PU, E-mail:pushiliang@hikvision.com" ]
  [ "Yue-ting ZHUANG, E-mail:yzhuang@zju.edu.cn" ]
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. U1509206, 61625107, and U1611461) and the Key Program of Zhejiang Province, China (No. 2015C01027)
- DOI：10.1631/FITEE.1800493
  中图分类号： TP39
- 收稿：2018-08-15，
  
  修回：2019-;9-18，
  
  网络出版：2019-12-27，
  
  纸质出版：2020-03
- Accepted：
Scan QR Code
王悦阳, 姜伟浩, 蒲世亮, 等. 面向潜在行为预测的异构行为网络嵌入学习[J]. 信息与电子工程前沿（英文）, 2020,21(3):422-435.

WANG Yue-yang, JIANG Wei-hao, PU Shi-liang, et al. Learning embeddings of a heterogeneous behavior network for potential behavior prediction[J]. Frontiers of Information Technology & Electronic Engineering, 2020, 21(3): 422-435.
王悦阳, 姜伟浩, 蒲世亮, 等. 面向潜在行为预测的异构行为网络嵌入学习[J]. 信息与电子工程前沿（英文）, 2020,21(3):422-435. DOI： 10.1631/FITEE.1800493.

WANG Yue-yang, JIANG Wei-hao, PU Shi-liang, et al. Learning embeddings of a heterogeneous behavior network for potential behavior prediction[J]. Frontiers of Information Technology & Electronic Engineering, 2020, 21(3): 422-435. DOI： 10.1631/FITEE.1800493.

摘要

潜在行为预测即理解特定群体潜在的人类行为，可辅助组织做出战略决策。信息技术的进步使获取人类行为的庞大数据成为可能。本文将真实场景中获取的人类行为数据构建成信息网络；该信息网络由2种对象（人和动作）和3种关系（人–人、人–动作和动作–动作）组成，称作异构行为网络（HBN）。为充分利用异构行为网络的丰富性和异构性，提出一种网络嵌入方法，称作人–行为–属性感知的异构网络嵌入（a

HNE）；该方法综合考虑网络结构邻近性、节点属性相似性和异构性融合。在两个真实数据集上的实验结果表明，该方法在各种异构信息网络挖掘任务中的潜在行为预测性能优于其他同类方法。

Abstract

Potential behavior prediction involves understanding the latent human behavior of specific groups

and can assist organizations in making strategic decisions. Progress in information technology has made it possible to acquire more and more data about human behavior. In this paper

we examine behavior data obtained in realworld scenarios as an information network composed of two types of objects (humans and actions) associated with various attributes and three types of relationships (human-human

human-action

and action-action)

which we call the heterogeneous behavior network (HBN). To exploit the abundance and heterogeneity of the HBN

we propose a novel network embedding method

human-action-attribute-aware heterogeneous network embedding (a

HNE)

which jointly considers structural proximity

attribute resemblance

and heterogeneity fusion. Experiments on two real-world datasets show that this approach outperforms other similar methods on various heterogeneous information network mining tasks for potential behavior prediction.

关键词

Keywords

references

L Backstrom , , , J Leskovec . . Supervised random walks: predicting and recommending links in social networks . . Proc 4 th ACM Int Conf on Web Search and Data Mining , , 2011 . . p.635 - - 644 . . . .

S Bhagat , , , G Cormode , , , S Muthukrishnan . . Node classification in social networks . . In: Aggarwal C (Ed.), Social Network Data Analytics. Springer, Boston , , 2011 . . p.115 - - 148 . . DOI: 10.1007/978-1-4419-8462-3_5 http://doi.org/10.1007/978-1-4419-8462-3_5 . .

SY Chang , , , W Han , , , JL Tang , , , 等 . . Heterogeneous network embedding via deep architectures . . Proc 21 st ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2015 . . p.119 - - 128 . . DOI: 10.1145/2783258.2783296 http://doi.org/10.1145/2783258.2783296 . .

T Chen , , , YZ Sun . . Task-guided and path-augmented heterogeneous network embedding for author identification . . Proc 10 th ACM Int Conf on Web Search and Data Mining , , 2017 . . p.295 - - 304 . . DOI: 10.1145/3018661.3018735 http://doi.org/10.1145/3018661.3018735 . .

YX Chen , , , CG Wang . . HINE: heterogeneous information network embedding . . Int Conf on Database Systems for Advanced Applications , , 2017 . . p.180 - - 195 . . DOI: 10.1007/978-3-319-55753-3_12 http://doi.org/10.1007/978-3-319-55753-3_12 . .

CHQ Ding , , , XF He , , , HY Zha , , , 等 . . A min-max cut algorithm for graph partitioning and data clustering . . Proc IEEE Int Conf on Data Mining , , 2001 . . p.107 - - 114 . . . .

YX Dong , , , N Chawla , , , A Swami . . metapath2vec: scalable representation learning for heterogeneous networks . . Proc 23 rd ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2017 . . p.135 - - 144 . . DOI: 10.1145/3097983.3098036 http://doi.org/10.1145/3097983.3098036 . .

X Glorot , , , A Bordes , , , Y Bengio . . Deep sparse rectifier neural networks . . Proc 14 th Int Conf on Artificial Intelligence and Statistics , , 2011 . . p.315 - - 323 . . . .

A Grover , , , J Leskovec . . node2vec: scalable feature learning for networks . . Proc 22 nd ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2016 . . p.855 - - 864 . . DOI: 10.1145/2939672.2939754 http://doi.org/10.1145/2939672.2939754 . .

JA Hanley , , , BJ McNeil . . The meaning and use of the area under a receiver operating characteristic (ROC) curve . . Radiology , , 1982 . . 143 ( ( 1 ): ): 29 - - 36 . . DOI: 10.1148/radiology.143.1.7063747 http://doi.org/10.1148/radiology.143.1.7063747 . .

DM Harris , , , S Harris . . Digital Design and Computer Architecture , , : : Amsterdam Morgan Kaufmann , , 2010 . . .

ZP Huang , , , N Mamoulis . . Heterogeneous information network embedding for meta path based proximity . . 2017 . . https://arxiv.org/abs/1701.05291 https://arxiv.org/abs/1701.05291 , , . .

Y Koren . . Factorization meets the neighborhood: a multifaceted collaborative filtering model . . Proc 14 th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2008 . . p.426 - - 434 . . DOI: 10.1145/1401890.1401944 http://doi.org/10.1145/1401890.1401944 . .

Q Le , , , T Mikolov . . Distributed representations of sentences and documents . . Proc 31 st Int Conf on Machine Learning , , 2014 . . p.1188 - - 1196 . . . .

K Lerman , , , S Intagorn , , , JH Kang , , , 等 . . Using proximity to predict activity in social networks . . Proc 21 st Int Conf on World Wide Web , , 2012 . . p.555 - - 556 . . DOI: 10.1145/2187980.2188124 http://doi.org/10.1145/2187980.2188124 . .

D Liben-Nowell , , , J Kleinberg . . The link-prediction problem for social networks . . J Am Soc Inform Sci Technol , , 2007 . . 58 ( ( 7 ): ): 1019 - - 1031 . . DOI: 10.1002/asi.20591 http://doi.org/10.1002/asi.20591 . .

H Ma , , , DY Zhou , , , C Liu , , , 等 . . Recommender systems with social regularization . . Proc 4 th ACM Int Conf on Web Search and Data Mining , , 2011 . . p.287 - - 296 . . DOI: 10.1145/1935826.1935877 http://doi.org/10.1145/1935826.1935877 . .

T Mikolov , , , I Sutskever , , , K Chen , , , 等 . . Distributed representations of words and phrases and their compositionality . . Proc 26 th Int Conf on Neural Information Processing Systems , , 2013a . . p.3111 - - 3119 . . . .

T Mikolov , , , K Chen , , , G Corrado , , , 等 . . Efficient estimation of word representations in vector space . . 2013b . . https://arxiv.org/abs/1301.3781 https://arxiv.org/abs/1301.3781 , , . .

MD Ou , , , P Cui , , , J Pei , , , 等 . . Asymmetric transitivity preserving graph embedding . . Proc 22 nd ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2016 . . p.1105 - - 1114 . . DOI: 10.1145/2939672.2939751 http://doi.org/10.1145/2939672.2939751 . .

SR Pan , , , J Wu , , , XQ Zhu , , , 等 . . Tri-party deep network representation . . Proc 25 th Int Joint Conf on Artificial Intelligence , , 2016 . . p.1895 - - 1901 . . . .

B Perozzi , , , R Al-Rfou , , , S Skiena . . DeepWalk: online learning of social representations . . Proc 20 th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2014 . . p.701 - - 710 . . DOI: 10.1145/2623330.2623732 http://doi.org/10.1145/2623330.2623732 . .

LFR Ribeiro , , , PHP Saverese , , , DR Figueiredo . . struc2vec: learning node representations from structural identity . . Proc 23 rd ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2017 . . p.385 - - 394 . . DOI: 10.1145/3097983.3098061 http://doi.org/10.1145/3097983.3098061 . .

P Sen , , , G Namata , , , M Bilgic , , , 等 . . Collective classification in network data . . AI Mag , , 2008 . . 29 ( ( 3 ): ): 93 - - 106 . . . .

C Shi , , , BB Hu , , , WX Zhao , , , 等 . . Heterogeneous information network embedding for recommendation . . IEEE Trans Knowl Data Eng , , 2019 . . 31 ( ( 2 ): ): 357 - - 370 . . DOI: 10.1109/TKDE.2018.2833443 http://doi.org/10.1109/TKDE.2018.2833443 . .

J Stallings , , , E Vance , , , JS Yang , , , 等 . . Determining scientific impact using a collaboration index . . PNAS , , 2013 . . 110 ( ( 24 ): ): 9680 - - 9685 . . DOI: 10.1073/pnas.1220184110 http://doi.org/10.1073/pnas.1220184110 . .

XF Sun , , , J Guo , , , X Ding , , , 等 . . A general framework for content-enhanced network representation learning . . 2016 . . https://arxiv.org/abs/1610.02906 https://arxiv.org/abs/1610.02906 , , . .

Y Sun , , , J Han , , , X Yan , , , 等 . . PathSim: meta path-based top- k similarity search in heterogeneous information networks . . Proc VLDB Endowm , , 2011 . . 4 ( ( 11 ): ): 992 - - 1003 . . . .

J Tang , , , J Zhang , , , LM Yao , , , 等 . . ArnetMiner: extraction and mining of academic social networks . . Proc 14 th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2008 . . p.990 - - 998 . . DOI: 10.1145/1401890.1402008 http://doi.org/10.1145/1401890.1402008 . .

J Tang , , , M Qu , , , MZ Wang , , , 等 . . LINE: large-scale information network embedding . . Proc 24 th Int Conf on World Wide Web , , 2015a . . p.1067 - - 1077 . . DOI: 10.1145/2736277.2741093 http://doi.org/10.1145/2736277.2741093 . .

J Tang , , , M Qu , , , QZ Mei . . PTE: predictive text embedding through large-scale heterogeneous text networks . . Proc 21 st ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2015b . . p.1165 - - 1174 . . DOI: 10.1145/2783258.2783307 http://doi.org/10.1145/2783258.2783307 . .

L Tang , , , H Liu . . Relational learning via latent social dimensions . . Proc 15 th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining , , 2009 . . p.817 - - 826 . . DOI: 10.1145/1557019.1557109 http://doi.org/10.1145/1557019.1557109 . .

C Tu , , , H Liu , , , Z Liu , , , 等 . . CANE: context-aware network embedding for relation modeling . . Proc 55 th Annual Meeting of the Association for Computational Linguistics , , 2017a . . p.1722 - - 1731 . . . .

C Tu , , , Z Zhang , , , Z Liu , , , 等 . . TransNet: translation-based network representation learning for social relation extraction . . Proc 26 th Int Joint Conf on Artificial Intelligence , , 2017b . . p.2864 - - 2870 . . . .

L van der Maaten , , , G Hinton . . Visualizing data using t-SNE . . J Mach Learn Res , , 2008 . . 9 2579 - - 2605 . . . .

A Vazquez , , , A Flammini , , , A Maritan , , , 等 . . Global protein function prediction from protein-protein interaction networks . . Nat Biotechnol , , 2003 . . 21 697 - - 700 . . DOI: 10.1038/nbt825 http://doi.org/10.1038/nbt825 . .

C Yang , , , Z Liu , , , D Zhao , , , 等 . . Network representation learning with rich text information . . Proc 24 th Int Conf on Artificial Intelligence , , 2015 . . p.2111 - - 2117 . . . .

C Yang , , , M Sun , , , Z Liu , , , 等 . . Fast network embedding enhancement via high order proximity approximation . . Proc 26 th Int Joint Conf on Artificial Intelligence , , 2017 . . p.3894 - - 3900 . . . .

HZ Yin , , , ZT Hu , , , XF Zhou , , , 等 . . Discovering interpretable geo-social communities for user behavior prediction . . IEEE 32 nd Int Conf on Data Engineering , , 2016 . . p.942 - - 953 . . DOI: 10.1109/ICDE.2016.7498303 http://doi.org/10.1109/ICDE.2016.7498303 . .

CX Zhang , , , A Swami , , , NV Chawla . . CARL: content-aware representation learning for heterogeneous networks . . 2018 . . https://arxiv.org/abs/1805.04983 https://arxiv.org/abs/1805.04983 , , . .

浏览量

105

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Federated unsupervised representation learning

An artificial intelligence based method for evaluating power grid node importance using network embedding and support vector regression

Syntactic word embedding based on dependency syntax and polysemous analysis