基于加权超图随机游走的文献关键词提取算法 被引量：11

1

作者 马慧芳 刘芳 +1 位作者 夏琴 郝占军 《电子学报》 EI CAS CSCD 北大核心 2018年第6期1410-1414,共5页

针对科技文献类标题短文本关键词提取时,已有自然语言处理算法难以建模文献时间与权威性且短文本词语较少建模往往存在高维稀疏问题,本文提出了一个综合实时性以及权威性的关键词提取算法为研究者进行相关推荐.该方法将文献标题视为超边... 针对科技文献类标题短文本关键词提取时,已有自然语言处理算法难以建模文献时间与权威性且短文本词语较少建模往往存在高维稀疏问题,本文提出了一个综合实时性以及权威性的关键词提取算法为研究者进行相关推荐.该方法将文献标题视为超边,将标题中不同词项视为超点来构建超图,并对超图中的超边与超点同时加权,进而设计一种基于加权超图随机游走的关键词提取算法对文献标题的词项进行提取.该模型通过对文献来源,发表年份以及被引次数建模来对超边进行加权,根据节点之间的关联度以及每对节点在特定标题中的共现距离对超点加权.最后,通过超图上的随机游走计算出节点的重要性进而确立可推荐的关键词.实验表明,与三种基准短文本关键词提取算法相比,本文算法在精确率和召回率方面均有所提高. 展开更多

关键词 加权超图 加权策略 关键词推荐 随机游走 自然语言处理 数据挖掘

下载PDF 职称材料

基于加权超图的产学研合作申请专利超网络——以上海ICT产业为例 被引量：10

2

作者 马涛 郭进利 《系统工程》 CSSCI 北大核心 2018年第1期140-152,共13页

本文对产学研合作情况进行超网络描述,以产、学、研作为节点,以专利作为超边,以每条超边中组织机构合作专利的次数作为超边的权重,构建基于加权超图的产学研合作申请专利超网络拓扑结构。以国家知识产权局专利检索数据库为数据来源,采... 本文对产学研合作情况进行超网络描述,以产、学、研作为节点,以专利作为超边,以每条超边中组织机构合作专利的次数作为超边的权重,构建基于加权超图的产学研合作申请专利超网络拓扑结构。以国家知识产权局专利检索数据库为数据来源,采用超网络方法分析了上海2015年ICT产业产学研申请发明专利的合作关系。实证显示,超网络中节点的度、超度、超强度累计概率分布均服从幂律分布,说明网络结构中的节点具有异质性。最后构建了基于加权超图的超网络演化模型,对模型进行模拟仿真,理论值与模拟值相符合。通过分析发现,上海ICT产业内各技术领域创新格局不平衡,应该进一步加强产学研合作,并加强与其它地区的合作。本文的拓扑指标能够较好地反映合作网络所具有的特点,该方法也适用于实证分析其它合作网络。 展开更多

关键词 产学研合作 专利 加权超图 超网络

原文传递

基于加权超图的产学研合作申请专利超网络模型——以上海电子信息产业为例 被引量：6

3

作者 马涛 郭进利 《技术经济》 CSSCI 北大核心 2019年第6期109-118,124,共11页

以产、学、研作为节点,以产学研合作形成的团队作为超边,以每个团队中组织机构合作申请专利的次数作为超边的权重,构建基于加权超图的产学研合作申请专利超网络拓扑结构.以国家知识产权局专利检索数据库为数据来源,对数据整理和分析,采... 以产、学、研作为节点,以产学研合作形成的团队作为超边,以每个团队中组织机构合作申请专利的次数作为超边的权重,构建基于加权超图的产学研合作申请专利超网络拓扑结构.以国家知识产权局专利检索数据库为数据来源,对数据整理和分析,采用超网络方法分析了2016年上海电子信息产业产学研申请发明专利的合作关系.实证显示超网络中节点的度、超度和超强度累计概率分布均服从幂律分布,说明网络结构中的节点具有异质性.通过分析进一步说明,上海电子信息产业内各技术领域创新格局不平衡,应该进一步加强产学研合作,并加强与其他省份的合作. 展开更多

