期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于时间拓展网络的知识发现与发展路径识别——以信息管理领域为例 被引量:8
1
作者 王宗水 刘海燕 +2 位作者 刘苇 赵红 张健 《情报学报》 CSSCI CSCD 北大核心 2021年第9期993-1003,共11页
文本挖掘与网络分析是知识发现的重要方式,结合已有研究,本文提出了一种基于时间拓展网络的知识发现方法。首先,通过阶段划分、关键词时间拓展网络构建、节点距离赋值、节点-弧关联矩阵,提取并进行最短路径的求解。然后,通过接近中心性... 文本挖掘与网络分析是知识发现的重要方式,结合已有研究,本文提出了一种基于时间拓展网络的知识发现方法。首先,通过阶段划分、关键词时间拓展网络构建、节点距离赋值、节点-弧关联矩阵,提取并进行最短路径的求解。然后,通过接近中心性的计算来确定各关键词的相对重要性,并与时间拓展网络中最短路径的组成节点予以匹配,从而确定知识发展过程中的重要路径。本文以1979—2018年24个信息管理领域重要期刊的43624篇文献为样本,将其按10年等间距划分为4个阶段,通过CiteSpace软件软件对文献的关键词进行提取与统计,采用基于时间拓展网络方法确定其知识演化最短路径。研究结果显示,信息管理研究的知识发展主要围绕管理、信息系统、创新、设计和实施5条主要路径延伸,彼此之间又通过技术、模型与方法、扩散、知识等内容相关联,从而形成了信息管理研究的知识网络。 展开更多
关键词 时间拓展网络 知识发现 发展路径 信息管理
在线阅读 下载PDF
求解时间窗口网络中前k条最短路径的方法 被引量:2
2
作者 郭荣梅 胡小兵 《电子学报》 EI CAS CSCD 北大核心 2020年第7期1387-1395,共9页
在一个时间窗口网络中寻找前k条最短路径是一项具有挑战性的任务.在时间窗口网络中,一个节点可能只有在某些特定的时间窗口内才能通行.现有的研究大都假设运动体可以立即通过可通行节点,或者在暂不可通行节点处等待直到未来时间窗口的... 在一个时间窗口网络中寻找前k条最短路径是一项具有挑战性的任务.在时间窗口网络中,一个节点可能只有在某些特定的时间窗口内才能通行.现有的研究大都假设运动体可以立即通过可通行节点,或者在暂不可通行节点处等待直到未来时间窗口的开始时刻才通过.本文针对一个更一般的时间窗口情况,其中运动体一旦到达节点,可以选择在节点的时间窗口中的任何离散时刻通过该节点.本文将这样的时间窗口网络称为拓展时间窗口网络,其解空间大小和复杂程度都显著增加.通过模拟水面上的自然涟漪扩散现象,本文提出了一种有效的涟漪扩散算法,用于求解拓展时间窗口网络中的前k条最短路径.除了一对一问题之外,涟漪扩散算法(ripple spreading algorithm,RSA)还扩展到一对多问题.在一对多问题中,需要找到从给定起点到网络中的每个其他节点的所有前k条最短路径.新方法具有最优性的理论保证,其计算复杂度仅为O(k×NATU×NL),其中NL是网络中链接的数量,NATU是涟漪通过链接平均所需的仿真时间单位数.实验结果证明了RSA的有效性. 展开更多
关键词 前k条最短路径问题 拓展时间窗口网络 涟漪扩散算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部