[发明专利]使用在网络节点处具有软件代理的网络进行机器学习并然后对网络节点进行排名的方法和装置

权利要求书

1.一种网站排名装置，其包括：

网络通信接口，所述网络通信接口连接到包括网站的互联网并且从所述网站接收数据元素，

存储器，所述存储器被配置为存储所述网站的数据库，所述数据库包括表示相应的网站的多个节点和从所述网站接收的数据元素，并且所述多个节点分别通过表示所述网站之间的连接的多个链接而连接；以及

处理电路，所述处理电路被配置为根据用户的输入查询对所述网站进行排名，所述网站的所述排名通过以下方式进行：

确定一阶路径矩阵，所述一阶路径矩阵包括表示由所述多个链接中的相应一个连接的所述多个节点的对之间的单链接路径的值，

使用所述一阶路径矩阵的幂级数生成替代排名运算符(SRO)，以及

使用所述输入查询的状态向量与所述SRO之间的矩阵乘积对所述网站进行排名，并将所述已排名节点作为满足所述输入查询的最佳网站的推荐提供给所述用户。

2.一种推荐器装置，其包括：

存储器，所述存储器被配置为存储网络的数据库，所述数据库包括含有相应数据元素的多个节点，并且所述多个节点分别通过多个链接连接；以及

处理电路，所述处理电路被配置为

确定一阶路径矩阵，所述一阶路径矩阵包括表示连接所述网络数据库的所述多个节点的所述多个链接中的一阶邻接的值，

使用所述一阶路径矩阵的幂级数生成替代排名运算符(SRO)，

接收表示排名标准的一个或多个输入数据元素，并生成所述输入数据元素的输入状态向量，以及

使用所述SRO和所述输入状态向量的矩阵乘积对所述网络的所述节点进行排名，并将所述已排名节点作为对应于所述一个或多个输入数据元素的推荐提供给用户。

3.根据权利要求2所述的装置，其中所述网络是网络安全网络、医疗信息网络、社交网络、符号化网络、语义网络、万维网、局域网和Web网络之一。

4.根据权利要求2所述的装置，其中所述处理电路被配置为通过以下方式生成所述SRO

将所述一阶路径矩阵分解为本征值和本征向量以生成所述本征值的对角矩阵、具有所述本征向量作为列向量的酉矩阵、以及所述酉矩阵的Hermitian共轭，

通过取所述本征值的所述对角矩阵的n次幂，并在左边乘以所述酉矩阵并在右边乘以所述酉矩阵的所述Hermitian共轭，将n阶路径矩阵生成为所述一阶路径矩阵的所述n次幂，以及

使用幂级数对所述n阶路径矩阵求和。

5.根据权利要求4所述的装置，其中所述处理电路被配置为通过对所述幂级数求和来生成所述SRO，使得在所述幂级数中

当所述多个链接有序时，所述幂级数中的每个n阶路径矩阵除以2的n次幂，以及

当所述多个链接无序时，所述幂级数中的每个n阶路径矩阵除以n的阶乘。

6.根据权利要求4所述的装置，其中所述处理电路被配置为通过将所述一阶路径矩阵分解为所述本征值来生成所述SRO，其中所述本征值表示所述一阶路径矩阵的谱。

7.根据权利要求2所述的装置，其中所述处理电路还被配置为

在生成所述SRO之前通过以下方式修改所述一阶路径矩阵

使用所述一阶路径矩阵的行列式对所述一阶路径矩阵进行归一化，以及

确保所述一阶路径矩阵满足双随机性条件，以及

使用所述修改的一阶路径矩阵来生成所述SRO以计算所述一阶路径矩阵的所述幂级数。

8.根据权利要求2所述的装置，其中所述处理电路被配置为确定一阶路径矩阵是对扩散运算符的离散逼近，其中扩散速率在所述多个链接中的表示对应于相应链接的节点对之间的更大连接的链接上更大。