基于用户兴趣的微博溯源算法

doi:10.11959/j.issn.2096-109x.2020086

Abstract

Abstract:

Microblog information tracing refers to finding the source set of microblog topics according to the analysis of crawled microblog texts and it’s of great significance in the aspect of public opinion control and information security.A user interests-based tracing method (ITM) was proposed.The proposed method calculates the influence of the blogger based on the interest of the microblog blogger,and also calculates the influence of the commentators based on the interest of the commentators.The ranking algorithm was used to score the blogs according to publication time,notability and influence,and the source of the blogs was traced according to the blog score rank.Experimental results show that the accuracy of the proposed algorithm improved about 21% compared with the traditional tracing algorithms.

Key words: information tracing, microblog, interest, influence, notability

CLC Number:

TP391

Xiao YANG,Xiuzhen CHEN,Jin MA,Haozhe LIANG,Shenghong LI. User interests-based microblog tracing algorithm[J]. Chinese Journal of Network and Information Security, 2020, 6(6): 164-173.

Figures/Tables 7

References 22

[1]	时国华 . 微博信息溯源及传播面分析技术的研究与实现[D]. 长沙:国防科学技术大学, 2012.
	SHI G H . The research and implementation of microblogging in-itiator detection and dissemination analysis[D]. Changsha:National University of Defense Technology, 2012.
[2]	刘荣叁, 张宇, 王星 . 面向新浪微博的信息溯源技术研究[J]. 智能计算机与应用, 2017,7(2): 94-98.
	LIU R S , ZHANG Y , WANG X . Research of information trace technology based on Sina micro-blog[J]. Intelligent Computer and Applications, 2017,7(2): 94-98.
[3]	米昂 . 结合影响力分析的微博舆情溯源研究[D]. 北京:北京交通大学, 2015.
	MI A . Research on source tracing of public opinion on micro-blogs combined with impact analysis[D]. Beijing:Beijing Jiaotong Uni-versity, 2015.
[4]	张跃伟 . 基于微博客话题的热点预测及传播溯源[D]. 北京:北京邮电大学, 2014.
	ZHANG Y W . Hotspot prediction and analysis of propagating of topics based on microblog[D]. Beijing:Beijing University of Posts and Telecommunications, 2014.
[5]	刘岗 . 基于微博事件的话题溯源方法[D]. 哈尔滨:哈尔滨工程大学, 2015.
	LIU G . A method to track topics based on events of micro-blog[D]. Harbin:Harbin Engineering University, 2015.
[6]	WANG D , ZHOU W , ZHENG J X ,et al. Who spread to whom? inferring online social networks with user features[C]// 2018 IEEE International Conference on Communications (ICC). 2018: 1-6.
[7]	吴信东, 李毅, 李磊 . 在线社交网络影响力分析[J]. 计算机学报, 2014,37(4): 735-752.
	WU X D , LI Y , LI L . Influence analysis of online social net-works[J]. Chinese Journal of Computers, 2014,37(4): 735-752.
[8]	SADIKOV E , MONTSERRAT M , JURE L et al . Correcting for missing data in information cascades[C]// WSDM '11 Proceedings of the fourth ACM International Conference on Web Search and Data Mining. 2011: 55-64.
[9]	杨静, 董圆, 张健沛 . 一种基于话题影响力的微博话题溯源方法[J]. 小型微型计算机系统, 2015,36(9): 1939-1942.
	YANG J , DONG Y , ZHANG J P . Method for tracing the source of micro-blogging topic based on the topic influence[J]. Journal of Chinese Mini-Micro Computer Systems, 2015,36(9): 1939-1942.
[10]	董圆 . 一种基于话题影响力的微博话题溯源方法[D]. 哈尔滨:哈尔滨工程大学, 2015.
	DONG Y . Trace of microblogging topic initiator based on the in-fluence of topic[D]. Harbin:Harbin Engineering University, 2015.
[11]	尹熙成 . 在线社交网络中信息传播主路径的识别与应用研究[D]. 南京:南京邮电大学, 2017.
	YIN X C . Research on the identification and application of the main paths of information diffusion in online social networks[D]. Nanjing:Nanjing University of Posts and Telecommunications, 2017.
[12]	LESKOVEC J , MCGLOHON M , FALOUTSOS C ,et al. Patterns of cascading behavior in large blog graphs[C]// Proceedings of the 2007 SIAM International Conference on Data Mining. 2007: 551-556.
[13]	何冰心 . 社交网络中信息传播和溯源模型研究[D]. 大连:大连理工大学, 2018.
	HE B X . A study on information diffusion and source locating model in social network[D]. Dalian:Dalian University of Technol-ogy, 2018.
