基于无标度网络的最大度二分度搜索策略

• 作者: 朱恒超 邢海磊 陈新一
• 来源期刊: 西北民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 无标度网络 度分布 最大度 二分度
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 信息技术
• 页码范围: 28-31,42
• 页数: 5页
• 分类号: TP391.3
• 字数: 2901字
• 语种: 中文

摘要

在复杂网络研究领域的现实网络中,大多数实际网络的分布都呈现幂律分布的无标度网络,因此在研究这些网络搜索算法的过程中,如何在同一个网络的不同网络结构中采用更为有效的搜索算法成为在网络搜索算法策略研究的重点.基于最大度的搜索算法在复杂网络的网络结构中更适用于幂律分布指数区间内的无标度网络,因此为了更加充分地利用无标度网络的度分布特性,将最大度搜索策略与二分度策略有效结合进行搜索,从而使得相关搜索策略存在的间题得以改善,并得到高效的搜索结果.文章从理论分析和实验结果证明了这一点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈新一	西北民族大学中国民族信息技术研究院	65	62	4.0	4.0
2	朱恒超	西北民族大学中国民族信息技术研究院	1	0	0.0	0.0
3	邢海磊	西北民族大学中国民族信息技术研究院	2	0	0.0	0.0