复杂网络深度重叠结构的发现

1

作者 高峰 《复杂系统与复杂性科学》 CAS CSCD 北大核心 2024年第2期15-21,共7页

为了更好地了解网络,以相似度为基础,让节点选择多个相似节点形成相似节点对,通过蒙卡模拟结果提出了基于最大节点相似度和度的配对算法发现了网络的重叠社团结构。利用多级最相似度继续优化社团结构,找出了网络社团的深层重叠结构和子... 为了更好地了解网络,以相似度为基础,让节点选择多个相似节点形成相似节点对,通过蒙卡模拟结果提出了基于最大节点相似度和度的配对算法发现了网络的重叠社团结构。利用多级最相似度继续优化社团结构,找出了网络社团的深层重叠结构和子社团结构。提出的算法从真实网络形成社团的原因出发发现了网络的重叠结构,并且进一步优化社团结构,发现了网络的深层重叠社团结构和其中的子社团结构。 展开更多

关键词 复杂网络 社团结构 深度重叠结构 子社团结构

在线阅读 下载PDF 职称材料

面向任务的重叠联盟结构生成计算复杂性

2

作者 张国富 宋晓晓 +1 位作者 苏兆品 岳峰 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第1期163-171,共9页

传统的重叠联盟形成问题大都聚焦智能体,鲜有从任务视角出发.为此,本文首先构建了一种面向任务的重叠联盟结构生成模型,并分析了其解空间和相关决策问题的计算复杂性.此外,基于流网络分别设计了相应的孤立联盟、重叠联盟、重叠联盟结构... 传统的重叠联盟形成问题大都聚焦智能体,鲜有从任务视角出发.为此,本文首先构建了一种面向任务的重叠联盟结构生成模型,并分析了其解空间和相关决策问题的计算复杂性.此外,基于流网络分别设计了相应的孤立联盟、重叠联盟、重叠联盟结构成功性判别算法和最优重叠联盟结构生成算法.分析结果表明,判别孤立联盟、重叠联盟、重叠联盟结构的成功性的时间复杂度均与智能体数和任务数呈多项式关系,而搜索最优重叠联盟结构的时间复杂度与智能体数和任务数呈指数关系.最后,通过仿真实验验证了上述结果. 展开更多

关键词 多智能体系统 重叠联盟结构生成 计算复杂性 成功性判别 流网络

在线阅读 下载PDF 职称材料

基于非结构重叠网格的二维N-S方程求解与应用研究 被引量：2

3

作者 田书玲 伍贻兆 夏健 《空气动力学学报》 EI CSCD 北大核心 2008年第3期405-411,共7页

本文发展了非结构重叠网格技术。通过构造任意单元类型网格重叠的网格间边界确定算法、宿主单元搜索算法以及网格间插值算法,把非结构重叠网格推广应用于求解NS方程,并结合湍流模型模拟二维湍流流场。N-S方程的求解采用有限体积法,通量... 本文发展了非结构重叠网格技术。通过构造任意单元类型网格重叠的网格间边界确定算法、宿主单元搜索算法以及网格间插值算法,把非结构重叠网格推广应用于求解NS方程,并结合湍流模型模拟二维湍流流场。N-S方程的求解采用有限体积法,通量计算采用Osher格式,湍流模型采用SA模型。为验证本文方法的正确性和有效性,模拟了RAE2822翼型和某三段翼型绕流湍流流场,结果表明采用非结构重叠网格模拟复杂外形湍流流场不但网格生成效率高,而且容易推广应用于具有相对运动的非定常问题,具有较高的工程应用价值。 展开更多

关键词 计算流体力学 N-S方程 非结构重叠网格 SA湍流模型

在线阅读 下载PDF 职称材料

基于结构重叠网格的栅格翼导弹流场数值仿真 被引量：6

4

作者 王学占 王立强 《航空兵器》 2012年第1期44-47,共4页

采用结构重叠网格方法对栅格翼导弹的粘性流场进行了数值仿真计算,相对于单一结构网格而言,该方法不但降低了网格生成难度,提高了网格质量,而且大幅度降低了网格数量,计算结果表明该方法是可靠有效的。

关键词 栅格翼 结构重叠网格 数值模拟

在线阅读 下载PDF 职称材料

非结构重叠网格方法研究及应用 被引量：1

5

