【摘 要】
：
针对传统相似度算法无法预测给定顶点存在的链接问题,以抽样方法为基础,提出一种对复杂网络进行链接预测的方法,找出用户感兴趣节点的相关链接.根据用户感兴趣的节点,使用随
【机 构】
：
南京航空航天大学计算机科学与技术学院,扬州大学信息工程学院
【基金项目】
：
国家自然科学基金资助项目(61379066)
论文部分内容阅读
针对传统相似度算法无法预测给定顶点存在的链接问题,以抽样方法为基础,提出一种对复杂网络进行链接预测的方法,找出用户感兴趣节点的相关链接.根据用户感兴趣的节点,使用随机游走的方法,构造一个子图.设定该子图的大小使相似度估计值的误差小于给定的容错阈值.该方法仅在一个小的包含全局信息的子图上进行相似度计算,可以使计算时间大大减少.实验结果表明,算法的时间复杂度与数据集大小呈线性关系,基于局部指标的常见邻居（CN）算法、Jaccard以及PA指标算法的时间复杂度与数据集大小呈平方关系,以全局拓扑路径为基础的Kat
其他文献
为探讨金属离子和食品添加剂对桑果花色苷稳定性的影响。本文采用将上清液作为稀释的原液,对稀释后的桑果花色苷原液分别添加一定量的金属离子和食品添加剂的方法。结果表明
近年来,中小型水利工程得到迅速发展,但是施工质量控制与方法还没有形成统一的标准与规范,不同工程的质量控制关键因素不尽一致,主次有分。通过对中小型水利工程质量控制进行
对绍兴市的建筑施工企业组织机构的历史作了回顾，就建筑公司的组织机构、项目经理部的组织机构及其现状进行了分析，同时对组织机构的发展提出了一种新的模式，从而提高施工企业的
本文探讨了模糊神经网络在确定工程造价中的应用方法和途径。分析影响工程造价的因素,提取特征值,利用Madalines网络和RBF网络估测工程造价,通过实例计算,表明运用模糊神经网
适应社会发展,探索一条符合技能型人才培养目标、具有时代特色的电焊工高技能人才培养途径,是摆在职业院校焊钳专业职教工作者面前的首要任务。本文就如何培养适应社会发展需
<正>对偶式是指与原数学式子结构对称,或结构相似或相近的数学式子.根据原式结构,构造一个对偶式,与原式进行配对,通过合理的变换和运算,可以使问题得以巧妙解决.正是因为对
以水口大桥为例,根据实测外界环境温度、浇筑初始温度等条件,按照瞬态热传导方程,运用有限元分析软件ANSYS对该桥0号块水化热温度场进行分析,并将仿真结果与实测数据比较,两
中职教育是我国一个特殊的教育阶段,肩负着培养专业性及技术性人才的重担,而21世纪需要的是具有创新能力及创新思维的人才,因此开展中职教学必须重视学生创新思维的培养.对中
痰饮病是指一定量的的水液停聚在人体某一局部的疾病。由于所停的部位不同，临床表现各异，故有痰饮、悬饮、溢饮、支饮之别。我们研习《金匮要略·胸痹心痛短气病脉证并治篇
以食用紫甘蓝菜为原料，用pH值为2的盐酸溶液浸提得到紫甘蓝色素．着重研究了蔗糖、柠檬酸、抗坏血酸、金属离子、氧化剂、还原剂对紫甘蓝色素稳定性的影响．结果表明：紫甘蓝色素水