CN108133272A - 一种复杂网络社区检测的方法 - Google Patents
一种复杂网络社区检测的方法 Download PDFInfo
- Publication number
- CN108133272A CN108133272A CN201810036247.7A CN201810036247A CN108133272A CN 108133272 A CN108133272 A CN 108133272A CN 201810036247 A CN201810036247 A CN 201810036247A CN 108133272 A CN108133272 A CN 108133272A
- Authority
- CN
- China
- Prior art keywords
- individual
- population
- community
- pop
- value
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000001514 detection method Methods 0.000 title claims abstract description 26
- 238000005457 optimization Methods 0.000 claims abstract description 39
- 230000035772 mutation Effects 0.000 claims description 21
- 238000012360 testing method Methods 0.000 claims description 19
- 230000003044 adaptive effect Effects 0.000 claims description 17
- 230000008569 process Effects 0.000 claims description 16
- 230000006978 adaptation Effects 0.000 claims description 12
- 238000012937 correction Methods 0.000 claims description 10
- 230000002708 enhancing effect Effects 0.000 claims description 8
- 238000002474 experimental method Methods 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 7
- 239000004615 ingredient Substances 0.000 claims description 5
- 230000001149 cognitive effect Effects 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 3
- 108090000623 proteins and genes Proteins 0.000 claims description 3
- 238000005728 strengthening Methods 0.000 claims description 3
- 241000208340 Araliaceae Species 0.000 claims description 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 claims description 2
- 235000008434 ginseng Nutrition 0.000 claims description 2
- 230000006870 function Effects 0.000 description 14
- 230000010429 evolutionary process Effects 0.000 description 9
- 230000000694 effects Effects 0.000 description 6
- 244000257790 Brassica carinata Species 0.000 description 4
- 235000005156 Brassica carinata Nutrition 0.000 description 4
- 241001481833 Coryphaena hippurus Species 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000002028 premature Effects 0.000 description 3
- 201000004569 Blindness Diseases 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000019771 cognition Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004540 process dynamic Methods 0.000 description 2
- 230000001737 promoting effect Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 240000000233 Melia azedarach Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000013377 clone selection method Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000007850 degeneration Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000013442 quality metrics Methods 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 241000894007 species Species 0.000 description 1
- 238000010183 spectrum analysis Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- Genetics & Genomics (AREA)
- Physiology (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种复杂网络社区检测的方法,为提高差分进化算法的全局收敛性能,重新设计了三个主要的进化操作,包括基于分类的自适应变异策略、动态自适应参数调整策略和基于历史信息的选择操作。另一方面,为更好地利用网络拓扑信息,提出了一种改进的基于邻域信息的社区调整策略,以保证在减少DE搜索空间的同时为全局最优社区划分提供足够的搜索空间。最后,提出新的基于差分进化算法的模块度优化算法CDEMO。
Description
技术领域
本发明涉及一种社区检测方法,具体说是一种复杂网络社区检测的方法。
背景技术
过去几年中已有许多社区检测方法相继提出,其中应用最广泛的是基于模块度的最优化方法。然而,模块度最优化本质上是一个典型的NP难问题,传统的确定性优化算法,如数学规划法、贪心算法、谱分析法及极值优化算法等,通常会有早熟收敛或收敛停滞现象。此外,随着真实世界网络规模和结构模糊性的增强,最优化过程中的极值退化问题变得更加严重,这就意味着在以指数增长的众多局部最优解中,找到全局最优社区划分变得更加困难,因此使检测所得社区结构的准确性和稳定性受到严重影响。
近年来随机优化算法,尤其是进化算法(EvolutionaryAlgorithms,EAs),已被成功应用于模块度优化问题,如遗传算法(GeneticAlgorithm,GA)、粒子群优化算法(ParticleSwarmOptimization,PSO)、Memetic算法、蚁群优化算法、克隆选择和差分进化算法(DifferentialEvolution,DE)等。值得关注的是,基于EA的模块度优化方法由于具有强大的全局最优化能力,在多种检测问题上表现出显著优越性。此外,考虑到真实世界网络中的先验信息的获取较为困难,该类算法不需要任何先验信息(如社区数目)和特定数学模型。然而,尽管基于EA的模块度优化方法在多种网络社区检测问题上取得了令人满意的结果,但早熟收敛和极值退化的问题并没有得到充分的解决。
为了克服上述问题并提高最优社区划分质量,应进一步提高基于EA的模块度优化算法的收敛性能。前期实验结果表明,基于EA的模块度优化算法的收敛性能主要取决于两个关键因素,首要因素也是最重要的因素是如何提高EA本身的全局收敛能力,另一因素是如何有效利用网络拓扑信息减少模块度优化过程中巨大的搜索空间。然而据我们所知,现有算法中通常将基本EAs直接作为优化策略而忽略其收敛能力,从而导致EAs的早熟收敛,获得的最优社区划分质量也较差。与此同时,尽管现有部分算法对EAs中的进化操作进行了改进,通过融合网络拓扑信息满足社区检测需求,但拓扑信息的不恰当使用破坏了全局最优社区划分的搜索空间。
发明内容
针对现有技术的不足,本发明提出了一种复杂网络社区检测的方法,一方面,为了提高差分进化算法的全局收敛性能,重新设计了三个主要的进化操作,包括基于分类的自适应变异策略、动态自适应参数调整策略和基于历史信息的选择操作。另一方面,为更好地利用网络拓扑信息,提出了一种改进的基于邻域信息的社区调整策略,以保证在减少DE搜索空间的同时为全局最优社区划分提供足够的搜索空间。最后,提出新的基于DE的模块度优化算法CDEMO。
为实现上述目的,本发明提供了一种复杂网络社区检测的方法,具体包括:提高差分进化算法的全局收敛性能的步骤;利用改进的基于邻域信息进行社区修正的步骤;基于分类差分进化算法的模块度优化方法。
进一步的,提高DE算法的全局收敛性能的步骤,具体包括:
(一)分类自适应差分类变异策略;
(二)动态自适应参数调整;
(三)基于历史信息的进行差分选择操作。
进一步的,分类自适应差分类变异策略,具体操作如下:
对于每一个目标个体Xi,t,如果其个体适应度值fi大于当前整个种群个体适应度值的平均数,则将其归类为优秀个体,在搜索空间的位置较为靠近全局最优解;因此,在Xi,t中好的基因被保留来强化个体周围的局部搜索,相应的变异向量Vi,t生成方式如下:
Vi,t=Fi,t.Xpbesti,t+Wi,t.(Xr2,t-Xr3,t) (1)
其中,Xpbesti,t代表个体Xi,t在前t代的历史最优解,用于增强个体探索能力;Xr2,t和Xr3,t是从种群中随机选择的两个不同个体,并且满足条件r2≠r3≠i;Fi,t和Wi,t是Xi的控制参数,其数值根据进化代数和Xi,t的个体适应度值动态调整;
对于每一个目标个体Xi,t,如果其个体适应度值fi小于当前整个种群个体适应度值的平均数,则将其归类为较差个体,在搜索空间的位置与全局最优解较远;因此,加强其在种群中与优秀个体之间的交流以促进全局搜索,相应的变异向量Vi,t生成方式如下:
Vi,t=Wi,t.Xr1,t+Ki,t.(Xgbest,t-Xi,t) (2)
其中Xr1,t是从种群中随机选择的个体,并满足条件r1≠i;Xgbest,t表示当前迭代种群中的最优解,用于增强Xi,t的探索能力;Wi,t和Ki,t是Xi的控制参数,其数值根据进化代数和Xi,t的个体适应度值进行动态调整。
进一步的,动态自适应参数调整:三个控制参数W,K,F,分别为变异过程中的随机成分、社会成分和认知成分;此外,交叉操作中也有一个关键的控制参数CR,用于确定每个试验个体ui,t中从变异个体Vi,t中继承的百分比;调整过程具体如下:
1.根据个体的适应度值进行参数自适应调整:对较差个体,加强变异和交叉的程度,以便在进化过程中引入更多的方向性信息。因此,变异过程中的随机成分、社会成分以及交叉过程中的继承都增强,对应公式(2)中的W和K,以及交叉中的CR取值较大;相反,对于优秀个体来说,加强变异过程中的认知部分,参数调整应遵从相反的原则,对应于公式(1)中较大的F值和较小的W值。
2.根据进化迭代次数动态自适应调整:在进化早期阶段,加强个体的探索能力,以确保在每个个体邻域内进行充分搜索。相反,在进化后期阶段,加强个体的开采能力,加强个体间的交流,加快整个群体的收敛。根据这一原则,进化过程中F,W,CR的取值逐渐减小,而K取值逐渐增大。
基于上述原则,参数取值能够得到自适应地调整,进化过程中每个个体能够得到动态控制。具体操作过程如下所示:
进一步的,基于历史信息的进行差分选择操作具体是:
整个进化过程中生成的优秀解均将被保存在历史信息中,并用于后续进化操作。为实现这一目标,引入特殊种群pbest_pop,由种群中每个个体的历史最优解Xpbesti,t构成种群pbest_pop,并在初始化阶段生成,每个进化操作之后进行更新;对种群中每个个体Xi,t,如果其适应度值在某项进化操作过程中得到改善,那么新生成的个体将作为Xi,t的当前历史最优解,并保存到pbest_pop中;在每一代进化操作之后,pbest_pop中所有个体将替代种群pop中所有个体,并从pbest_pop中选择出当前最优解Xgbest,t。
进一步的,利用改进的基于邻域信息进行社区修正的步骤具体是:若一节点满足社区修正条件,那么该节点将可能被重新置入所有其邻域节点所属社区中,且置入的概率与邻域社区的规模成正比。
进一步的,基于分类差分进化算法的模块度优化算法具体是:
S1:种群初始化;
S1.1设置网络参数,包括节点数n,邻接矩阵adj,社区修正阈值δ;设置DE算法参数,包括个体维度D,种群大小NP,种群迭代次数t和最大迭代次数tmax;
S1.2以社区标号的个体表示方式随机初始化种群pop;
S2:识别并记录最优解
S2.1识别并记录第t代种群pop中的最优个体Xgbest,t;
S2.2识别并记录第t代种群pop中每个个体Xi,t的历史最优解Xpbesti,t;由所有种群个体的Xpbesti,t构建初始种群pbest_pop;
S3:当种群迭代次数小于种群最大迭代次数时,种群迭代次数自加一,不满足条件则结束S3.1-S3.5的循环;
S3.1通过自适应分类差分变异策略构建变异种群mutation_pop;
当i的值为1到种群大小数值范围内,进行步骤a)到e)的循环,如果i的值不在1到种群大小数值范围内,则跳出步骤a)到e),结束循环;
a)从种群pop中随机选取3个不同的个体Xr1,t,Xr2,t,Xr3,t;
b)动态调整变异参数Fi,t、wi,t、Ki,t;
c)根据适应度值Q对Xi,t进行分类;
d)根据自适应分类差分变异策略生成变异个体Vi,t;
e)计算Vi,t的模块度值并与Xi,t个体作比较,将较优个体保存在pbest_pop中;
如果i大于NP,则跳步骤出a)到e)的循环;
S3.2基于邻域信息进行社区修正;
S3.3根据变异种群mutation_pop和种群pop构建交叉种群crossover_pop;
当i的值为1到种群大小数值范围内,进行步骤a)到d)的循环,如果i的值不在1到种群大小数值范围内,则跳出步骤a)到d),结束循环;
a)初始化交叉种群中第i个个体ui,t=xi,t;
b)动态调整交叉参数CRi,t;
c)通过从变异个体Vi,t继承社区信息来调整试验个体ui,t;
d)计算ui,t的模块度值并与pbest_pop中第i个个体进行比较,保留较优值至pbest_pop;
S3.4基于邻域信息进行社区修正;
S3.5通过替换pbest_pop中的所有个体更新pop;
S4:输出pop中的Xgbest,t作为最终的最优社区划分,否则返回第S3步。
本发明由于采用以上技术方案,能够取得如下的技术效果:
基于分类的自适应变异将作用于每一代种群中所有个体直到进化结束,因此每个个体的变异都能够得到有针对性的调整。一方面,可以加强优秀个体的探索能力,以增加在其邻域发现全局最优的可能性;另一方面,能够加强较差个体的开采能力,以加快其向全局最优化的搜索速度。总之,具有不同适应度特性个体的进化需求,可以通过新的变异策略得到更好的满足。在方向性信息的引导下,搜索过程中的盲目性可以有效地减少,而子代个体和最优解的质量也可以得到改善。且在进化过程中动态自适应调整每个个体的变异程度。还实现了整个进化过程中生成的优秀解均将被保存为历史信息,并用于后续进化操作。
新修正策略能够有效减小搜索空间,还能够放宽社区修正时的限制,为全局最优解提供充足的搜索空间,从而更好地利用网络已知拓扑信息,并促进CDEMO算法的收敛。
CDEMO算法可以有效地识别复杂网络的社区结构,提高最优社区划分的准确性、稳定性和可扩展性,包括那些具有非常模糊的社区结构的复杂网络。
附图说明
图1为基于分类的自适应差分进化算法流程图;
图2为基于差分进化的模块度优化算法CDEMO流程图;
图3为GN网络不同的zout值得到的CDEMO和其他算法的平均NMI值图;
图4为LFR网络不同的μ值得到的CDEMO和其他算法的平均NMI值图;
图5为CDEMO算法在Karate网络上的社区结构划分识别图;
图6为CDEMO算法在Dolphin网络上的社区结构划分识别图;
图7为CDEMO算法在Polbooks网络上的社区结构划分识别图;
图8为CDEMO算法在Football网络上的社区结构划分识别图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
实施例1
本实施例提供了一种复杂网络社区检测的方法,具体包括:
一、为提高DE算法的全局收敛性能,重新设计了三个主要的进化操作:
(一)分类自适应差分变异策略
改进措施主要包括以下几方面:
1.利用当前种群最优解Xgbest,t和每个个体的历史最优解Xpbesti,t换随机选择的个体引导变异方向;
2.提出并利用一种新的自适应分类机制来平衡具有不同适应性特征的个体的探索和开采能力;
3.进化过程中每个个体的变异程度通过参数进行动态自适应调整。
新变异策略具体操作描述如下:
对于每一个目标个体Xi,t,如果其个体适应度值fi大于当前整个种群个体适应度值的平均数,则将其归类为优秀个体,在搜索空间的位置较为靠近全局最优解。因此,在Xi,t中好的基因应该被保留来强化个体周围的局部搜索,相应的变异向量Vi,t生成方式如下:
Vi,t=Fi,t.Xpbesti,t+Wi,t.(Xr2,t-Xr3,t) (1)
其中Xpbesti,t代表个体Xi,t在前t代的历史最优解,用于增强个体探索能力。Xr2,t和Xr3,t是从种群中随机选择的两个不同个体,并且满足条件r2≠r3≠i。Fi,t和Wi,t是Xi的控制参数,其数值根据进化代数和Xi,t的个体适应度值动态调整。
对于每一个目标个体Xi,t,如果其个体适应度值fi小于当前整个种群个体适应度值的平均数,则将其归类为较差个体,在搜索空间的位置与全局最优解较远。因此,应加强其在种群中与优秀个体之间的交流以促进全局搜索,相应的变异向量Vi,t生成方式如下:
Vi,t=Wi,t.Xr1,t+Ki,t.(Xgbest,t-Xi,t) (2)
其中Xr1,t是从种群中随机选择的个体,并满足条件r1≠i。Xgbest,t表示当前迭代种群中的最优解,用于增强Xi,t的探索能力。Wi,t和Ki,t是Xi的控制参数,其数值根据进化代数和这Xi,t的个体适应度值动态调整。
产生的有益效果:上述基于分类的自适应变异将作用于每一代种群中所有个体直到进化结束,因此每个个体的变异都能够得到有针对性的调整。一方面,可以加强优秀个体的探索能力,以增加在其邻域发现全局最优的可能性;另一方面,能够加强较差个体的开采能力,以加快其向全局最优化的搜索速度。总之,具有不同适应度特性个体的进化需求,可以通过新的变异策略得到更好的满足。在方向性信息的引导下,搜索过程中的盲目性可以有效地减少,而子代个体和最优解的质量也可以得到改善。
(二)动态自适应参数调整
三个控制参数W,K,F,分别对应于变异过程中的随机成分、社会成分和认知成分。此外,交叉操作中也有一个关键的控制参数CR,用于确定每个试验个体ui,t中从变异个体Vi,t中继承的百分比。
1.根据个体的适应度值进行参数自适应调整。对较差个体,应该加强变异和交叉的程度,以便在进化过程中引入更多的方向性信息。因此,变异过程中的随机成分、社会成分以及交叉过程中的继承都应该增强,对应公式(2)中的W和K,以及交叉中的CR取值较大。相反,对于优秀个体来说,应该加强变异过程中的认知部分,参数调整应遵从相反的原则,对应于公式(1)中较大的F值和较小的W值。
2.根据进化迭代次数动态自适应调整。在进化早期阶段,应该加强个体的探索能力,以确保在每个个体邻域内进行充分搜索。相反,在进化后期阶段,应该加强个体的开采能力,加强个体间的交流,加快整个群体的收敛。根据这一原则,进化过程中F,W,CR的取值逐渐减小,而K取值逐渐增大。
基于上述原则,参数取值能够得到自适应地调整,进化过程中每个个体能够得到动态控制。具体操作过程如下所示:
产生的有益效果:在进化过程中动态自适应调整每个个体的变异程度。
(三)基于历史信息的差分选择操作
整个进化过程中生成的优秀解均将被保存为历史信息,并用于后续进化操作。为实现这一目标,引入特殊种群pbest_pop,由种群中每个个体的历史最优解Xpbesti,t构成种群pbest_pop,并在初始化阶段生成,并在每个进化操作之后进行更新。对种群中每个个体Xi,t,如果其适应度值在某项进化操作过程中得到改善,那么新生成的个体将作为Xi,t的当前历史最优解,并保存到pbest_pop中。在每一代进化操作之后,pbest_pop中所有个体将替代种群pop中所有个体,并从pbest_pop中选择出当前最优解Xgbest,t。
产生的有益效果:实现整个进化过程中生成的优秀解均将被保存为历史信息,并用于后续进化操作。
改进差分进化算法收敛性测试:
上述三项改进措施都是为了提高DE算法的全局收敛性,改进后算法流程图如图1所示。
不同于标准DE算法,新变异操作中结合了更多的方向性信息,因此个体可以更有针对性地进行变异。此外,选择操作不放在交叉操作之后执行,而是通过在每项进化操作之后更新种群pbest_pop选择并保留优秀解。
为了验证上述针对DE的改进措施,使用18个标准Benchmark函数对改进算法进行测试,其中f1-f5是单模态函数,f6-f14是基本多模态函数,f15-f16是扩展函数,而f17-f18是组合函数。表1提供了标准Benchmark函数的详细信息。
改进后的DE算法与4个高效且广泛使用的DE算法模式进行性能对比,包括DE/rand/2/dir,DE/rand/1/bin,DE/current-to-best/2/bin和DE/best/1/bin。为便于比较,采用新变异策略和参数自适应调整策略的算法命名为
DE_version1,而采用全部三项改进措施的DE算法命名为DE_version2。
在实验过程中,所有算法在每个测试问题上采用同样的初始种群规模NP=100,同样的变量维度D=30,以及同样的终止准则Max_FEs=5.0e+0.5。此外,所有模式的DE算法中的参数F和CR都按照公式(5)和(6)所示的自适应方式进行调整。相关参数的取值范围为W∈[0.1,0.9],K∈[0.3,0.9],F∈[0.3,0.9],CR∈[0.1,0.9]。
六种模式的DE算法在最优解精确度和鲁棒性方面进行性能比较。实验结果如表2所示,包括每项测试函数上30次独立运行求得最优解的平均值和标准差(括号内)。每项测试函数上的最优解用粗体显示。从表2中我们可以看到,DE_version1和DE_version2几乎在所有的测试函数上优于其他4种算法。DE_version2在50.0%的测试函数中成功收敛至真正的全局最优解,并在88.9%的测试函数上表现最优。上述结果证明,基于分类的自适应变异策略可以有效提高子代个体质量及最优解的精确性。此外,与DE_version1相比,DE_version2在精确度方面有明显改进,说明基于历史信息的新选择操作可以有效提高DE算法的全局收敛能力。
上述实验结果说明本文提出的改进方法是成功有效的,能够有效提高原始标准DE算法的全局收敛性能,为复杂网络社区检测中的模块度优化问题提供了一种有效的全局最优化方法。
二、为更好地利用网络拓扑信息,提出了一种改进的基于邻域信息的社区调整策略,以保证在减少DE搜索空间的同时为全局最优社区划分提供足够的搜索空间。
对于改进后DE算法,为更好地利用网络拓扑信息,提出了一种改进的基于邻域信息的社区修正策略:
为了避免这种对拓扑信息的不适当使用,CDEMO中提出了一种新的社区修正策略。若一节点满足社区修正条件,那么该节点将可能被重新置入所有其邻域节点所属社区中,且置入的概率与邻域社区的规模成正比。
产生的有益效果:新修正策略与原策略一样能够有效减小搜索空间,而更重的是能够放宽社区修正时的限制,为全局最优解提供充足的搜索空间,从而更好地利用网络已知拓扑信息,并促进CDEMO算法的收敛。
三、新的基于DE的模块度优化算法CDEMO
(一)CDEMO算法,算法流程图如图2所示:
1:种群初始化;
1.1设置网络参数,包括节点数n,邻接矩阵adj,社区修正阈值δ。设置DE算法参数,包括个体维度D,种群大小NP,种群迭代次数t和最大迭代次数tmax;
1.2以社区标号的个体表示方式随机初始化种群pop;
2:识别并记录最优解
2.1识别并记录第t代种群pop中的最优个体Xgbest,t;
2.2识别并记录第t代种群pop中每个个体Xi,t的历史最优解Xpbesti,t。由所有种群个体的Xpbesti,t构建初始种群pbest_pop;
3:当种群迭代次数小于种群最大迭代次数时,种群迭代次数自加一,不满足条件则结束S3.1-S3.5的循环;
3.1通过自适应分类差分变异策略构建变异种群mutation_pop;
当i的值为1到种群大小数值范围内,进行步骤a)到e)的循环,如果i的值不在1到种群大小数值范围内,则跳出步骤a)到e),结束循环。
a)从种群pop中随机选取3个不同的个体Xr1,t,Xr2,t,Xr3,t;
b)动态调整变异参数Fi,t、wi,t、Ki,t;
c)根据适应度值Q对Xi,t进行分类;
d)根据自适应分类差分变异策略生成变异个体Vi,t;
e)计算Vi,t的模块度值并与Xi,t个体作比较,将较优个体保存在pbest_pop中;
如果i大于NP,则跳步骤出a)到e)的循环;
3.2基于邻域信息进行社区修正;
3.3根据变异种群mutation_pop和种群pop构建交叉种群crossover_pop;
当i的值为1到种群大小数值范围内,进行步骤a)到d)的循环,如果i的值不在1到种群大小数值范围内,则跳出步骤a)到d),结束循环。
a)初始化交叉种群中第i个个体ui,t=xi,t;
b)动态调整交叉参数CRi,t;
c)通过从变异个体Vi,t继承社区信息来调整试验个体ui,t;
d)计算ui,t的模块度值并与pbest_pop中第i个个体进行比较,保留较优值至pbest_pop;
3.4基于邻域信息进行社区修正;
3.5通过替换pbest_pop中的所有个体更新pop。
4:如果满足停止标准则停止算法,输出pop中的Xgbest,t作为最终的最优社区划分,否则返回第3步。
产生的有益效果:CDEMO算法可以有效地识别复杂网络的社区结构,提高最优社区划分的准确性、稳定性和可扩展性,包括那些具有非常模糊的社区结构的复杂网络。
CDEMO算法性能测试:
将通过实验验证新社区修改策略的有效性,并验证DE算法收敛性能提升是否有利于其在模块度优化中的应用。构建6种基于DE的模块度优化算法,命名为DEMO1-6。这些算法采用不同的DE算法(具有不同的试验个体生成策略)作为优化模块度的优化策略。DEMO1-4中分别应用不同的DE算法,包括
DE/rand/2/dir,DE/rand/1/bin,DE/current-to-best/2/bin,DE/best/1/bin。DEMO5采用了一种广泛使用的随机变异策略,即节点社区归属以完全随机的方式进行调整。DEMO6将改进后的DE_version2作为优化策略。在DEMO6基础上结合之前提出的改进以提高算法的全局收敛性及在此基础上减少算法搜索空间并确保全局最优解搜索空间的新社区修改操作构建出CDEMO。
所有算法在4个真实世界社交网络上进行测试,如表3所示,包括空手道俱乐部网络、海豚网络、美国政治图书网络和美国大学橄榄球网络。实验结果如表4所示,包括各个算法在每个测试网络上30次独立运行后所得模块度Q值的平均值和标准偏差。
从表4我们可以清楚地看出,由于不同的收敛性,不同模式的DE算法在模块度优化问题上性能表现有较大差异。与DEMO3和DEMO4相比,DEMO1-2和DEMO5变异策略中的随机成分使其具有较强的探索能力,因此能够获得更好的Qavg和Qstd值。此外,在最优社区划分的精度和稳定性方面,DEMO6性能优于DEMO1-5,证明了DE算法的收敛性能提升有助于其在模块度优化中的应用。与DEMO6相比,CDEMO在Karate网络,Dolphin网络和PolBooks网络上获得更好的Qavg和Qstd值,所检测到社区的准确性得到进一步提升。
基于上述测试结果我们可以得出结论,从提升DE算法全局收敛能力和提升拓扑信息使用效率两方面增强算法收敛性能,确实有助于提高模块度优化问题中最优社区划分的质量。
四、社区检测性能测试
1.实验设置
在人工合成网络和真实世界社交网络上对CDEMO算法进行性能评估。CDEMO算法在MATLAB 7.0软件编程实现,并在使用奔腾双核2.5GHz处理器和2.0GB内存的Windows 7***上进行实验。CDEMO中的参数设置如下:种群规模NP取值100,最大迭代次数tmax取值200,控制参数的值范围设置为,W∈[0.1,0.9],K∈[0.3,0.9],F∈[0.3,0.9],CR∈[0.1,0.9]。
2.性能评价标准
(1)模块度Q:对于未知社区结构的真实世界网络,通常用模块度函数作为性能指标衡量检测所得社区结构的显著程度。模块度定义如下:
其中,M为网络总边数;A=(aij)n*n为网络邻接矩阵;ki和kj分别表示节点i和j的度;δ(i,j)表示节点i和节点j的社区归属关系,若二者归属于同一社区取值为1,否则取值为0。当Q取值大于0时表示网络中存在社区结构,大于0.3时表示网络的社区结构较为明显,Q取值越大说明社区结构越显著。尽管模块度存在分辨率限制问题,但仍是目前使用最广泛的社区划分质量衡量标准。
(2)归一化互信息NMI:对于已知社区结构的人工合成网络,通常用NMI作为性能指标衡量检测所得社区划分与真实社区划分的逼近程度,计算公式如(8)所示。假设A是网络的真实社区划分,B是检测所得社区划分,定义混合矩阵C,其中行表示A中的社区划分,列表示B中检测的社区划分。元素Cij表示划分A中的第i个社区与划分B中的第j个社区相同的节点数目。根据C的定义,评价标准NMI定义如下:
其中,N表示网络中的节点数目;CA和CB分别表示划分A和B中的社区数目;Ci为混淆矩阵C中第i行元素之和,代表划分A中第i个社区节点数目;Cj为混淆矩阵C中第j列元素之和,代表划分B中第j个社区节点数目。如果A和B完全相同,NMI取到最大值1,相反地,如果A和B完全不同,NMI取值为0。
3.人工合成网络的实验结果
在Lancichinetti等提出的扩展GN Benchmark网络上验证CDEMO算法的社区检测性能。每个GN网络中包含128个节点,分为4个社区,每个社区包含32个节点。每个节点与社区内部其他节点连边数目为Zin,而与社区外部节点连边数目的为Zout,二者之和等于节点度的16。Zout取值越大,节点与社区外部节点的连边越多,网络社区结构越不明显,对检测算法的检测性能要求越高。
CDEMO算法在Zout取值逐渐递增的9个不同GN网络上测试,根据每个网络上算法独立运行30次所得NMI的平均值衡量算法的精确性和稳定性,并与10种典型的模块度优化算法进行对比(包括CNM,GN,GATHB,ECGA,LGA,MA,UMDA,MOEA/D-Net,DECD和IDDE)),实验结果如图3所示。
从图3可以看出,当Zout≦3时所有算法都能取得最优NMI值,即成功检测到GN网络的社区结构。然而,随着Zout的逐渐递增,网络的社区结构变得更加模糊也更难识别,所有算法所得NMI值都逐渐降低。值得注意的是,CDEMO算法检测结果始终优于其他10种算法,尤其是当Zout>后,这说明CDEMO算法在计算机合成网络的社区检测上更加精确和稳定。
为进一步测试CDEMO算法的可扩展性能,将其在混合参数μ逐渐增大的更大规模的LFR Benchmark网络上进行测试实验。LFR网络的节点度分布为幂律分布且社区规模大小可变,因此更接近真实世界网络特性。网络混合参数μ决定社区内节点与其他社区节点之间共享边的数量,其数值越大对应网络社区结构越模糊。实验中使用μ取值从0增至0.7的间隔0.1的8个LFR网络,每个LFR网络包含1000个节点,社区规模取值范围为[10,50],每个节点的平均度为20,最大度为50。在每个LFR网络上,CDEMO算法独立运行30次,同CNM,GATHB,MOGA-Net,MPSOA,ECGA,UMDA,MOEA/D-Net和DECD 8种算法进行比较,利用NMI度量检测所得社区结构的精确性和稳定性,实验结果如图4所示。
从图4我们可以注意到,和其他模块度优化算法相比,CDEMO算法能够在8个LFR网络上获得最优的NMI值。当μ<0.2时CDEMO算法的性能优势并不明显,而随着μ值的递增,CDEMO算法的精确性和稳定性上的优势逐渐凸显。上述实验结果表明,CDEMO在人工合成网络的社区检测问题上具有较好的准确性、稳定性和可扩展性。
4.真实世界网络实验结果
在表3所示的真实世界社交网络上验证CDEMO算法性能,并采用16种模块识别算法与CDEMO进行性能对比。将对比算法分为三组:第一组包含6种传统的确定性模块度优化算法,包括Fast Nm,CNM,GN,BGLL,MSFCM,FMM/H1;第二组包含4种基于GA的模块度优化算法,包括GATHB,MOGA-Net,ECGA,and MOEA/D-Net;最后一个组包含5种基于PSO和DE的模块度优化算法,包括Meme-Net,MODPSO,DECD,CCDECD和IDDE。所有算法在每个测试网络上独立运行30次,并利用模块度Q度量最优社区划分质量,表5-7记录CDEMO和其他对比算法所得最优Q值。
表5-7中的实验结果表明,尽管所有算法都能够识别出真实网络中的社区结构,且第一类别中的算法性能并无较大差异,但基于EA的模块度优化算法相比较于传统的确定性模块度优化算法具有明显的优越性。在基于EA的算法中,DECD、CCDECD、IDDE和CDEMO所获得的Q值相对较高,证明了基于DE优化策略的优越性。尽管基于PSO的模块度优化算法(Meme-Net和MODPSO)可以检测到Karate网络的最优社区,但它们在其他网络上的表现不尽如人意。与DECD、CCDECD和IDDE相比,只有CDEMO算法总是能得到最优的Q值,尤其是在Dolphin和Polbooks网络上。
图5-8显示了CDEMO算法在4个真实世界社交网络中检测到的最优社区划分结果。实验结果表明,除了人工合成网络外,CDEMO算法也能有效地识别真实社交网络的社区结构,与多种前沿有效的模块度优化算法相比更准确、更稳定,由此也进一步证明了算法整体收敛性能提高的有效性和先进性。
下面对本实施例中涉及的7个表进行介绍:
表1 Benchmark函数详细信息
表1 Benchmark函数详细信息(续)
表2.DE算法收敛性能比较
表3.Benchmark真实世界网络特性
表4.DE算法模块度优化性能比较
表5 Fast Nm CNM、GN、BGLL、MSFCM和FMM/H1在真实世界网络上的最优Q值
表6 GATHB、MOGA-Net、ECGA以及MOEA/D-Net在真实世界网络上的最优Q值
表7 Meme-Net、MODPSO、DECD、CCDECD和IDDE在真实世界网络上的最优Q值
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。
Claims (7)
1.一种复杂网络社区检测的方法,其特征在于,具体包括:提高DE算法的全局收敛性能的步骤;利用改进的基于邻域信息进行社区修正的步骤;基于分类差分进化算法的模块度优化方法。
2.根据权利要求1所述一种复杂网络社区检测的方法,其特征在于,提高DE算法的全局收敛性能的步骤,具体包括:
(一)分类自适应差分类变异策略;
(二)动态自适应参数调整;
(三)基于历史信息的进行差分选择操作。
3.根据权利要求2所述一种复杂网络社区检测的方法,其特征在于,分类自适应差分类变异策略,具体操作如下:
对于每一个目标个体Xi,t,如果其个体适应度值fi大于当前整个种群个体适应度值的平均数,则将其归类为优秀个体,在搜索空间的位置靠近全局最优解;因此,在Xi,t中好的基因被保留来强化个体周围的局部搜索,相应的变异向量Vi,t生成方式如下:
Vi,t=Fi,t.Xpbesti,t+Wi,t.(Xr2,t-Xr3,t) (1)
其中,Xpbesti,t代表个体Xi,t在前t代的历史最优解,用于增强个体探索能力;Xr2,t和Xr3,t是从种群中随机选择的两个不同个体,并且满足条件r2≠r3≠i;Fi,t和Wi,t是Xi的控制参数,其数值根据进化代数和Xi,t的个体适应度值动态调整;
对于每一个目标个体Xi,t,如果其个体适应度值fi小于当前整个种群个体适应度值的平均数,则将其归类为较差个体,在搜索空间的位置远离全局最优解;因此,加强其在种群中与优秀个体之间的交流以促进全局搜索,相应的变异向量Vi,t生成方式如下:
Vi,t=Wi,t.Xr1,t+Ki,t.(Xgbest,t-Xi,t) (2)
其中Xr1,t是从种群中随机选择的个体,并满足条件r1≠i;Xgbest,t表示当前迭代种群中的最优解,用于增强Xi,t的探索能力;Wi,t和Ki,t是Xi的控制参数,其数值根据进化代数和Xi,t的个体适应度值进行动态调整。
4.根据权利要求2所述一种复杂网络社区检测的方法,其特征在于,动态自适应参数调整:三个控制参数W,K,F,分别为变异过程中的随机成分、社会成分和认知成分;此外,交叉操作中也有一个关键的控制参数CR,用于确定每个试验个体ui,t中从变异个体Vi,t中继承的百分比;调整过程具体如下:
5.根据权利要求2所述一种复杂网络社区检测的方法,其特征在于,基于历史信息的进行差分选择操作具体是:
由种群中每个个体的历史最优解Xpbesti,t构成种群pbest_pop,并在初始化阶段生成,每个进化操作之后进行更新;对种群中每个个体Xi,t,如果其适应度值在某项进化操作过程中得到改善,那么新生成的个体将作为Xi,t的当前历史最优解,并保存到pbest_pop中;在每一代进化操作之后,pbest_pop中所有个体将替代种群pop中所有个体,并从pbest_pop中选择出当前最优解Xgbest,t。
6.根据权利要求1所述一种复杂网络社区检测的方法,其特征在于,利用改进的基于邻域信息进行社区修正的步骤具体是:若一节点满足社区修正条件,那么该节点将被重新置入所有其邻域节点所属社区中,且置入的概率与邻域社区的规模成正比。
7.根据权利要求1-6任一种所述一种复杂网络社区检测的方法,其特征在于,基于分类差分进化算法的模块度优化方法具体是:
S1:种群初始化;
S1.1设置网络参数,包括节点数n,邻接矩阵adj,社区修正阈值δ;设置DE算法参数,包括个体维度D,种群大小NP,种群迭代次数t和最大迭代次数tmax;
S1.2以社区标号的个体表示方式随机初始化种群pop;
S2:识别并记录最优解;
S2.1识别并记录第t代种群pop中的最优个体Xgbest,t;
S2.2识别并记录第t代种群pop中每个个体Xi,t的历史最优解Xpbesti,t;由所有种群个体的Xpbesti,t构建初始种群pbest_pop;
S3:当种群迭代次数小于种群最大迭代次数时,种群迭代次数自加一,不满足条件则结束S3.1-S3.5的循环;
S3.1通过自适应分类差分变异策略构建变异种群mutation_pop;
当i的值为1到种群大小数值范围内,进行步骤a)到e)的循环,如果i的值不在1到种群大小数值范围内,则跳出步骤a)到e),结束循环;
a)从种群pop中随机选取3个不同的个体Xr1,t,Xr2,t,Xr3,t;
b)动态调整变异参数Fi,t、wi,t、Ki,t;
c)根据适应度值Q对Xi,t进行分类;
d)根据自适应分类差分变异策略生成变异个体Vi,t;
e)计算Vi,t的模块度值并与Xi,t个体作比较,将较优个体保存在pbest_pop中;
如果i大于NP,则跳步骤出a)到e)的循环;
S3.2基于邻域信息进行社区修正;
S3.3根据变异种群mutation_pop和种群pop构建交叉种群crossover_pop;
当i的值为1到种群大小数值范围内,进行步骤a)到d)的循环,如果i的值不在1到种群大小数值范围内,则跳出步骤a)到d)的循环,结束循环;
a)初始化交叉种群中第i个个体ui,t=xi,t;
b)动态调整交叉参数CRi,t;
c)通过从变异个体Vi,t继承社区信息来调整试验个体ui,t;
d)计算ui,t的模块度值并与pbest_pop中第i个个体进行比较,保留较优值至pbest_pop;
S3.4基于邻域信息进行社区修正;
S3.5通过替换pbest_pop中的所有个体更新pop;
S4:输出pop中的Xgbest,t作为最终的最优社区划分,否则返回第S3步。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810036247.7A CN108133272A (zh) | 2018-01-15 | 2018-01-15 | 一种复杂网络社区检测的方法 |
US16/633,770 US20200210864A1 (en) | 2018-01-15 | 2018-05-11 | Method for detecting community structure of complicated network |
PCT/CN2018/086541 WO2019136892A1 (zh) | 2018-01-15 | 2018-05-11 | 一种复杂网络社区检测的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810036247.7A CN108133272A (zh) | 2018-01-15 | 2018-01-15 | 一种复杂网络社区检测的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108133272A true CN108133272A (zh) | 2018-06-08 |
Family
ID=62400316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810036247.7A Pending CN108133272A (zh) | 2018-01-15 | 2018-01-15 | 一种复杂网络社区检测的方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20200210864A1 (zh) |
CN (1) | CN108133272A (zh) |
WO (1) | WO2019136892A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109639510A (zh) * | 2019-01-23 | 2019-04-16 | 罗向阳 | 一种基于子网分析的区域PoP划分方法 |
CN111917857A (zh) * | 2020-07-28 | 2020-11-10 | 河海大学 | 基于粒子群算法的复杂网络同步能力优化方法、装置 |
CN111985086A (zh) * | 2020-07-24 | 2020-11-24 | 西安理工大学 | 一种融合先验信息和稀疏约束的社团检测方法 |
CN112270957A (zh) * | 2020-10-19 | 2021-01-26 | 西安邮电大学 | 高阶snp致病组合数据检测方法、***、计算机设备 |
CN112595706A (zh) * | 2020-12-25 | 2021-04-02 | 西北大学 | 一种激光诱导击穿光谱变量选择方法及*** |
CN116702052A (zh) * | 2023-08-02 | 2023-09-05 | 云南香农信息技术有限公司 | 一种社区社会信用体系信息处理***及方法 |
CN117969044A (zh) * | 2024-03-29 | 2024-05-03 | 山东大学 | 基于改进差分进化算法的dfb激光器光谱参数提取方法 |
CN118052666A (zh) * | 2024-04-15 | 2024-05-17 | 中铁北京工程局集团(天津)工程有限公司 | 一种基于物联网的公路施工环境监控方法 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110545552B (zh) * | 2019-09-02 | 2023-04-14 | 重庆三峡学院 | 一种基于免疫粒子群的多路径传输路由方法 |
US11790251B1 (en) * | 2019-10-23 | 2023-10-17 | Architecture Technology Corporation | Systems and methods for semantically detecting synthetic driven conversations in electronic media messages |
CN113033931B (zh) * | 2019-12-24 | 2023-12-29 | ***通信集团浙江有限公司 | 闭环自适应个体及区域分配方法、装置及计算设备 |
CN112115969B (zh) * | 2020-08-11 | 2023-11-17 | 温州大学 | 一种基于变异樽海鞘群算法优化fknn模型参数的方法及装置 |
CN112613595A (zh) * | 2020-12-25 | 2021-04-06 | 煤炭科学研究总院 | 一种基于变分模态分解的超宽带雷达回波信号预处理方法 |
CN112836423B (zh) * | 2021-01-05 | 2024-02-09 | 江南大学 | 基于改进差分进化算法的微网容量优化配置方法 |
CN115438272A (zh) * | 2021-01-29 | 2022-12-06 | 中国计量大学 | 一种属性网络的群体发现*** |
CN113268339B (zh) * | 2021-04-20 | 2022-08-19 | 国网电力科学研究院有限公司 | 基于差分进化算法的动态负载均衡方法及*** |
CN113704570B (zh) * | 2021-06-16 | 2024-01-05 | 香港理工大学深圳研究院 | 基于自监督学习式进化的大规模复杂网络社区检测方法 |
CN113435097B (zh) * | 2021-06-29 | 2023-05-23 | 福建师范大学 | 一种应用于多目标工作流调度的方法 |
CN113570365B (zh) * | 2021-07-20 | 2024-02-02 | 中国科学院信息工程研究所 | 一种基于社区发现的dag网络交易方法 |
CN114093426B (zh) * | 2021-11-11 | 2024-05-07 | 大连理工大学 | 基于基因调控网络构建的标志物筛选方法 |
CN114065646B (zh) * | 2021-11-25 | 2022-10-28 | 无锡同方人工环境有限公司 | 基于混合优化算法的能耗预测方法、云计算平台及*** |
CN115100864B (zh) * | 2022-06-24 | 2023-06-06 | 北京联合大学 | 一种基于改进麻雀搜索算法的交通信号控制优化方法 |
CN116883672B (zh) * | 2023-09-05 | 2024-01-16 | 山东省工业技术研究院 | 基于聚类划分的差分进化算法和otsu算法的图像分割方法 |
CN117077041B (zh) * | 2023-10-16 | 2023-12-26 | 社区魔方(湖南)数字科技有限公司 | 基于物联网的智慧社区管理方法及*** |
CN117173551B (zh) * | 2023-11-02 | 2024-02-09 | 佛山科学技术学院 | 一种场景自适应的无监督水下弱小目标检测方法及*** |
CN118024445B (zh) * | 2024-04-11 | 2024-06-21 | 苏州顶材新材料有限公司 | 共混型互穿网络热塑性弹性体的改性优化方法及*** |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5815394A (en) * | 1996-04-04 | 1998-09-29 | The Ohio State University Research Foundation | Method and apparatus for efficient design automation and optimization, and structure produced thereby |
US8374974B2 (en) * | 2003-01-06 | 2013-02-12 | Halliburton Energy Services, Inc. | Neural network training data selection using memory reduced cluster analysis for field model development |
WO2007035719A2 (en) * | 2005-09-19 | 2007-03-29 | University Of Houston | High throughput screening for antimicrobial dosing regimens |
US8065244B2 (en) * | 2007-03-14 | 2011-11-22 | Halliburton Energy Services, Inc. | Neural-network based surrogate model construction methods and applications thereof |
US8661030B2 (en) * | 2009-04-09 | 2014-02-25 | Microsoft Corporation | Re-ranking top search results |
US9324033B2 (en) * | 2012-09-13 | 2016-04-26 | Nokia Technologies Oy | Method and apparatus for providing standard data processing model through machine learning |
US9189730B1 (en) * | 2012-09-20 | 2015-11-17 | Brain Corporation | Modulated stochasticity spiking neuron network controller apparatus and methods |
US9082079B1 (en) * | 2012-10-22 | 2015-07-14 | Brain Corporation | Proportional-integral-derivative controller effecting expansion kernels comprising a plurality of spiking neurons associated with a plurality of receptive fields |
CN103455610B (zh) * | 2013-09-01 | 2017-01-11 | 西安电子科技大学 | 基于多目标密母计算的网络社区检测方法 |
US9224104B2 (en) * | 2013-09-24 | 2015-12-29 | International Business Machines Corporation | Generating data from imbalanced training data sets |
CN104318306B (zh) * | 2014-10-10 | 2017-03-15 | 西安电子科技大学 | 基于非负矩阵分解和进化算法优化参数的自适应交叠社区检测方法 |
KR101877141B1 (ko) * | 2016-12-08 | 2018-07-10 | 한국항공우주연구원 | 안테나 패턴 합성 장치 및 방법 |
-
2018
- 2018-01-15 CN CN201810036247.7A patent/CN108133272A/zh active Pending
- 2018-05-11 US US16/633,770 patent/US20200210864A1/en not_active Abandoned
- 2018-05-11 WO PCT/CN2018/086541 patent/WO2019136892A1/zh active Application Filing
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109639510B (zh) * | 2019-01-23 | 2021-09-10 | 中国人民解放军战略支援部队信息工程大学 | 一种基于子网分析的区域PoP划分方法 |
CN109639510A (zh) * | 2019-01-23 | 2019-04-16 | 罗向阳 | 一种基于子网分析的区域PoP划分方法 |
CN111985086A (zh) * | 2020-07-24 | 2020-11-24 | 西安理工大学 | 一种融合先验信息和稀疏约束的社团检测方法 |
CN111985086B (zh) * | 2020-07-24 | 2024-04-09 | 西安理工大学 | 一种融合先验信息和稀疏约束的社团检测方法 |
CN111917857A (zh) * | 2020-07-28 | 2020-11-10 | 河海大学 | 基于粒子群算法的复杂网络同步能力优化方法、装置 |
CN112270957A (zh) * | 2020-10-19 | 2021-01-26 | 西安邮电大学 | 高阶snp致病组合数据检测方法、***、计算机设备 |
CN112270957B (zh) * | 2020-10-19 | 2023-11-07 | 西安邮电大学 | 高阶snp致病组合数据检测方法、***、计算机设备 |
CN112595706A (zh) * | 2020-12-25 | 2021-04-02 | 西北大学 | 一种激光诱导击穿光谱变量选择方法及*** |
CN116702052A (zh) * | 2023-08-02 | 2023-09-05 | 云南香农信息技术有限公司 | 一种社区社会信用体系信息处理***及方法 |
CN116702052B (zh) * | 2023-08-02 | 2023-10-27 | 云南香农信息技术有限公司 | 一种社区社会信用体系信息处理***及方法 |
CN117969044A (zh) * | 2024-03-29 | 2024-05-03 | 山东大学 | 基于改进差分进化算法的dfb激光器光谱参数提取方法 |
CN118052666A (zh) * | 2024-04-15 | 2024-05-17 | 中铁北京工程局集团(天津)工程有限公司 | 一种基于物联网的公路施工环境监控方法 |
CN118052666B (zh) * | 2024-04-15 | 2024-06-14 | 中铁北京工程局集团(天津)工程有限公司 | 一种基于物联网的公路施工环境监控方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2019136892A1 (zh) | 2019-07-18 |
US20200210864A1 (en) | 2020-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108133272A (zh) | 一种复杂网络社区检测的方法 | |
CN107844835A (zh) | 基于动态权重m‑topsis多属性决策的多目标优化改进遗传算法 | |
CN110401564B (zh) | 基于相对混合择优的指挥控制超网络模型构建方法 | |
CN109522926A (zh) | 基于信息熵聚类的异常检测方法 | |
CN107122844A (zh) | 一种基于指标和方向向量相结合的多目标优化方法及*** | |
CN107169871B (zh) | 一种基于关系组合优化和种子扩张的多关系社区发现方法 | |
CN110751121A (zh) | 基于聚类与sofm的无监督雷达信号分选方法 | |
CN108171331A (zh) | 一种基于差分进化算法的模块度优化方法 | |
CN108573274A (zh) | 一种基于数据稳定性的选择性聚类集成方法 | |
CN107016080A (zh) | 一种高效网络报文分类方法 | |
CN108446712A (zh) | Odn网智能规划方法、装置及*** | |
Michelakos et al. | A hybrid classification algorithm evaluated on medical data | |
CN114298414A (zh) | 一种装备体系效能预测与指标优化方法 | |
CN108154233A (zh) | 能够提高全局收敛性能的复杂网络社区检测方法 | |
Chen et al. | Detecting community structure in networks based on ant colony optimization | |
Ahmadian et al. | A new multi-objective evolutionary approach for creating ensemble of classifiers | |
CN113408602A (zh) | 一种树突神经网络初始化方法 | |
CN111464343B (zh) | 一种基于平均互信息的最大派系贪心扩展社区发现方法及*** | |
Shazely et al. | Solving graph partitioning problem using genetic algorithms | |
CN115580472B (zh) | 一种基于启发式聚类算法的工业控制网络攻击流量分类方法 | |
Zhang et al. | Differential Evolution with a Level‐Based Learning Strategy for Multimodal Optimization | |
Du et al. | Multi-objective optimization for overlapping community detection | |
CN115344846B (zh) | 一种指纹检索模型及验证方法 | |
CN108776707B (zh) | 针对探索性查询的抽样方法 | |
CN109753986A (zh) | 一种基于数据块的索引信息的聚类方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180608 |
|
RJ01 | Rejection of invention patent application after publication |