作者 张辉 谭俊杰 崔东明 《计算力学学报》 EI CAS CSCD 北大核心 2010年第1期162-168,共7页

航空、航天和兵器技术等领域的研究中存在大量包含运动边界的流场。非结构重叠网格方法是一种高效的处理动边界问题的新方法。围绕相对运动的每个物体单独生成非结构网格,在网格重叠区域通过搜索和插值完成网格系之间的信息传递,提出了&... 航空、航天和兵器技术等领域的研究中存在大量包含运动边界的流场。非结构重叠网格方法是一种高效的处理动边界问题的新方法。围绕相对运动的每个物体单独生成非结构网格,在网格重叠区域通过搜索和插值完成网格系之间的信息传递,提出了"动态八叉树"搜索算法,发展了绝对坐标系和相对坐标系相结合的流场求解方式,采用二阶精度Van Leer/Hanel格式和四阶Runge-Kutta法分别进行空间和时间离散,形成了一种新的非结构重叠网格算法。对三维Riemann问题的求解结果与精确解能很好吻合,证明了本文的重叠网格算法具有较好的时空离散精度和插值精度。对7.62mm步枪射击过程进行了数值模拟,描述了弹丸离开膛口后膛口流场的发展过程,与实验结果体现的发展过程较为吻合,验证了本文提出的非结构网格算法体系具有较好的计算性能,是研究含动边界复杂流场的一种有效手段。 展开更多

关键词 非结构重叠网格 动边界 动态八叉树搜索 插值 膛口流场

在线阅读 下载PDF 职称材料

基于动态结构重叠网格的三维外挂物分离的数值模拟 被引量：3

6

作者 董国国 王立强 《航空兵器》 2011年第2期21-25,共5页

在动态结构重叠网格技术的基础上,提出了"相邻格点搜索法"来进行洞边界的确定和贡献单元的搜寻,将传统的三维搜索转化为准一维搜索,大幅度提高了搜索效率,并对外挂物分离的非定常流场进行了数值模拟,计算结果与试验数据符合良... 在动态结构重叠网格技术的基础上,提出了"相邻格点搜索法"来进行洞边界的确定和贡献单元的搜寻,将传统的三维搜索转化为准一维搜索,大幅度提高了搜索效率,并对外挂物分离的非定常流场进行了数值模拟,计算结果与试验数据符合良好,说明本文的外挂物分离数值模拟方法是正确的、高效的,在工程实际应用中是可行的。 展开更多

关键词 动态结构重叠网格 相邻格点搜索法 EULER方程 外挂物分离

在线阅读 下载PDF 职称材料

成本最小化的最优重叠联盟结构生成算法 被引量：3

7

作者 魏冰茹 张国富 +2 位作者 苏兆品 岳峰 牛福强 《计算机工程》 CAS CSCD 北大核心 2019年第11期198-203,共6页

重叠联盟结构生成(OCSG)的解空间复杂性较高,基于演化计算的随机搜索方法不能保证得到最优解,且其假设Agent承担任务消耗资源时不产生任何成本代价,导致无法区分各联盟结构的差异性。针对该问题,构建以联盟结构成本最小化为优化目标的O... 重叠联盟结构生成(OCSG)的解空间复杂性较高,基于演化计算的随机搜索方法不能保证得到最优解,且其假设Agent承担任务消耗资源时不产生任何成本代价,导致无法区分各联盟结构的差异性。针对该问题,构建以联盟结构成本最小化为优化目标的OCSG数学模型,并提出一种基于动态规划的最优OCSG算法。实验结果表明,与TTGs_DP算法相比,该算法的环境适应性较好,资源利用率较高。 展开更多

关键词 多AGENT系统 联盟博弈 重叠联盟结构生成 成本最小化 动态规划

在线阅读 下载PDF 职称材料

基于群体智能的自组织重叠社团结构分析算法 被引量：2

8

作者 孙韩林 马素刚 王忠民 《计算机应用研究》 CSCD 北大核心 2019年第5期1363-1370,共8页

