一种融合节点属性信息的社会网络链接预测方法

doi:10.11896/j.issn.1002-137X.2018.06.007

计算机科学 ›› 2018, Vol. 45 ›› Issue (6): 41-45.doi: 10.11896/j.issn.1002-137X.2018.06.007

• 第十四届全国Web信息系统及其应用学术会议 • 上一篇下一篇

一种融合节点属性信息的社会网络链接预测方法

张昱, 高克宁, 于戈

东北大学计算机科学与工程学院沈阳110819

收稿日期:2017-03-11 出版日期:2018-06-15 发布日期:2018-07-24
作者简介:张昱(1980-),男,博士生,讲师,CCF会员,主要研究方向为社会网络,E-mail:zhangyu@mail.neu.edu.cn;高克宁教授,主要研究方向为Web信息处理、社会网络;于戈教授,博士生导师,主要研究方向为数据库理论与技术等,E-mail:yuge@mail.neu.edu.cn(通信作者)
基金资助:
本文受教育部基本科研业务费项目青年教师科研启动基金(N151603001),辽宁省科技攻关项目博士启动基金(201601026)资助

Method of Link Prediction in Social Networks Using Node Attribute Information

ZHANG Yu, GAO Ke-ning, YU Ge

School of Computer Science and Engineering,Northeastern University,Shenyang 110819,China

Received:2017-03-11 Online:2018-06-15 Published:2018-07-24

摘要/Abstract

摘要： 随着大规模社会网络的发展,链接预测成为了一个重要的研究课题。研究了在社会网络中融合节点属性信息进行链接预测,在传统的社会-属性网络图模型的基础上,将节点属性的类别这一重要参量加入到网络构建中。基于此,提出了一系列为网络中不同类型的连边分配边权重的方法,最后通过随机游走的方法进行网络链接的预测。实验表明,所提链接预测方法相比同类方法有明显的效果提升。

关键词: 链接预测, 社会节点, 社会网络, 社会-属性网络, 属性节点

Abstract: With the development of large social networks,link prediction has become an important research subject.The link prediction problem in social networks using rich node attribute information was studied in this paper.Based on attribute-augmented social network model,which means rebuilding an augmented network by adding additional nodes with each node corresponding to an attribute,called social-attribute network,the classification of node attributes was added to the model as an important parameter.Several methods of assigning weights for different kinds of links were proposed.Then a random walk method was used for link prediction in the network.Experimental results reveal that this method has better performance compared with other similar methods.

Key words: Attribute node, Link prediction, Social network, Social node, Social-attribute network

中图分类号:

TP311

张昱, 高克宁, 于戈. 一种融合节点属性信息的社会网络链接预测方法[J]. 计算机科学, 2018, 45(6): 41-45. https://doi.org/10.11896/j.issn.1002-137X.2018.06.007

ZHANG Yu, GAO Ke-ning, YU Ge. Method of Link Prediction in Social Networks Using Node Attribute Information[J]. Computer Science, 2018, 45(6): 41-45. https://doi.org/10.11896/j.issn.1002-137X.2018.06.007

参考文献

