复杂性

PDF
复杂性/2020年/文章

研究文章|开放获取

体积 2020年 |文章的ID 6695032 | https://doi.org/10.1155/2020/6695032

亚希尔艾哈迈德,Mohib Ullah Rafiullah汗,Bushra戴尔,爱迪汗马赫迪Zareei,阿卜杜拉Aldosary Ehab马哈茂德·穆罕默德, SiFSO:鱼群文中针对复杂网络社区探测技术,高效”,复杂性, 卷。2020年, 文章的ID6695032, 9 页面, 2020年 https://doi.org/10.1155/2020/6695032

SiFSO:鱼群文中针对复杂网络社区探测技术,高效

学术编辑器:m . iran Uddin
收到了 2020年10月30日
修改后的 2020年11月22日
接受 2020年11月28日
发表 2020年12月12日

文摘

有效的社区检测在一个复杂的网络被认为是一个有趣的问题,由于其庞大的应用程序在许多流行的领域,例如生物学、化学、语言学、社会科学等。有几个可供网络社区检测算法。本研究提出了乙状结肠鱼群优化(SiFSO)算法发现有效的网络社区。我们的算法使用的乙状结肠函数各种鱼的运动在一个群,包括猎物,,群,和自由移动,为了更好的运动和社区检测。SiFSO提出算法的性能测试与先进的粒子群优化(PSO)算法模块化和归一化互信息(敝中断)。结果表明,该SiFSO算法更好的0.0014%模块化和0.1187%的敝中断比其他选择的算法。

1。介绍

有效的社区检测在一个复杂的网络被认为是一个有趣的问题,由于其庞大的应用程序在许多流行的领域,例如生物学、化学、语言学、社会科学等(1,2]。复杂系统通常表示为复杂的图或网络显示连接,实体或组件之间的依赖关系,交互(3]。网络由节点(顶点)与其他节点(边)。从数学和计算机科学的角度来看,复杂的网络图形数据结构代表大型和复杂的世界系统(4]。有几个复杂网络的例子,可以发现在每一个科学部分。纽曼分类分为四个大类:复杂网络技术网络、社交网络、信息网络、生物网络(5]。

社区检测网络中可以表示成一个数据聚类问题。聚类相似的一组对象的分布信息相关团体和不同于其他团体(6]。聚类分析是集群基于相似性的安排模式的集合,通常表示为一个测量向量或多维空间中的一个点7]。社区是一个重要的特性代表群的复杂网络节点通常与其他节点在一组(8]。一组或集群是一组节点的图比其他人有更多的内部与外部联盟的网络9]。

