一种用于度量有向加权图中节点亲密度推荐系统及方法，（1）获得给定图中边的权重：根据用户的需求，给出图中边的权重定义，并根据此定义计算边的权重；（2）将给定图中边的权值进行归一化处理：获得边的权重之后，将边的权重进行归一化处理，以便之后计算非直接相连节点之间的亲密度；（3）获得给定图中节点的重要性度量：计算图中节点的重要性，在相同的拓扑结构下，重要的节点与给定节点之间的亲密度也应该较高；（4）在给定图中加入新的虚拟节点：在虚拟节点与已有节点之间加入边，并根据节点重要性为边指定权重（5）计算最终节点间亲密度结果：在修改之后的加权图上，利用重启型随机游走算法，计算出指定节点与其它节点之间的亲密度。