[1]LIBEN-NOWELL D,KLEINBERG J.The link-prediction problem for social network[J].Journal of the American Society for Information Science and Technology,2007,58(7):1019-1031.
[2]LÜ L,ZHOU T.Link prediction in complex networks:A survey[J].Physica A Statistical Mechanics & Its Applications,2011,390(16):1150-1170.
[3]HASAN M A,ZAKI M J.A Survey of Link Prediction in Social Networks[M]//Social Networks Data Analytics.Springer US,2011:243-275.
[4]LICHTENWALTER R N,LUSSIER J T,CHAWLA N V.New perspectives and methods in link prediction[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Washington DC,USA,2010:243-252.
[5]HASAN,MOHAMMAD A.Link Prediction using Supervised Learning[J].Proc of Sdm Workshop on Link Analysis Counter-terrorism & Security,2006,30(9):798-805.
[6]HSU C C,LAI Y A,CHEN W H,et al.Unsupervised Ranking using Graph Structures and Node Attributes[C]//Tenth ACM International Conference on Web Search and Data Mining.ACM,2017:771-779.
[7]BACKSTROM L,LESKOVEC J.Supervised random walks: predicting and recommending links in social networks[C]//ACM International Conference on Web Search & Data Mining.ACM,2011:635-644.
[8]YIN Z,GUPTA M,WENINGER T,et al.LINKREC:a unified framework for link recommendation with user attributes and graph structure[C]//International Conference on World Wide Web(WWW 2010).Raleigh,North Carolina,USA,2010:1211-1212.
[9]YIN Z,GUPTA M,WENINGER T,et al.A Unified Framework for Link Recommendation Using Random Walks[C]//Procee-dings of the 2010 International Conference on Advances in Social Networks Analysis and Mining.IEEE Computer Society,2010:152-159.
[10]GONG N Z,TALWALKAR A,MACKEY L,et al.Joint Link Prediction and Attribute Inference Using a Social-Attribute Network[J].Acm Transactions on Intelligent Systems & Technology,2014,5(2):1-20.
[11]TONG H,FALOUTSOS C,PAN J Y.Fast Random Walk with Restart and Its Applications[C]//International Conference on Data Mining.IEEE,2006:613-622.

相关文章 15

[1]	宋杰, 梁美玉, 薛哲, 杜军平, 寇菲菲. 基于无监督集群级的科技论文异质图节点表示学习方法 Scientific Paper Heterogeneous Graph Node Representation Learning Method Based onUnsupervised Clustering Level 计算机科学, 2022, 49(9): 64-69. https://doi.org/10.11896/jsjkx.220500196
[2]	黄丽, 朱焱, 李春平. 基于异构网络表征学习的作者学术行为预测 Author’s Academic Behavior Prediction Based on Heterogeneous Network Representation Learning 计算机科学, 2022, 49(9): 76-82. https://doi.org/10.11896/jsjkx.210900078
[3]	邵玉, 陈崚, 刘维. 独立级联模型下基于最大似然的负影响力源定位方法 Maximum Likelihood-based Method for Locating Source of Negative Influence Spreading Under Independent Cascade Model 计算机科学, 2022, 49(2): 204-215. https://doi.org/10.11896/jsjkx.201100190
[4]	胡昕彤, 沙朝锋, 刘艳君. 基于随机投影和主成分分析的网络嵌入后处理算法 Post-processing Network Embedding Algorithm with Random Projection and Principal Component Analysis 计算机科学, 2021, 48(5): 124-129. https://doi.org/10.11896/jsjkx.200500058
[5]	陈恒, 王维美, 李冠宇, 史一民. 四元数关系旋转的知识图谱补全模型 Knowledge Graph Completion Model Using Quaternion as Relational Rotation 计算机科学, 2021, 48(5): 225-231. https://doi.org/10.11896/jsjkx.200300093
[6]	王文博, 罗恒利. 基于图卷积神经网络的完全图人脸聚类 Complete Graph Face Clustering Based on Graph Convolution Network 计算机科学, 2021, 48(11A): 275-277. https://doi.org/10.11896/jsjkx.201200102
[7]	杨卓璇, 马源培, 严冠. 基于耦合强度的多项式时间社团探测算法 Polynomial Time Community Detection Algorithm Based on Coupling Strength 计算机科学, 2020, 47(6A): 102-107. https://doi.org/10.11896/JsJkx.190900170
[8]	富坤, 仇倩, 赵晓梦, 高金辉. 基于节点演化分阶段优化的事件检测方法 Event Detection Method Based on Node Evolution Staged Optimization 计算机科学, 2020, 47(5): 96-102. https://doi.org/10.11896/jsjkx.190400072
[9]	刘苗苗,扈庆翠,郭景峰,陈晶. 符号网络链接预测算法研究综述 Survey of Link Prediction Algorithms in Signed Networks 计算机科学, 2020, 47(2): 21-30. https://doi.org/10.11896/jsjkx.190600104
[10]	李忠文, 丁烨, 花忠云, 李君一, 廖清. 结合三元组重要性的知识图谱补全模型 Knowledge Graph Completion Model Based on Triplet Importance Integration 计算机科学, 2020, 47(11): 231-236. https://doi.org/10.11896/jsjkx.200800195
[11]	陈晓军, 向阳. STransH:一种改进的基于翻译模型的知识表示模型 STransH:A Revised Translation-based Model for Knowledge Representation 计算机科学, 2019, 46(9): 184-189. https://doi.org/10.11896/j.issn.1002-137X.2019.09.026
[12]	韩忠明, 郑晨烨, 段大高, 董健. 基于多信息融合表示学习的关联用户挖掘算法 Associated Users Mining Algorithm Based on Multi-information Fusion Representation Learning 计算机科学, 2019, 46(4): 77-82. https://doi.org/10.11896/j.issn.1002-137X.2019.04.012
[13]	伍杰华,沈静,周蓓. 基于社区特征的平衡模块度最大化社交链接预测模型 Community Features Based Balanced Modularity Maximization Social Link Prediction Model 计算机科学, 2019, 46(3): 253-259. https://doi.org/10.11896/j.issn.1002-137X.2019.03.038
[14]	徐方, 邓敏, 熊曾刚, 叶从欢, 徐宁. 移动社会网络中基于多维上下文匹配的数据转发算法 Data Forwarding Algorithm Based on Multidimensional Context Matching in Mobile Social Networks 计算机科学, 2019, 46(2): 81-87. https://doi.org/10.11896/j.issn.1002-137X.2019.02.013
[15]	金婷, 谭文安, 孙勇, 赵尧. 模糊多目标进化的社会团队形成方法 Social Team Formation Method Based on Fuzzy Multi-objective Evolution 计算机科学, 2019, 46(2): 315-320. https://doi.org/10.11896/j.issn.1002-137X.2019.02.048

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种融合节点属性信息的社会网络链接预测方法

Method of Link Prediction in Social Networks Using Node Attribute Information

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0