基于小世界模型的中文文本主题分析 被引量：9

1

作者 石晶 胡明 戴国忠 《中文信息学报》 CSCD 北大核心 2007年第3期69-75,共7页

本文旨在研究如何基于小世界模型进行文本分割,确定片段主题,进而总结全文的中心主题,使文本的主题脉络呈现出来。为此首先证明由文本形成的词汇共现图呈现短路径,高聚集度的特性,说明小世界结构存在于文本中;然后依据小世界结构将词汇... 本文旨在研究如何基于小世界模型进行文本分割,确定片段主题,进而总结全文的中心主题,使文本的主题脉络呈现出来。为此首先证明由文本形成的词汇共现图呈现短路径,高聚集度的特性,说明小世界结构存在于文本中;然后依据小世界结构将词汇共现图划分为“簇”,通过计算“簇”在文本中所占的密度比重识别片段边界,使“簇”与片段对应起来;最后利用短路径,高聚集度的特性提取图“簇”的主题词,采取背景词汇聚类及主题词联想的方式将主题词扩充到待分析文本之外,尝试挖掘隐藏于字词表面之下的文本内涵。虽然国际上已有很多关于小世界结构及基于其上的应用研究,但利用小世界特性进行主题分析还是一个崭新的课题。实验表明,本文所给方法的结果明显好于其他方法,说明可以为下一步文本推理的工作提供有价值的预处理。 展开更多

关键词 计算机应用 中文信息处理 主题分析 小世界模型 文本分割 词汇聚类

在线阅读 下载PDF 职称材料

基于小世界模型动态演化邻域的微粒群算法 被引量：6

2

作者 穆华平 曾建潮 《系统仿真学报》 CAS CSCD 北大核心 2008年第15期3940-3943,3947,共5页

分析了影响网络中信息传播的主要因素,并结合小世界网络的形成机制,提出了一种具有动态邻域结构的微粒群算法。该算法初始化群体拓扑结构为"聚集系数大,平均最短路径长"的环形规则网络,以降低邻域间信息交流的速度,保持种群... 分析了影响网络中信息传播的主要因素,并结合小世界网络的形成机制,提出了一种具有动态邻域结构的微粒群算法。该算法初始化群体拓扑结构为"聚集系数大,平均最短路径长"的环形规则网络,以降低邻域间信息交流的速度,保持种群的多样性。在算法进化过程中,当邻域多样性小于给定阈值时,以小概率向网络随机增加长距离边,逐步形成"聚集系数大,平均最短路径小"的小世界网络,加快邻域间信息交流的速度。仿真结果表明,结合适当的惯性策略,该算法能获得更好的收敛性能和收敛速度。 展开更多

关键词 微粒群算法 小世界模型 邻域结构 动态演化

在线阅读 下载PDF 职称材料

基于小世界模型的无线Ad Hoc网络路由协议 被引量：1

3

作者 王大星 朱鹤鸣 滕济凯 《计算机工程》 CAS CSCD 北大核心 2011年第17期81-83,共3页

传统无线Ad Hoc网络AODV路由协议的通信效率较低、安全性较差。为此,提出一种基于小世界模型的认证式路由协议。借鉴小世界网络图快速搜索路径的优点,该协议无需通过广播的方式发布查询路由信息,从而减轻AODV协议由于广播路由而造成的... 传统无线Ad Hoc网络AODV路由协议的通信效率较低、安全性较差。为此,提出一种基于小世界模型的认证式路由协议。借鉴小世界网络图快速搜索路径的优点,该协议无需通过广播的方式发布查询路由信息,从而减轻AODV协议由于广播路由而造成的网络负载,同时采用认证理论提高通信的安全性。分析结果证明了该协议的有效性。 展开更多

关键词 小世界模型 无线AD Hoc网络 路由协议 AODV协议 认证理论

在线阅读 下载PDF 职称材料

基于小世界模型的流形学习算法 被引量：1

4

作者 石陆魁 杨庆新 《计算机应用》 CSCD 北大核心 2010年第11期2917-2920,共4页