根据Fortunato,社区检测策略可分为(10主要分为两类,即。,hierarchical clustering methods [11),文中针对方法(4]。在层次聚类,系统分为几个层次结构代表不同的网络部分在每个级别。分层聚类技术可以进一步分为两类,即。分裂算法(12)和烧结的算法(13]。在分裂的方法,图分为两个子图和过程一直持续到集群的明显标志。基于适当的子图然后聚合相似之处形成新的集群。然而,在文中针对问题,社区检测被认为是一个优化问题,旨在找到precharacterized目标工作尽可能多的可能的解决方案。进化算法通常用于复杂系统分类组织结构(14]。的准确性,他们通常使用遗传算法(15)找到最佳解决方案由于其显著的特性,如低收敛和并行搜索。然而,遗传算法可能不表现良好在确定实际的网络结构没有先前的知识(16]。根据文献,基于群智能技术,如粒子群优化(PSO)能有效地处理优化问题(15]。PSO是一个表面算法使用鸟成群结队的搜索方法。

人工鱼群算法(AFSA) (17)是一个著名的自然跟踪算法,利用社会行为和演化鱼的社会行为来执行各种任务。作为一个进化的故意行为的一部分,鱼被捕获,以确保他们的存在,如果可能的话,来展示负责任的行为。寻求食物,成功,风险管理是社会过程的一部分,和协作将导致一种迷人的社会进程在会议上对所有鱼类。该算法提供了许多有吸引力的特性,比如可靠性、快速收敛,内部控制失败,和高精度由于它可有效地用于社区检测。

提出一种新颖的AFSA-based技术,乙状结肠鱼群优化(SiFSO)算法,发现高效的网络社区。在该算法中,我们介绍了各种鱼的乙状结肠函数在一群,包括猎物,,群,和自由移动,为了更好的运动和社区检测。SiFSO提出算法的性能测试与其他知名群优化算法,MODPSO, MPSO, NE-PSO,用两个健身功能模块化和归一化互信息(敝中断)。结果表明,拟议中的SiFSO算法比其他选择算法,在敝中断模块化。此外,该SiFSO算法的社区非常接近原来的美式足球与未成年人网络社区的区别。结果表明,s形的鱼群优化算法可以有效地检测重要的各种网络社区,如社交网络、生物网络和语言学。

论文的其余部分安排如下:第二节,我们将讨论相关工作。在第三节,我们现在提出SiFSO详细算法。在第四节,我们目前的实验设置和讨论测试数据集和评价参数,而在部分56分别讨论实验结果和结论。

网络社区检测被认为是一个重要的问题在各个领域,如计算机科学,物理学,生物学,社会学(9,18,19]。提出了社区检测方法可分为两大类,基于优化——和hierarchical-based技术。hierarchical-based方法,网络划分为若干个层次代表每一层不同的网络部分。分层聚类技术可以进一步分为两类,即。分裂算法(12,20.,21)和烧结的算法(18,22,23]。在分裂的方法中,网络被分成两个子图和过程一直持续到集群的明显标志。基于适当的子图然后聚合相似之处形成新的集群。著名的分裂算法Girvan-Newman (GN) [20.,24)和GN Fortunato等提出的变体。25]。相比之下,烧结的技术使用分层的自底向上的方法在复杂网络中找到社区。有许多凝结的集群技术在文献中可用,如快速纽曼(FN) [22)和杜等提出的技术。18]。

文中针对策略使用不同的对象函数找到高效、优化集群在复杂网络。纽曼和Girvan [20.)使用模块化目标函数为社区检测。同样,Brandes et al。26)报道说,遗传算法(16,19,27,28[],蚁群优化29日,30.),和极值优化(31日模块化)可以有效地用于寻找最优值。

通常,metaheuristic方法与学习策略使用迭代方法和混合网络社区发现方法。例如,Pizzuti提出社区分数概念的提出遗传网络算法GA-Net [28]。同样,商等人提出另一个基因网络的改进算法;然而,这种算法的计算成本很高(16]。为了解决高计算成本问题,刘等人利用蚁群优化技术(16社区检测。Pizzuti提出了一种多目标方法与社区得分和社区健身概念(19]。

相比之下,提出了一种混合方法,使用光电和社区检测算法32]。目前,群优化技术有效地用于网络社区检测。群的例子文中针对方法是多目标离散粒子群优化(MODPSO) [33),修改后的粒子群优化(MPSO) [1),并基于网络嵌入多目标离散粒子群优化(NE-PSO) [2]。

3所示。SiFSO:乙状结肠鱼群优化算法

许多优化算法可以检测复杂网络社区;其中一个是粒子群优化(PSO)。算法使用先前存储的信息采取的下一步网络,可能引入错误,而人工鱼群优化算法需要运动决策基于当前位置,从而提供了更多的准确性。在本节中,我们提出乙状结肠鱼群优化(SiFSO),鱼群优化的改进版本,更准确的网络社区的检测。提出SiFSO算法由两个主要步骤,即。,初始化和鱼的运动。在初始化步骤中,我们建立了网络的基本价值观不同的参数,而在接下来的步骤中,我们使用我们提出的目标函数根据鱼运动搜索给定网络社区。拟议中的SiFSO算法的伪代码所示算法1

