发明名称 一种复杂网络局部社区挖掘方法
摘要 本发明涉及网络技术领域,具体涉及到一种复杂网络局部社区挖掘方法,能够有效识别复杂网络的局部社区结构,具有较低的时间复杂度,误划分的节点数较少,包括如下步骤:以网络中的最大度节点为起始节点,计算其邻居节点,获得其邻居节点集;找到与最大度节点拥有最多共同邻居节点的节点;以此两个节点组成初始局部社区;获得初始局部社区的各邻居节点接近度,取接近度最大的节点加入初始局部社区形成新的初始局部社区;计算初始局部社区的Q值;重复上述步骤,直到形成新的初始局部社区Q值大于0或网络中节点为空。
申请公布号 CN102819611A 申请公布日期 2012.12.12
申请号 CN201210306321.5 申请日期 2012.08.27
申请人 方平 发明人 方平
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 代理人
主权项 复杂网络局部社区挖掘方法,其特征在于:包括如下步骤:1)以网络中的最大度节点为起始节点,计算其邻居节点,获得其邻居节点集;2)找到与最大度节点拥有最多共同邻居节点的节点;3)将步骤1)获得的起始节点与步骤2)获得的与最大度节点拥有最多共同邻居节点的节点组成初始局部社区;4)获得初始局部社区的邻居节点的接近度,取网络中接近度最大的邻居节点加入初始局部社区形成新的初始局部社区,若接近度最大的邻居节点不止一个,则将这些接近度最大的邻居节点同时加入初始局部社区形成新的初始局部社区;5)计算步骤4)的初始局部社区的Q值;6)重复步骤4‑5),直到形成新的初始局部社区Q值大于0或网络中节点为空。
地址 266041 山东省青岛市李沧区四流中路2号