期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
图上合作博弈和图的边密度 被引量:7
1
作者 李理 单而芳 《运筹学学报》 CSCD 北大核心 2018年第4期99-107,共9页
1977年,Myerson建立了以图作为合作结构的可转移效用博弈模型(也称图博弈),并提出了一个分配规则,也即"Myerson值",它推广了著名的Shapley值.该模型假定每个连通集合(通过边直接或间接内部相连的参与者集合)才能形成可行的合... 1977年,Myerson建立了以图作为合作结构的可转移效用博弈模型(也称图博弈),并提出了一个分配规则,也即"Myerson值",它推广了著名的Shapley值.该模型假定每个连通集合(通过边直接或间接内部相连的参与者集合)才能形成可行的合作联盟而取得相应的收益,而不考虑连通集合的具体结构.引入图的局部边密度来度量每个连通集合中各成员之间联系的紧密程度,即以该连通集合的导出子图的边密度来作为他们的收益系数,并由此定义了具有边密度的Myerson值,证明了具有边密度的Myerson值可以由"边密度分支有效性"和"公平性"来唯一确定. 展开更多
关键词 图博弈 密度 Myerson值 分支有效性 公平性
下载PDF
基于关键字密度的XML关键字检索 被引量:6
2
作者 覃遵跃 汤庸 +1 位作者 徐洪智 黄云 《软件学报》 EI CSCD 北大核心 2019年第4期1062-1077,共16页
关键字检索具有友好的用户操作体验,该检索方式已在文本信息检索领域得到了广泛而深入的应用.对XML数据采用关键字检索是目前研究的热点.基于查询语义的XML关键字检索方法存在返回大量与用户查询意图无关的查询片段或者丢失符合用户查... 关键字检索具有友好的用户操作体验,该检索方式已在文本信息检索领域得到了广泛而深入的应用.对XML数据采用关键字检索是目前研究的热点.基于查询语义的XML关键字检索方法存在返回大量与用户查询意图无关的查询片段或者丢失符合用户查询意图的片段这两个问题.针对这些问题,在考虑LCA横向和纵向两个维度的基础上,提出了用户查询意图与LCA相关性的两个规则,根据两个规则定义了LCA的边密度和路径密度,建立了综合的LCA节点评分公式,最后设计TopLCA-K算法对LCA进行排名,并利用中心位置索引CI提高了TopLCA-K算法的效率.实验结果显示,利用所提出的方法返回的查询节点更加符合用户需求. 展开更多
关键词 XML关键字检索 密度 路径密度 TopLCA-K算法
下载PDF
基于边密度的复杂网络社区结构划分方法 被引量:2
3
作者 周林 晏立 沈项军 《计算机应用与软件》 CSCD 北大核心 2013年第12期8-11,共4页
针对基于模块度最优的社区结构探测算法会产生分辨率限制、时间复杂度高等问题,提出一种基于边密度的社区结构探测算法。该算法不仅可以对网络进行社区结构的划分,而且不会产生分辨率限制的问题,算法的运行复杂度是O(k·m),其中m为... 针对基于模块度最优的社区结构探测算法会产生分辨率限制、时间复杂度高等问题,提出一种基于边密度的社区结构探测算法。该算法不仅可以对网络进行社区结构的划分,而且不会产生分辨率限制的问题,算法的运行复杂度是O(k·m),其中m为网络中的边数,k为网络中节点的最大节点度。为了验证该算法的正确性和性能,与著名的社团探测算法——GN算法和NF算法进行比较,结果表明所提出的算法是有效可行的。 展开更多
关键词 复杂网络 社区结构 分辨率限制 密度 自动探测
下载PDF
基于线图的无权脑超网络超边学习及融合特征分类
4
作者 上官学奎 黄晓妍 +1 位作者 王春燕 郭浩 《科学技术与工程》 北大核心 2024年第21期9002-9014,共13页
脑功能超网络已广泛用于脑疾病的分类诊断中。在现有研究中,研究人员集中于改进脑功能超网络的构建却忽略了脑超网络拓扑对于分类诊断的影响,大多使用节点特征表征脑网络的拓扑。而研究表明超边信息能够弥补超网络的特征,同时超边间的... 脑功能超网络已广泛用于脑疾病的分类诊断中。在现有研究中,研究人员集中于改进脑功能超网络的构建却忽略了脑超网络拓扑对于分类诊断的影响,大多使用节点特征表征脑网络的拓扑。而研究表明超边信息能够弥补超网络的特征,同时超边间的传递有助于整体学习。考虑到该问题,提出基于线图的无权脑功能超网络超边学习,以分析超边对脑功能超网络拓扑和分类性能的影响。具体来说,首先,基于功能磁共振数据,使用星型扩展方法构建脑功能超网络;其次使用线图理论构建超网络的线图模型;然后使用超边密度提取线图的局部属性特征并使用非参数检验方法进行局部特征选择;接着使用基于图的子结构模式挖掘算法提取线图的子图特征并使用频繁分数特征选择方法选取判别子图;最后分别利用支持向量机构建分类模型。结果表明,所提方法分类结果优于传统脑功能超网络分类结果,达到86.79%。这表明脑功能超网络模型的超边拓扑信息影响分类模型的构建。此外,基于线图模型所求得的融合特征优于任一单一类型的特征,达到88.68%。可见对于超边拓扑信息提取,不仅需要考虑超边的属性信息,还需考虑超边间的空间传递信息能力。 展开更多
关键词 静息态功能磁共振影像 脑功能超网络 线图 密度 机器学习 阿尔兹海默症
下载PDF
L边密度计稳定性监控及U、Pu测量 被引量:3
5
作者 康海英 罗中艳 +5 位作者 郑维明 陶苗苗 朱海巧 张彤 刘联伟 刘桂娇 《原子能科学技术》 EI CAS CSCD 北大核心 2020年第5期903-907,共5页
本文采用金属Zr片作为质控样品监控L边密度计的长期稳定性,在此基础上采用L边密度计测量系列水相U标准溶液和水相Pu标准溶液,绘制水相U工作曲线和水相Pu工作曲线,建立了L边密度计测量U、Pu的分析方法,并采用该工作曲线测量了系列U和Pu... 本文采用金属Zr片作为质控样品监控L边密度计的长期稳定性,在此基础上采用L边密度计测量系列水相U标准溶液和水相Pu标准溶液,绘制水相U工作曲线和水相Pu工作曲线,建立了L边密度计测量U、Pu的分析方法,并采用该工作曲线测量了系列U和Pu标准溶液。结果显示,该方法既可测量水相U、Pu,也可测量有机相U、Pu,对于10 g/L以上的U溶液,测量结果的相对偏差小于5%;对于5 g/L以上的Pu溶液,测量结果的相对偏差小于1.7%。以上结果表明,本文所建立的L边密度计测量U、Pu的方法准确度良好,可用于实际U、Pu的测量。 展开更多
关键词 L密度 质控样品 高浓U 高浓Pu
下载PDF
随机图的最大独立集
6
作者 郭廷花 《忻州师范学院学报》 2010年第2期26-27,共2页
文章主要介绍了用非贪婪算法在由顶点数和基准边密度赋值生成的不同类型的随机图上进行求最大独立集的测试,通过对测试结果的分析得出顶点数、边密度、基准边密度与独立数、运行时间的联系。
关键词 最大独立集 随机图 非贪婪算法 基准密度
下载PDF
基于增广边簇序列的重叠层次社区发现
7
作者 郭红 黄佳鑫 郭昆 《模式识别与人工智能》 EI CSCD 北大核心 2015年第9期828-838,共11页
高质量重叠层次社区的挖掘和发现已成为社会网络研究热点,为更有效地发现社会网络中具有重叠层次性的社区结构,提出基于增广边簇序列的边社区发现算法(DLC_ECS).在产生包含所有可能密度参数对应的社区结构的增广边簇序列的基础上,找出... 高质量重叠层次社区的挖掘和发现已成为社会网络研究热点,为更有效地发现社会网络中具有重叠层次性的社区结构,提出基于增广边簇序列的边社区发现算法(DLC_ECS).在产生包含所有可能密度参数对应的社区结构的增广边簇序列的基础上,找出全局最优的密度参数,发现全局最优的边社区结构,将识别的边社区结构转化为节点社区结构,发现具有重叠结构的社区.在该序列的基础上,提出层次边社区提取算法(HLCE_ECS),快速发现序列中的层次边社区结构,将识别的边社区结构转化为节点社区结构,发现同时具有重叠和层次结构的社区.在真实数据集和人工数据集上的实验表明,DLC_ECS具有更高的社区发现质量,HLCE_ECS能发现有意义的层次边社区结构. 展开更多
关键词 社会网络 社区结构 基于密度的聚类 重叠层次社区
下载PDF
Turan定理的一个简洁证明
8
作者 WilliamStaton 王平 《数学译林》 2001年第2期F003-F003,共1页
关键词 Turan定理 证明 极值图论 密度 完全图
原文传递
基于节点电荷电位有限元法的油纸绝缘结构极性反转电场分析 被引量:9
9
作者 刘刚 李琳 +4 位作者 纪锋 李文平 李博 孙优良 李金忠 《中国电机工程学报》 EI CSCD 北大核心 2011年第25期132-138,共7页
基于电荷–电位有限元法分析换流变压器的油纸绝缘结构极性反转电场,该方法可以直接得到节点电位和节点电荷。对各个时刻节点电荷进行处理,提出得到电荷密度的方法。通过提取一类边界上的节点面电荷密度,可以准确地计算出第一类边界上... 基于电荷–电位有限元法分析换流变压器的油纸绝缘结构极性反转电场,该方法可以直接得到节点电位和节点电荷。对各个时刻节点电荷进行处理,提出得到电荷密度的方法。通过提取一类边界上的节点面电荷密度,可以准确地计算出第一类边界上的法向电场强度,从而可以更好地指导绝缘强度设计。通过一个有解析解的双层有损同轴绝缘结构模型,验证了方法的有效性。最后,分析了一个换流变压器阀侧绕组典型绝缘结构的极性反转电场变化过程。 展开更多
关键词 有限元 电荷密度 法向电场强度 油纸绝缘 换流变压器 极性反转
下载PDF
码率自适应FET-LDPC码删余算法的设计
10
作者 游莹 《厦门理工学院学报》 2019年第3期54-58,共5页
为对抗无线通信信道的时变特性,使系统的吞吐量达到最大化,运用自适应码率控制技术,基于五边类型低密度奇偶校验(FET-LDPC)码灵活的结构特性和删余变量节点在译码中所起的作用,提出隔板删余算法。加性高斯白噪声信道下的仿真结果表明,... 为对抗无线通信信道的时变特性,使系统的吞吐量达到最大化,运用自适应码率控制技术,基于五边类型低密度奇偶校验(FET-LDPC)码灵活的结构特性和删余变量节点在译码中所起的作用,提出隔板删余算法。加性高斯白噪声信道下的仿真结果表明,该删余算法可实现0.5~0.8码率范围内可自适应调整的FET-LDPC码;相比于原有的删余算法,该算法具有更低的编译码复杂度和更好的误码率性能。 展开更多
关键词 类型低密度奇偶校验码 隔板删余算法 自适应 误码率
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部