鱼运动:
输入:视觉范围,视觉下降,最低的视觉范围内,像素迭代数,一步,一步下降,最低一步,试着号码,因素,鱼坐标
输出:每个解决方案对应一个分区的一个网络。
(1) 开始算法
(2) Min-Max正常化
(3) 品牌传播的初始化
(4) 为迭代⟵1到迭代数
(5) 对于FishNo⟵1总鱼做的
(6) 当前鱼邻居⟵0
(7) 现在的邻居⟵鱼在视觉范围内
(8) 如果邻居= 0
(9) 下一步⟵乙状结肠(自由移动)
(10) 休息,去步骤1
(11) 其他的
(12) 如果密度>拥挤因素和更好的食物的一致性
(13) 下一步⟵乙状结肠(猎物移动)
(14) 其他的
(15) 下一步⟵随机(乙状结肠(群移动或移动)
(16) 结束
(17) 结束
(18) 最终结果⟶应用模块化
(19) 算法结束

的运行时间复杂性提出SiFSO算法是线性的和估计 ,在哪里n显示了大小和污染表明该算法的迭代次数找到并完善所有的集群或社区。

3.1。SiFSO操作

SiFSO自然鱼是一群文中针对算法使用知识优化的鱼的社会活动。鱼在水环境中,可以找到一个地方,提供了更多的食物,单独或一组。在SiFSO,我们改进了鱼的各种运动模式通过引入s形的函数。我们将与所有的鱼使用乙状结肠函数运动,包括猎物,,群,和自由移动,转弯顺利而不是做急转弯。SiFSO的主要目的是在附近找到食品质量水平,并将逐步改善食品质量水平,或者在我们的例子中,集群质量水平。

3.1.1。乙状结肠函数

乙状结肠函数是一个非线性函数通常用来将一个巨大的信息区映射到一个小空间在0和1之间。这个函数创建一个“S”形曲线或乙状结肠。乙状结肠函数中使用特定的数学模型不可用的情况。在这项研究中,我们使用乙状结肠函数计算急转弯在鱼类运动。数学上,乙状结肠函数反映在以下方程: 在哪里e代表了自然对数,代表了曲线的最大值,z代表之间的任何实数−∞,+∞。

3.1.2。密度

密度代表鱼类的数量或节点内部的视觉范围。密度变化在0和1之间的值,1显示了高密度和0显示低密度。在数学上,密度是反映在以下方程:

3.1.3。自由移动

在自然界中,当鱼到达临界点,不能找到任何食物,它在任何方向随机移动。同样的,在人工鱼群优化算法,当一条鱼到达边界附近,需要任何方向使用乙状结肠函数计算。数学上,自由移动函数表示以下方程: 在哪里F(t)显示了在鱼的当前位置,代表了运动增量步,和乙状结肠功能应用之间−1和1来计算一个新的方向。

3.1.4。猎物移动

通常,每个鱼不断寻找食物和点,在那里他们可以找到额外的食物。这种运动称为人工鱼的猎物运动群优化算法。猎物,鱼首先检查其视觉范围的猎物(见方程(4))。然后,朝着食物基于密度(见方程(5))。 在哪里F显示鱼的当前位置,t显示了在当前位置,显示了运动增量步,和t+ 1显示了下一步行动。距离计算之间的欧几里得距离现在和未来的位置。乙状结肠函数应用之间−1和1来计算一个新的方向。

3.1.5。群移动

鱼作为一个群体的特性之一是,他们通常试图相互移动作为一个群体来实现目标。这种鱼作为一个群体的集体运动有助于鱼类快速得到他们的目标而不被分散。这鱼叫做群运动的集体运动。人工蜂群运动,鱼首先计算中心的中心位置,让自己实现一个特定的目标群体。群中心的公式计算方程所示(6)。然后,根据群鱼的运动运动实现的目标,如寻找食物。群运动方程所示的公式7)。 在哪里F显示当前位置的鱼,t显示了在当前位置,显示了运动增量步,t+ 1显示了下一步行动,F中心显示了群的中心位置。距离计算之间的欧几里得距离现在和中心位置。乙状结肠函数应用之间−1和1来计算一个新的方向。

3.1.6。跟着移动

当一个或多个鱼发现食物群运动期间,他们改变他们的方向得到食物。在这种情况下,一些邻居鱼尾巴他们更多的食物。这种运动称为跟随运动。跟随运动,鱼一直在检查所有鱼类的视觉范围更好的食物比当前状态的机会。跟随运动的公式所示以下方程: 在哪里F显示当前位置的鱼,t显示了在当前位置,显示了运动增量步,t+ 1显示了下一步行动,Fn表明邻居鱼类的数量。距离之间的欧氏距离计算当前和中央位置。乙状结肠函数应用之间−1和1来计算一个新的方向。

