社交网络中信息快速传播算法的研究与实现

来源 :东北大学 | 被引量 : 1次 | 上传用户:jiancyp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来针对社交网络中消息传播的研究已经取得了长足的进步。研究的方向主要包括确定社交网络的结构,研究信息传播模型,研究如何抑制、加快消息传播以及在社交网络中定位谣言。随着社交网络在人们交际生活中的普遍应用,依靠社交网络获取信息已经成为人们生活中信息来源的重要手段。因而,找到能有效加快信息传播的方法具有重要的意义。衡量信息快速传播的标准有三个:首先便是传播时间,当所有网络中的节点都接受信息时所需要的传播时间越短,那么传播的速度就越快;其次是传播的范围,有很多信息是不能传遍整个网络的,所以在需要相同的时间,信息的覆盖范围越广,那么信息传播速度越快;最后一个因素是传播代价,初始激活节点选择的数量越多,那么传播所需要的成本就越高。本文针对上述三个因素,在分析传统加快信息传播速度方法的优缺点之后,从两个方面提出了加快信息传播速度的方法。第一个方面是传统加快信息传播方法选择的初始激活节点集合中存在大量节点在网络中过于集中,例如社交网络中两个最重要的节点之间存在连边,那么就不应该将这两个节点都作为初始激活节点,为解决这个问题,提出了网络分层节点选择方法,通过网络分层思想来尽可能分散的选择中心性好的节点;第二个方面是当一个节点被选择以后如何评价网络中剩余节点的重要程度,例如当社交网络中一个节点被选择之后,排除该节点后,剩余节点的拓扑结构会发生变化,剩余节点的重要程度的评价也会产生相应变化,提出了网络重组节点选择方法,通过网络重组思想来尽可能准确的评价剩余节点的重要程度。最后,本文实现了加快信息传播速度的方法,并将其设计成为一款桌面工具,通过该工具能更好的选择初始激活节点,实现信息在社交网络中能更快传播。大量的实验结果表明网络分层节点选择方法与网络重组节点选择方法相比于传统的节点选择方法能更有效的选择初始激活节点,从而能更有利于信息在社交网络中的快速传播。
其他文献
目的:探究有排卵的痰湿型不孕症患者体质及中药苍附导痰汤治疗有排卵的痰湿型不孕的作用机理。方法:比较有排卵的痰湿型不孕患者与健康者BMI、雌二醇、孕酮、瘦素、子宫内膜
软胶囊制备工艺的考察实验。采用正交试验,通过对浸膏粒度,助悬剂、润湿剂用量的考察,对内容物的处方进行了筛选。结果表明软胶囊内容物的处方为:200目浸膏粉:大豆油:蜂蜡:磷
爱因斯坦曾说过:“兴趣是最好的老师。”《英语课程标准》也特别强调要关注每个学生的情感,激发他们学习英语的兴趣,帮助他们建立学习的成就感和自信心,使他们在学习的过程中发展
期刊
目的:调查案例医院的绩效管理现状,分析如何进一步提升民营医院绩效管理。方法:对案例医院的医务人员发放200份问卷进行调查分析,了解绩效考核的重点指标、员工对考核过程以
重庆地铁1号、6号线B型地铁列车发生多起轴箱弹簧下盖板紧固螺栓断裂故障。针对转向架断裂螺栓的物理特性、振动、螺栓受力情况进行各种测试及实验,最终分析出造成螺栓断裂的
目的观察银杏叶提取物—金纳多(Extract of Ginkgo Biloba Leaves Injection,EGB)对抗顺铂(Cisplatin,CDDP)耳毒性的作用。方法将24只豚鼠随机分为CDDP组、EGB+CDDP组及对照组,
随着经济的发展,BIM技术悄然兴起,在建筑行业中大放异彩。因此,随着BIM技术的推广,关于这项技术在建筑施工安全管理应用中的思考也显得尤为重要。文章分析了BIM技术在建筑施
没有丰富课程资源的广泛支持,再好的课程也难以取得良好的教育教学效果。因此,作为教师必须要有一双慧眼,善于发掘各种潜在和显性的课程资源,以彰显课程资源的开发在保证课程
目的:探讨两种不同用药方案(方案A:乳酸左氧氟沙星氯化钠注射液0.4g,静脉滴注,每日1次,连续3日;静脉给药后改为联合服用乳酸左氧氟沙星片剂和热淋清颗粒(规格:4g×8袋,贵州威