等距特征映射(ISOMAP)不仅计算复杂度很高,而且缺乏对新样本的学习能力。基于标志点的ISOMAP(L-ISOMAP)通过只保持一些标志点之间的测地线距离有效地降低了复杂度,然而标志点集的随机选择常常会导致较差的嵌入结果。为此,提出了一种基... 等距特征映射(ISOMAP)不仅计算复杂度很高,而且缺乏对新样本的学习能力。基于标志点的ISOMAP(L-ISOMAP)通过只保持一些标志点之间的测地线距离有效地降低了复杂度,然而标志点集的随机选择常常会导致较差的嵌入结果。为此,提出了一种基于小世界模型的流形学习算法。根据小世界模型的原理,该算法仅仅保持每个样本点与其k个最近邻和一些随机选择的远点之间的测地线距离,采用最速梯度下降法优化来得到数据的低维表示。理论分析表明,该算法的计算复杂度远远低于ISOMAP的复杂度。利用应力函数和剩余方差对3个算法进行了比较。实验结果表明,从该算法得到的结果与从ISOMAP得到的结果相近,且优于从L-ISOMAP得到的结果。同时,该算法可以实现对新样本的学习,对噪声也不太敏感。 展开更多

关键词 流形学习 等距特征映射 最速梯度下降 小世界模型 标志点

在线阅读 下载PDF 职称材料

基于小世界模型的高维索引更新维护算法研究

5

作者 周乐乐 郑烇 +2 位作者 王嵩 杨坚 杨志伟 《计算机工程与应用》 CSCD 北大核心 2016年第11期77-83,共7页

基于小世界模型的高维索引技术能有效地处理高维数据的检索问题,但对适合该索引结构的插入和删除算法没有进行深入研究,影响了其应用范围。在深入分析该索引结构理论模型的基础上,提出了能够维护索引结构小世界特性的迭代式插入和删除... 基于小世界模型的高维索引技术能有效地处理高维数据的检索问题,但对适合该索引结构的插入和删除算法没有进行深入研究,影响了其应用范围。在深入分析该索引结构理论模型的基础上,提出了能够维护索引结构小世界特性的迭代式插入和删除算法。通过将插入算法建模成一种网络增长模型,应用平均场理论分析其度分布,通过实验测得聚集系数及平均路径长度,理论分析和实验结果表明插入和删除算法在完成更新时可以保证索引结构仍然符合小世界特性,扩展了该索引技术的应用范围。 展开更多

关键词 高维索引 小世界模型 网络增长模型 度分布 插入 删除

在线阅读 下载PDF 职称材料

基于小世界模型的高维数据查询算法

6

作者 段群 赵阿妮 聂维 《计算机工程与应用》 CSCD 北大核心 2017年第10期85-89,共5页

提出了一种从海量高维数据中进行高效查询的算法,该算法基于小世界网络模型,并采用网络节点表示高维数据的特征向量。算法主要包含两个部分,基于K-Means的索引生成算法和随机逼近查询算法,两个算法均给出了具体的操作步骤。算法经大量... 提出了一种从海量高维数据中进行高效查询的算法,该算法基于小世界网络模型,并采用网络节点表示高维数据的特征向量。算法主要包含两个部分,基于K-Means的索引生成算法和随机逼近查询算法,两个算法均给出了具体的操作步骤。算法经大量实验仿真,得出通过合理设置小世界网络节点的近邻节点数量以及最大查询路径和最大迭代次数等参数,算法可以满足不同精度的用户查询请求。实验结果表明,实现的算法在高维度海量数据查询中具有良好的检索效果。 展开更多

关键词 高维数据 小世界模型 大数据 范围查询

在线阅读 下载PDF 职称材料

小世界模型下基于信任机制的资源搜索

7

作者 吴军 卢虹宇 +1 位作者 洪薇 白光伟 《科学技术与工程》 北大核心 2015年第24期180-184,共5页

