专利名称：一种复杂网络局部社区挖掘方法专利类型：发明专利发明人：方平
申请号：CN201210306321.5申请日：20120827公开号：CN102819611A公开日：20121212
摘要：本发明涉及网络技术领域，具体涉及到一种复杂网络局部社区挖掘方法，能够有效识别复杂网络的局部社区结构，具有较低的时间复杂度，误划分的节点数较少，包括如下步骤：以网络中的最大度节点为起始节点，计算其邻居节点，获得其邻居节点集；找到与最大度节点拥有最多共同邻居节点的节点；以此两个节点组成初始局部社区；获得初始局部社区的各邻居节点接近度，取接近度最大的节点加入初始局部社区形成新的初始局部社区；计算初始局部社区的Q值；重复上述步骤，直到形成新的初始局部社区Q值大于0或网络中节点为空。
申请人：方平
地址：266041 山东省青岛市李沧区四流中路2号
国籍：CN
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容