基于遍历约束与交互信息增强的社交网络表征算法

doi:10.19678/j.issn.1000-3428.0048755

计算机工程 ›› 2018, Vol. 44 ›› Issue (11): 215-221. doi: 10.19678/j.issn.1000-3428.0048755

基于遍历约束与交互信息增强的社交网络表征算法

石立鹏^a,王莉^b

太原理工大学 a.信息与计算机学院; b.大数据学院,山西晋中 030600

收稿日期:2017-09-21 出版日期:2018-11-15 发布日期:2018-11-15
作者简介:石立鹏(1990—),男,硕士研究生,主研方向为社交网络、数据挖掘;王莉,教授、博士。
基金资助:
国家高技术研究发展计划(2014AA015204);山西省自然科学基金(2014011022-1)。

An Enhanced Social Network Representation Algorithm Based on Traversal Constraint and Interactive Information

SHI Lipeng^a,WANG Li^b

a.College of Information and Computer; b.College of Data Science,Taiyuan University of Technology,Jinzhong,Shanxi 030600,China

Received:2017-09-21 Online:2018-11-15 Published:2018-11-15

摘要/Abstract

摘要：

传统网络表征方法将网络的拓扑结构转换为邻接矩阵以进行特征提取,在准确率和效率上存在局限性。为此,通过分析自然语言处理模型word2vec和多种网络表征算法,结合社交网络的特征,提出一种基于遍历约束和交互信息的社交网络表征算法。对社交网络遍历进行约束以提高算法的时间效率,利用用户交互信息修改word2vec模型,提高社交网络表征的准确率。在BlogCatalog和新浪微博2个社交网络数据集上进行的实验结果表明,相对DeepWalk、Line算法,该算法在时间效率上提高约20%,在准确率上提高约12%。

关键词: 特征学习, 网络遍历, 自然语言处理, 交互信息, 社交网络, 网络表征

Abstract:

Traditional network representation methods transform network topology into adjacency matrix for feature extraction,which has limitations in accuracy and efficiency.Therefore,by analyzing the natural language processing model word2vec and a variety of network representation algorithms,combined with the characteristics of social networks,a social network representation algorithm based on traversal constraint and interactive information is proposed.Constraints are applied to the traversal of social networks to improve the time efficiency of the algorithm.word2vec model is modified by user interaction information to improve the accuracy of social network representation.Experimental results on two social network datasets,BlogCatalog and Sina Weibo,show that compared with DeepWalk and Line algorithm,this algorithm improves the time efficiency by about 20% and the accuracy by about 12%.

Key words: feature learning, network traversal, natural language processing, interactive information, social network, network representation

中图分类号:

TP393

石立鹏,王莉. 基于遍历约束与交互信息增强的社交网络表征算法[J]. 计算机工程, 2018, 44(11): 215-221.

SHI Lipeng,WANG Li. An Enhanced Social Network Representation Algorithm Based on Traversal Constraint and Interactive Information[J]. Computer Engineering, 2018, 44(11): 215-221.

http://www.ecice06.com/CN/Y2018/V44/I11/215

参考文献

［1］ZHENG V W,CAVALLARI S,CAI H,et al.From node embedding to community embedding［EB/OL］.［2017-09-10］.https://www.researchgate.net/publication/3095726 90_From_Node_Embedding_To_Community_Embedding.
［2］MIKOLOVB T,CHEN K,CORRADO G,et al.Efficient estimation of word representations in vector space［EB/OL］.［2017-09-10］.http://ling.snu.ac.kr/class/AI_Agent/ lecture/ 07-3-EfficientEstimationofWordRepresentationinVec- torSpace.pdf.
［3］MIKOLOV T,SUTSKEVER I,CHEN K,et al.Distri-buted representations of words and phrases and their compositionality［C］//Proceedings of International Con-ference on Neural Information Processing Systems.［S.l.］:Curran Associates Inc.,2013:3111-3119.
［4］MIKOLOV T,YIH W T,ZWEIG G.Linguistic regularities in continuous space word representations［C］//Proceedings of 2013 Conference of the North American Chapter of the Association for Computational Linguistics:Human Language Technologies.［S.l.］:Association for Computational Linguistics,2013:746-751.
［5］SUN F,GUO J,LAN Y,et al.Sparse word embeddings using l1 regularized online learning［C］//Proceedings of International Joint Conference on Artificial Intelligence.［S.l.］:AAAI Press,2016:2915-2921.
［6］TANG L,LIU H.Leveraging social media networks for classification［J］.Data Mining and Knowledge Discovery,2011,23(3):447-478.
［7］YAN S,XU D,ZHANG B,et al.Graph embedding and extensions:a general framework for dimensionality reduction［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(1):40-48.
［8］BELKIN M,NIYOGI P.Laplacian eigenmaps and spectral techniques for embedding and clustering［J］.Advances in Neural Information Processing Systems,2002,14(6):585-591.
［9］GALLAGHER B,ELIASSIRAD T.Leveraging label-independent features for classification in sparsely labeled networks:an empirical study［C］//Proceedings of International Conference on Advances in Social Network Mining and Analysis.Berlin,Germany:Springer,2008:1-19.
［10］PEROZZI B,ALRFOU R,SKIENA S.DeepWalk:online learning of social representations［EB/OL］.［2017-09-10］.http://www.perozzi.net/publications/14_kdd_deepwalk-slides.pdf.
［11］TANG J,QU M,WANG M,et al.LINE:large-scale information network embedding［C］//Proceedings of International World Wide Web Conferences Steering Committee.New York,USA:ACM Press,2015:1067-1077.
［12］GROVER A,LESKOVEC J.node2vec:scalable feature learning for networks［C］//Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2016:855-864.
［13］WANG D,CUI P,ZHU W.Structural deep network embedding［C］//Proceedings of ACM SIGKDD Interna-tional Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2016:1225-1234.
［14］蔡波斯,陈翔.基于行为相似度的微博社区发现研究［J］.计算机工程,2013,39(8):55-59.
［15］CAO S S,LU W,XU Q K.GreRep:learning graph representations with global structural information［C］//Proceedings of the 24th ACM International Conference on Information and Knowledge Management.New York,USA:ACM Press,2015:891-906.
［16］何静,潘善亮,韩露.基于双边兴趣的社交网好友推荐方法研究［J］.计算机工程与应用,2015,51(6):108-113.
［17］周芝民,龙华,杜庆志,等.基于连通性和随机游走的好友推荐算法［J］.信息技术,2016(8):67-70.
［18］张中军,张文娟,于来行,等.基于网络距离和内容相似度的微博社交网络社区划分方法［J］.山东大学学报(理学版),2017,52(7):97-103.
［19］YANG C,ZHAO D,ZHAO D,et al.Network represen-tation learning with rich text information［C］//Proceedings of International Conference on Artificial Intelligence.［S.l.］:AAAI Press,2015:2111-2117.