在P2P中,大量的资源共享已经成为重要应用之一。有效的资源搜索方法是实现资源共享功能的重要基础,资源搜索效率既取决于网络的拓扑结构,又与搜索策略相关。现有的搜索算法存在网络负载较大和搜索效率偏低的问题。以P2P为研究对象,根据... 在P2P中,大量的资源共享已经成为重要应用之一。有效的资源搜索方法是实现资源共享功能的重要基础,资源搜索效率既取决于网络的拓扑结构,又与搜索策略相关。现有的搜索算法存在网络负载较大和搜索效率偏低的问题。以P2P为研究对象,根据小世界网络较短平均路径长度和较高聚类系数的特性,提出一种小世界模型下基于信誉机制来遴选最优路径(CMS),从而实现一定可信程度下资源高效率搜索。实验结果表明,该搜索机制提高资源搜索的命中率的同时,有利于数据包的快速传递且具有一定的资源搜索可信性。 展开更多

关键词 P2P 小世界模型 信任机制 资源搜索

在线阅读 下载PDF 职称材料

一种基于小世界模型的拓扑意识的对等网络

8

作者 蒋俊杰 汪为农 《通信学报》 EI CSCD 北大核心 2005年第B01期293-296,共4页

根据小世界网络高度集聚、特征路径较短的特点，提出了基于小世界模型的结构化对等网络构造。利用拓扑意识的peer聚类，实现了对等网络的拓扑意识特性，使得对等网络中大部分应用层链路限制在底层网络拓扑的局部区域内，从而降低了对等... 根据小世界网络高度集聚、特征路径较短的特点，提出了基于小世界模型的结构化对等网络构造。利用拓扑意识的peer聚类，实现了对等网络的拓扑意识特性，使得对等网络中大部分应用层链路限制在底层网络拓扑的局部区域内，从而降低了对等网络的平均路由延时。初步的理论分析和仿真实验证实了该对等网络具备了一定的拓扑意识特性。 展开更多

关键词 小世界模型 对等网络 分布式散列表 拓扑意识

在线阅读 下载PDF 职称材料

基于小世界模型的高维索引算法 被引量：2

9

作者 桂舒婷 郑烇 +2 位作者 周乐乐 刘欣 王嵩 《计算机工程与应用》 CSCD 北大核心 2015年第16期136-141,共6页

高维索引作为基于内容检索和模式识别等领域的一项关键技术,其性能直接影响整个系统的查询速度和准确率,但高维情况下的"维度灾难"一直制约着相应检索性能的提高。通过分析小世界模型,提出了完整的逐跳逼近索引算法,该算法仅... 高维索引作为基于内容检索和模式识别等领域的一项关键技术,其性能直接影响整个系统的查询速度和准确率,但高维情况下的"维度灾难"一直制约着相应检索性能的提高。通过分析小世界模型,提出了完整的逐跳逼近索引算法,该算法仅维护点与点在度量空间上的局部邻近关系,通过将查询过程的"关注点"逐步往查询命中区域跳跃逼近来实现高维空间数据点间的范围查询和近似近邻查询。实验证明该方法在不依赖索引数据的先验分布情况下能有效地处理高维数据向量的检索,且具有良好的可维护性与拓展性。 展开更多

关键词 高维索引 小世界模型 范围查询 相似性查询

在线阅读 下载PDF 职称材料

小世界模型的个体决策微粒群算法 被引量：2

10

作者 焦国辉 崔志华 +1 位作者 谭瑛 樊卫兵 《小型微型计算机系统》 CSCD 北大核心 2011年第2期317-322,共6页

微粒群算法是一种模拟动物行为的群智能优化算法.由于微粒(个体)在不同环境中生存与觅食,积累了不同的经验,因此不同个体在觅食或者其他行为中会做出不同的决策,但是这种决策机制在标准微粒群算法中并没有体现出来.微粒在决策时会考虑... 微粒群算法是一种模拟动物行为的群智能优化算法.由于微粒(个体)在不同环境中生存与觅食,积累了不同的经验,因此不同个体在觅食或者其他行为中会做出不同的决策,但是这种决策机制在标准微粒群算法中并没有体现出来.微粒在决策时会考虑周围其它粒子的信息,因此本文通过引入个体决策机制与小世界模型的邻域结构来改进微粒群算法,同时利用李雅普诺夫稳定性理论对改进的算法进行稳定性分析,并给出相应的参数选择方式.在改进的微粒群算法中,微粒被周围理想微粒的位置和群体最优位置所吸引,改变了传统微粒群算法只被群体最优位置吸引的弊端.对常用的几个测试函数进行仿真,与其它两种改进的微粒群算法相比,结果表明该算法有更好的性能. 展开更多

