【摘 要】
:
研究社交网络中链边的预测,有助于我们更加深入地了解网络中节点之间的潜在关系,对于进一步挖掘网络特性具有一定的现实意义。鉴于此,本文借助复杂网络的理论知识,根据社交网
论文部分内容阅读
研究社交网络中链边的预测,有助于我们更加深入地了解网络中节点之间的潜在关系,对于进一步挖掘网络特性具有一定的现实意义。鉴于此,本文借助复杂网络的理论知识,根据社交网络的结构特性,构建与其吻合的改进Hawkes模型和有监督的随机游走模型,为预测提供了较好的研究方法。本文的研究内容主要包括如下两个方面:(1)针对目前预测模型考虑节点之间的影响力因素和时间属性较少的问题,本文引入用于地震预测的Hawkes模型进行网络拓扑间可能链边的预测。首先采用计算节点间影响力的方法对节点之间的关系进行分析,由此找到核心节点。其次通过引入Hawkes模型中的强度函数,由此计算出新加入节点与其它节点之间的强度。最后将计算出的节点间概率从大到小进行排序,概率越大证明节点间存在链边的可能性越大。实验结果表明,本算法在预测速度方面和准确率方面明显比没有引入影响力函数的Hawkes模型效果要好。(2)在社交网络中,用户行为也是影响网络拓扑的一个重要因素,由于改进的引入影响力函数的Hawkes模型没有考虑用户行为,而随机游走算法能够充分利用节点的属性和行为信息,所以本文对随机游走算法进行了改进,将有监督的方法加入其中。首先将节点的特征按照其自有属性进行分类,比如按照性别、年龄段、喜好等。其次将其作为参数在训练集中进行训练,最后将得到的最优参数用于指导测试集中基于随机游走的节点间链边预测。本算法不仅可以进一步加快网络链边的预测速度,还考虑了对于大规模网络预测的适配性。在实验中,本文将前面改进的融合影响力函数的Hawkes模型和有监督的随机游走模型的方法以及其它经典模型在同一个真实数据集上进行了分析,并对比模型的预测效果。结果显示,在节点数大于一定数量时,引入有监督的随机游走算法预测速度略微领先,同时也证明了本改进算法的有效性。
其他文献
<正> 钢琴是音乐教学中的重要工具,价钱又比较昂贵,属贵重乐器。因此如何保护好钢琴,使钢琴保持良好的性能,是目前使用钢琴的单位与个人较为关心的问题,下面介绍一些有关钢琴
斯金纳《超越自由与尊严》一书关于人的行为完全决定于人同环境的相倚性联系和人是环境的产物的观点 ,用于宏观地考察社会道德的发展是正确的 ,拿来评价个体行为的道德性则忽
<正> 钢琴出厂时,一般都有严密牢固的包装,这是长途运输的安全保证。进口的钢琴在击弦机背挡与支架间,有防止机件松动的紧固绳和木条,使用时取下即可弹奏。钢琴重量一般在200
<正> 莱姆疏螺旋体病第五次国际会议于1992年5月30日至6月2日在美国弗吉尼亚州阿灵顿举行。会议讨论内容概述如下。①临床表现:有报告认为纤维肌痛是莱姆病(LD)发病持续性症
陆续成对选择12只体重7.99±1.04 kg、30日龄的断奶小尾寒羊公羔,分别为对照和试验两组(每组n=6)。在自由采食相同日粮条件下,对照组喂给井水,试验组喂给磁化水,在95~110和21
语文教学是小学教育的基础组成部分,为了促进其创新和发展,利用导入、情境设置的教学方式,可以有效增强小学生语文学习的趣味性,帮助他们获取崭新的学习方式和思维方法。现如
转子水内冷机组运行时,需监测各磁极出水端温度。中国科学院电工研究所和响洪甸水电站合作,于82年4月用无线电遥测技术测量了转子温度。经过140小时连续监测表明:发射、接收
目的:为解决辐射生物剂量学的难点问题,如剂量率效应、快速剂量估算和低剂量估算等,比较不同剂量率60Co-γ射线照射人外周血淋巴细胞诱发的双着丝粒染色体畸变率,分别拟合剂
甲烷是一种比较重要的温室气体, 它对温室效应的作用仅次于二氧化碳。据估计, 目前全球每年排放的甲烷总量为535 Mt, 其中, 通过石油与天然气工业、煤炭开采、固体废物堆存、污水处理
信阳蕴涵着丰富的红色文化资源,是红色首府的所在地,是几支红军的诞生地。在当前对本地红色文化资源的开发与保护工作中,信阳进行了积极有效的探索和实践,积累了一些有益的经