链接预测是图数据挖掘中的一个重要问题。链接预测旨在预测图中丢失的边, 或者未来可能会出现的边。这些算法主要用于判断相邻的两个节点之间的亲密程度。通常亲密度越大的节点之间的亲密分值越高。
Adamic Adar 是一种基于节点之间共同邻居的亲密度测算方法。2003年由 Lada Adamic 和 Eytan Adar t在 predict links in a social network 中提出的，计算亲密度的公式如下：
创建完成之后的图结构如下：
计算两个指定节点之间的亲密度：
计算结果如下所示：
另外，我们还可以基于特定的关系类型和关系指向，计算一对节点之间的亲密度。
计算结果如下：
相同邻居，顾名思义，指的是两个节点同时关联的节点、数量。
计算公式如下：
结果如下：
同样的，该度量方法也可以指定关系的类型和关系的方向，这里不再赘述。
优先连接依赖于两个节点的连接数，如果两个节点的连接数都很大，标签该节点对被连接的概率越大。计算公式如下：
资源分配算法公式如下：
总邻居数指的是两个相邻节点之间的总邻居数，计算公式如下：
参考：
生男生女预测表49算法：这是一种超简单的生男生女算法口诀。 口诀的内容是：“七七四十九，问孕何时有，除去母年庚，再加一十九，逢单即是男，逢双就是女。” 计算方法：首先以49，加上母亲怀孕的月份(农历)，减去母亲的虚龄(实质年龄加2岁)，再加19，计出来的答案若是单数就会生男，若是双数就会生女。 例如：49+5(受孕月份)-30(母亲虚龄)+19=43，由于计出来的答案是单数，所以这位母亲所怀的便是男婴。 清宫秘方生男生女预测表可信度：在47%到53%之间 农民历上流传300年的“清宫秘方”即“清宫珍藏生男育女预计表”、“生男生女口诀”、“清宫生男生女秘方”，经过妇产科医师以科学方法验证，生男、生女准确度在47%到53%之间，和随机怀孕结果差不多。 想科学地提前生男生女早知道，最好还是去做B超或者是羊膜穿刺。预测胎儿性别是为防止伴性遗传病的发生，我们生育孩子为得是优生、优育。其实生男生女都一样，只要孩子健康就可以了。
