ELPS:一种高效的微博信息传播轨迹提取算法

doi:10.3969/j.issn.1002-137X.2014.04.049

CORC > 北京大学 > 信息科学技术学院

	ELPS:一种高效的微博信息传播轨迹提取算法; ELPS:An Efficient Information Trajectory Extracting Algorithm in Microblog
	王悦 ; 黄威靖
刊名	计算机科学
	2014
关键词	社会网络图挖掘信息传播轨迹 Social network Graph mining Information trajectory
DOI	10.3969/j.issn.1002-137X.2014.04.049
英文摘要	近年来,随着社会性网络服务应用(SNS)的流行与发展,SNS已成为人与人之间重要的交流渠道.SNS中大量用户产生的数据内容包含了社会网络中信息传播的客观知识,由此SNS可用于研究社会网络中公众舆论的变化趋势及信息传播的相关规律.由于SNS服务中节点规模大、其用户间的信息传播通常出现离散而稀疏的情况,需要高效的信息传播观察手段.为解决该问题,提出信息传播轨迹用于研究社会网络中信息传播的基本规律,具体的方法为:(1)提出信息传播轨迹(info-trajectory)模型以记录社会网络中信息传播的具体路径;(2)针对微博社会网络,提出几个高效的信息传播轨迹抽取算法;(3)根据已获取的信息传播轨迹研究用户间转发信息行为的时序规律;(4)提出算法K-advocators-discover用于发现社会网络中促进信息传播的top-k名用户;(5)提供充分的实验测试来将所提方法用于抽取新浪微博上热点话题信息的传播轨迹,并采用K-advocators-discover算法分析新浪微博中促进信息传播的用户.实验结果验证,所提方法能高效地提取微博中信息传播轨迹,挖掘其中促进信息传播的用户.; 国家自然科学基金; 北京市教委共建项目,中央财经大学研究生教育改革项目资助; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; 4; 233-238,255; 41
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/212849]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	王悦,黄威靖. ELPS:一种高效的微博信息传播轨迹提取算法, ELPS:An Efficient Information Trajectory Extracting Algorithm in Microblog[J]. 计算机科学,2014.
APA	王悦,&黄威靖.(2014).ELPS:一种高效的微博信息传播轨迹提取算法.计算机科学.
MLA	王悦,et al."ELPS:一种高效的微博信息传播轨迹提取算法".计算机科学 (2014).