西北民族大学学报(自然科学版)
西北民族大學學報(自然科學版)
서북민족대학학보(자연과학판)
JOURNAL OF NORTHWEST MINORITIES UNIVERSITY(NATURAL SCIENCE)
2014年
2期
28-31,42
,共5页
无标度网络%度分布%最大度%二分度
無標度網絡%度分佈%最大度%二分度
무표도망락%도분포%최대도%이분도
在复杂网络研究领域的现实网络中,大多数实际网络的分布都呈现幂律分布的无标度网络,因此在研究这些网络搜索算法的过程中,如何在同一个网络的不同网络结构中采用更为有效的搜索算法成为在网络搜索算法策略研究的重点.基于最大度的搜索算法在复杂网络的网络结构中更适用于幂律分布指数区间内的无标度网络,因此为了更加充分地利用无标度网络的度分布特性,将最大度搜索策略与二分度策略有效结合进行搜索,从而使得相关搜索策略存在的间题得以改善,并得到高效的搜索结果.文章从理论分析和实验结果证明了这一点.
在複雜網絡研究領域的現實網絡中,大多數實際網絡的分佈都呈現冪律分佈的無標度網絡,因此在研究這些網絡搜索算法的過程中,如何在同一箇網絡的不同網絡結構中採用更為有效的搜索算法成為在網絡搜索算法策略研究的重點.基于最大度的搜索算法在複雜網絡的網絡結構中更適用于冪律分佈指數區間內的無標度網絡,因此為瞭更加充分地利用無標度網絡的度分佈特性,將最大度搜索策略與二分度策略有效結閤進行搜索,從而使得相關搜索策略存在的間題得以改善,併得到高效的搜索結果.文章從理論分析和實驗結果證明瞭這一點.
재복잡망락연구영역적현실망락중,대다수실제망락적분포도정현멱률분포적무표도망락,인차재연구저사망락수색산법적과정중,여하재동일개망락적불동망락결구중채용경위유효적수색산법성위재망락수색산법책략연구적중점.기우최대도적수색산법재복잡망락적망락결구중경괄용우멱률분포지수구간내적무표도망락,인차위료경가충분지이용무표도망락적도분포특성,장최대도수색책략여이분도책략유효결합진행수색,종이사득상관수색책략존재적간제득이개선,병득도고효적수색결과.문장종이론분석화실험결과증명료저일점.