[1]	郭艳霞, 金勇, 唐宏, 彭金枝. 基于动态卷积与残差门控的多模态情感识别[J]. 计算机工程, 2023, 49(7): 94-101.
[2]	李静雯, 赵奎. 基于改进PCFG算法的口令猜测方法[J]. 计算机工程, 2023, 49(5): 38-47.
[3]	杨文忠, 丁甜甜, 康鹏, 卜文秀. 基于舆情新闻的中文关键词抽取综述[J]. 计算机工程, 2023, 49(3): 1-17.
[4]	王春东, 孙嘉琪, 杨文军. 基于矫正理解的中文文本对抗样本生成方法[J]. 计算机工程, 2023, 49(2): 37-45.
[5]	蔡瑞初, 张盛强, 许柏炎. 基于结构感知混合编码模型的代码注释生成方法[J]. 计算机工程, 2023, 49(2): 61-69.
[6]	谢柏林, 黎琦, 魏娜, 邝建. 基于用户行为的社交网络人格特质识别方法[J]. 计算机工程, 2023, 49(1): 279-286,294.
[7]	田乔鑫, 孔韦韦, 滕金保, 王照乾. 基于并行混合网络与注意力机制的文本情感分析模型[J]. 计算机工程, 2022, 48(8): 266-273.
[8]	司逸晨, 管有庆. 基于Transformer编码器的中文命名实体识别模型[J]. 计算机工程, 2022, 48(7): 66-72.
[9]	朱黎明, 丁晓波, 龚国强. 图数据连续发布中的隐私保护方法[J]. 计算机工程, 2022, 48(5): 154-161.
[10]	唐佳敏, 韩华, 黄丽. 行人再识别中基于无监督学习的粗细粒度特征提取[J]. 计算机工程, 2022, 48(4): 269-275,283.
[11]	张吉祥, 张祥森, 武长旭, 赵增顺. 知识图谱构建技术综述[J]. 计算机工程, 2022, 48(3): 23-37.
[12]	符进武, 范自柱, 石林瑞, 郭心悦, 黄祎婧. 基于多尺度多粒度融合的行人重识别方法[J]. 计算机工程, 2022, 48(3): 271-279.
[13]	郭奉琦, 孟凡荣, 王志晓. 基于变分自编码器的谣言立场分类算法[J]. 计算机工程, 2022, 48(2): 99-105.
[14]	孙飞翔, 陈卫东, 林天森. 影响最大化问题中基于K-truss的投票改进算法[J]. 计算机工程, 2022, 48(11): 291-298.
[15]	江旭, 钱雪忠, 宋威. 结合残差BiLSTM与句袋注意力的远程监督关系抽取[J]. 计算机工程, 2022, 48(10): 110-115,122.

选择文件类型/文献管理软件名称

选择包含的内容

基于遍历约束与交互信息增强的社交网络表征算法

An Enhanced Social Network Representation Algorithm Based on Traversal Constraint and Interactive Information

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于遍历约束与交互信息增强的社交网络表征算法

An Enhanced Social Network Representation Algorithm Based on Traversal Constraint and Interactive Information

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价