主权项 |
复杂网络局部社区挖掘方法,其特征在于:包括如下步骤:1)以网络中的最大度节点为起始节点,计算其邻居节点,获得其邻居节点集;2)找到与最大度节点拥有最多共同邻居节点的节点;3)将步骤1)获得的起始节点与步骤2)获得的与最大度节点拥有最多共同邻居节点的节点组成初始局部社区;4)获得初始局部社区的邻居节点的接近度,取网络中接近度最大的邻居节点加入初始局部社区形成新的初始局部社区,若接近度最大的邻居节点不止一个,则将这些接近度最大的邻居节点同时加入初始局部社区形成新的初始局部社区;5)计算步骤4)的初始局部社区的Q值;6)重复步骤4‑5),直到形成新的初始局部社区Q值大于0或网络中节点为空。 |