关键词 微粒群算法 个体决策 小世界模型 李雅普诺夫函数

在线阅读 下载PDF 职称材料

一种结合小世界模型改良的NMF社区发现算法 被引量：1

11

作者 赵雨露 张曦煌 《计算机应用与软件》 2017年第10期269-274,共6页

社区发现是当前复杂网络与数据挖掘的热点,非负矩阵分解是社区发现的常用手段。针对当前非负矩阵分解的社区发现算法,为提高算法的准确率与可解释性,提出多阶邻居节点的概念,在小世界模型的基础上构建了规模可控的多阶复合信息矩阵,用... 社区发现是当前复杂网络与数据挖掘的热点,非负矩阵分解是社区发现的常用手段。针对当前非负矩阵分解的社区发现算法,为提高算法的准确率与可解释性,提出多阶邻居节点的概念,在小世界模型的基础上构建了规模可控的多阶复合信息矩阵,用后处理的方法减少了算法中随机因素带来的不稳定性。对于真实网络与人工网络的实验证明,新背景下的算法较原算法在性能上有一定的提升。 展开更多

关键词 社区发现 非负矩阵分解 小世界模型 复杂网络

在线阅读 下载PDF 职称材料

基于小世界模型的光伏板组件网络查询策略研究

12

作者 唐婷婷 谭大鹏 《机电工程》 CAS 2015年第7期982-986,共5页

为解决对光伏微网系统中光伏板组件的工作状态监控问题,将复杂网络中的小世界网络模型应用到对光伏板组件的性能参数的监测中。开展了对光伏板组件性能参数的跟踪查询分析,建立了由光伏板组件形成的拓扑结构与小世界网络模型之间的关系... 为解决对光伏微网系统中光伏板组件的工作状态监控问题,将复杂网络中的小世界网络模型应用到对光伏板组件的性能参数的监测中。开展了对光伏板组件性能参数的跟踪查询分析,建立了由光伏板组件形成的拓扑结构与小世界网络模型之间的关系,提出了一种基于小世界网络模型的查询策略(Query WSN).对由光伏板组件形成的拓扑结构是否符合小世界网络模型的特性进行了评价,在NS-2及其扩展程序的仿真实验平台上对该查询策略进行了建模与仿真分析.通过单片机采集了光伏板组件的状态信息,同时对信息进行存储,并将其抽象为查询的节点,以逻辑关联作为长程连接,降低了网络的特征路径长度。仿真结果表明:Query WSN能够精确地查询光伏板组件的状态信息,同时具有良好的可扩展性,为光伏微网技术的推广应用奠定了基础。 展开更多

关键词 光伏板组件 小世界模型 查询策略

在线阅读 下载PDF 职称材料

无线网络中的一种基于小世界模型的路由协议 被引量：3

13

作者 胡福林 肖海军 《计算机工程与科学》 CSCD 2008年第8期30-35,56,共7页

最近,利用节点的移动性提升网络系统性能的方法引起了不少关注。这些方法已经被运用于包括移动Adhoc网络(MANET)、无线传感网络(WSN)和容忍延时网络(DTN)在内的一些新兴网络中,他们都认为节点是随机或者可控移动的。为了达到优化或平衡... 最近,利用节点的移动性提升网络系统性能的方法引起了不少关注。这些方法已经被运用于包括移动Adhoc网络(MANET)、无线传感网络(WSN)和容忍延时网络(DTN)在内的一些新兴网络中,他们都认为节点是随机或者可控移动的。为了达到优化或平衡包括延时、平均中继节点数目和移动距离在内的一些度量参数的目的,本文提出了一种基于小世界模型的路由协议(SWR)。通过分析,该协议只有多对数数量级的中继节点,大大减少了报文传输过程中中继节点的数量。文中定义了短链接与长链接的概念,其中每一节点与其最邻近的节点之间存在"短"链接,而与其他遵循某一概率分布的节点间存在着"长"链接。短链接通常是无线链接,而长链接通常是利用移动节点来实现的。本文在网络规模、使用数据搭乘者、多重长链接和等待移动节点时间方面进行了分析。通过仿真结果,我们对各方面性能进行了评估。 展开更多

