加权网络中基于多路径节点相似性的链接预测

来源 :浙江大学学报:工学版 | 被引量 : 0次 | 上传用户:A251321741
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鉴于现有大多数链接预测算法仅考虑了图的局部或全局特性,在预测准确率和计算复杂度上难以均衡,且有关加权网络的链接预测研究相对较少,提出新的加权社会网络链接预测算法(STNMP).引入节点对边权强度的概念,用于度量邻居节点间的局部相似度.提出路径相似性贡献的概念,定义多路径传输节点相似性,用于描述步长为2和3的所有路径及这些路径上的中间节点对于所连接的两个节点的相似性总贡献.在多个真实网络中对算法的有效性进行验证,以AUC作为评价指标,与经典相似性算法CN、Jaccard、AA等进行预测准确率的对比分析.结果
其他文献
为了提高掘进面的风幕隔尘效果并降低粉尘体积质量,设计轴向压风幕及径向旋流风幕形成与隔尘仿真实验,确定2种风幕的形成规律与隔尘规律.1)形成规律:压风量越大,越不利于2种风
提出新型隔离结构的光寻址电位传感器(LAPS)阵列.该传感器采用P型绝缘体上的硅(SOI)衬底,利用SOI顶硅层中的硅隔离槽结合重掺杂P+区进行相邻阵列单元的隔离.SOI LAPS阵列的ISE-TCA
针对传统基于特征提取的运动识别方法很大程度上依赖研究者的领域知识和训练样本的规模问题,提出一种基于主题的特征构建方法,使用基于符号化聚合近似(SAX)的主题模型对运动模
为了改善正时罩的声品质性能,建立正时罩的有限元模型.提取连接螺栓处在整机多体动力学计算中的振动位移,并作为正时罩频率响应的激励施加于正时罩螺栓孔.对比正时罩测点的振
以实际建筑走廊结构为基础,利用火灾动力学模拟软件(FDS)构建数值模型;研究在火灾情况下,机械排烟和挡烟垂壁2种传统控烟设施对空气幕两侧的临界压差、隔热效率以及对于温度和
研究中风病人因为脑损伤导致改变的声音信号,提出基于混沌和替代数据法的中风病人声音信号的分析方法,从非线性的角度分析中风病人的声音信号.计算声音信号的关联维数、最大
基于石墨烯,理论设计与分析了应用于3G通信领域的新型隔离器.隔离器由2个线栅偏振器和1个旋转器组成,旋转器由硅/二氧化硅薄膜、多层石墨烯和二氧化硅基板叠加而成.由于石墨
为了探讨微通道换热器温度分布特性对电动汽车热泵空调系统性能的影响,对应用新型微通道换热器入口分配器的电动汽车热泵系统进行性能测试,采用红外热成像仪记录制冷/制热工
为了提高传统移位寄存器的可靠性和耐辐射性,提出抗单粒子翻转(SEU)的高可靠移位寄存器.该设计基于TSMC 0.18μm 1.8V1P5M工艺,利用双边复位、位线分离和三模冗余技术,设计双边
为了在移动设备上开发计算效率和精度较高的眼动跟踪技术,提出从人脸到瞳孔逐级推进的图像处理框架和具体检测方法.采用基于局部二值模式特征的级联分类器,对人脸和非人脸区