主权项 |
1.一种网络中基于节点相似度的网络社区划分方法,其特征在于,包括以下步骤:步骤1,从网络中的用户配制文件和用户日志文件中抽取用户对于网络社区划分的偏好信息;步骤2,从网络中的用户配置文件中获取数据集,所述数据集包含所有节点的属性值及节点之间的链接属性值;设定节点总属性权重与链接属性权重取值集合,节点总属性权重值<img file="FDA00002468222400011.GIF" wi="78" he="52" />的取值集合为{0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0},链接属性权重值<img file="FDA00002468222400012.GIF" wi="76" he="52" />的取值集合为{0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0};初始状态下,节点总属性权重值<img file="FDA00002468222400013.GIF" wi="80" he="52" />为0.5,链接属性权重值<img file="FDA00002468222400014.GIF" wi="74" he="52" />为0.5;根据节点属性数量,设定节点属性权重值的集合,每个节点属性权重值为0.1的整数倍,且所有节点属性权重值之和为1,初始状态下,每个节点属性权重值相等;步骤3,以每个节点为一个网络社区,计算不同网络社区间的相似度,并将网络社区对按照相似度生成最大堆,选择具有最大相似度的节点对进行合并,得到新网络社区;计算新网络社区与其它网络社区间的相似度,插入至最大堆,并从最大堆中删除被合并网络社区的对应记录;步骤4,计算网络社区划分的模块度Q值;重复步骤3直至所有节点都被合并至同一网络社区中,找出模块度Q值极值点;步骤5,根据步骤2中的节点属性权重值的集合,修改节点属性权重值,重复步骤3~步骤4,直至遍历所有节点属性权重值;汇总模块度Q值极值点处的网络社区划分,并将网络社区划分方案按照Q值极值大小排列;步骤6,根据步骤2中的节点总属性权重值的集合与链接属性权重值的集合修改节点总属性权重值<img file="FDA00002468222400015.GIF" wi="80" he="52" />与链接属性权重值<img file="FDA00002468222400016.GIF" wi="103" he="63" />重复步骤3~步骤5,直至遍历所有节点总属性权重值与链接属性权重值;汇总所得模块度Q值极值点处的网络社区划分,将网络社区划分方案按照Q值极值大小排列输出。 |