关键词 移动性 小世界理论模型 路由协议

在线阅读 下载PDF 职称材料

加权小世界网络模型在知识共享中的应用研究 被引量：28

14

作者 邓丹 李南 田慧敏 《研究与发展管理》 CSSCI 北大核心 2006年第4期62-66,共5页

在对知识共享的影响因素进行深入分析的基础上,将连接边的权重引入知识共享网络.在对该网络的描述与分析中引入了近年来国外发展很快的“小世界”理论,提出用加权小世界网络模型的全局效率、局部效率和成本三个参数,来测量知识共享效果... 在对知识共享的影响因素进行深入分析的基础上,将连接边的权重引入知识共享网络.在对该网络的描述与分析中引入了近年来国外发展很快的“小世界”理论,提出用加权小世界网络模型的全局效率、局部效率和成本三个参数,来测量知识共享效果的思想.为在全局和局部范围内,创建高效的低成本知识共享网络,并进一步研究知识管理,提供了数量分析基础. 展开更多

关键词 知识共享 权重 小世界模型 全局效率 局部效率

在线阅读 下载PDF 职称材料

用小世界网络模型研究SARS病毒的传播 被引量：32

15

作者 林国基 贾珣 欧阳颀 《北京大学学报（医学版）》 CAS CSCD 北大核心 2003年第B05期66-69,共4页

用小世界网络模型对非典型肺炎的传染动力学行为做了数值模拟研究。在传染模型中加入了负反馈机制与信息流效应。我们的模拟结果成功地得到了和现实病毒扩散相同的趋势。我们的主要研究结果是 :负反馈机制可以有效地抑制非典型肺炎的蔓... 用小世界网络模型对非典型肺炎的传染动力学行为做了数值模拟研究。在传染模型中加入了负反馈机制与信息流效应。我们的模拟结果成功地得到了和现实病毒扩散相同的趋势。我们的主要研究结果是 :负反馈机制可以有效地抑制非典型肺炎的蔓延 ,但在某些情况下可能引起感染人数的反复性振荡。另外 。 展开更多

关键词 小世界网络模型 研究 SARS病毒 传播 传染模型 非典型肺炎

在线阅读 下载PDF 职称材料

组合逻辑电路的小世界网络模型 被引量：7

16

作者 王哈力 单薏 王希凤 《电机与控制学报》 EI CSCD 北大核心 2006年第4期370-374,共5页

针对可编程逻辑器件中组合逻辑电路的优化设计问题,依据复杂网络理论中小世界模型分簇的基本特征,提出了双重优化设计指标下的电路设计方法,以16位奇偶校验电路为例,利用Matlab对电路进行了仿真。仿真结果表明,通过适当降低网络分簇度,... 针对可编程逻辑器件中组合逻辑电路的优化设计问题,依据复杂网络理论中小世界模型分簇的基本特征,提出了双重优化设计指标下的电路设计方法,以16位奇偶校验电路为例,利用Matlab对电路进行了仿真。仿真结果表明,通过适当降低网络分簇度,有效削弱关键节点在电路中的作用,并适当增加网络连接的冗余性,避免关键元器件的故障导致整个系统的灾害性失败的现象出现,从而降低电路的脆弱性,提高电路鲁棒性和可靠性。 展开更多

关键词 小世界网络模型 平均分布度 分簇系数 平均路径长度

在线阅读 下载PDF 职称材料

基于小世界网络模型的补偿电网单相接地故障识别与选线 被引量：11

17

作者 陈忠仁 张波 《电力系统保护与控制》 EI CSCD 北大核心 2013年第3期86-90,共5页

为解决补偿电网接地选线正确率不高,不能识别高阻接地和低阻接地故障的问题,提出了应用小世界网络理论进行单相接地故障识别和选线的新方法。研究了单相接地故障的四种类型,在实验室搭建了低压模拟补偿电网,并针对高阻和低阻接地建立了... 为解决补偿电网接地选线正确率不高,不能识别高阻接地和低阻接地故障的问题,提出了应用小世界网络理论进行单相接地故障识别和选线的新方法。研究了单相接地故障的四种类型,在实验室搭建了低压模拟补偿电网,并针对高阻和低阻接地建立了其故障前后的小世界网络模型,得出了各自的特征参数,以此可以区分不同的故障类型和接地线路。在此基础上,研制了相应的选线装置并进行了接地选线试验。试验结果表明,选线装置能够识别接地故障类型,正确选出接地故障线路,效果令人满意。 展开更多

