ISM法处理邻接矩阵python代码

以下是使用ISM法处理邻接矩阵的 Python 代码示例：

import numpy as np

def ism(adj_matrix, alpha=0.85, max_iter=100, tol=1e-6):
    # 初始化向量v为所有元素为1/n
    n = adj_matrix.shape[0]
    v = np.ones((n, 1)) / n
    
    # 迭代计算PageRank值
    for i in range(max_iter):
        last_v = v
        v = alpha * np.matmul(adj_matrix, v) + (1 - alpha) * np.ones((n, 1)) / n
        if np.linalg.norm(v - last_v) < tol:
            break
    
    return v

其中，`adj_matrix` 是邻接矩阵，`alpha` 是阻尼因子，`max_iter` 是最大迭代次数，`tol` 是迭代收敛精度。函数返回一个向量，即为每个节点的 PageRank 值。