基于聚类系数和节点中心性的链路预测算法

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:naonao6521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前复杂网络领域受到越来越多人的广泛关注.其中链路预测是复杂网络研究中的一个热门的分支,被作为预测缺失链路和识别虚假链路的有效手段.传统基于相似性的复杂网络链路预测主要考虑每个节点的某个相似性指标,而该文提出一种基于聚类系数和节点中心性(CCNC)的链路预测算法,将度、聚类系数和节点中心性3个相似度指标结合,引入到复杂网络链路预测中.该算法使用度和聚类系数作为局部信息的指标,使用节点中心性表征节点在网络中的重要程度.最后,以6个真实网络为例,通过对比曲线下面积(AUC)和精确度(Precision),验证了CCNC算法的可行性和有效性.
其他文献
大气污染物质量浓度变化主要受气象条件和人为排放变化所控制.2020年上半年在“新冠”疫情影响背景条件下,四川盆地的六项主要污染物质量浓度较往年有不同程度的变化,为了区分这些变化受气象条件和人为排放变化各自的影响程度,开展了气象条件变化对四川盆地污染物质量浓度影响的初步分析.分析结果表明:2020年1~6月整体空气质量优于2019年同期.主要影响污染物浓度的气象参数中,成都平原、川东北地区平均风速与往年相当,川南地区平均风速低于往年.从2020年3月开始,盆地各个城市的总降水量明显偏少,其中5月降水偏少情况
ECMWF 和 GRAPES(Global/Regional Assimilation and Prediction System)预报产品是国内目前主要的应用服务产品.为了了解ECMWF和GRAPES预报产品的性能,使用户在实际应用中,根据需求可选择性地应用上述预报产品,本文利用中国气象局2421个国家级自动站和8155个地面天气站(骨干站)逐时观测资料对2017年7月和11月、2018年1月和4月的ECMWF确定性预报模式(C1D)和我国研发的区域数值预报模式GRAPES_MESO、全球数值预报模式G
利用欧洲中心ERA-Interim逐6h再分析资料和国家气象中心提供的逐小时台风业务资料,对比分析了2020年第7号台风“海高斯”和2017年第13号台风“天鸽”的环流形势和强度结构特征,发现二者的尺度都比较小;生成的时间和移动路径比较相似;并且都出现了近海快速加强的过程.从对比分析来看,造成两个台风近海快速加强的共同原因主要有海温异常偏高、环境风的垂直切变较小以及有利的高低层环流配置等,而造成两个台风近海快速加强的不同原因也较为显著,分别从位涡垂直分布、涡度收支和涡度拟能等方面进行诊断分析,得到一些有利
为了改善二三维路线数据的交互方式,提出了一种基于工业基础类(IFC) 4.1标准的EICAD路线数据转换方法.首先分析IFC 4.1标准中路线信息模型的结构层次以及属性继承关系,并通过解析EICAD平竖曲线设计文件,建立EICAD参数数据与IFC线元属性之间的映射关系.以Visual Studi02019为开发平台,借助xBIM解析工具包,用C#语言开发基于IFC4.1标准的EICAD路线数据转换程序,该程序用于验证所提出的转换方法.结果 表明:所开发的程序能够实现将EICAD平竖曲线设计文件转换为IFC
以锡盟特高压输电线路为主要研究对象,利用化学模式对济南地区进行模拟和评估,定量化评估特高压跨区域输电工程对受端区域大气灰霾的改善效应,开展排放源的敏感性试验.结果表明:静稳天气背景下,虚拟电厂对大气环境最大影响距离约30 km,最大的影响面积约占济南地区的20%左右;对不同高度层PM2.5浓度的影响46 m降幅最大,对整个主城区整体的大气环境影响较小,PM2.5浓度小时平均值降低约1 μg m-3.
利用臭氧检测仪(Ozone Monitoring Instrument,OMI)反演的甲醛柱浓度数据(OMHCHO_003),选取山东省日照市作为东部典型沿海城市,分析其2014~2020年甲醛柱浓度的时空变化特征和影响因素,发现其甲醛柱浓度空间分布呈现季节性特征,夏季高值是其他季节平均值的1.5倍左右,且夏季高值呈带状分布于西北部莒县境内.日照市7年间全境甲醛柱浓度呈现显著增长,其中东港区增幅达到0.20×1015molcm-2a-1,该增幅与高人为源排放的京津冀地区的甲醛柱浓度增幅趋于一致,并且日照市
用偏最小二乘(Partial Least Square,PLS)回归方法分析了 1979~2018年影响亚马逊旱季(6~8月)降水年际变率的热带海面温度模态.第一海面温度模态解释了总方差的64%,主要表现为前期亚马逊雨季(12月至次年2月)至旱季(6~8月)热带东太平洋La Ni?a型海面温度异常演变.12月至次年2月热带东太平洋出现La Ni?a型海面温度冷异常;3~5月热带东太平洋冷异常增强,并在热带印度洋、热带北大西洋出现冷异常,在热带南大西洋有暖异常;6~8月热带东太平洋冷异常向东收缩;9~11月
标准有效温度(SET)是基于二节点热生理模型建立的评价指标,在热舒适领域有广泛应用.然而,一直以来由于对SET等效标准环境的误解以及一些计算参数的差异,导致对SET存在误用.该研究概述了SET指标的建立发展过程,并基于Gagge在1986年版本中的定义对该指标进行了重新解读,更正了对SET标准环境的错误认识.此外,该文指出等效标准环境中的参数是随代谢率可变的,进而修正了SET的计算方法,为SET指标的未来应用指明了方向.
利用线性回归分析法、突变检验法等分析博斯腾湖流域1980~2018年的年均气温、年降水量、年蒸发量等气候因子变化趋势和突变现象及其对开都河径流量的影响.结果表明:1980~2018年博斯腾湖流域年均气温呈波动中上升趋势,其变化速率为0.15℃(10a)-1,年降水量则以0.765mm(10a)-1的速率增加,而年蒸发量出现以-11.6 mm(10 a)-1的速率逐渐下降态势,流域气候出现由干向湿的趋势;开都河径流量对气候因子突变的响应表明,1980~2018年开都河径流量通过0.05的水平上呈显著增加态势
为了提高众包的质量并获取高质量的标注数据,已有许多基于真值推理的众包标注方法被提出.传统真值推理利用多噪声标签作为输入,通过聚合策略推断出真实标签,该过程只考虑了实例的标签而忽略了实例的特征,且忽略了不同工人对不同实例的标注质量.该文引入实例的特征以最大程度地挖掘实例中蕴含的有用信息.通过计算众包实例属于每一个类别的概率,得到新划分的众包数据集;提出一种基于元学习的集成分类器,在新数据集上训练并利用相似度计算得到工人权重,即工人对不同的实例有不同的标注能力;在投票模型的基础上引入工人权重,提出加权软投票的