关键词 小世界网络模型 补偿电网 单相接地 故障识别 选线装置

在线阅读 下载PDF 职称材料

基于加权小世界网络模型的供应链知识共享研究 被引量：6

18

作者 林焜 彭灿 《技术经济与管理研究》 北大核心 2009年第1期38-40,共3页

在对知识共享的影响因素进行分析的基础上,引入加权小世界网络模型,运用知识共享阻力、知识价值和知识共享成本三个参数来量化供应链知识共享绩效,并得出了三者对供应链知识共享绩效的影响函数,这对供应链企业间建立有利于知识共享的关... 在对知识共享的影响因素进行分析的基础上,引入加权小世界网络模型,运用知识共享阻力、知识价值和知识共享成本三个参数来量化供应链知识共享绩效,并得出了三者对供应链知识共享绩效的影响函数,这对供应链企业间建立有利于知识共享的关系具有一定的指导意义。 展开更多

关键词 知识共享 加权小世界网络模型 供应链

在线阅读 下载PDF 职称材料

小世界超网络传播模型及实证分析 被引量：2

19

作者 胡枫 王凯军 +1 位作者 周丽娜 常笑 《电子科技大学学报》 EI CAS CSCD 北大核心 2023年第4期620-630,共11页

借鉴WS小世界网络的构造算法,在超网络(也称为超图)中加入超边随机重连,构建小世界超网络模型。以该模型为信息传播的底层网络,提出小世界超网络SIR信息传播模型,仿真模拟超边随机重连概率、超网络中的邻居节点数量以及传播率、恢复率... 借鉴WS小世界网络的构造算法,在超网络(也称为超图)中加入超边随机重连,构建小世界超网络模型。以该模型为信息传播的底层网络,提出小世界超网络SIR信息传播模型,仿真模拟超边随机重连概率、超网络中的邻居节点数量以及传播率、恢复率等参数对超网络的信息传播过程影响,并与普通网络中的传播过程进行了对比分析,发现超网络中的信息传播速度更快,波及范围更广。进一步,在3类实证超网络上验证了超网络的小世界特性及信息传播规律。在万物互联时代,世界变得更小的背景下,对现实世界中更为复杂的信息与疾病传播机制的深入研究具有一定的借鉴意义。 展开更多

关键词 超图 小世界特性 小世界超网络模型 SIR传播模型 实证分析

在线阅读 下载PDF 职称材料

使用等值导纳进行电力系统小世界特性识别 被引量：16

20

作者 徐林 王秀丽 王锡凡 《中国电机工程学报》 EI CSCD 北大核心 2009年第19期20-26,共7页

提出基于等值导纳的电力系统小世界特性识别新指标。针对已有小世界模型大多基于最短路径假设,与电力系统实际不甚相符的问题,根据潮流"可分性"假设,采用戴维宁等值阻抗作为节点间距离的度量,将系统的全局和局部等效导纳作为... 提出基于等值导纳的电力系统小世界特性识别新指标。针对已有小世界模型大多基于最短路径假设,与电力系统实际不甚相符的问题,根据潮流"可分性"假设,采用戴维宁等值阻抗作为节点间距离的度量,将系统的全局和局部等效导纳作为识别小世界特性的新指标,并给出具体实现流程。与已有指标相比,该指标物理背景更符合电力系统实际,且实现算法具有多项式的时间复杂度,更适用于大规模系统分析。具体算例表明所提指标在电力系统小世界特性识别方面和已有模型同样有效,且可以解决某些已有模型不能正确解释的问题。对西北电网的分析表明了所提指标在实际应用中的有效性。 展开更多

关键词 电力系统可靠性 小世界模型 戴维宁等值电路 等效导纳

在线阅读 下载PDF 职称材料