社团结构分析是复杂网络研究的一项重要内容,基于群体智能思想提出了一种自组织的重叠社团结构分析算法SO^2CSA^2。把网络视为一个群体,网络节点是其中的一个个具有简单智能的个体,每个个体依据定义的社团连接分数自主决定要加入的社团... 社团结构分析是复杂网络研究的一项重要内容,基于群体智能思想提出了一种自组织的重叠社团结构分析算法SO^2CSA^2。把网络视为一个群体,网络节点是其中的一个个具有简单智能的个体,每个个体依据定义的社团连接分数自主决定要加入的社团(可同时加入多个社团)。在网络中寻找一组K-派系作为初始社团结构,所有个体迭代地选择其社团归属,最终整个网络的社团结构将逐渐生长出来。最后对获得的社团结构进行后处理,即调整少量节点的社团归属,以提高其质量。在一组合成网络和现实世界网络上的实验表明,SO^2CSA^2发现的社团结构的质量比两种对比算法(SLPA和OSLOM)更好,尤其是在网络中重叠节点较多或节点重叠度较大的情况下,社团结构质量的提升更为明显。 展开更多

关键词 重叠社团结构 社团检测 社团结构分析 复杂网络 群体智能

在线阅读 下载PDF 职称材料

基于k-派系过滤算法的高校社团结构分析

9

作者 王烽 陈如梦 胡枫 《运筹与管理》 CSSCI CSCD 北大核心 2024年第9期113-119,共7页

高校学生社团中的重叠结构代表社团之间的交叉渗透,从重叠结构的角度研究高校社团之间的交叉渗透是一个值得探索的问题。本文以在校学生为节点,同一社团内的学生相互连接为边,构建高校社团网络,利用k-派系过滤算法实现重叠结构检测及社... 高校学生社团中的重叠结构代表社团之间的交叉渗透,从重叠结构的角度研究高校社团之间的交叉渗透是一个值得探索的问题。本文以在校学生为节点,同一社团内的学生相互连接为边,构建高校社团网络,利用k-派系过滤算法实现重叠结构检测及社团的划分,并在此基础上,结合k的不同取值、复杂网络以及超网络的部分指标进一步分析网络中的重叠关系。通过将k取不同值时未丢失节点数量的比值、社团划分数量和模块度Q值与高校社团实证数据集的实际划分结果进行对比分析,验证了该算法的有效性,得到了k的最佳取值。本文有助于分析高校社团的结构、特点,进一步,分别从重视学校的引导作用、加强社团人才文化建设、参加社团避免盲从这三方面提出了社团建设的指导性建议,为高校社团的建设及大学生选择社团提供了理论依据,且具有一定的现实意义。 展开更多

关键词 重叠结构 高校社团 k-派系过滤算法 复杂网络 超网络

在线阅读 下载PDF 职称材料

并行多块结构重叠网格装配算法及应用 被引量：1

10

作者 马文鹏 陆忠华 +1 位作者 袁武 梁姗 《计算机应用研究》 CSCD 北大核心 2016年第3期788-793,809,共7页

针对多块结构重叠网格并行装配的问题,设计了支持初始网格系统细分的多块结构重叠网格框架,并在此框架基础上提出了基于局部洞映射的并行挖洞算法、格心网格下可跨块寻点的并行搜索算法,使之可适应大规模并行数值模拟时的分布式计算环... 针对多块结构重叠网格并行装配的问题,设计了支持初始网格系统细分的多块结构重叠网格框架,并在此框架基础上提出了基于局部洞映射的并行挖洞算法、格心网格下可跨块寻点的并行搜索算法,使之可适应大规模并行数值模拟时的分布式计算环境。此算法被模块化地集成到了自主研发的大规模多块结构网格数值求解器(CCFD-MGMB)中,可支持大规模并行非定常多体分离数值模拟。并行测试结果表明,算法具有良好的局部数据结构组织,数据可扩展性强。数值应用模拟结果表明了该算法的有效性及正确性,千核并行非定常数值计算效率(相对于64核)可达58%。 展开更多

关键词 多块结构重叠 网格装配 并行计算 MPI

在线阅读 下载PDF 职称材料

基于进化算法的重叠社群结构探测 被引量：2

11

作者 张锴琦 杜海峰 何晓晨 《管理工程学报》 CSSCI 北大核心 2016年第1期221-227,共7页