[14]	王梦迪 . 基于OSN的信息溯源问题研究[D]. 北京:中国人民公安大学, 2018.
	WANG M D . Research on information tracing based on OSN[D]. Beijing:People's Public Security University of China, 2018.
[15]	XIAO Y , YU H , LI Q ,et al. MPURank:a social hotspot tracking scheme based on tripartite graph and multimessages iterative driven[J]. IEEE Transactions on Computational Social Systems, 2019,6(4): 715-725.
[16]	FEIZI S , MEDARD M , QUON G ,et al. Network infusion to infer information sources in networks[J]. IEEE Transactions on Network Science and Engineering, 2018
[17]	INUI T , MASAKI S , MIKIO Y . Automatic news source detection in twitter based on text segmentation[C]// Proceedings of the 28th Pacific Asia Conference on Language,Information and Computing. 2014.
[18]	葛斌, 李芳芳, 郭丝路 . 基于知网的词汇语义相似度计算方法研究[J]. 计算机应用研究, 2010,27(9): 3329-3333.
	GE B , LI F F , GUO S L . Word’s semantic similarity computation method based on hownet[J]. Application Research of Computers, 2010,27(9): 3329-3333.
[19]	刘群, 李素建 . 基于知网的词汇语义相似度计算[J]. 中文计算语言学, 2002,7(2): 59-76.
	LIU Q , LI S J . Word similarity computing based on how-net[J]. In-ternational Journal of Computational Linguistics ＆ Chinese Lan-guage Processing, 2002,7(2): 59-76.
[20]	周雪妍 . 在线社会网络关键用户挖掘方法研究[D]. 哈尔滨:哈尔滨工程大学, 2016.
	ZHOU X Y . Research on key users mining of online social net-work[D]. Harbin:Harbin Engineering University, 2016.
[21]	曹秀英, 梁静国 . 基于粗集理论的属性权重确定方法[J]. 中国管理科学, 2002,5(5): 98-100.
	CAO X Y , LIANG J G . The method of ascertaining attribute weight based on rough sets theory[J]. Chinese Journal of Management Science, 2002,5(5): 98-100.
[22]	SALIHEFENDIC A . How hacker news ranking algorithm works[EB].

Metrics

Recommended 0

No Suggested Reading articles found!

	k₁（博主影响力）	k₂（评论人、转发人影响力）	k₃ （关注度）
k₁（博主影响力）	1.00	2.00	2.00
k₂（评论人、转发人影响力）	0.50	1.00	2.00
K₃（关注度）	0.50	0.50	1.00

参数	公式	值
μ ₁,μ₂,μ₃,μ₄	3	0.5,0.2,0.17,0.13
γ	4	1.6
β	6	1.2
λ	10	1.2
G	16	1.4
k ₁,k₂,k₃	17	0.493,0.311,0.363

微博事件	标注源头数N	准确数			查全率			热门微博个数
微博事件	标注源头数N	ITM	OR	UITAUITA	ITM	OR	UITA	ITM	OR	UITA
1	7	6	4	44	85%	57%	57%	5	4	4
2	6	5	4	44	83%	66.7%	66.7%	5	4	3
3	5	3	3	22	60%	60%	40%	3	3	2
4	7	5	4	33	71.4%	57.5%	42.9%	4	4	3
5	3	2	1	11	66.7%	33.3%	33.3%	2	1	0
总计	28	21	16	1414	75%	57.1%	50%	19	16	12

博主	发表时间	点赞数	评论数	转发数	粉丝数
每日经济新闻	9.12 08:10	135	37	38	3 481万
新浪科技	9.11 05:51	134	29	55	1 510万
第一财经日报	9.11 15:19	42	15	33	1 067万
全景网	9.12 12:30	108	23	29	114万
电商行业	9.20 08:30	202	28	92	264万
财新网	9.12 11:10	27	27	13	383万
中国妇女报	9.11 15:10	51	2	14	116万
胡舒立	9.12 12:17	29	16	12	515万
财经杂志	9.12 10:24	20	6	21	213万
爱肉丸的兔纸	9.15 12:15	39	11	8	5万

User interests-based microblog tracing algorithm

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 22

Related Articles 2

Metrics

Recommended 0

[1]	Yuhang ZHU, Lixin JI, Yingle LI, Haitao LI, Shuxin LIU. Temporal link prediction method based on community multi-features fusion and embedded representation [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 67-82.
[2]	Tie-ming CHEN,Xiao-hao WANG,Wei-wei PANG,Jie JIANG. Time series and semantics-based chinese microblog topic detection and tracking method [J]. Chinese Journal of Network and Information Security, 2016, 2(5): 21-29.