题目内容

在一个小型知识图谱中，每个概念通过有向引用相互关联。请计算每个概念的“权威值”，该值通过以下迭代过程得到收敛。

设概念总数为 $N$，所有概念编号从 $0$ 到 $N-1$。给定一个有向边列表，每条边 $u o v$ 表示概念 $u$ 引用了概念 $v$。

传播参数固定为：传递因子 $d = 0.85$，随机跳转概率 $(1-d)/N$。初始时，每个概念的权威值均为 $1/N$。每一轮迭代中，各概念将自身权威值按出边均匀分配给后继概念；同时，每一概念还会额外获得 $(1-d)/N$ 的全局分配值。若某个概念没有任何出边（悬挂节点），则其权威值均匀分配给所有 $N$ 个概念。

迭代结束条件：当相邻两轮权威值向量的绝对差之和（L1 范数）小于 $10^{-8}$ 时停止，或达到最大迭代轮数 $1000$。