Ball等提出的基于概率模型的重叠社群探测方法(Principled statistical approach for overlapping communities)通过最大期望求解的方法能够对大规模网络的重叠社群结构进行有效探测。但由于该方法的优化目标函数求解空间相对复杂,其采... Ball等提出的基于概率模型的重叠社群探测方法(Principled statistical approach for overlapping communities)通过最大期望求解的方法能够对大规模网络的重叠社群结构进行有效探测。但由于该方法的优化目标函数求解空间相对复杂,其采用的爬山优化算法难以获得一个全局最优的社群划分结果。针对该问题提出了一种基于进化算法的重叠社群探测方法,通过设置不同社群划分种群并采用竞争优选的过程来获得对PSOC目标函数的优化。计算机生成网络和真实网络重叠社群结构的探测实验表明,所提改进算法有效可用,能在获得较优目标函数值的同时,对重叠社群结构进行准确划分。 展开更多

关键词 复杂网络 重叠社群结构 进化算法 算法改进

在线阅读 下载PDF 职称材料

交叉重叠类别结构的自主学习优势和集中学习劣势 被引量：4

12

作者 岳芳 陈剑平 +2 位作者 甘可鑫 王宇情 刘志雅 《心理学报》 CSSCI CSCD 北大核心 2023年第10期1597-1607,共11页

本研究采用四类别交叉重叠结构,探索了不同学习方式(集中、交错、随机和自主)对基于规则和信息整合类别学习的影响,通过计算模型的数据分析方法对265名被试的学习策略进行了模型拟合。结果发现,在基于规则和信息整合任务中,自主学习者... 本研究采用四类别交叉重叠结构,探索了不同学习方式(集中、交错、随机和自主)对基于规则和信息整合类别学习的影响,通过计算模型的数据分析方法对265名被试的学习策略进行了模型拟合。结果发现,在基于规则和信息整合任务中,自主学习者均能较多地使用最优策略,自主学习的分类正确率均显著高于集中学习的分类正确率。并没有出现前人发现的规则学习的集中学习优势和信息整合学习的交错学习优势。结果表明,自主学习存在学习效率上的优势而集中学习存在劣势,可能是因为交叉重叠类别结构对自主学习的影响相对少于对集中学习的影响。 展开更多

关键词 类别学习 交叉重叠类别结构 交错学习 集中学习 自主学习

在线阅读 下载PDF 职称材料

列车荷载作用下重叠隧道结构动力响应分析 被引量：13

13

作者 林志鹏 《铁道科学与工程学报》 CAS CSCD 北大核心 2016年第9期1789-1795,共7页

随着交通运输需求的急剧增长,重叠隧道结构工程逐渐增多,列车荷载对重叠隧道结构的影响越来越突出。基于有限元时程分析,研究列车振动荷载作用下城际隧道建设前、建成后及运营期间等不同条件下隧道结构的动力响应,得出隧道结构在列车振... 随着交通运输需求的急剧增长,重叠隧道结构工程逐渐增多,列车荷载对重叠隧道结构的影响越来越突出。基于有限元时程分析,研究列车振动荷载作用下城际隧道建设前、建成后及运营期间等不同条件下隧道结构的动力响应,得出隧道结构在列车振动荷载作用下的隧道结构动力响应规律。研究结果表明:地铁和城际列车荷载共同作用下隧道结构动力响应最大,城际列车荷载次之,地铁列车荷载最小;相同荷载作用下,结构形式不同也会使得隧道结构动力响应存在一定的差异,单层双跨结构动力响应最大,单层单跨结构次之,双层双跨结构最小;隧道结构加速度峰值主要受结构覆土层厚度的影响,荷载类型及结构形式对其影响较小。 展开更多

关键词 列车动荷载 重叠隧道结构 动力响应 阻尼 时程曲线

在线阅读 下载PDF 职称材料

单调重叠联盟下的最优联盟结构生成 被引量：2

14

作者 郭志鹏 刘惊雷 《计算机应用》 CSCD 北大核心 2021年第1期103-111,共9页