关键词 产学研合作 专利 加权超图 超网络 幂律分布

下载PDF 职称材料

基于超网络的企业科技创新团队知识共享机制研究 被引量：4

4

作者 马涛 郭进利 +1 位作者 何红英 王福红 《情报科学》 CSSCI 北大核心 2017年第12期120-128,共9页

【目的/意义】在企业中,科技创新团队知识共享对推动企业技术发展具有重大作用。【方法/过程】运用超网络分析方法对某计算机技术有限公司的项目型科技创新团队进行分析,以科技创新团队的人员为节点,以科技创新团队为超边,以科技创新团... 【目的/意义】在企业中,科技创新团队知识共享对推动企业技术发展具有重大作用。【方法/过程】运用超网络分析方法对某计算机技术有限公司的项目型科技创新团队进行分析,以科技创新团队的人员为节点,以科技创新团队为超边,以科技创新团队合作申请专利的次数作为超边的权重,构建基于加权超图的企业科技创新团队合作申请专利超网络,对所建的超网络模型有关拓扑结构指标进行计算和分析,然后构建基于节点扩散和超边扩散的企业科技创新团队合作申请专利超网络中的知识共享机制,并对知识共享能力进行测度。【结果/结论】最后分析了影响企业科技创新团队合作申请专利超网络知识共享的因素,给出了对策模型。研究结论可以为企业科技创新团队知识共享的建设、实践及提高提供借鉴。 展开更多

关键词 加权超图 超网络 科技创新团队

原文传递

基于带权超图的跨网络用户身份识别方法 被引量：4

5

作者 徐乾 陈鸿昶 +1 位作者 吴铮 黄瑞阳 《计算机应用》 CSCD 北大核心 2017年第12期3435-3441,3471,共8页

随着各种社交网络的不断涌现,越来越多的研究者开始从多源的角度分析社交网络数据,多社交网络的数据融合依赖于跨网络用户身份识别。针对现有的基于好友关系(FRUI)算法对社交网络中的异质关系利用率不高的问题,提出了基于带权超图的跨... 随着各种社交网络的不断涌现,越来越多的研究者开始从多源的角度分析社交网络数据,多社交网络的数据融合依赖于跨网络用户身份识别。针对现有的基于好友关系(FRUI)算法对社交网络中的异质关系利用率不高的问题,提出了基于带权超图的跨网络用户身份识别(WHUI)算法。首先,通过在好友关系网络上构建带权超图来准确地描述同一网络中的好友关系及异质关系,以此提高表示节点所处拓扑环境的准确性;然后,在构建好的带权超图的基础上,根据节点所处拓扑环境在不同网络中大致相同这一特性,定义节点之间的跨网络相似性;最后,结合迭代匹配算法,每次选取跨网络相似性最高的用户对进行匹配,并加入双向认证和结果剪枝来保证识别准确率。在合作网络DBLP和真实社交网络上进行了实验,实验结果表明,在真实社交网络上,所提算法相比FRUI算法,平均准确率提高了5.5个百分点,平均召回率提高了3.4个百分点,平均F值提高了4.6个百分点。在只有网络拓扑信息的情况下,所提WHUI算法有效提高了实际应用中身份识别的准确率和召回率。 展开更多

关键词 跨网络用户身份识别 带权超图 异质关系 节点相似度 迭代匹配

下载PDF 职称材料

一种VLSI设计到赋权超图的转换系统 被引量：3

6

作者 冷明 孙凌宇 +1 位作者 郭恺强 朱平 《微电子学与计算机》 CSCD 北大核心 2012年第2期7-12,17,共7页

本文基于VLSI划分问题的需要,提出了一种VLSI设计到赋权超图转换算法.该算法解决的关键问题是,它读取和遍历Verilog语言描述的树状结构VLSI设计,将其转换为赋权超图并存储为指定的文件存储格式,从而有效地将VLSI划分问题转换为超图划分... 本文基于VLSI划分问题的需要,提出了一种VLSI设计到赋权超图转换算法.该算法解决的关键问题是,它读取和遍历Verilog语言描述的树状结构VLSI设计,将其转换为赋权超图并存储为指定的文件存储格式,从而有效地将VLSI划分问题转换为超图划分优化问题.进而,本文给出了VLSI设计到赋权超图的转换系统(VLSI/Hypergraph Converter,VHC)的处理流程图,并在Windows平台下用C++设计实现了VHC系统.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU测试用例转换为赋权超图,避免了直接在VLSI线网上进行划分,提高了VLSI划分的效率. 展开更多

关键词 VLSI设计 VLSI线网 赋权超图 转换

下载PDF 职称材料

超图划分问题的元胞自动机模型及算法研究 被引量：2

7

作者 冷明 孙凌宇 +2 位作者 边计年 马昱春 朱平 《计算机工程》 CAS CSCD 2012年第15期23-27,共5页

对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二... 对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二维辅助数组存储每条超边在划分子集中的结点个数,给出快速的元胞收益值和划分割切值的计算方法,从而避免遍历超边中的结点。实验结果表明,与赋权图划分算法和迁移方法相比,该算法可以取得更优的划分,且时间复杂度和空间复杂度较低。 展开更多

关键词 赋权超图 划分算法 元胞自动机 时间复杂度 空间复杂度

下载PDF 职称材料

基于加权超图和IOWA算子的图像椒盐噪声滤除算法 被引量：1

8

作者 徐沁 刘金培 +1 位作者 汤进 罗斌 《控制与决策》 EI CSCD 北大核心 2017年第4期637-641,共5页

针对图像椒盐噪声,提出基于加权超图和诱导有序加权平均(IOWA)算子的椒盐噪声滤除算法.首先,用加权超图对图像进行表示,根据椒盐噪声为极值的特点,定义超图边的权值,该权值能够反映边内中心节点对应像素为噪声点的可能性,进而利用超图... 针对图像椒盐噪声,提出基于加权超图和诱导有序加权平均(IOWA)算子的椒盐噪声滤除算法.首先,用加权超图对图像进行表示,根据椒盐噪声为极值的特点,定义超图边的权值,该权值能够反映边内中心节点对应像素为噪声点的可能性,进而利用超图边的权值进行噪声检测;其次,构建IOWA算子对噪声点进行复原,并采用噪声检测与复原交替进行的方式完成图像的椒盐噪声滤除.仿真实验结果表明,所提出的算法不但可有效复原椒盐噪声,而且能保持原图像的轮廓等细节信息. 展开更多

关键词 椒盐噪声 加权超图 诱导有序加权平均(IOWA)算子 图象复原

原文传递

基于结点匹配策略的赋权超图核值实验比较 被引量：1

9

作者 冷明 孙凌宇 +3 位作者 朱平 边计年 马昱春 张亮 《计算机工程》 CAS CSCD 2013年第6期85-90,共6页

分析赋权超图多水平粗化阶段的节点匹配策略,给出引入节点核值全局信息到超图的节点匹配过程,发挥节点核值导向性作用,改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略,将图的核值理论扩展到超图,提出超图核值等相关概... 分析赋权超图多水平粗化阶段的节点匹配策略,给出引入节点核值全局信息到超图的节点匹配过程,发挥节点核值导向性作用,改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略,将图的核值理论扩展到超图,提出超图核值等相关概念及其形式化描述。基于ISPD98测试基准的18组超图,结合多水平粗化阶段的不同节点匹配策略,以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验。结果表明,与传统节点匹配算法相比,该核值更能反映粗化节点在每组水平层粗化超图中的重要程度。 展开更多

关键词 赋权超图 匹配策略 核值 度 粗化阶段

下载PDF 职称材料

企业科技创新团队申请专利系统研究——基于超网络视角

10

作者 马涛 邓婧雯 《智能计算机与应用》 2021年第4期124-130,共7页

基于加权超图的超网络分析法为复杂系统的描述提供了新的途径。本文利用超网络分析法对企业科技创新团队申请专利系统进行研究,建立了基于加权超图的某企业科技创新团队申请专利系统的超网络,分析了超网络的拓扑结构特征,对超网络的结... 基于加权超图的超网络分析法为复杂系统的描述提供了新的途径。本文利用超网络分析法对企业科技创新团队申请专利系统进行研究,建立了基于加权超图的某企业科技创新团队申请专利系统的超网络,分析了超网络的拓扑结构特征,对超网络的结构进行了测量,最后分析了超网络的演化过程,动态地描述了企业科技创新团队的形成过程。通过计算发现,超网络中节点的超强度累计概率分布符合幂律分布,说明超网络中的节点具有异质性。本文提出的拓扑指标能够较好地反映合作网络所具有的特点,可以为企业科技创新团队的建立及发展提供借鉴,同时对企业科技创新团队中的资源配置和人员管理提供一定的参考。 展开更多

关键词 系统 加权超图 超网络 科技创新团队 专利

下载PDF 职称材料

赋权超图划分问题的多水平迁移优化算法研究

11

作者 冷明 孙凌宇 +1 位作者 朱平 李金忠 《小型微型计算机系统》 CSCD 北大核心 2016年第6期1293-1297,共5页

伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于... 伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于离散粒子群和多水平思想的迁移优化算法,在|V|维空间中每个粒子所处的位置对应于超图划分方案;伴随着投影优化阶段的细化,每个粒子对应的划分方案映射到下一水平层的粗化超图;随着划分问题解空间的维度|V|增加,粒子的自由度增大;将结点迁移的收益值作为粒子的启发式搜索信息,利用粒子之间聚集协同表现出的智能行为有效地搜索解空间;给出了赋权超图的改进压缩存储格式,提出了割切值和收益值的快速计算方法,有效降低了划分算法的时空复杂度.基于ISPD98测试基准的对比实验数据表明:与基于迁移方法的赋权图、赋权超图优化划分算法相比,本文算法有效地增强了迁移优化算法逃离局部最优的能力. 展开更多

关键词 赋权超图 划分问题 多水平方法 优化算法

下载PDF 职称材料

基于赋权有向超图的云计算依赖任务调度研究 被引量：2

12

作者 孙凌宇 冷明 +1 位作者 朱平 李金忠 《计算机工程与应用》 CSCD 北大核心 2015年第24期34-39,共6页

如何对依赖任务进行高效合理的调度是云计算急需解决的关键问题之一。对云计算环境下的依赖任务调度系统进行了形式化描述。采用赋权有向无环超图来构造依赖任务调度问题的数学模型,结点对应于依赖任务,有向超边对应于任务之间的执行先... 如何对依赖任务进行高效合理的调度是云计算急需解决的关键问题之一。对云计算环境下的依赖任务调度系统进行了形式化描述。采用赋权有向无环超图来构造依赖任务调度问题的数学模型,结点对应于依赖任务,有向超边对应于任务之间的执行先后依赖关系。将云计算依赖任务调度问题转换为赋权有向超图的优化划分问题,提出了基于多水平方法和赋权有向超图的依赖任务划分优化算法。设计并实现了基于多水平方法的云计算依赖任务调度原型系统。在Cloud Sim云计算仿真实验平台下,与Min-Min算法、Max-Min算法进行了对比实验,实验数据对比表明该算法在减少依赖任务执行时间的同时,优化了资源负载均衡性能。 展开更多

关键词 云计算 任务调度 赋权有向超图 多水平方法 优化算法

下载PDF 职称材料