主权项 |
一种计算设备中的用于确定具有文档之间的链接的文档的重要性分数的方法,所述方法包括:通过将源文档的每一目标文档的信息内容计算在内,基于对通过该目标文档可用的信息的判定,来生成(116)在各对源文档与目标文档之间转移的转移概率;基于所生成的转移概率的固定概率来计算(117)文档的重要性分数;以及存储(115)计算出的文档的重要性分数;其中所生成的转移概率是通过根据下式来计算的初始转移矩阵表示的:P(N)=(D(N))‑1AD(N‑1)其中P(N)表示基于前瞻距离N‑1的初始转移矩阵,A表示指示文档之间的链接的邻接矩阵,以及D(N)表示具有设置为d(N)的对角元素的对角矩阵,其中d(N)根据下式来计算:d(N)=Ad(N‑1)其中 <mrow> <msup> <mi>d</mi> <mrow> <mo>(</mo> <mn>0</mn> <mo>)</mo> </mrow> </msup> <mo>=</mo> <msubsup> <mrow> <mo>(</mo> <mn>1,1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mn>1</mn> <mo>)</mo> </mrow> <mi>n</mi> <mi>T</mi> </msubsup> <mo>.</mo> </mrow> |