针对重叠联盟的合作博弈框架(OCF games)中重叠联盟结构生成(OCSG)求解困难的问题,提出了一种基于贪心方法的有效算法。首先使用了一种带有联盟数量k约束的OCF博弈(kOCF games)模型来限制OCSG问题的规模;然后引入了一种相似度量来表示... 针对重叠联盟的合作博弈框架(OCF games)中重叠联盟结构生成(OCSG)求解困难的问题,提出了一种基于贪心方法的有效算法。首先使用了一种带有联盟数量k约束的OCF博弈(kOCF games)模型来限制OCSG问题的规模;然后引入了一种相似度量来表示任意两个联盟结构之间的相似程度,并基于相似度量定义了单调性的性质,这意味着某一联盟结构与最优联盟结构的相似度越高,该联盟的单调性的值就越大;最后对于具有单调性质的kOCF博弈,采用了逐一插入玩家编号以逼近最优联盟结构的方法设计了联盟约束贪心(CCG)算法来求解给定的OCSG问题,并在理论上证明了CCG算法的复杂度是O(n2k+1)。通过实验分析和验证了不同参数和联盟值分布对所提算法性能的影响,并把该算法与Zick等提出的算法(ZICK Y,CHALKIADAKIS G,ELKIND E,et al.Cooperative games with overlapping coalitions:charting the tractability frontier.Artificial Intelligence,2019,271:74-97)在约束条件等方面进行了对比,得出了当联盟最大数量k被常数约束时所提算法的搜索次数随agent的个数基本呈线性增长的结果。可见CCG算法是固定参数k可解的,而且拥有更好的适用性。 展开更多

关键词 重叠联盟结构生成 最优联盟结构 联盟数量约束 单调性 固定参数可解

在线阅读 下载PDF 职称材料

重叠分解补偿阵的选择及对控制性能的影响 被引量：1

15

作者 谢鑫 李小华 陈雪波 《控制工程》 CSCD 2006年第1期74-77,共4页

在大系统包含原理的框架下,提出了一种新的重叠结构分解补偿阵的选择方法,并分析了不同补偿阵对互联系统控制性能的影响。新方法根据补偿阵的选择条件,将补偿阵应满足的基本约束转化为对补偿阵中矩阵子块的约束,然后按照控制要求利用遗... 在大系统包含原理的框架下,提出了一种新的重叠结构分解补偿阵的选择方法,并分析了不同补偿阵对互联系统控制性能的影响。新方法根据补偿阵的选择条件,将补偿阵应满足的基本约束转化为对补偿阵中矩阵子块的约束,然后按照控制要求利用遗传算法对补偿阵进行优化。将该补偿阵选择方法应用于两区域重叠互联电力系统的自动发电控制(AGC)中,仿真结果表明,在设计时采用该方法选择的补偿阵使系统的分散AGC较传统选择方法具有更好的性能指标。 展开更多

关键词 包含原理 重叠结构分解 遗传算法 自动发电控制(AGC)

在线阅读 下载PDF 职称材料

基于最大团的层次化重叠社区发现算法 被引量：2

16

作者 孙成成 席景科 +1 位作者 占文威 李懂 《计算机工程与应用》 CSCD 北大核心 2018年第18期105-109,173,共6页

研究表明,很多真实网络具有层次结构和重叠结构。传统的层次聚类算法通常以节点为对象进行扩展形成层次树图从而得到网络的层次结构。这种做法存在两个问题,其一是算法的稳定性,主要体现在初始节点的选择上,少数情况下,初始节点的不同... 研究表明,很多真实网络具有层次结构和重叠结构。传统的层次聚类算法通常以节点为对象进行扩展形成层次树图从而得到网络的层次结构。这种做法存在两个问题,其一是算法的稳定性,主要体现在初始节点的选择上,少数情况下,初始节点的不同会导致算法最终结果的不同,即使算法的结果不依赖于初始节点,但算法的复杂度会随之变化;其二是不能发现网络中的重叠结构。针对以上问题,提出一种基于最大团的层次化重叠社区发现算法。该算法以最大团为扩展对象,然后利用最大团扩展策略生成层次树图,最后采用重叠模块度函数对层次树图进行剪枝得到社区划分结果。在真实网络以及LFR人工网络上的实验结果表明该算法能够有效地挖掘网络中的层次结构和重叠结构。 展开更多

关键词 层次结构 重叠结构 最大团 社区发现

在线阅读 下载PDF 职称材料

用于网络重叠社区发现的粗糙谱聚类算法 被引量：7

17

作者 黄发良 肖南峰 《小型微型计算机系统》 CSCD 北大核心 2012年第2期263-266,共4页

