面向用户话题相似性特征的链路预测方法

王菲菲 1; 杨扬 2; 蒋飞 2; 许进 2

doi:10.7652/xjtuxb201608017

您当前的位置：

首页 >

文章列表页 >

面向用户话题相似性特征的链路预测方法

更新时间：2025-05-08

- 面向用户话题相似性特征的链路预测方法
- A Link Prediction Method Based on Similarity of User's Topics
- 西安交通大学学报 2016年50卷第8期页码：103-109
- 作者机构：
  
  北京大学光华管理学院,北京,100871
- 作者简介：
- 基金信息：
  
  : 2016-03-12。作者简介: 王菲菲(1988—),女,博士生;许进(通信作者),男,教授,博士生导师。基金项目: 国家重点基础研究发展计划资助项目(2013CB329600);国家自然科学基金资助项目(61372191,61572492,61472433)
- DOI：10.7652/xjtuxb201608017
  中图分类号： TP391.9
- 网络首发：2016-08-10，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
王菲菲 1, 杨扬 2, 蒋飞 2, 等. 面向用户话题相似性特征的链路预测方法[J]. 西安交通大学学报, 2016,50(8):103-109.

A Link Prediction Method Based on Similarity of User's Topics[J]. 2016, 50(8): 103-109.
王菲菲 1, 杨扬 2, 蒋飞 2, 等. 面向用户话题相似性特征的链路预测方法[J]. 西安交通大学学报, 2016,50(8):103-109. DOI： 10.7652/xjtuxb201608017.

A Link Prediction Method Based on Similarity of User's Topics[J]. 2016, 50(8): 103-109. DOI： 10.7652/xjtuxb201608017.

摘要

针对线上用户间的链路预测对用户文本内容特征的挖掘不够充分的现象

提出了面向用户兴趣话题相似性的二次特征抽取方法。该方法应用主题模型得到任意用户的主题分布

利用用户在主题上相异的分布比例提取各自的兴趣话题集合

基于兴趣话题集合构造了一组话题相似性特征用于链路预测。不同于传统方法中对用户主题分布的直接利用

该方法对用户文本内容的相似性特征进行了再次挖掘

使得文本特征具有等同于结构特征的预测能力

并能够作为结构预测特征的有效补充。实验结果表明

内容特征的独立预测效果普遍优于结构特征

并且在联合预测中将结构特征的预测效果提高了3%。

Abstract

A new topical feature extraction method based on similarities of user's topics is proposed to solve the insufficiency of topical feature mining of link predictions in social networks. The topic distributions of social network users are firstly obtained using a topic model and then topic groups of interests for each user are extracted for further similarity-based feature extractions. The proposed topical features exhibit comparable performance of structural features and is efficiently combined with structural features to achieve better results in link predictions. Experimental results based on the dataset collected from Sina Microblog show that independent prediction of topical features is better than that of structural features and the F-measure of structural features is improved by up to 3% with joint predictions.

关键词

Keywords

references

吕琳媛. 复杂网络链路预测 [J]. 电子科技大学学报, 2010, 39(5): 651-661.

LÜ Lin-yuan. Link prediction on complex networks [J]. Journal of University of Electronic Science and Technology of China, 2010, 39(5): 651-661.

伍杰华. 基于划分社区和差分共邻节点贡献的链路预测 [J]. 计算机应用研究, 2013, 30(10): 2954-2957.

WU Jiehua. Link prediction based on partitioning community and differentiating role of common neighbors [J]. Application Research of Computers, 2013, 30(10): 2954-2957.

QUERCIA D, ASKHAM H, CROWCROFT J. TweetLDA: supervised topic classification and link prediction in Twitter [C]∥Proceedings of the 4th Annual ACM Web Science Conference. New York, USA: ACM, 2012: 247-250.

BLEI D M, NG A Y, JORDAN M I. Latent Dirichlet allocation [J]. Journal of Machine Learning Research, 2003, 3: 993-1022.

PUNIYANI K, EISENSTEIN J, COHEN S, et al. Social links from latent topics in Microblogs [C]∥Proceedings of the NAACL HLT 2010 Workshop on Computational Linguistics in a World of Social Media. New York, USA: ACM, 2010: 19-20.

EROSHEVA E, FIENBERG S, LAFFERTY J. Mixed-membership models of scientific publications [J]. Proceedings of the National Academy of Sciences, 2004, 101(S1): 5220-5227.

RAMAGE D, HALL D, NALLAPATI R, et al. Labeled LDA: a supervised topic model for credit attribution in multi-labeled corpora [C]∥Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing. New York, USA: ACM, 2009: 248-256.

CHANG J, BLEI D M. Relational topic models for document networks [J]. Journal of Machine Learning Research, 2009, 9: 81-88.

ZHANG Huaping, YU Hongkui, XIONG Deyi, et al. HHMM-based Chinese lexical analyzer ICTCLAS [C]∥Proceedings of the Second SIGHAN Workshop on Chinese Language Processing. New York, USA: ACM, 2003: 184-187.

DONG Yuxiao, KE Qing, WANG Bai, et al. Link prediction based on local information [C]∥Proceedings of the 2012 IEEE International Conference on Advances in Social Networks Analysis and Mining. Piscataway, NJ, USA: IEEE Computer Society, 2011: 382-386.

吕琳媛, 周涛. 链路预测 [M]. 北京: 高等教育出版社, 2013: 82-87.

KOSSINETS G. Effects of missing data in social networks [J]. Social Networks, 2006, 28(3): 247-268.

JOACHIMS T. Optimizing search engines using click through data [C]∥Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA: ACM, 2002: 133-142.

刘兆丽,秦涛,管晓宏,等.采用用户名相似度传播模型的线上用户身份属性关联方法.2016,50(4):1-6.[doi:10.7652/xjtuxb201604001]

孟宪佳,马建峰,王一川,等.面向社交网络中多背景的信任评估模型.2015,49(4):73-77.[doi:10.7652/xjtuxb201504 012]

叶娜,赵银亮,边根庆,等.模式无关的社交网络用户识别算法.2013,47(12):19-25.[doi:10.7652/xjtuxb201312004]

张赛,徐恪,李海涛,等.微博类社交网络中信息传播的测量与分析.2013,47(2):124-130.[doi:10.7652/xjtuxb201302 021]

孙艳,周学广,付伟.无监督的主题情感混合模型研究.2013,47(1):120-125.[doi:10.7652/xjtuxb201301023]

莫同,褚伟杰,李伟平,等.采用超图的微博群落感知方法.2012,46(11):120-126.[doi:10.7652/xjtuxb201211022]

浏览量

下载量

CSCD

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

提交

工具集

关联资源

隧道内燃料电池汽车氢气泄漏扩散特性及影响因素

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化

三塔合一间接空冷系统结构参数对夏季运行特性的影响研究

电子级超纯氮深冷空分流程节能优化研究

融合物理信息与深度算子网络的变压器绕组热-流场快速计算方法