基于似然分析的链路预测

作者: 在彼处 | 来源:发表于2018-11-05 10:06 被阅读0次

似然分析的方法

一、层次结构模型

族谱树：一个N个人节点无向网络中，N个节点为叶节点，N-1个非叶子节点连接起来，非叶节点上的值表示连接的概率

该模型将网络中的节点分成若干群，两个节点是否连接的概率只取决于节点所在群，一个群中，节点的地位是相同的。

该模型有两个信息决定，一个是网络被分成若干群的方案，二是分属两个群的两点之间产生连边的概率矩阵。

根据网络结构的形成的某项或某些驱动因素定义网络的哈密顿量。

两边未知边的节点如果有共同邻居，就意味着他们之间很可能会产生新的三阶环。这种歌观念进一步推广，认为封闭环路的存在本身就是一种局部性，于是可以定义相应的哈密顿量：H = - $H=-\sum_{K=3}^\varpi ln（TrA^k ） TrA^k 为所有长度为k的封闭回路数$

对于给定的已知网络，一条为被观察到的边可以用添加这条边边后网络的似然来度量。

网友评论

本文标题：基于似然分析的链路预测

本文链接：https://www.haomeiwen.com/subject/wzjxxqtx.html