针对绝大多数社区发现算法都存在着网络节点仅隶属于一个社区的假设,引入谱图理论与粗糙集理论来分析复杂网络社区,提出一种用于网络重叠社区发现的粗糙谱聚类算法RSC,该算法用上下近似来刻画网络节点的社区归属,边界表示社区之间共享... 针对绝大多数社区发现算法都存在着网络节点仅隶属于一个社区的假设,引入谱图理论与粗糙集理论来分析复杂网络社区,提出一种用于网络重叠社区发现的粗糙谱聚类算法RSC,该算法用上下近似来刻画网络节点的社区归属,边界表示社区之间共享的节点,通过优化重叠社区结构模块度来实现重叠社区发现.通过3个不同类型真实网络的仿真实验,结果验证了该方法的可行性与有效性. 展开更多

关键词 重叠社区结构 谱映射 粗糙聚类 复杂网络

在线阅读 下载PDF 职称材料

基于非结构网格的非定常流数值模拟方法研究 被引量：2

18

作者 伍贻兆 田书玲 +1 位作者 刘学强 夏健 《实验流体力学》 CAS CSCD 北大核心 2008年第B12期51-58,共8页

本文给出了两种基于非结构网格的非定常流动问题的数值模拟方法。一种是基于非结构网格的重叠网格方法，该方法结合了非结构网格方法和重叠网格法的优点，适合于处理复杂外形飞行器的非定常运动问题。另一种是基于Denauley图映射的动弹... 本文给出了两种基于非结构网格的非定常流动问题的数值模拟方法。一种是基于非结构网格的重叠网格方法，该方法结合了非结构网格方法和重叠网格法的优点，适合于处理复杂外形飞行器的非定常运动问题。另一种是基于Denauley图映射的动弹网格方法，该方法具有较强处理粘性网格的变形运动的能力。本文通过多个数值算例（三维外挂物投放、直升机机身＋旋翼前飞、后缘襟翼大偏角运动以及机翼弹性变形等）对这些方法的正确性和有效性进行了验证，结果表明这两类非结构网格的非定常流数值模拟方法是精确高效的。 展开更多

关键词 计算流体力学 非定常 非结构重叠网格 Delaunay图

在线阅读 下载PDF 职称材料

拓扑结构改变流场数值方法研究及应用

19

作者 张辉 谭俊杰 +1 位作者 崔东明 石清 《空气动力学学报》 EI CSCD 北大核心 2011年第1期52-58,共7页

物体从相互接触的状态分离时会导致流场拓扑结构的改变,针对拓扑结构改变过程提出了一种非结构重叠网格算法。该方法主要包括"洞边界"自动判定、重叠区形成和流场信息交换三个方面的关键问题。针对三维问题提出了判定洞边界的... 物体从相互接触的状态分离时会导致流场拓扑结构的改变,针对拓扑结构改变过程提出了一种非结构重叠网格算法。该方法主要包括"洞边界"自动判定、重叠区形成和流场信息交换三个方面的关键问题。针对三维问题提出了判定洞边界的"曲面判定方法";对于重叠区待插值的网格节点建立了"动态叉树"贡献单元搜索方法。洞边界上待插值点的流场参数通过插值方法从其贡献单元上得到。弹丸从炮口发射的过程中,由于弹丸与炮管的分离导致了流场拓扑结构变化,而当炮口带有制退器时将使流场的边界条件更加复杂。利用非结构重叠网格方法对弹丸从带有炮口制退器的火炮中发射过程进行了数值模拟,分析了初始冲击波形成和发展过程,详细描述了运动弹丸对膛口流场的影响。本文提出的算法将能够有效地应用到航空、航天以及兵器技术领域的研究中,特别是物体分离过程导致的流场拓扑结构改变问题。 展开更多

关键词 流场 分离 拓扑结构 非结构重叠网格 炮口制退器 运动边界

在线阅读 下载PDF 职称材料

一种检测重叠和非重叠社区的方法

20

作者 王一萍 《兵工自动化》 2018年第9期20-23,共4页

为发现有重叠和非重叠连接结构的社区,针对现有方法的不足提出一种新型社区检测方法。基于主节点准则,为每个节点计算内部和外部关联度检测社区,设计社区检测综合算法,在人工网络上进行仿真并与已知算法对比。结果表明,该方法具有较为... 为发现有重叠和非重叠连接结构的社区,针对现有方法的不足提出一种新型社区检测方法。基于主节点准则,为每个节点计算内部和外部关联度检测社区,设计社区检测综合算法,在人工网络上进行仿真并与已知算法对比。结果表明,该方法具有较为优越的性能和可行性。 展开更多

关键词 社区检测 社会网络 重叠连接结构 规范互信息

在线阅读 下载PDF 职称材料