CN104657442A - 基于局部搜索的多目标社区发现方法 - Google Patents
基于局部搜索的多目标社区发现方法 Download PDFInfo
- Publication number
- CN104657442A CN104657442A CN201510058654.4A CN201510058654A CN104657442A CN 104657442 A CN104657442 A CN 104657442A CN 201510058654 A CN201510058654 A CN 201510058654A CN 104657442 A CN104657442 A CN 104657442A
- Authority
- CN
- China
- Prior art keywords
- community
- population
- dominant
- divide
- divides
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于局部搜索的多目标社区发现方法,可用于网络功能分析和结构可视化,设计了增长更快的局部搜索方向,基于网络特点定义了局部邻域和邻域,采用计算目标函数增量值的方法降低了局部搜索的时间复杂度。本发明将该局部搜索方法和传统的进化搜索方法有机的结合起来,能够更加有效的分析多层次的社区结构。
Description
技术领域
本发明属于复杂网络技术领域,具体地说,涉及一种复杂网络中多层次社区结构发现方法,可用于网络功能分析和结构可视化。
背景技术
复杂网络中的社区发现方法对于理解网络的功能和可视化网络的结构等至关重要。通常来说,一个社区是网络中所有个体组成的集合的一个子集,该子集中的个体基于某种属性连接紧密,并和子集外的个体连接稀疏。
经对现有技术的文献检索发现,大部分社区发现方法可以被分为启发式方法和最优化方法。启发式方法通常基于直观的观察通过执行一些启发式规则来得到社区划分,但是这类方法通常缺乏对网络全局社区结构特征的精确描述。最优化方法将社区发现问题规划为组合优化问题,通过优化描述社区某种性质的目标函数来发现社区结构。传统的方法优化单一的目标函数,只能获得反应单一社区特性的社区结构。为了从多个角度刻画社区结构,Pizzuti等人于2012年在《IEEE Transactions on EvolutionaryComputation》上发表文章“A multiobjective genetic algorithm to find communitiesin complex networks”,提出通过优化多个目标函数来一次性发现多种社区结构。为了同时优化网络上的两个目标函数,Community Score(社区分数)和Community Fitness(社区健康度),Pizzuti等人扩展设计了一种多目标遗传算法MOGA-Net。该方法从初始社区结构种群开始,对原有种群进行交叉操作、变异操作等形成新的社区种群,根据两个目标函数在原有种群和新种群中选择优秀的个体,组成新的子种群进行下一代的进化。经过多轮进化,种群中的个体所代表的社区结构将越来越符合两个目标函数定义的社区结构。该方法的本质基于遗传原理,具有较强的全局搜索能力,可以在社区划分空间中快速定位到质量较好的区域。然而,此方法缺乏有效的局部搜索能力,很容易在搜索到最优的社区结构之前,从一个质量较好的区域跳到另一个区域。因此,该方法不利于有效的发现近似最优的社区结构。本发明针对这一问题,在多目标进化社区发现方法中整合快速局部搜索过程,有效的发现复杂网络中多层次的社区结构。
发明内容
为了解决多目标社区发现方法局部搜索能力弱,无法有效发现最优社区结构的缺点,本发明提供了一种复杂网络中多层次社区结构发现方法,并将多目标进化社区发现算法和局部搜索方法有机的整合起来形成一个更有效准确的多层次社区结构发现方法。
为解决上述技术问题,本发明的实施例提供一种基于局部搜索的多目标社区发现方法,包括如下步骤:
S1、建立待分析网络的邻接矩阵A,为网络所有节点进行连续编号,编号从1开始。构建正方形矩阵A;矩阵中的元素Aij为1代表对应的节点之间有边相连,为0代表对应的节点之间不存在边;
S2、构建社区发现的两个目标函数IntraQ和InterQ,
其中,X是网络的某种社区划分,C是社区划分中的某个社区,lC表示社区C内部的边的数量,m表示网络总的边数;
其中,kC表示社区C中节点总的度数,节点的度数表示与节点邻接的边数;
S3、初始化网络社区划分种群:
所述的步骤S3,具体为:
S31、采用社区标签编码法编码社区划分个体,即划分个体有N个位置,其中N为网络节点总数,每个位置对应一个节点,每个位置处的取值表示其对应节点的社区标签,具有相同社区标签的所有节点属于同一个社区,设定种群大小SD,设定种群进化迭代次数Gmax,初始化种群代数g=0;
S32、生成SD个相同的社区划分,在每个社区划分中随机选取一部分节点,将其社区标签赋予其所有相邻的节点,从而随机化每个社区划分,生成SD个多样的社区划分作为初始种群B0。
S4、全局搜索网络社区划分空间并更新社区划分种群;
所述的步骤S4,具体为:
S41、根据个体的两个目标函数值定义非支配关系,一个个体支配另一个个体表示该个体在目标函数上优于另一个个体,根据非支配关系找出群体Bg中所有非支配个体,非支配个体表示群体中最好的一部分个体。定义拥挤距离衡量社区划分个体在群体中所处位置的密度,所处位置越稀疏的个体越具有代表性和多样性,更适合生成更好的个体,按拥挤距离降序选取前SD个非支配个体组成非支配种群,复制非支配种群生成外部非支配种群,用于保留该种群中的优秀个体;
S42、对非支配种群进行交叉操作,从非支配种群中随机选择两个社区划分作为交叉操作的父个体,随机选择一个节点,对两个父个体进行同样的操作:找出一个父个体中所有和该节点具有相同社区标签的个体,并将它们的社区标签赋予另一个个体中对应的个体,两个父个体交叉生成两个子个体,重复该过程次,所有新生成的子个体组成交叉社区划分种群;
S43、对交叉社区划分种群进行变异操作,对交叉社区划分种群中的每个划分进行变异,对划分中的每个节点,以变异概率将其社区标签赋予其所有邻居节点,生成新的变异个体,所有新变异的个体和未变异的个体组成变异社区划分种群。
S5、局部搜索社区划分空间并更新社区划分种群;
所述的步骤S5,具体为:
S51、选择外部非支配种群和变异社区划分种群分别作为局部搜索的两个初始种群,找出每个初始种群中所有非支配个体分别形成局部搜索的非支配种群;
S52、为两个非支配种群中的每个非支配划分计算局部搜索方向向量,搜索方向向量ωPN为社区划分个体在目标函数空间中所在位置的近似法线向量,计算公式如下:
其中,π=f2(X1)-f2(X2)+f1(X2)-f1(X1),f1和f2分别表示社区划分的两个目标函数,X1和X2是X在目标函数空间中两个相邻的社区划分,该方向近似对应目标函数增长的梯度方向;
S53、设定局部搜索最大迭代次数MI,为每个非支配社区划分定义局部邻域和邻域,局部邻域定义为移动某个节点到它相邻的社区中形成的社区划分组成的集合,邻域是其所有局部邻域的并集,在每个社区划分的局部邻域和邻域中利用网络结构搜索新的更优秀的社区划分代替原来的社区划分,具体操作为计算某个节点移动到邻居社区形成划分相对于原划分所带来的搜索方向上的目标函数的增量,在局部邻域中选择增量最大的邻居划分代替原来的划分,对每个节点重复该过程,找到邻域中最优的社区划分,在两个非支配种群上重复该过程MI次,形成两个局部搜索子种群。
S6、组合两个局部搜索子种群,生成下一代种群Bg,设置种群代数g=g+1,如果g<Gmax,则返回步骤S4,否则进行步骤S7;
S7、找出最终的社区划分种群Bg中的所有非支配社区划分,计算每个非支配社区划分的社区数和模块度,根据社区数和模块度分析多层次的社区划分结构。
所述的步骤S7,具体为:找出最终的社区划分种群Bg中的所有非支配社区划分,计算每个非支配社区划分的社区数和模块度Q,模块度Q的计算公式如下:
其中,lC表示社区C内部的边的数量;kC表示社区C中节点总的度数;m表示网络总的边数。模块度值越大,表示划分的社区强度越大,根据社区数和模块度从社区划分种群中选择并分析多层次的社区划分结构。
本发明具有以下有益效果:
在传统的多目标进化社区算法中整合了局部搜索方法,增强了社区空间的局部搜索能力,使种群更快的收敛到有意义的多层次社区结构;采用的局部搜索方法为每个个体设置合适的搜索方向和定义局部领域与领域,并采用基于网络结构的局部搜索策略,与现有的进化社区算法中的局部搜索方法相比,种群能够更快的收敛到稳定优秀的社区结构。
附图说明
图1为本发明设计的局部搜索的搜索方向示意图。
图2为本发明整合局部搜索和不整合局部搜索时的性能对比图。
图3为本发明和多个已有方法之间的性能对比图。
图4为本发明分析一个现实网络的示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
本发明实施例提供了一种基于局部搜索的多目标社区发现方法,包括如下步骤:
步骤1,建立待分析网络的邻接矩阵。为网络所有节点进行连续编号,编号从1开始。构建正方形矩阵A,其元素Aij为1表示节点i和节点j之间存在无向的边,为0表示节点之间不存在边。
步骤2,构建社区发现的两个目标函数IntraQ和InterQ,用于计算社区划分种群的目标函数值。目标函数IntraQ为:
其中,X是网络的某种社区划分,C是社区划分中的某个社区,lC表示社区C内部的边的数量,m表示网络总的边数。该目标函数计算社区划分中所有社区内部边占网络所有边的比例。该值越大,表示社区内部边的连接越紧密。
目标函数InterQ为:
其中,kC表示社区C中节点总的度数,节点的度数表示与节点邻接的边数;该目标函数计算1减去社区划分中社区内部节点度数占网络总度数比例的平方和。该值越大,表示社区之间连接越稀疏。
步骤3,初始化网络社区划分种群。采用社区标签编码法编码社区划分个体,即划分个体有N个位置,其中N为网络节点总数,每个位置对应一个节点,每个位置处的取值表示其对应节点的社区标签,具有相同社区标签的所有节点属于同一个社区。设定种群大小SD,设定种群进化迭代次数Gmax,初始化种群代数g=0。
生成SD个相同的社区划分,在每个社区划分中随机选取一部分节点,将其社区标签赋予其所有相邻的节点,从而随机化每个社区划分,生成SD个多样的社区划分作为初始种群B0。
步骤4,全局搜索网络社区划分空间并更新社区划分种群。根据个体的两个目标函数值定义非支配关系,一个个体支配另一个个体表示该个体在目标函数上优于另一个个体。根据非支配关系找出群体Bg中所有非支配个体,非支配个体表示群体中最好的一部分个体。定义拥挤距离衡量社区划分个体在群体中所处位置的密度,所处位置越稀疏的个体越具有代表性和多样性,更适合生成更好的个体,按拥挤距离降序选取前SD个非支配个体组成非支配种群。复制非支配种群生成外部非支配种群,用于保留该种群中的优秀个体。
对非支配种群进行交叉操作,从非支配种群中随机选择两个社区划分作为交叉操作的父个体,随机选择一个节点,对两个父个体进行同样的操作:找出一个父个体中所有和该节点具有相同社区标签的个体,并将它们的社区标签赋予另一个个体中对应的个体。两个父个体交叉生成两个子个体,重复该过程次,所有新生成的子个体组成交叉社区划分种群。
对交叉社区划分种群进行变异操作,对交叉社区划分种群中的每个划分进行变异,对划分中的每个节点,以变异概率将其社区标签赋予其所有邻居节点,生成新的变异个体。所有新变异的个体和未变异的个体组成变异社区划分种群。
步骤5,局部搜索社区划分空间并更新社区划分种群。选择外部非支配种群和变异社区划分种群分别作为局部搜索的两个初始种群,找出每个初始种群中所有非支配个体分别形成局部搜索的非支配种群。为两个非支配种群中的每个非支配划分计算局部搜索方向向量,如图1所示,搜索方向向量ωPN为社区划分个体在目标函数空间中所在位置的近似法线向量,计算公式如下:
其中,π=f2(X1)-f2(X2)+f1(X2)-f1(X1),f1和f2分别表示社区划分的两个目标函数。该方向近似对应目标函数增长的梯度方向。
设定局部搜索最大迭代次数MI,为每个非支配社区划分定义局部邻域和邻域,局部邻域定义为移动某个节点到它相邻的社区中形成的社区划分组成的集合,邻域是其所有局部邻域的并集。在每个社区划分的局部邻域和邻域中利用网络结构搜索新的更优秀的社区划分代替原来的社区划分,具体操作为计算某个节点移动到邻居社区形成划分相对于原划分所带来的搜索方向上的目标函数的增量,在局部邻域中选择增量最大的邻居划分代替原来的划分,对每个节点重复该过程,找到邻域中最优的社区划分。在两个非支配种群上重复该过程MI次,形成两个局部搜索子种群。
步骤6,组合两个局部搜索子种群,生成下一代种群Bg,设置种群代数g=g+1,如果g<Gmax,则返回步骤4,否则进行步骤7;
步骤7,找出最终的社区划分种群Bg中的所有非支配社区划分,计算每个非支配社区划分的社区数和模块度Q,模块度Q的计算公式如下:
其中,lC表示社区C内部的边的数量;kC表示社区C中节点总的度数;m表示网络总的边数。模块度值越大,表示划分的社区强度越大。根据社区数和模块度从社区划分种群中选择并分析多层次的社区划分结构。
本发明的有效性可以通过下面的仿真实验来进一步说明。需要说明的是,实验中应用的参数不影响本发明的一般性。
1)仿真条件:
CPU IntelDual-Core 2.80GHz,RAM 3.00GB,操作***Windows 7,仿真软件Matlab2010。
2)仿真内容:
分别选取人工生成网络和现实世界网络进行实验。人工生成网络使用Girvan和Newman于2002年在《Proceedings of the National Academy of Sciences of the UnitedStates of America》上发表的“Community structure in social and biologicalnetworks”中提出的GN基准网络。该网络使用混合参数μ调整网络的模糊程度,μ值越大,网络社区结构越难被很好的发现。为了衡量发明的性能,使用两个性能指标,标准互信息(NMI)和模块度(Q)。NMI值越接近于1,说明方法发现的社区结构越接近真实的社区结构,Q的值越大,说明发现的社区结构越符合社区的定义,即社区内部节点连接稠密,社区之间连接稀疏。
本发明在仿真实验中用MMCD表示。为了验证本发明整合的局部搜索对社区发现性能的影响,设计一个本发明的变体MOA,该变体去除了本发明中的局部搜索过程。首先在GN基准网络上进行实验,本发明的参数设置如下,种群大小为100,局部搜索迭代次数为1,变异概率为0.01。为了验证本发明能更有效的发现优秀的社区结构,在GN基准网络上运行不同种群代数的MMCD和MOA,实验结果如图2所示,本发明平均只需要两次迭代就能获得真实的社区划分,而变体MOA在经过80次迭代后仍未获得真实的社区划分,并且本发明的性能更加稳定。该仿真实验验证了本发明整合的局部搜索对于方法性能提升的有效性。
进一步将本发明与8个其他的社区发现方法在GN网络上进行仿真对比。这八个方法如下,Clauset等人于2004年在《Physical Review E》上发表的“Finding communitystructure in very large networks”中提出的CNM方法,Vincent等人于2008年在《Journal of Statistical Mechanics》上发表的“Fast unfolding of communities inlarge networks”中提出的Louvian方法,Rosvall和Bergstrom于2008年在《Proceedings of the National Academy of Sciences of the United States ofAmerica》上发表的“Maps of random walks on complex networks reveal communitystructure”中提出的Infomap方法,Pizzuti于2008年发表的“GA-Net:A geneticalgorithm for community detection in social networks”中提出的GA-Net方法,Pizzuti于2012年在文章“A multiobjective genetic algorithm to find communitiesin complex networks”中提出的MOGA-Net方法,Gong等人于2011年在文章“Memeticalgorithm for community detection in networks”中提出的Meme-Net方法,本发明的两个变体方法MOA和LSA,其中LSA是本发明局部搜索部分形成的方法。
仿真实验结果如图3所示,当混合参数小于0.05时,所有的方法都能发现真实的社区结构,随着混合参数值的增加,GA-Net,MOGA-Net和MOA的性能下降。当混合参数大于0.25小于0.4时,只有Infomap,Louvain和MMCD可以发现真实的社区结构。随着混合参数的进一步增加,所有方法都无法发现真实的社区结构,但是从NMI值和Q值可以看出,本发明比其他所有的方法都具有更好的性能。
最后,在一个已知真实社区结构的现实世界网络上验证本发明。该网络是杂志网,包含40种杂志。这些杂志来源于4个不同的领域,即物理,化学,生物和生态学,每个领域有10本杂志。一种杂志中如果至少有一篇文章引用另一种杂志的文章,则这两种杂志之间存在边。在该网络上运行本发明的结果如图4所示,其中(a)表示最终划分群体在两个目标函数上的取值图,在该取值图上选取3个有代表性的社区划分进行可视化,可视化结果为图(b),(c),(d)。可视化图中,圆形,正方形,菱形和三角形分别表示物理,化学,生物和生态学杂志。每个图中不同的灰度深度代表本发明划分出的社区结构。可以发现在图4(b)中,本发明成功发现真实的社区结构。在图4(c)中,本发明发现三个社区,其中将真实的物理杂志和化学杂志划分为一个社区。在图4(d)中,本发明发现两个社区,其中将真实的物理杂志和化学杂志划分为一个社区,将真实的生物杂志和生态杂志划分为一个社区。根据常识,物理和化学通常联系紧密,而生物和生态学通常联系紧密,因此本发明发现的几种社区结构都是有意义的。
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变形或修改,这并不影响本发明的实质内容。
Claims (5)
1.一种基于局部搜索的多目标社区发现方法,其特征在于,包括如下步骤:
S1、建立待分析网络的邻接矩阵A,为网络所有节点进行连续编号,编号从1开始,构建正方形矩阵A;
S2、构建社区发现的两个目标函数IntraQ和InterQ,
其中,X是网络的某种社区划分,C是社区划分中的某个社区,lC表示社区C内部的边的数量,m表示网络总的边数;
其中,kC表示社区C中节点总的度数,节点的度数表示与节点邻接的边数;
S3、初始化网络社区划分种群;
S4、全局搜索网络社区划分空间并更新社区划分种群;
S5、局部搜索社区划分空间并更新社区划分种群;
S6、组合两个局部搜索子种群,生成下一代种群Bg,设置种群代数g=g+1,如果g<Gmax,则返回步骤S4,否则进行步骤S7;
S7、找出最终的社区划分种群Bg中的所有非支配社区划分,计算每个非支配社区划分的社区数和模块度,根据社区数和模块度分析多层次的社区划分结构。
2.根据权利要求1所述的基于局部搜索的多目标社区发现方法,其特征在于,所述的步骤S3,具体为:
S31、采用社区标签编码法编码社区划分个体,即划分个体有N个位置,其中N为网络节点总数,每个位置对应一个节点,每个位置处的取值表示其对应节点的社区标签,具有相同社区标签的所有节点属于同一个社区,设定种群大小SD,设定种群进化迭代次数Gmax,初始化种群代数g=0;
S32、生成SD个相同的社区划分,在每个社区划分中随机选取一部分节点,将其社区标签赋予其所有相邻的节点,从而随机化每个社区划分,生成SD个多样的社区划分作为初始种群B0。
3.根据权利要求1所述的基于局部搜索的多目标社区发现方法,其特征在于,所述的步骤S4,具体为:
S41、根据非支配关系找出群体Bg中所有非支配个体,按拥挤距离降序选取前SD个非支配个体组成非支配种群,复制非支配种群生成外部非支配种群,用于保留该种群中的优秀个体;
S42、对非支配种群进行交叉操作,从非支配种群中随机选择两个社区划分作为交叉操作的父个体,随机选择一个节点,对两个父个体进行同样的操作:找出一个父个体中所有和该节点具有相同社区标签的个体,并将它们的社区标签赋予另一个个体中对应的个体,两个父个体交叉生成两个子个体,重复该过程次,所有新生成的子个体组成交叉社区划分种群;
S43、对交叉社区划分种群进行变异操作,对交叉社区划分种群中的每个划分进行变异,对划分中的每个节点,以变异概率将其社区标签赋予其所有邻居节点,生成新的变异个体,所有新变异的个体和未变异的个体组成变异社区划分种群。
4.根据权利要求1所述的基于局部搜索的多目标社区发现方法,其特征在于,所述的步骤S5,具体为:
S51、选择外部非支配种群和变异社区划分种群分别作为局部搜索的两个初始种群,找出每个初始种群中所有非支配个体分别形成局部搜索的非支配种群;
S52、为两个非支配种群中的每个非支配划分计算局部搜索方向向量,搜索方向向量ωPN为社区划分个体在目标函数空间中所在位置的近似法线向量,计算公式如下:
其中,π=f2(X1)-f2(X2)+f1(X2)-f1(X1),f1和f2分别表示社区划分的两个目标函数,X1和X2是X在目标函数空间中两个相邻的社区划分,该方向近似对应目标函数增长的梯度方向;
S53、设定局部搜索最大迭代次数MI,为每个非支配社区划分定义局部邻域和邻域,在每个社区划分的局部邻域和邻域中利用网络结构搜索新的更优秀的社区划分代替原来的社区划分,在两个非支配种群上重复该过程MI次,形成两个局部搜索子种群。
5.根据权利要求1所述的基于局部搜索的多目标社区发现方法,其特征是,所述的步骤S7,具体为:找出最终的社区划分种群Bg中的所有非支配社区划分,计算每个非支配社区划分的社区数和模块度Q,计算公式如下:
其中,lC表示社区C内部的边的数量;kC表示社区C中节点总的度数;m表示网络总的边数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510058654.4A CN104657442B (zh) | 2015-02-04 | 2015-02-04 | 基于局部搜索的多目标社区发现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510058654.4A CN104657442B (zh) | 2015-02-04 | 2015-02-04 | 基于局部搜索的多目标社区发现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104657442A true CN104657442A (zh) | 2015-05-27 |
CN104657442B CN104657442B (zh) | 2017-12-15 |
Family
ID=53248570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510058654.4A Active CN104657442B (zh) | 2015-02-04 | 2015-02-04 | 基于局部搜索的多目标社区发现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104657442B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104933103A (zh) * | 2015-05-29 | 2015-09-23 | 上海交通大学 | 整合结构聚类和属性分类的多目标社区发现方法 |
CN107276843A (zh) * | 2017-05-19 | 2017-10-20 | 西安电子科技大学 | 一种基于Spark平台的多目标进化社区检测方法 |
CN107480213A (zh) * | 2017-07-27 | 2017-12-15 | 上海交通大学 | 基于时序文本网络的社区检测与用户关系预测方法 |
CN108334543A (zh) * | 2017-12-26 | 2018-07-27 | 北京国电通网络技术有限公司 | 配用电数据可视化展示方法和*** |
CN108509607A (zh) * | 2018-04-03 | 2018-09-07 | 三盟科技股份有限公司 | 一种基于Louvain算法的社区发现方法及*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110208710A1 (en) * | 2011-04-29 | 2011-08-25 | Lesavich Zachary C | Method and system for creating vertical search engines with cloud computing networks |
CN102902772A (zh) * | 2012-09-27 | 2013-01-30 | 福建师范大学 | 一种基于多目标优化的Web社区发现方法 |
CN103455610A (zh) * | 2013-09-01 | 2013-12-18 | 西安电子科技大学 | 基于多目标密母计算的网络社区检测方法 |
US20140075004A1 (en) * | 2012-08-29 | 2014-03-13 | Dennis A. Van Dusen | System And Method For Fuzzy Concept Mapping, Voting Ontology Crowd Sourcing, And Technology Prediction |
CN103838820A (zh) * | 2013-12-24 | 2014-06-04 | 西安电子科技大学 | 基于近邻传播的进化多目标优化社区检测方法 |
-
2015
- 2015-02-04 CN CN201510058654.4A patent/CN104657442B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110208710A1 (en) * | 2011-04-29 | 2011-08-25 | Lesavich Zachary C | Method and system for creating vertical search engines with cloud computing networks |
US20140075004A1 (en) * | 2012-08-29 | 2014-03-13 | Dennis A. Van Dusen | System And Method For Fuzzy Concept Mapping, Voting Ontology Crowd Sourcing, And Technology Prediction |
CN102902772A (zh) * | 2012-09-27 | 2013-01-30 | 福建师范大学 | 一种基于多目标优化的Web社区发现方法 |
CN103455610A (zh) * | 2013-09-01 | 2013-12-18 | 西安电子科技大学 | 基于多目标密母计算的网络社区检测方法 |
CN103838820A (zh) * | 2013-12-24 | 2014-06-04 | 西安电子科技大学 | 基于近邻传播的进化多目标优化社区检测方法 |
Non-Patent Citations (1)
Title |
---|
黄发良,张师超,朱晓峰: "基于多目标优化的网络社区发现方法", 《软件学报》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104933103A (zh) * | 2015-05-29 | 2015-09-23 | 上海交通大学 | 整合结构聚类和属性分类的多目标社区发现方法 |
CN107276843A (zh) * | 2017-05-19 | 2017-10-20 | 西安电子科技大学 | 一种基于Spark平台的多目标进化社区检测方法 |
CN107276843B (zh) * | 2017-05-19 | 2020-02-07 | 西安电子科技大学 | 一种基于Spark平台的多目标进化社区检测方法 |
CN107480213A (zh) * | 2017-07-27 | 2017-12-15 | 上海交通大学 | 基于时序文本网络的社区检测与用户关系预测方法 |
CN107480213B (zh) * | 2017-07-27 | 2021-12-24 | 上海交通大学 | 基于时序文本网络的社区检测与用户关系预测方法 |
CN108334543A (zh) * | 2017-12-26 | 2018-07-27 | 北京国电通网络技术有限公司 | 配用电数据可视化展示方法和*** |
CN108509607A (zh) * | 2018-04-03 | 2018-09-07 | 三盟科技股份有限公司 | 一种基于Louvain算法的社区发现方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN104657442B (zh) | 2017-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xu et al. | Integrating the system dynamic and cellular automata models to predict land use and land cover change | |
CN104657442A (zh) | 基于局部搜索的多目标社区发现方法 | |
CN102413029B (zh) | 基于分解的局部搜索多目标复杂动态网络社区划分方法 | |
CN102594909B (zh) | 基于共邻矩阵谱信息的多目标社区检测方法 | |
Li et al. | Hybrid self-adaptive learning based particle swarm optimization and support vector regression model for grade estimation | |
CN103455610B (zh) | 基于多目标密母计算的网络社区检测方法 | |
CN103905246B (zh) | 基于分组遗传算法的链路预测方法 | |
CN103150614B (zh) | 一种土地利用空间自动配置方法 | |
Ji et al. | Ant colony clustering with fitness perception and pheromone diffusion for community detection in complex networks | |
CN102708327A (zh) | 一种基于谱优化的网络社区发现方法 | |
CN104820945A (zh) | 基于社团结构挖掘算法的在线社会网络信息传播最大化方法 | |
CN104200272A (zh) | 一种基于改进遗传算法的复杂网络社区挖掘方法 | |
CN114492749B (zh) | 面向限时红蓝对抗问题动作空间解耦的博弈决策方法 | |
CN107134141A (zh) | 考虑空间结构特征的大规模路网时空交通状态表达与分析方法 | |
CN102254105A (zh) | 一种基于云模型元胞自动机的城市扩展预测方法 | |
Wang et al. | A spatial exploring model for urban land ecological security based on a modified artificial bee colony algorithm | |
CN102857525A (zh) | 基于随机游走策略的社区发现方法 | |
Xu et al. | Density-based modularity for evaluating community structure in bipartite networks | |
CN107919983A (zh) | 一种基于数据挖掘的天基信息网络效能评估***及方法 | |
CN103984996A (zh) | 基于禁忌搜索和遗传算法的湖库藻类水华生成机理时变模型优化及预测方法 | |
CN105740949A (zh) | 一种基于随机性best策略的群体全局优化方法 | |
CN104933103A (zh) | 整合结构聚类和属性分类的多目标社区发现方法 | |
CN107658029A (zh) | 一种全新的分布式和私有化miRNA‑疾病联系预测方法 | |
Khan et al. | Multilevel graph partitioning scheme to solve traveling salesman problem | |
CN102521649A (zh) | 基于密母计算的网络社区结构检测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |