期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于k-派系过滤算法的高校社团结构分析
1
作者 王烽 陈如梦 胡枫 《运筹与管理》 CSSCI CSCD 北大核心 2024年第9期113-119,共7页
高校学生社团中的重叠结构代表社团之间的交叉渗透,从重叠结构的角度研究高校社团之间的交叉渗透是一个值得探索的问题。本文以在校学生为节点,同一社团内的学生相互连接为边,构建高校社团网络,利用k-派系过滤算法实现重叠结构检测及社... 高校学生社团中的重叠结构代表社团之间的交叉渗透,从重叠结构的角度研究高校社团之间的交叉渗透是一个值得探索的问题。本文以在校学生为节点,同一社团内的学生相互连接为边,构建高校社团网络,利用k-派系过滤算法实现重叠结构检测及社团的划分,并在此基础上,结合k的不同取值、复杂网络以及超网络的部分指标进一步分析网络中的重叠关系。通过将k取不同值时未丢失节点数量的比值、社团划分数量和模块度Q值与高校社团实证数据集的实际划分结果进行对比分析,验证了该算法的有效性,得到了k的最佳取值。本文有助于分析高校社团的结构、特点,进一步,分别从重视学校的引导作用、加强社团人才文化建设、参加社团避免盲从这三方面提出了社团建设的指导性建议,为高校社团的建设及大学生选择社团提供了理论依据,且具有一定的现实意义。 展开更多
关键词 重叠结构 高校社团 k-派系过滤算法 复杂网络 超网络
在线阅读 下载PDF
基于改进派系过滤算法的电力系统并行恢复分区方法
2
作者 黄书健 杨世浩 +3 位作者 梁景棠 刘焕辉 施理成 杨茂强 《广东电力》 北大核心 2024年第11期26-35,共10页
电力系统并行恢复对加快大停电后系统的恢复具有十分重要的意义,而合理有效的系统划分是并行恢复的首要前提。基于此,提出一种改进派系过滤的混合整数线性规划模型,实现对系统的快速划分。首先根据黑启动机组在系统中的位置和数目得到... 电力系统并行恢复对加快大停电后系统的恢复具有十分重要的意义,而合理有效的系统划分是并行恢复的首要前提。基于此,提出一种改进派系过滤的混合整数线性规划模型,实现对系统的快速划分。首先根据黑启动机组在系统中的位置和数目得到相应的分区数目,再考虑停电前线路上的潮流信息构建电网的邻接矩阵;其次,针对经典派系过滤算法存在无法划分派系外单独节点的缺陷,构建基于派系定义的混合整数线性规划模型,使得系统中的节点均可有效划分,同时,为加快求解速度,利用拓扑图简化原则对系统进行简化;最后,以IEEE 39、IEEE 118节点和实际系统算例进行仿真,验证所提方法的有效性。 展开更多
关键词 电力系统并行恢复 分区 派系过滤 整数规划模型
在线阅读 下载PDF
基于派系过滤算法的企业集群模块化应用研究 被引量:8
3
作者 谭建 喻小军 《科技进步与对策》 CSSCI 北大核心 2008年第12期122-124,共3页
随着对复杂网络的特性的深入研究,发现许多网络都具有模块化结构。试图从复杂网络的角度,通过派系过滤(CP)算法,研究企业集群内部模块化划分的问题,以揭示集群网络中的模块结构及CP算法在企业集群中的应用。
关键词 模块化 派系过滤算法 企业集群
在线阅读 下载PDF
一种基于邻居信息的最大派系过滤算法 被引量:2
4
作者 陈端兵 周玉林 傅彦 《计算机科学》 CSCD 北大核心 2011年第1期203-206,共4页
最大派系问题(Maximal Clique Problem,MCP)是组合优化中经典而重要的问题之一,在信息抽取、信号传输、计算机视觉、社会网络及生物信息学等众多领域有着重要的应用。学者们根据不同的思想策略,提出了许多方法求解最大派系问题,如分支... 最大派系问题(Maximal Clique Problem,MCP)是组合优化中经典而重要的问题之一,在信息抽取、信号传输、计算机视觉、社会网络及生物信息学等众多领域有着重要的应用。学者们根据不同的思想策略,提出了许多方法求解最大派系问题,如分支定界、遗传算法、模拟退火、交叉熵及DNA方法等。现根据派系的邻居信息提出一种基于派系邻接顶点和邻接边的派系过滤算法。算法从一个已知派系(初始为一个单独顶点)出发,每次考察派系的邻接顶点,并以派系的邻接边为基础,扩展已有派系而得到更大的派系。用两个大规模的科学家合作网络对提出的算法进行了分析,并讨论了大规模社会网络中的派系分布情况。实验表明,提出的算法可有效地抽取网络中的最大派系。 展开更多
关键词 最大派系问题 社会网络 派系过滤算法 邻接顶点 邻接边
在线阅读 下载PDF
基于模块分解的生物网络分析算法及其应用 被引量:15
5
作者 冯春来 顾於梅 +1 位作者 秦悦 徐希明 《中成药》 CAS CSCD 北大核心 2016年第10期2227-2232,共6页
介绍生物网络分析中4种典型的分析算法—分子复合体检测算法,派系过滤算法,Girvan-Newman算法和马尔可夫聚类算法,并对它们的原理、特点进行了整理和对比。分子复合体检测算法和派系过滤算法可以识别大规模网络中的重叠模块,但后者对网... 介绍生物网络分析中4种典型的分析算法—分子复合体检测算法,派系过滤算法,Girvan-Newman算法和马尔可夫聚类算法,并对它们的原理、特点进行了整理和对比。分子复合体检测算法和派系过滤算法可以识别大规模网络中的重叠模块,但后者对网络中节点密度要求较为苛刻。Girvan-Newman算法仅适用于中等规模网络,马尔可夫聚类算法应用于有权有向网络效果更好,且能发现星形结构模块。生物网络分析有助于在系统水平上理解疾病、中药和药物靶标之间关系。 展开更多
关键词 生物网络 分子复合体检测算法 派系过滤算法 Girvan-Newman算法
在线阅读 下载PDF
基于行为相似度的微博社区发现研究 被引量:14
6
作者 蔡波斯 陈翔 《计算机工程》 CAS CSCD 2013年第8期55-59,共5页
现实的微博关系矩阵通常具有稀疏性,而基于关系链接划分出的社区只能体现社区中人与人的朋友关系。为解决该问题,提出一种基于行为相似度的微博社区发现模型。采用主成分分析方法构造行为相似度,解决关系矩阵稀疏问题,使用改进的派系过... 现实的微博关系矩阵通常具有稀疏性,而基于关系链接划分出的社区只能体现社区中人与人的朋友关系。为解决该问题,提出一种基于行为相似度的微博社区发现模型。采用主成分分析方法构造行为相似度,解决关系矩阵稀疏问题,使用改进的派系过滤方法克服计算量过大的缺点。通过抓取新浪微博的真实数据,将该模型与基于关系属性的社区划分模型进行对比,结果表明,该模型的平均集聚系数提高了5倍,更能体现出社区划分的强凝聚性。 展开更多
关键词 行为相似度 微博 社区发现 社区划分 主成分分析 派系过滤方法
在线阅读 下载PDF
机会网络的不确定社会关系社团发现 被引量:3
7
作者 许岗 金海和 刘靖 《小型微型计算机系统》 CSCD 北大核心 2016年第11期2473-2477,共5页
机会网络的节点相遇形成了社会关系.现有的机会网络社团划分都是以确定的社会关系为输入.然而,由于节点之间的社会关系由相遇和通信共同决定,这使节点间的社会关系存在不确定性.为了研究机会网络社会关系及其社团,建立了机会网络的不确... 机会网络的节点相遇形成了社会关系.现有的机会网络社团划分都是以确定的社会关系为输入.然而,由于节点之间的社会关系由相遇和通信共同决定,这使节点间的社会关系存在不确定性.为了研究机会网络社会关系及其社团,建立了机会网络的不确定社会关系模型,并基于该社会关系模型进行社团划分.首先,根据节点相遇、通信记录,构建机会网络的不确定社会关系模型;其次,提出了社团概率密度,并根据社团概率密度提出了改进的K派系过滤算法,该算法能够对不确定的社会关系进行社团划分.实验结果表明,基于社团概率密度的K派系过滤算法能够得到较好的社团划分结果. 展开更多
关键词 机会网络 不确定社会关系 K派系过滤算法 社团概率密度 社团划分
在线阅读 下载PDF
科研合作网络中团队成员对创新团队演化的影响:以机器学习领域为例 被引量:2
8
作者 赵伟 夏昊翔 《大连理工大学学报(社会科学版)》 CSSCI 北大核心 2022年第1期60-68,共9页
以上海交通大学发布的学术知识图谱(AceKG)作为数据源,运用优化过关系衰退的派系过滤法(CPM)发现时分科研合作网络中的创新团队演化路径。提出团队在演化过程中的7种事件及团队中成员的3种分类,经过分析发现:短期参与者是影响团队规模... 以上海交通大学发布的学术知识图谱(AceKG)作为数据源,运用优化过关系衰退的派系过滤法(CPM)发现时分科研合作网络中的创新团队演化路径。提出团队在演化过程中的7种事件及团队中成员的3种分类,经过分析发现:短期参与者是影响团队规模的重要因素,团队中的持续参与者与团队生存期相关。文章最后提出了一种利用移动平均法预测团队消亡的方法。根据以上发现,科研工作者为了更好地完成研究工作,可以根据工作的性质,有目的地选择成员,达到控制团队规模和团队的生存期趋势的目的。 展开更多
关键词 派系过滤 关系衰退 演化路径 移动平均
在线阅读 下载PDF
复杂网络中的社团结构分析算法研究综述 被引量:87
9
作者 解(亻刍) 汪小帆 《复杂系统与复杂性科学》 EI CSCD 2005年第3期1-12,共12页
许多实际网络中都存在着社团结构。为了寻找大规模复杂网络中的社团结构,人们提出了很多算法。本文综述了近几年来比较有代表性的一些算法。首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性... 许多实际网络中都存在着社团结构。为了寻找大规模复杂网络中的社团结构,人们提出了很多算法。本文综述了近几年来比较有代表性的一些算法。首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性的分裂算法和凝聚算法,并着重分析了最新提出来的一种寻找网络中彼此重叠的社团结构的派系过滤算法。最后指出了进一步的研究方向。 展开更多
关键词 复杂网络 社团结构 谱平分法 Kernighan-Lin算法 分裂算法 凝聚算法 派系过滤算法
在线阅读 下载PDF
融合社会关系的机会网络有效数据转发策略 被引量:1
10
作者 严晔晴 陈志刚 +1 位作者 吴嘉 王磊磊 《计算机科学与探索》 CSCD 北大核心 2019年第5期800-811,共12页
机会网络是一种具有延迟容忍网络特征的移动自组织网络。随着各种具有短距离通信功能的便携式移动设备的迅速普及,具有社会性的机会网络应用场景增多。机会网络中具有类似于节点聚集的现象,节点表现出的某些特征呈现出了社区结构的特性... 机会网络是一种具有延迟容忍网络特征的移动自组织网络。随着各种具有短距离通信功能的便携式移动设备的迅速普及,具有社会性的机会网络应用场景增多。机会网络中具有类似于节点聚集的现象,节点表现出的某些特征呈现出了社区结构的特性。然而,现有的路由算法没有考虑到节点社会性对网络中消息传递的影响,其传输成功率较低且造成大量的时延和网络开销。针对该问题提出了一种基于社区和社会性的数据转发机制,根据节点间的社会关系将网络划分成若干个社团结构,通过分析社区内节点的重要程度删除一些低效节点,并对这些社区结构进行再收缩,使社区结构紧密,提高传输效率。仿真结果表明,该算法相对Spray and Wait算法、PRo PHET算法和SCR算法(effective social relationship measurement and cluster based routing in mobile opportunistic networks),具有较高的传输成功率和较低的传输延迟。 展开更多
关键词 机会网络 派系过滤 结构收缩
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部