摘要: 近年来,随着社会性网络服务应用(SNS)的流行与发展,SNS已成为人与人之间重要的交流渠道。SNS中大量用户产生的数据内容包含了社会网络中信息传播的客观知识,由此SNS可用于研究社会网络中公众舆论的变化趋势及信息传播的相关规律。由于SNS服务中节点规模大、其用户间的信息传播通常出现离散而稀疏的情况,需要高效的信息 传播观察手段。为解决该问题,提出信息传播轨迹用于研究社会网络中信息传播的基本规律,具体的方法为:(1)提出信息传播轨迹(info-trajectory)模型以记录社会网络中信息传播的具体路径;(2)针对微博社会网络,提出几个高效的信息传播轨迹抽取算法;(3)根据已获取的信息传播轨迹研究用户间转发信息行为的时序规律;(4)提出算法K-advocators-discover用于发现社会网络中促进信息传播的top-k名用户;(5)提供充分的实验测试来将所提方法用于抽取新浪微博上热点话题信息 的 传播轨迹,并采用K-advocators-discover算法分析新浪微博中促进信息传播的用户。实验结果验证,所提方法能高效地提取微博中信息传播轨迹,挖掘其中促进信息传播的用户。
[1] Granovetter M.The strength of weak ties[J].American Journal of Sociology,1973,8(6):1360-1380 [2] Huberman B A,Adamic L A.Information Dynamics in the Networked World [J].Lect.Notes Phys.,2004,0:371-398 [3] Kossinets G,Kleinberg J M,Watts D J.The structure of information pathways in a social communication network[C]∥Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2008:435-443 [4] Kossinets G.Effects of missing data in social networks[J].Social Networks,2006,8:247-268 [5] Laumann E,Marsden P,Prensky D.The boundary specification problem in network analysis[J].Applied Network Analysis,1983(10):18-34 [6] Leskovec J,Adamic L A,Huberman B A.The dynamics of viral marketing[J].ACM Transactions on the Web (TWEB),2007,1(1) [7] Liben-Nowell D,Kleinberg J.Tracing information flow on aglobal scale using Internet chain-letter data[J].Proc.Natl.Acad.Sci.USA,2008,5(12):4633-4638 [8] Bakshy E,Rosenn I,Marlow C,et al.The role of social networks in information diffusion[C]∥WWW.2012:519-528 [9] 樊鹏翼,王晖,姜志宏,等.微博网络测量研究[J].计算机研究与发展,2012(4):691-699 [10] Qin L,Yu J X,Chang L.Keyword search in databases:the powerof RDBMS[C]∥SIGMOD Conference.2009:681-694 [11] Illenberger J,Kowald M,Axhausen K W,et al.Insights into a spatially embedded social network from a large-scale snowball sample[C]∥The European Physical Journal B-Condensed Matter and Complex Systems.2011:1-13 [12] Song Xiao-dan,Chi Yun,Hino K,et al.Identifying opinion lea-ders in the blogosphere[C]∥CIKM 200.72007:971-974 [13] Zafarani R,Liu H.Social Computing Data Repository at ASU.http://socialcomputing.asu.edu.Tempe,AZ:Arizona State University,School of Computing,Informatics and Decision Systems Engineering,2009 [14] http://jung.sourceforge.net/ |
No related articles found! |
|