A Link Prediction Method Based on Similarity of User's Topics

doi:10.7652/xjtuxb201608017

您当前的位置：

首页 >

文章列表页 >

A Link Prediction Method Based on Similarity of User's Topics

更新时间：2025-05-08

- A Link Prediction Method Based on Similarity of User's Topics
- Vol. 50, Issue 8, Pages: 103-109(2016)
- 作者机构：
  
  北京大学光华管理学院,北京,100871
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201608017
  CLC： TP391.9
- Online First：10 August 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
A Link Prediction Method Based on Similarity of User's Topics[J]. 2016, 50(8): 103-109.
DOI：

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]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

A Fast Calculation Method for Thermal Flow Fields in Transformer Windings Based on PI-DeepONet

Review of the Application of EBSILON Software in Combined Heat and Power System Optimization

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Related Author

No data

Related Institution

No data

⁰