4所示。实验装置

提出SiFSO算法实现,模拟2013年MATLAB版本使用英特尔酷睿i3 CPU 2.67 GHz和4 GB的RAM。我们使用c++和MS Excel进行数据归一化等预处理步骤。工作由Bastian et al。35)用于可视化社区提出SiFSO算法和检测模块化的计算。在本节中,我们讨论了仿真参数,数据集和评价参数。

4.1。仿真参数

作为输入,SiFSO将多个参数,包括视觉范围,迭代数,步骤,试着号码,人群的因素。输入值在本研究选择如表所示1


输入参数

视觉范围 500像素
视觉下降 10个像素点
最小的视觉范围 75年
像素的迭代次数 60
一步采取的节点 40像素
一步减少 0.5像素
最小的一步 3像素
试着猎物数量的行为 3
人群的因素 0.8
鱼坐标(维度) X,Y
的迭代次数 60
鱼的总数 115年

输入给出的细节如下:(1)视觉范围。视觉范围类似于观察鱼的栖息地,这是第一个全局变量,然后随时间减少,改变局部,增加周围组织。(2)迭代数。迭代数量显示了所有流行的鱼的名字创建集群尽可能基于他们的一般经验。这种观点将取决于视觉光谱和在每个过程所采取的步骤的鱼。(3)步骤。第一条鱼生长长由于其全球视野的局限性,然后经济增长放缓对视觉和链很少得到的鱼的生长分裂成领域的关注。(4)试着多。大小的数量应等于鲨鱼的捕食行为。这个数字显示了各种机会的数量是随机选择的机会。然后,检查其准确性与鱼的当前位置移动到随机选择的位置。(5)人群的因素。一群因素是一个数字,帮助我们决定如果鱼的数量在视觉光谱基于这些数据使一群人当正确的改进。

4.2。数据集

实验是在基准数据集美国大学足球队。数据集是由12个学院的团队(24]。数据集代表大学球队之间的比赛在2000年的秋天。节点值,表明会议他们所属。中心是组织和边缘之间的转移组。每个中心发放中心ID(从0 - 114)与616年边(两个不同的团队之间的匹配)和一个会议ID(从划分)。图1显示了与不同团队的形式进行比赛边缘连接节点。图像是基于真实集群存在在世界杯期间。

4.3。评价参数

算法的性能评估和两个健身功能,也就是说,模块化(36)和归一化互信息(敝中断)37]。拟议中的SiFSO算法与最先进的多目标离散粒子群优化(MODPSO) [33),修改后的粒子群优化(MPSO) [1),并基于网络嵌入多目标离散粒子群优化(NE-PSO) [2]。健身功能测试创建的集群的效率和准确性通过任何复杂网络社区探测技术。

网络或模块化珍视发现社区的评估精度。模块化的定量概念可以边的分数,在集群或社区-边缘的预测或估计价值。相比之下,边随机移动网络中独立的组织结构。模块化定义如下: 在哪里ls显示的总数边缘连接到集群的顶点年代,ds代表所有节点的度的总和年代,显示选定的网络边缘的总数。

归一化互信息(敝中断)是用来衡量真正的网络社区和社区之间的相似性检测算法。考虑两种不同的分区,一个B相同的网络检测到两种不同的方法。让分区一个R社区和分区的数量BD社区的数量。混淆矩阵C定义什么时候入境Cij在这两个社区代表节点的数量。在数学上,之间的归一化互信息一个B定义如下:

5。结果和讨论

有效的社区检测在一个复杂的网络被认为是一个有趣的问题,由于其庞大的应用程序在许多流行的领域,例如生物学、化学、语言学和社会科学。有几个可供网络社区检测算法。在这个研究中,我们提出了乙状结肠鱼群优化(SiFSO)算法发现有效的网络社区检测。SiFSO提出算法的性能测试与其他知名群优化算法,MODPSO, MPSO, NE-PSO,两个健身功能,即模块化和归一化互信息(敝中断)。SiFSO更好的性能由于添加乙状结肠函数决定鱼运动。

