动态网络下基于结构子图的链接预测方法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:chen17981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态网络作为现实中普遍存在的一种网络形式,网络中的每条链接被赋予时间戳以表示该链接的形成时间。动态网络中的链接预测问题是指,利用网络中历史链接的形成情况,推断未知链接是否会在将来形成。链接预测研究在各种网络上的广泛应用要求链接预测方法能够适用于各种不同的网络结构,且能够处理动态网络中特有的时间戳信息对链接形成的作用。然而目前的研究中鲜有能够满足上述2点要求链接预测方法。本文提出了一种新的链接特征量,即结构子图特征(Structure Subgraph Feature,SSF),并将SSF分别应用到线性回归模型,逻辑回归模型和神经网络模型中构造出3个链接预测算法。SSF得益于以下2点优势:首先本文提出的结构子图是一种非常高效的链接周围网络拓扑结构表达方式,为结构子图特征量编码多种拓扑信息提供了基础;其次,本文提出的规范化的影响力能够有效处理动态网络中链接不同形成时间和网络节点之间形成的多链接带来的影响。SSF是一种表达链接周围网络拓扑结构的特征向量,其编码多种拓扑信息的能力和处理时间戳影响的能力,使基于SSF的链接预测算法能够应用于动态网络中,并适用于不同的网络结构。本文对基于SSF的3个链接预测算法,即SSFLiR,SSFLoR和SSFNM在7个结构特点各不相同的动态网络数据集上与11个经典链接预测算法进行了对比。实验结果表明基于SSF的3个链接预测算法较基准算法有着明显更优的链接预测效果。尤其SSFNM在所有算法中表现最优,其能够在7个动态网络数据集上保持顶级的链接预测效果。实验证实了本文提的结构子图特征能够广泛适用于不同的网络结构,并能够较好地处理动态网络中特有的节点间多链接和链接不同的形成时间带来的影响。
其他文献
目的子痫前期是妊娠期常见的并发症,可造成各器官功能损伤,随着二胎政策的开放,高龄产妇的增多,子痫前期的发病率随之升高。血管生成因子水平失衡,内皮细胞损伤是子痫前期的
《尘埃落定》是中国当代著名藏族作家阿来的第一部长篇小说,讲述了藏族麦其土司家族跌宕起伏的兴衰史。2002年,《尘埃落定》的英译本Red Poppies由美国Houghton Mifflin Comp
全碳季碳中心结构广泛存在于具有生物活性的天然产物和药物分子中。因此,针对这类化合物的制备是化学合成的重要研究内容之一。采用传统的亲核试剂与亲电试剂偶联方法构建季碳中心尽管取得了一定进展,但一般需要采用叔烷基亲核试剂(如格氏试剂)来实现。由于亲核试剂不易制备、官能团忍耐性差、及保存等不足,限制了其在构建季碳中心的广泛应用。因此,采用两个亲电试剂直接还原偶联的策略,发展一种温和、通用性更广的季碳中心构
本试验以苦荞品种晋荞2号为试验材料,探究了干旱胁迫对苦荞产量形成的影响,以及干旱胁迫对苦荞的药理活性(降血糖、降血脂、免疫指标)的影响。主要的研究结果如下:1.不同干旱模
本文在大量野外工作的基础上,选择中亚热带地区源东(YD)、汪家垄(WJL)、陈家堰(CJY)等三个加积型红土剖面作为研究对象,利用矿物学和地球化学等方法,就加积型红土粘土矿物组成和风化特征进行探讨。三个剖面共采集分析样品149个,选择其中的80个样品进行沉降实验,提取样品中<2μm的粘粒组分进行XRD衍射分析,基于XRD图谱鉴定其粘土矿物类型及组成,计算伊利石结晶度,并结合全岩样品的XRF元
目前,网络节点预测的相关研究主要集中在两个方面:一是对网络中“源头节点”的定位;二是对“隐藏节点”的发现,而缺少关于新生节点预测方向的研究。针对该现状,本文通过采集期刊上面的论文及对应的关键词信息,构建了论文-关键词二分网络作为数据集,然后将二分网络加权投影为关键词关系网络,并在该网络上利用关键词组合情况预测新论文节点的产生。主要研究内容如下:(1)关键词节点间的相互影响可分为两种:一种是相似性,
在点亮型荧光探针的设计中,荧光基团与猝灭基团之间的相互作用是至关重要的。当荧光探针体系存在两种猝灭机制时,由于叠加效应的存在,会比只具有一种猝灭机制的探针具有更低的背景信号和更高的开启效率。但是在以往众多探针的研究中,很少有关于双重猝灭机制荧光探针体系的报道,在已报道的双重猝灭机制荧光探针的设计中,两个猝灭基团都需要位于荧光基团附近,其具有合成复杂、检测效率低等缺点。这限制了双重猝灭机制荧光探针的
背景:针对于肝脏疾病发病机制的探讨及筛选合适护肝药物的研究中,建立稳定的动物模型是必不可少的手段。但现有的动物模型存在不足之处,因此,建立更稳定的急性肝损伤动物模型
研究目的以手术及放化疗为主的胃癌治疗已经进入平台期。过去三十年中,以凋亡蛋白为靶标的新型抗肿瘤药物研发取得了一定的进展,但受凋亡蛋白高频可变剪接、肿瘤异质性等因素
社交网络的一个主要功能是传播新闻,评论和谣言等信息。信息从传播者到接收者都是考虑他们的个性,效用函数和交互规则来进行的,这些规则进一步决定了他们传播哪一个话题观点