复杂网络论文：复杂网络最大度最小聚类系数搜索策略

《复杂网络论文：复杂网络最大度最小聚类系数搜索策略》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、复杂网络论文：结合最大度与最小聚类系数的复杂网络搜索策略研究【中文摘要】复杂网络中的搜索问题涉及网络中指定文件或数据的寻找及网络节点间最短路径的确定，具有重耍的现实意义和较高的研究价值。复杂网络搜索策略通常可用一个消息传递的过程来描述，多采用局部搜索方式，其性能将直接影响到能否快速有效地搜索到所需要的目标，以及找到日标所花费的代价能否被接受。实际的复杂网络中普遍同时存在多种拓扑特征,本文从兼顾无标度和小世界特性的角度岀发，对局部搜索策略进行了深入的分析、研究和改进。本文研究了基本的复杂网络拓扑特征、拓扑模型和搜索策略，比较了各种复杂网络搜

2、索策略的优劣，分析了最大度搜索策略的缺陷成因,指出存在一分界值，可使得对于该范围内的节点的搜索过程符合“按度序列搜索”的设想，保证最大度搜索策略的高效。基于分界值，本文提出了将复杂网络中的节点按其度的大小分为两部分的思想,对度小于分界值的那一部分节点采用最大度搜索策略,而对度不小于分界值的那一部分节点采用最小聚类系数搜索策略，并设计了结合最大度与最小聚类系数的复杂网络搜索策略。木文完成了对现有的实际复杂网络数据集的分析和处理工作，将包含着网络邻接矩阵的数据集转换成为了存储着网络全部节点的数组，并抽取和计算了节点的相关局部信息，之后实现了最

3、・・・【英文摘耍】Searchprobleminthecomplexnetworkinvolvedinfindingthespecifiedfileordataanddeterminingtheshortestpathbetweennodes,hasimportantpracticalsignificanceandresearchvalue・Complexnetworksearchstrategy,adoptedthelocalsearchmethods,isdescribedasamessagetransferprocess・Itspe

4、rformancewilldirectlyaffecttheabilitytosearchquicklyandefficientlyandthecostcanbeaccepted.Realcomplexnetworkgenerallyhasavarietyoftopologicalcharacteristics・Thispapertakesint・・・【关键词】复杂网络最大度最小聚类系数搜索策略【英文关键词】complexnetworkmaximumdegreeminimumclusteringcoefficientsearchstrat

5、egy【索购全文】联系QI：138113721Q2：139938848【冃录】结合最大度与最小聚类系数的复杂网络搜索策略研究致谢5-()摘要6-7ABSTRACT71引言10-141.1研究背景及意义101.2研究现状10-121.3主要研究内容12-131.4论文组织结构13-142相关理论与技术14-312.1复杂网络的基本理论14-162.1.1平均路径长度142.1.2聚类系数14-152.1.3度与度分布15-162.2复杂网络拓扑模型16-242.2.1规则网络17-182.2.2随机图18-192.2.3小世界网络模型19-

6、222.2.4无标度网广度优先搜索策略24-252.3.2随机游走搜索策略25-262.3.3最大度搜索策略26-292.4本章小结29-313结合最大度与最小聚类系数的复杂网络搜索策略设计31-473.1最大度搜索策略缺陷的成因31-333.2结合最大度与最小聚类系数的复杂网络搜索策略思想33-343.3预处理过程34-383.3.1预处理过程的作用及意义34-353.3.2预处理过程设计35-383.4搜索过程38-453.4.1最大度搜索策略描述39-403.4.2最小聚类系数搜索策略描述40-423.4.3最大一最小度搜索策略描述

7、42-443.4.4结合最大度与最小聚类系数的复杂网络搜索策略描述44-453.5本章小结45-474结合最大度与最小聚类系数的复杂网络搜索策略实现47-664.1预处理过程的实现47-504.1.1节点类设计474.1.2预处理过程的输入与输出47-484.1.3各个模块的设计与实现48-504.2搜索过程的实现50-554.2.1搜索类设计50-514.2.2搜索过程的输入与输出514.2.3各个模块的设计与实现51-554.3仿真测试与数据分析55-644.3.1仿真测试环境564.3.2仿真测试设计56-574.3.3仿真测试结果

8、57-604.3.4数据分析与策略效果评价60-644.4本章小结64-665总结与展望66-695.1总结66-675.2展望67-69参考文献69-71作者简历71-73学位论文数据集73