本节讨论绩效评估实验的结果与我们进行SiFSO和比较与其他选择群优化算法的性能。试验中,我们使用一个基准美国大学足球网络数据集包含115个节点和616年12边缘社区的美国大学生橄榄球网络。顶点显示团队和边缘。这个网络的现有数量如图2

结果表明,网络通过SiFSO更浅,比其他选择算法的健身功能和社区发现。根据所选的适应度函数结果,归一化互信息值通过MODPSO, MPSO,和NE-PSO给定数据集上是0.8616,0.9803,和0.9096,分别。相比之下,社区被提议的SiFSO算法实现0.9803归一化互信息值。虽然获得敝中断的价值提议SiFSO等于MPSO,它仍然是获得的最大敝中断值由其他群优化算法。敝中断的价值选择算法的结果如图所示3。结果SiFSO 0.0014%更好的模块化和0.1187%更好的比MODPSO敝中断。同样,SiFSO 0.0846%更好的性能的在MPSO模块化。这种改进的健身功能给SiFSO优势比其他选择算法。

同样,根据选择的健身功能的结果,模块化通过MODPSO, MPSO NE-PSO给定数据集上是0.6032,0.52,和0.5825,分别。相比之下,社区提出SiFSO算法检测到的最大0.6046实现模块化,这是所有选定的最大群优化算法。的模块化的结果如图选择算法4,而图5描述了敝中断和模块化的值在一个2 d分散的情节。

同样,社区提出SiFSO算法检测到的非常接近于原始美式足球与未成年人网络社区的区别。相比之下,选择社区探测到其他群优化算法有太多不匹配在每个集群节点。社区检测到所有选定算法和该算法如图6。数据6(一)- - - - - -6 (c)展览的社区发现的MODPSO, MPSO NE-PSO SiFSO相比,有太多的不匹配节点(如图6 (d))。

6。结论

有效的社区检测在一个复杂的网络被认为是一个有趣的问题,由于其庞大的应用程序在许多流行的领域,例如生物学、化学、语言学和社会科学。有几个可供网络社区检测算法。在这个研究中,我们提出了乙状结肠鱼群优化(SiFSO)算法发现有效的网络社区。在该算法中,我们介绍了各种鱼的乙状结肠函数在一群,包括猎物,,群,和自由移动,为了更好的运动和社区检测。SiFSO提出算法的性能测试与其他知名群优化算法,MODPSO, MPSO, NE-PSO,两个健身功能,即模块化和归一化互信息(敝中断)。结果表明,拟议中的SiFSO算法比敝中断和其他选择算法模块化。

此外,该SiFSO算法的社区非常接近原来的美式足球与未成年人网络社区的区别。结果表明,s形的鱼群优化算法可以有效地检测重要的各种网络社区。这些社区可以用于更多的发现在许多流行的科学领域,如蛋白质和药物,社交媒体和广告,用户配置文件,和金融欺诈。在未来,我们感兴趣的提高网络社区发现过程采用更高效的产品表面算法如虎鲸算法(土)和使用它们在各种领域,例如金融欺诈检测。

数据可用性

可以在网上使用的数据集http://cs.binghamton.edu/∼mrldata /网络数据% 20 sets.html % 20

的利益冲突

作者宣称没有利益冲突。

确认

这项研究受到了Islamia学院KP,巴基斯坦白沙瓦。

