[发明专利]一种基于节点重要度和分离度的Web社区划分方法

摘要

本发明公开了一种基于节点重要度和分离度的Web网络社区划分方法，属于Web数据挖掘技术领域。本发明所述方法包含以下步骤：步骤1将Web网络表示为图的形式，利用图中节点代表Web页面，利用节点间的边代表Web页面间的链接；步骤2计算图中每个节点的度和节点间相似度；步骤3利用节点的重要度和节点间相似度计算每个节点的分离度；步骤4、利用节点的重要度和分离度计算节点的代表度；步骤5、将网络中的所有节点按照重要度从大到小进行排序，依据节点代表度从中选取网络社区的中心节点；步骤6、基于节点的重要度和相似度确定每个网络节点的社区标签；步骤7、将社区标签相同的节点代表的Web页面置于同一社区，完成社区划分。

主权项

一种基于节点重要度和分离度的Web社区划分方法，其特征在于，包括以下步骤：步骤1、将Web网络表示为图G(V,E)的形式，利用图中的节点表示Web页面，利用图中的边表示Web页面间的链接；步骤2、计算Web网络的图G(V,E)中每个网络节点的重要度，用于描述某一Web页面对其可能隶属的网络社区中其它页面的最大凝聚性，即社区内部的稠密性；步骤3、计算Web网络的图G(V,E)中每个节点的分离度，用于反映某一Web页面与其可能隶属的网络社区之外的页面间的最大相关性，即社区外部的稀疏性；步骤4、计算每个节点的代表度，节点代表度用于描述某一节点对其所在社区的代表能力；步骤5、将网络中的所有节点按照重要度从大到小进行排序，依据节点代表度从中选取K个网络社区的中心节点，其中K为待划分Web网络的社区数量；步骤6、对于步骤5获得的按照节点重要度排序的网络节点，依据节点重要度和相似度确定每个网络节点的社区标签；步骤7、将网络中社区标签一致的节点代表的Web页面归为同一网络社区，并进行结果输出，完成Web网络的社区划分。