基于部分传播路径的社交网络传播源点定位方法研究

发布时间：2018-01-29 00:49

  本文关键词： 源点定位 社交网络 复杂网络 部分传播路径　出处：《东北大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着互联网技术的迅猛发展,博客、微博等社交网络应用已经成为人们获取资讯的重要途径。社交网络具有自由性、开放性、灵活性等特点。一方面社交网络促进了信息的流通,另一方面也引发了谣言、隐私安全等诸多社会问题。因此能够快速准确的定位社交网络上的信息源,对于舆论控制等具有重要意义。与传统的信息传播方式不同,在社交网络上,信息在用户间传播的过程中,用户会根据兴趣及其他因素转发信息。转发操作前信息内容会记录其信息来源,然后用户将其作为一条新的信息传播下去。因此在社交网络信息传播过程中,用户往往会获取信息的部分传播路径。社交网络上的源点定位,一种有效的方法是通过在网络上部署观察点,根据观察点记录的传播信息来估计网络中的信息源点。本文在原算法基础上,基于复杂网络相关理论,完成了以下两方面工作。首先,研究了社交网络的传播特征,发现社交网络信息普遍具有记录部分传播路径的特点。利用这一特征,本文在现有源点定位算法的基础上提出了一种基于部分传播路径的源点定位方法。以观察点记录的部分传播路径为基础,对以候选源点为根构建的传播生成树进行优化,目的是得到能够更加真实反映信息传播过程的广度优先生成树,进而提高算法的定位准确性。其次,现有源点定位算法的时间复杂度为O(N3),在大规模网络上其定位效率难以接受。现有源点定位算法计算成本较高的原因之一,是需要对每个候选源点进行极大似然估计值计算。针对此问题本文提出了一种基于部分传播路径的候选源点筛选算法,通过分析信息传播过程的规律,得到信息传播过程中真实信息源与传播路径之间的关系。然后结合观察点记录的部分传播路径,对候选源点集合进行有效的筛选,排除无法满足记录路径的候选源点,目的是减少候选源点数量,进而降低算法时间成本。在多个模型网络以及实际网络上对改进算法进行实验,并对实验结果进行分析,充分验证了本文提出算法的有效性。
[Abstract]:With the rapid development of Internet technology , social network application such as blog and micro blog has become an important way for people to acquire information .

【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.09

【相似文献】

相关期刊论文 前10条

1 钱耀敏;;关于马克思主义大众化与创新传播路径的思考[J];中国广播;2009年05期

2 藤依舒;袁媛;;“文化‘走出去’:中国文化的价值应用与传播路径”论坛会议综述[J];现代传播(中国传媒大学学报);2013年08期

3 王学青;;高校学报的信息传播路径与改革发展[J];编辑之友;2007年03期

4 张多奇;张渤;;地震灾难中的信息传播路径及策略分析[J];新闻知识;2008年09期

5 钱耀敏;;关于马克思主义大众化与创新传播路径的思考[J];中国广播电视学刊;2009年05期

6 金烽;邱芳;;区域新媒体的多方位传播路径选择——以“无线萧山”为例[J];传媒评论;2014年04期

7 杨亚利;;马克思主义在新农民受众中的传播路径新探[J];新闻知识;2011年07期

8 桂万保;;当代中国马克思主义大众化的传播路径研究[J];淮北职业技术学院学报;2010年04期

9 王炎龙;易薇;;电视媒体国庆报道的传播路径与创新思维[J];中国电视;2010年01期

10 于洪;杨显;;微博中节点影响力度量与传播路径模式研究[J];通信学报;2012年S1期

相关会议论文 前3条

1 葛俊芳;;从城市批判到生活方式报道:《新周刊》的城市“乌托邦”解读[A];“传播与中国·复旦论坛”（2011）——交往与沟通：变迁中的城市论文集[C];2011年

2 王文强;;橡胶薄膜中裂纹传播路径的理论研究[A];中国工程物理研究院科技年报(2009年版)[C];2010年

3 刘建军;李风华;张仁和;;浅海异地混响的理论与实验比较[A];中国声学学会2002年全国声学学术会议论文集[C];2002年

相关重要报纸文章 前5条

1 辛逸;评《当代中国先进文化及其传播路径研究》[N];光明日报;2008年

2 本报记者 赵婀娜;寻找新的文化传播路径[N];人民日报;2014年

3 华春雨;政务微博客需找新出路[N];中华工商时报;2014年

4 河南省中国特色社会主义理论体系研究中心 执笔人 王桂兰　陈莉莉;社会主义核心价值体系的大众认同[N];光明日报;2011年

5 本报记者 王杨;中国文化怎样实现“国际表达”[N];文艺报;2013年

相关硕士学位论文 前10条

1 付陈辉;高职毕业生就业信息传播路径优化策略研究[D];河北科技师范学院;2015年

2 杨公立;香港地区流感季节性的模型与分析[D];青岛大学;2015年

3 毛志飞;面向概念设计的功能更改传播路径求解方法研究[D];浙江工业大学;2015年

4 徐超;基于部分传播路径的社交网络传播源点定位方法研究[D];东北大学;2014年

5 彭晓慧;新媒体语境下微公益传播路径及动力机制研究[D];暨南大学;2014年

6 张微;校园童谣的传播路径及其调控[D];浙江师范大学;2011年

7 申腾飞;当代中国法律文化传播路径问题研究[D];广西师范大学;2014年

8 苏杰;西安城市文明传播路径研究[D];西安工程大学;2014年

9 布阳;社会转型时期乡村信息传播的路径选择研究[D];华中农业大学;2008年

10 王洛锋;信息时代主流意识形态传播路径与中国意识形态安全[D];南京航空航天大学;2010年

，

本文编号：1472032