基于共邻矩阵谱信息的多目标社区检测方法专利登记公告

专利名称：基于共邻矩阵谱信息的多目标社区检测方法

摘要：本发明提出了一种基于修正共邻矩阵谱信息的多目标社区检测方法，主要解决的是现有的社区检测方法分辨率低及对于大型网络时间复杂度高的问题。其实现步骤为：根据网络构造共邻矩阵并修正；提取修正共邻矩阵的谱信息；用谱信息初始化父代记忆库，求出父代记忆库的适应度；用和声搜索算法从父代记忆库中产生子代记忆库，并求出子代记忆库的适应度；合并父代和子代记忆库，对其进行非支配排序得到临时记忆库；对临时记忆库进行局部学习，得到更新的临时记忆库，从更新的临时记忆库中得到下次迭代的父代记忆库；如果达到最大迭代次数，取出父代记忆库中所

专利类型：发明专利

专利号：CN201210066846.6

专利申请（专利权）人：西安电子科技大学

专利发明（设计）人：李阳阳;陈静;焦李成;刘若辰;公茂果;马文萍;尚荣华;于昕

主权项：一种基于共邻矩阵谱信息的多目标社区检测方法，包括如下步骤：(1)根据网络的节点和边的信息，建立网络的N阶邻接矩阵A：若节点i和j之间有边相连，则Ai，j＝1，否则Ai，j＝0，N为网络中节点的个数；(2)根据邻接矩阵A建立网络的共邻矩阵M，该M中的元素Mi，j为：表示节点i和k之间的边的连接关系，如果节点i和k之间有边相连，则Ai，k＝1，否则Ai，k＝0，Aj，k表示节点j和k之间的边的连接关系，如果节点j和k之间有边相连，则Aj，k＝1，否则Aj，k＝0，k的取值为从1到N；(3)将Mi，j更新为：M

专利地区：陕西