基于Python实现LeaderRank复杂网络中节点排序算法

基于Python2.7实现的LeaderRank复杂网络节点排序算法，算法输出排序后每个节点的重要性值　参考论文：2011-Leaders in Social Networks, the Delicious

# -*- coding: UTF-8 -*-

“““
Created on 18-3-5

@summary: LeaderRank 节点排序算法

@author: dreamhomes
“““
from src.LPA import get_graph


def leaderrank（graph）:
    “““
    节点排序
    :param graph:复杂网络图Graph
    :return: 返回节点排序值
    “““
    # 节点个数
    num_nodes = graph.number_of_nodes（）
    # 节点
    nodes = graph.nodes（）
    # 在网络中增加节点g并且与所有节点进行连接
    graph.add_node（0）
    for node in nodes:
        graph.add_edge（0 node）
    # LR值初始化
    LR = dict.fromkeys（nodes 1.0）
    LR[0] = 0.0
    # 迭代从而满足停止条件
    while True:
        tempLR = {}
        for node1 in graph.nodes（）:
            s = 0.0
            for node2 in graph.nodes（）:
                if node2