[发明专利]一种基于Pagerank的语义网对象排序方法

权利要求书

1.一种基于Pagerank的语义网对象排序方法，其特征在于：包括以下步骤：

1)从互联网上搜集语义网文件，并获取其中的语义网术语，语义网术语是指语义网文件里的语义单元，相当于一个词；它们是类型即主语或宾语，或是属性即谓语；

2)在语义网文件之间、语义网术语之间、语义网文件和术语之间添加附加路径，构建链接丰富的语义对象网；

3)根据链接丰富的语义对象网的邻接关系，采用Pagerank链接分析算法为语义网对象计算排序值。

2.根据权利要求1所述的基于Pagerank的语义网对象排序方法，其特征在于：步骤(1)中语义网术语和所在的语义网文件一起作为语义网对象，作为被排序的单元考虑，组成语义对象网，供后续步骤使用。

3.根据权利要求1所述的基于Pagerank的语义网对象排序方法，其特征在于：步骤(2)中，根据W3C的RDF和OWL推荐标准，语义网文件之间除了超链接之外，添加“定义”、“另见”、“引入”、“本体属性”路径；语义网术语之间添加“相同名字空间”、“相同本地名称”、“扩展”、“类属性结合”路径；语义网文件和术语之间添加“使用”、“定义”、“自定义”路径，由此获得链接丰富的语义网，供后续步骤排序。

4.根据权利要求1所述的基于Pagerank的语义网对象排序方法，其特征在于：步骤(3)中语义排序网采用Pagerank算法时，两对象间有多条链接，采用链接无权重方法，所有链接权重相同；

一个语义对象A有对象T1、T2…Tn指向它，那么A的Pagerank值计算方式如下：

PR(A)＝(1-d)+d(PR(T1)/C(T1)+PR(T2)/C(T2)+…+PR(Tn)/C(Tn))

步骤(3)中语义排序网采用Pagerank算法时，采用链接有权重方法，让用户自定义链接权重，那么A的Pagerank值计算方式如下：

PR(A)＝(1-d)+d(f(T1，A)*PR(T1)/∑_{exist(T1，x)}f(T1，x)+f(T2，A)*PR(T2)/∑_{exist(T2，x)}f(T2，x)+…+f(Tn，A)*PR(Tn)/∑_{exist(Tn，x)}f(T1，x))

其中：

d：一个0到1的系数，

C(A)：A指向的对象数目；

f(Tx，A)：Tx到A链接的权值；

exist(Tx，x)：存在Tx到x的链接。