无标度网络的局部搜索策略

• 作者: 孙雅倩 张达敏 徐玉珠 曾成
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 无标度网络 聚类系数 贪婪算法 局部搜索策略
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 115-118
• 页数: 4页
• 分类号: TP393
• 字数: 2982字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2015.08.033

摘要

基于最小聚类系数搜索和贪婪算法在搜索中的优点,根据BA无标度网络的结构特性,以最小聚类系数和度量距离两个影响搜索性能的参数,设计出最小聚类系数最小距离搜索策略.并通过仿真实验对最小聚类系数最小距离搜索策略、最小聚类系数搜索策略、贪婪算法和随机游走搜索策略的性能进行对比.理论分析与仿真结果均表明,最小聚类系数最小距离搜索策略在BA无标度网络模型上能取得较好地搜索效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张达敏	贵州大学大数据与信息工程学院	80	398	8.0	17.0
2	徐玉珠	贵州大学大数据与信息工程学院	6	17	3.0	4.0
3	曾成	贵州大学大数据与信息工程学院	6	27	3.0	5.0
4	孙雅倩	贵州大学大数据与信息工程学院	5	12	2.0	3.0