共查询到20条相似文献，搜索用时 226 毫秒
1.
互联网技术的发展使诸如微博等社会网络的规模迅速增长,对这些网络进行挖掘分析,揭示网络特性对研究人们之间的联系具有重要意义。因此,发现高质量的网络社区结构是当前社会网络分析研究中的重要方向。传统的关系圈挖掘算法复杂度高,在大规模网络结构中性能下降。相比于传统社区发现算法,标签传播算法（LPA）具有时间复杂度上的巨大优势,而且其改进的SLPA还具有挖掘重叠社区的能力,但是标签传播算法内在的随机策略使得算法稳定性不高。针对标签传播算法的缺点,提出一种基于节点相似度的标签传播算法（NS-SLPA）,根据节点相似度进行节点标签的初始化过程,以降低传播过程中的随机选择性。实验结果证明,NS-SLPA相比于SLPA,具有更高的稳定性和有效性。 相似文献
2.
社区发现是社会网络分析中的一个重要研究方向。针对实际社会网络中存在的多关系现象,通过计算节点之间的共有邻居相似度来实现多关系社会网络中的社区发现,并提出了设计方案。 相似文献
3.
为有效评估复杂网络中节点的重要性,特提出了一种基于经典度排序方法的合度排序算法.合度排序算法是在节点度的基础上提出了邻度和合度的概念,通过计算每个节点的合度值来评估节点在网络中的重要性,即合度值越大,节点在网络中的重要性越高.并利用经典的度排序算法、接近度排序算法及新提出的合度排序算法对同一网络拓扑图的节点进行排序,证明了合度排序算法的有效性. 相似文献
4.
本文通过分析研究CAN(Content-Addressable Network)语义路由算法,改进源节点到目的节点语义路由中继节点序列,从建立相应的P2P网络节点物理位置参照系入手,依据节点坐标间的相对距离,来自局部节点的物理邻居信息及最短路径,对O-CAN路由性能进行理论分析及推导。OCAN算法既不修改原有P2P网络的nodeid的值,也不在网络中设置超级节点,在提高路由效率的同时,保证了网络节点的对等性。 相似文献
5.
6.
本文通过分析研究CAN(Content-Addressable Network)语义路由算法,改进源节点到目的节点语义路由中继节点序列,从建立相应的P2P网络节点物理位置参照系入手,依据节点坐标问的相对距离,来自局部节点的物理邻居信息及最短路径,对OCAN路由性能进行理论分析及推导.OCAN算法既不修改原有P2P网络的nodeid的值,也不在网络中设置超级节点,在提高路由效率的同时,保证了网络节点的对等性. 相似文献
7.
针对粒子群算法应用于机器人目标搜索过程中存在的早熟现象,提出一种基于改进粒子群算法和模拟退火算法相结合的目标搜索新方法,以提高算法的全局搜索能力。为解决通讯距离有限、机器人无法与基站进行信息交互和不能实时追踪动态目标等问题,引入通讯功能。算法中机器人与基站有两种通讯方式,一种是基站跟随最优机器人移动的通讯方式,另一种是在前者基础上将机器人按一定比例分为通讯机器人和搜索机器人的通讯方式,由通讯机器人负责搜索机器人与基站之间的通讯。两种通讯方式下机器人都采用动态多目标搜索策略搜索动态多目标。在考虑通讯距离的情况下,经过仿真测试,与传统的通讯粒子群算法相比,提出的改进通讯粒子群算法能更加有效地追踪动态目标。 相似文献
8.
提出基于图的半监督学习算法,即类别传播算,结合K均值算法改进,用于网页分类。该K均值类别传播方法使用欧式距离的建立带权∈NN图。在这个图中,图节点表示已标记或未标记的网页,边上的权重表示节点的相似度,已标记节点的类别沿着边向邻居节点传播,从而将网页分类问题形式化为类别在图上的传播。结合K均值方法,提高了计算速度以及图方法的归纳能力,经UCI数据集测试,结果表明,此算法比类别传播算法有更好的性能,能够有效地用于半监督网页分类。 相似文献
9.
为了延长传感器网络生存时间,多跳路由协议一直是无线传感器领域的研究热点。其中多跳分簇的路由协议（MHLEACH） 不仅能扩展通信范围,还可以均衡分配节点能耗,从而有效提高了能量利用率。但该方法存在的问题是若选中的簇首距离基站太远,则会耗费较多能量。同时,簇群链路分布的不均匀也可能使一些靠近基站的簇首更频繁地转发数据。为解决该问题,提出一种改进算法RSSI-Mean-Filter-MHLEACH（简称RMF-MHLEACH）,该算法能对接收路由消息时获得的邻居节点信号强度与邻居表内节点剩余能量信息进行比较分析,最后找出最优的上层转发节点,从而使各节点在保证通信质量的同时,也能合理分担簇首的能量消耗。 相似文献
10.
领域本体中的语义相似度算法研究 总被引：1，自引：0，他引：1
在基于本体的语义web信息检索的研究中,本体映射是解决异构本体之间互操作的基础,为了更精确的实现异构本体之间的映射,在传统基于语义距离的相似度算法的基础上,增加了更为关键的影响因子,并在此基础上对语义相似度算法进行了改进。通过实验分析表明,改进后算法所得相似度值更加合理,在一定的调节参数下,大大提高了与人类主观判断的兼容度。 相似文献
11.
提出一种基于弧覆盖的节点调度算法来控制无线传感器网络的密度问题.利用节点感知区域所覆盖到的弧是否被邻居节点完全覆盖来判定节点的状态,通过节点之间的状态轮换与合作策略来延长网络寿命.仿真证明该算法具有良好的节能性能,而且有效延长网络的生存寿命. 相似文献
12.
张杰 《商丘职业技术学院学报》2009,8(2):35-38
传统的BitTorrent测量方法由于各测量结点孤立地获取邻居列表,造成各测量结点获取的邻居列表之间出现大量重复,进而导致多个测量结点同时测量同一客户端;并且各测量结点独立运行,占用大量资源,影响测量效率和准确性．如果各测量结点采用同步邻居列表算法、自适应传输策略,即基于同步邻居列表的BitTorrent测量方法,可以使BitTorrent测量的效率和准确性有较大的提高． 相似文献
13.
为了解决DV-HOP算法在节点随机部署环境下定位误差较大的缺点,提出一种基于DV-HOP多通信半径的加权双曲线定位算法RWHDV-HOP。该算法通过理想跳数与实际跳数的差值修正平均跳距,结合多通信半径使跳数小数化,利用基于跳数加权的双曲线算法估算未知节点坐标。仿真结果表明,在相同条件设置下,RWHDV-HOP算法定位精度比传统DV-HOP算法提高了25%,比RWDV-HOP算法提高了10%。因此,基于DV-HOP多通信半径的加权双曲线定位算法RWHDV-HOP在节点随机部署环境下能够较大程度上提高节点定位精度。 相似文献
14.
周伟 《上海大学学报(英文版)》2011,15(2):150-153
In this paper, an energy efficient clustering algorithm based on neighbors (EECABN) for wireless sensor networks is proposed.
In the algorithm, an optimized weight of nodes is introduced to determine the priority of clustering procedure. As improvement,
the weight is a measurement of energy and degree as usual, and even associates with distance from neighbors, distance to the
sink node, and other factors. To prevent the low energy nodes being exhausted with energy, the strong nodes should have more
opportunities to act as cluster heads during the clustering procedure. The simulation results show that the algorithm can
effectively prolong whole the network lifetime. Especially at the early stage that some nodes in the network begin to die,
the process can be postponed by using the algorithm. 相似文献
15.
一种增强移动自组网Internet连接的改进型方案 总被引：1，自引：0，他引：1
针对移动自组网因单向链路以及盲目转播网关发现分组而造成的与Internet互联性能下降,提出了一种增强型互联方案.同时结合了先应和后应网关发现策略优点的混合网关发现策略被用来获取良好的Internet连接并保持低开销.而通过交换携带有额外增加的对称邻居节点列表和非对称邻居节点列表字段的AODV hello分组,单向链路得以从路由计算中予以清除而广播风暴也同时得到抑制.基于ns-2的仿真结果表明此改进型Internet连接方案在单向链路数量及节点移动速度均变化的应用环境下能取得较其他方案为优的互联性能. 相似文献
16.
传统DV-Hop定位算法中,在估算未知节点与锚节点的距离时,只采用距离其最近的一个锚节点的平均每跳距离,因而存在较大的定位误差.为了解决该问题,本文在传统DV-Hop算法基础上,同时考虑多个锚节点的平均每跳距离,根据每个锚节点的平均每跳距离误差以及跳数对未知节点的平均每跳距离进行加权处理,使其更接近实际值,未知节点与锚节点之间的估算距离更加准确,从而减少定位误差.仿真实验证明,在相同的网络环境下,改进算法定位精度明显高于传统DV-Hop定位算法. 相似文献
17.
18.
无线传感器网络的DV-HOp定位算法是通过计算未知节点和锚节点的最小跳数,估算平均每跳的距离,并使用跳段距离代替实际距离来计算未知节点坐标。当节点规模变大、连通度过高时,该算法定位精度大大降低。根据DV-Hop算法的定位过程,考虑到节点位置的相对稳定,在DV-Hop的定位中应用ATR-CKN睡眠调度算法,让部分锚节点和已经定位的盲节点进入睡眠,从而降低节点规模和冗余定位信息,保证了节点低能耗下的精确定位。仿真结果表明,采用ATR-CKN睡眠调度算法的网络节点能量消耗大大降低,DV-Hop算法的定位精度也有提高。 相似文献
19.
赵森严 《黄山高等专科学校学报》2013,(5):13-16
在无线传感器网络中,节点定位技术尤为重要.针对无线传感器定位精度问题,提出了一种新颖的基于RSSI的质心定位算法.在该算法中,前期采用RSSI测距技术得到未知节点与各个锚节点的距离,利用三角形内点测试法优选出合适的锚节点,初步确定未知节点的定位空间;后期利用已知的样本点把定位空间划分为若干较小的区域,使未知节点所在的定位空间不断地被缩小;最后采用带权重的质心算法计算坐标.仿真结果表明,该算法比传统的RSSI定位算法具有更好的定位精度,即使在锚节点比例较低时,也能得到较高的定位精度,适合在无线传感器网络中应用. 相似文献
20.
对电网连锁跳闸事件中的关键节点进行研究,提出一种分析关键节点的算法。结合连锁跳闸事件中继电保护的动作行为,给出一种连续型的用以衡量连锁跳闸严重度的表达形式及评价参量,并根据直流潮流法,利用支路电流和节点注入功率之间关系,进一步明确连锁跳闸严重度评价参量与节点注入功率之间的关系,以及连锁跳闸严重度评价参量对节点注入功率的灵敏度,在此基础上,形成了一套完整的算法,用以分析可引发连锁跳闸的初始故障,被初始故障波及的连锁跳闸支路,并最终用以分析对连锁跳闸支路起关键作用的节点。最后,在IEEE39节点系统上通过算例对该算法的有效性和合理性进行进一步说明。 相似文献