[发明专利]一种基于数据场的Web节点排序方法

摘要

本发明涉及基于数据场的Web节点排序方法。本发明的基于数据场的Web节点排序方法包括映射步骤，将Web网络映射到二维空间中并且将Web网络中的每个目标页面节点作为具有一定质量的粒子；场势计算步骤，计算所述每个节点的场势大小；排序步骤，根据所述计算步骤得到的每个节点的场势进行排序。利用本发明的方法，能够将网络中的每个节点对其周边节点的影响力映射成数据场，通过计算所有节点的场势，获得社区内场势的变化规律，从而发现社区结构，由此能够准确定位Web页面的重要性以及节点间关系，能够便于发现并处理目标网页，对网络信息处理有较大的帮助。

主权项

一种基于数据场的Web节点排序方法，其特征在于，包括：映射步骤，将Web网络映射到二维空间中并且将Web网络中的每个目标页面节点作为具有一定质量的粒子；场势计算步骤，计算所述每个节点的场势大小；排序步骤，根据所述计算步骤得到的每个节点的场势进行排序，所述计算步骤包括下述子步骤：步骤(1)，根据场势函数，计算所有节点处的场势并同时记录具有局部最高场势的节点；步骤(2)，合并一定范围内局部最高场势节点并作为簇的代表节点；步骤(3)，从所述代表节点出发，在该代表节点区域内可达范围内，按场势降低的方向进行节点的遍历并判断是否将节点加入到节点簇内；步骤(4)，对每加入一个节点均需判断规定条件，若满足规定条件，则跳过当前节点；步骤(5)，合并符合一定条件的已有的节点簇。