引用

  1. A . Abdollahpouri拉希米,s m . Majd和c . Salavati”修改后的粒子群优化算法在复杂网络社区探测”跨域国际会议的程序机器学习和知识提取页,11-27 Springer,可汗,瑞士,2018年8月。视图:谷歌学术搜索
  2. 杜x, y、m .江和x曾庆红,“多目标粒子群优化基于网络嵌入对复杂网络社区探测,”IEEE计算社会系统,7卷,不。2、437 - 449年,2020页。视图:出版商的网站|谷歌学术搜索
  3. a . Wajahat a·纳齐尔·艾克塔,库雷希,f . Razaque和a·沙克尔,“交互式可视化和分析社交网络gephi”学报2020年第三国际会议上计算、数学和工程技术(iCoMET)苏库尔,页1 - 9,巴基斯坦,2020年1月。视图:谷歌学术搜索
  4. f .邹d·陈,李,r . Lu和m .林”在复杂网络社区探测:多目标离散回溯搜索优化算法与分解,“应用软计算53卷,第295 - 285页,2017年。视图:出版商的网站|谷歌学术搜索
  5. 杨,“网络:一个introductionby m·e·j·纽曼,”《华尔街日报》的数学社会学,37卷,不。4、250 - 251年,2013页。视图:出版商的网站|谷歌学术搜索
  6. p . Doreian诉Batagelj, a . Ferligoj先进的网络集群和Blockmodeling新泽西州霍博肯市约翰·威利& Sons,美国,2020年。
  7. a . Adolfsson m·阿克曼和n·c·布朗斯坦”集群,还是不集群:clusterability的分析方法,”模式识别卷。88年,13 26,2019页。视图:出版商的网站|谷歌学术搜索
  8. 梁x”,社会网络结构分析和网络社区发现,”诉讼的社会计算与人工智能施普林格,页155 - 178年,可汗,瑞士,2020年9月。视图:谷歌学术搜索
  9. f . Radicchi c可以见到效果,f . Cecconi住诉洛雷托,和d·帕里,“定义和识别社区网络,”美国国家科学院院刊》上,卷101,不。9日,第2663 - 2658页,2004年。视图:出版商的网站|谷歌学术搜索
  10. 走,“社区检测图”,物理的报告,卷486,不。3 - 5,75 - 174年,2010页。视图:出版商的网站|谷歌学术搜索
  11. a·艾哈迈德和汗”调查的最先进的混合数据聚类算法IEEE访问7卷,第31902 - 31883页,2019年。视图:出版商的网站|谷歌学术搜索
  12. n . Masuyama y Yamada n . Amako y Nojima, c . k .厕所和h . Ishibuchi”分裂的层次聚类基于自适应共振理论,”《2020年国际研讨会上Community-Centric系统(CcS),页1 - 6,东京,日本,2020年9月。视图:谷歌学术搜索
  13. s . Babichev b . Durnyak Pikh,诉Senkivskyy,“客观聚类归纳技术有效性的评估使用density-based和会凝聚的层次聚类算法,实现”学报的国际科学会议”知识系统决策和计算智能的问题Zalizniy端口,页532 - 553年,乌克兰,2019年3月。视图:谷歌学术搜索
  14. h . Al-Sahaf y Bi,问:陈et al .,“进化的机器学习的一项调查,”新西兰皇家学会杂志》上卷,49号2、205 - 228年,2019页。视图:出版商的网站|谷歌学术搜索
  15. m .易北河,s . Alzubi t . Kanan a . Al-Fuqaha和b . Hawashin一项调查在粒子群优化重点工程和网络应用程序,进化的情报施普林格,可汗,瑞士,2019。
  16. r·商j .白l .焦和c·金,“社区检测基于模块化和一种改进的遗传算法,”自然史答:统计力学及其应用,卷392,不。5,1215 - 1231年,2013页。视图:出版商的网站|谷歌学术搜索
  17. m . Neshat g . Sepidnam m . Sargolzaei, a . n . Toosi“人工鱼群算法:最先进的的一项调查,杂交,组合和指示性应用,”人工智能审查,42卷,不。4、965 - 997年,2014页。视图:出版商的网站|谷歌学术搜索
  18. h·杜·m·w·费尔德曼,美国,和十斤,“一个算法来检测基于先验知识和社交网络的社区结构模块化、”复杂性,12卷,不。3,53-60,2007页。视图:出版商的网站|谷歌学术搜索
  19. c . Pizzuti”,一个复杂的多目标遗传算法找到社区网络,”IEEE进化计算》16卷,第430 - 418页,2011年。视图:谷歌学术搜索
  20. m·e·纽曼和m . Girvan“发现和评估网络社区结构,”物理评论E文章ID 026113卷,69年,2004年。视图:出版商的网站|谷歌学术搜索
  21. p·g·杨太阳和y”方法来找到基于边缘的社区中心,”自然史答:统计力学及其应用,卷392,不。9日,第1988 - 1977页,2013年。视图:出版商的网站|谷歌学术搜索
  22. m·e·纽曼,“快速检测在网络社区结构的算法,”物理评论E文章ID 066133卷,69年,2004年。视图:出版商的网站|谷歌学术搜索
  23. j·j·卡拉斯科特区欣然地,k . j . Lang和l .茹科夫“两偶advertiser-keyword图,聚类”诉讼IEEE国际会议上的数据挖掘美国佛罗里达州,墨尔本,2003年12月。视图:谷歌学术搜索
  24. m . Girvan m·e·j·纽曼,“在社会和生物群落结构的网络,”美国国家科学院院刊》上,卷99,不。12日,第7826 - 7821页,2002年。视图:出版商的网站|谷歌学术搜索
  25. s . Fortunato诉Latora, m . Marchiori”方法来发现社区结构基于信息中心,“物理评论E文章ID 056104卷,70年,2004年。视图:出版商的网站|谷歌学术搜索
  26. Brandes, d·德尔·m·Gaertler et al .,“模块化聚类。”IEEE工程知识和数据,20卷,第188 - 172页,2007年。视图:谷歌学术搜索
  27. s . Li y陈,h·杜·m·w·费尔德曼,“遗传算法局部搜索策略来提高检测的社区结构,”复杂性15卷,53-60,2010页。视图:谷歌学术搜索
  28. c . Pizzuti“Ga-net:遗传算法在社交网络社区检测”程序并行解决问题国际会议的性质多特蒙德,页1081 - 1090年,德国,2008年9月。视图:谷歌学术搜索
  29. j .霁,x的歌,c·刘,张x,“蚁群集群与健身观念和信息素扩散在复杂网络社区探测,”自然史答:统计力学及其应用,卷392,不。15日,第3272 - 3260页,2013年。视图:出版商的网站|谷歌学术搜索
  30. j . y . Liu罗、h·杨和l .刘”找到密切交流社区基于蚁群的聚类模型,”《2010年国际会议上人工智能和计算智能三亚,页127 - 131年,中国,2010年10月。视图:谷歌学术搜索
  31. j .杜赫,a .竞技场。”在使用极值优化复杂网络社区探测物理评论E文章ID 027104卷,72年,2005年。视图:出版商的网站|谷歌学术搜索
  32. j .曲“混合社区检测算法使用PSO和EO,”信息科学和服务科学的进步,5卷,p。187年,2013年。视图:谷歌学术搜索
  33. m .龚问:Cai、陈x和l .马“复杂网络聚类的多目标离散粒子群优化分解的基础上,“IEEE进化计算18卷,第97 - 82页,2013年。视图:谷歌学术搜索
  34. j . Wang和y黄”,改善人工鱼PID神经网络参数优化算法,”网络杂志,8卷,p。1726年,2013年。视图:出版商的网站|谷歌学术搜索
  35. m·巴斯蒂安·s·海曼,m . JacomyGephi:探索和操纵网络的开放源码软件美国加利福尼亚州圣何塞,2020。
  36. Dhawan s、k·辛格和a·巴特拉”社区发现和行为预测在线社交网络使用节点中心”《移动无线电通信和5 g网络施普林格,页73 - 85年,瑞士可汗。视图:谷歌学术搜索
  37. m·e·纽曼·g·t·坎特维尔和J.-G。年轻,“改进互信息度量聚类、分类和社区检测”物理评论E文章ID 042304卷,101年,2020年。视图:出版商的网站|谷歌学术搜索

版权©2020亚希尔艾哈迈德等。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。


更多相关文章

对本文没有相关内容可用。
PDF 下载引用 引用
下载其他格式更多的
订单打印副本订单
的观点775年
下载473年
引用

相关文章

对本文没有相关内容可用。

文章奖:2020年杰出的研究贡献,选择由我们的首席编辑。获奖的文章阅读