针对复杂网络的基于群思想改进的Fast-Newman聚类方法专利登记公告

专利名称：针对复杂网络的基于群思想改进的Fast-Newman聚类方法

摘要：本发明公开了一种应用于复杂网络的基于群思想改进的Fast-Newman聚类方法，引入群的思想，根据复杂网络簇结构特点，定义了相邻簇概念，改进了Newman提出的模块性评价函数，并保存最大的模块性评价函数值，使得聚类精度避免了在达到全局最大值时并非最高的问题，得到的聚类结果能够更加准确地刻画真实的网络簇结构。本发明方法对大规模复杂网络聚类分析的精度比原FN聚类方法有显著提高，对于常见的具有规模大、连接稀疏且关系不均匀的复杂网络，聚类效果尤其突出。

专利类型：发明专利

专利号：CN201210004690.9

专利申请（专利权）人：北京航空航天大学

专利发明（设计）人：童超;戴彬;牛建伟;韩军威

主权项：一种针对复杂网络的基于群思想改进的Fast?Newman聚类方法，其特征在于，具体包括如下步骤：步骤1：统计网络中的所有节点，并为每个节点顺序编号，设节点总数为N，i为节点的编号，1≤i≤N，对网络中的每个节点i，设置其所在的社区号为i；步骤2：为每个节点i创建一个社区结构，并为各社区设置用于表示该社区是否存在的存活标记alive，将节点i加入社区i的社区成员中，设置该社区结构的参数alive的值为ture，ture表示该社区存在，false表示该社区不存在；设置当前网络中存在的社区总数nalive为网络

专利地区：北京