基于拓扑扩展的在线社交网络恶意信息源定位算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:xianglongke2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着在线社交网络的飞速发展,社交媒体成为网络用户参与的主要平台.恶意信息常常隐藏于在线社交网络的海量数据中,加之拓扑结构的局部性、恶意信息的伪装性,定位和溯源恶意信息面临着很大困难.一方面,在海量的社交数据中,通常只能观测到信息流动的部分快照,无法实现对恶意信息的全面监控,且信息在传播过程中会出现变异,不加以区分会增加信息源头数目;另一方面,恶意信息的发布者为逃避监管,常常会将自己伪装起来,信息传播过程会使信息拓扑和网络关系拓扑不一致。原有的定位算法依赖于当前感染节点的分布和当前拓扑,感染状态从单一化向随机化的变化,使得统计推断框架更复杂,需要改进非观测节点的状态推断方法。在线社交网络的信息传播过程中,信息的传播关系常常附加在信息本身中,可以根据当前网络节点的状态挖掘隐藏信息。结合当前网络节点的状态,提出关系拓扑和信息拓扑的概念,并设计基于信息拓扑的候选源点扩展算法。在此基础上,文中提出基于Jordan中心的恶意信息溯源算法。在模型网络和实际网络上的实验表明,相对于对比算法,所提算法能够有效识别出恶意信息源。
其他文献
目的:本文旨在探讨PTC对梗阻性黄疸的诊断价值。方法:本组共114例梗阻性黄疸,均经手术病理证实,术前均行PTC检查及B超检查,其中56例做了CT检查。结果:114例梗阻性黄疸的PTC检查,诊断
2018年7月6日bauma CONEXPOINDIA 2018展会主办方在北京召开了新闻发布会,发布会由AEM亚太区销售总监李凯恩先生主持,慕尼黑展览印度公司商务总监Tushar Alekar先生介绍了bau
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
患者 ,女 ,5 1岁。原有胆囊炎、胆石症 ,近一周上腹部闷胀不适而入院。腹部体检胆区有轻压痛 ,无其他体征。B超检查 :右肾上极内后方探及一境界清楚 ,有包膜 ,约 4cm× 2 .7cm低回
With more and more knowledge provided by WWW, querying and mining the knowledge bases have attracted much research attention. Among all the queries over knowled
我院2007年3月至2009年6月采用2-0可吸收性缝线,缝合肌层后切口皮内缝合的新方法缝合,明显缩短了手术时间,会阴切口不留针眼,切口对合好,不拆线,深受患者欢迎,现报告如下.
农发行延吉市支行自年初以来,不断加大存款营销力度,按照省、州分行“筹资惠三农、共建新农村”存款营销专项活动要求,结合实际,另辟蹊径,创新思路,多措并举,推进存款业务有
对鱼类锚头骚病,除了在投放鱼种前,每亩每米水面用生石灰150 公斤带水清塘消毒外,还可采取以下几种方法进行治疗。 1.若发现放养鱼种寄生错头鳋病,则要先用15毫克/升的高锰酸钾浸洗1.5小时后
由于虹鳟性情暴躁,鳞片细小,运输过程中易受伤脱落。虽然运输成活率高,但是在放养后的几天内,往往发生较多的死亡。本文对本所冷水鱼良种场一次红鳟死亡原因进行分析,为其它地区虹