【摘 要】
：
网络结构及属性对节点搜索的影响是复杂网络研究中的一个重要内容.很多实际网络具有高聚集特性,文章研究了这一类网络中的节点搜索问题.改进现有的高聚集度网络生成算法,分析
【机 构】
：
电子科技大学计算机学院,四川,成都,610054
【出 处】
：
全国第17届计算机科学与技术应用(CACIS)学术会议
论文部分内容阅读
网络结构及属性对节点搜索的影响是复杂网络研究中的一个重要内容.很多实际网络具有高聚集特性,文章研究了这一类网络中的节点搜索问题.改进现有的高聚集度网络生成算法,分析网络的度分布、聚集度特性及其对节点搜索的影响.采用无历史路径记忆、基于本地信息的搜索方法,研究了随机搜索算法和三种与聚集度相关的搜索算法,算法中邻居节点的选择概率与聚集度大小相关,仿真计算各算法的节点平均搜索时间.结果表明,聚集度较小时,随机搜索和聚集度居中的节点被选择的概率大的算法的效率最高,而聚集度较大时,选择邻居的概率与聚集度成反比的搜索算法可得到最小的平均搜索时间.
其他文献
对旋链角毛藻、柔弱角毛藻和纤细角毛藻的亲缘关系和遗传差异进行了研究.首先进行核编码的rDNA基因和ITS序列(从SSUrDNA基因3端至LSUrDNA基因5端总长约2800bp)的PCR扩增、克
在非可信环境下对数据进行加密是保护数据库中数据安全的一种有效方法,但如何对加密数据进行高效地查询引起了人们的关注.文章提出了对敏感字段加密的一种存储方法,可以在勿
通过免疫小鼠制备了抗旋链角毛藻和柔弱角毛藻的多克隆抗体.抗体的特异性分析数据表明,抗旋链角毛藻和柔弱角毛藻的多克隆抗体仅特异性地识别3种角毛藻属海藻,而与其他属海藻
为了更好地解决网格计算的智能性、灵活性、自扩充性、自适应性.本文基于生态系统的原理和机理,结合移动Agent技术,提出了一种具有服务突现和进化能力的生态网格计算平台.并
职责分离(SoD)是访问控制系统的基本原则之一.互斥约束是RBAC实现静态职责分离(SSoD)策略的一种重要方法.本文介绍了在RBAC系统实现SSoD策略的两种约束:RSSoD约束和SMER约束,
利用相关组织在世界大洋范围测量的大量光谱实测数据建立了二种叶绿素a浓度反演模式,这二种模式对南海实测光谱资料反演的叶绿素a浓度与实测值比较得到平均相对误差分别为17.
通过有机改性溶胶凝胶PVA包埋方法固定不同的微生物菌株:淡水菌异常汉逊酵母和海水驯化菌驯化芽孢杆菌,以氧敏感膜为二次传感,采用自制的光化学BOD微生物传感器,试验了两种传
MILD算法是通过退避值的复制机制来达到信道访问的公平性,但它面临着两个问题:一退避值入侵,二离线节点可能增大基站的退避值,针对以上两种情况,本文设计出一种策略,可以解决
6、一个企业要有一股劲儿吕新以一个个实打实的行动,打开了局面,站稳了脚跟。接着,他又把全部精力投入到实现优质高产的目标上来。他认为:一个企业,如果不能向社会提供更多
本文结合自稳定的选举算法和分层网络来构造一个高效的领导人选举算法,该算法具有更优的稳定时间复杂度以及允许系统包含故障.