上传者: 38631042
|
上传时间: 2021-10-27 22:34:15
|
文件大小: 169KB
|
文件类型: -
本文重点介绍了Adamic-Adar算法、CommonNeighbors、PreferentialAttachment等相关内容。本文来自简书,由火龙果软件Anna编辑、推荐。链接预测是图数据挖掘中的一个重要问题。链接预测旨在预测图中丢失的边,或者未来可能会出现的边。这些算法主要用于判断相邻的两个节点之间的亲密程度。通常亲密度越大的节点之间的亲密分值越高。AdamicAdar是一种基于节点之间共同邻居的亲密度测算方法。2003年由LadaAdamic和EytanAdart在predictlinksinasocialnetwork中提出的,计算亲密度的公式如下:其中N(u)是与节点u相邻的节点集