發(fā)布時(shí)間：2024-04-25 04:09

　　鏈路預(yù)測(cè)旨在根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)屬性以及網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)等已知信息,找出當(dāng)前網(wǎng)絡(luò)中的缺失鏈接或預(yù)測(cè)未來(lái)時(shí)刻即將出現(xiàn)在網(wǎng)絡(luò)中的新鏈接。它既可在理論層面揭示復(fù)雜網(wǎng)絡(luò)的內(nèi)在演化趨勢(shì),又可以在實(shí)際應(yīng)用層面處理許多難以有效解決的重要問(wèn)題,從而成為了復(fù)雜網(wǎng)絡(luò)領(lǐng)域的重要議題。大量的研究表明一些重要的節(jié)點(diǎn)在網(wǎng)絡(luò)中具有更大的影響力,而基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)相似性的鏈路預(yù)測(cè)方法具有計(jì)算復(fù)雜度較低的特點(diǎn)。本文研究發(fā)現(xiàn)以往該類算法并未充分利用節(jié)點(diǎn)中心性這一重要特征,因而從共同鄰居的局部中心性對(duì)鏈路預(yù)測(cè)的重大影響出發(fā),提出基于共同鄰居局部中心性多屬性決策的鏈路預(yù)測(cè)算法,主要工作包括:首先,考慮到共同鄰居中一些具有重要作用的核心節(jié)點(diǎn)往往具有更大的影響力,尤其在社交網(wǎng)絡(luò)中,大量活動(dòng)都是圍繞這些核心節(jié)點(diǎn)展開,本文提出了共同鄰居節(jié)點(diǎn)局部中心性概念及改進(jìn)的局部相似性指標(biāo),并對(duì)共同鄰居的局部接近中心性、局部介數(shù)中心性和局部三角中心性進(jìn)行定義,從而將它們作為共同鄰居節(jié)點(diǎn)的局部中心性的度量指標(biāo)引入到改進(jìn)的鏈路預(yù)測(cè)算法中。其次,本文通過(guò)對(duì)共同鄰居節(jié)點(diǎn)的局部介數(shù)中心性、局部接近中心性以及局部三角中心性指標(biāo)進(jìn)行多屬性建模,提出了基于TOPSIS多屬性...

【文章頁(yè)數(shù)】：82 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖1.1酵母菌蛋白質(zhì)分子結(jié)構(gòu)

重慶大學(xué)碩士學(xué)位論文典物理學(xué)的誕生。從此以后，還原論(Reductionism)的研究方法開究領(lǐng)域中占據(jù)著主宰地位。還原論的基本思想可以追溯到非常久論(AtomicTheory)，還原論是一種哲學(xué)思想，它認(rèn)為在對(duì)一個(gè)復(fù)雜現(xiàn)象進(jìn)行分析時(shí)，都可以將其進(jìn)行分解，通過(guò)這種分而治之的方化....

圖2.1泊松(Poisson)分布示意圖

圖2.1泊松(Poisson)分布示意圖Fig.2.1PoissonDistribution絡(luò)中的節(jié)點(diǎn)的度值分布近似于泊松(Poisson)分布示，其度值分布可以表示為：()!kpkek的大量的實(shí)際應(yīng)用網(wǎng)絡(luò)的度分布通�？梢杂脙缏山j(luò)屬于無(wú)標(biāo)度(Scale-F....

圖2.2冪律分布分布示意圖

圖2.1泊松(Poisson)分布示意圖Fig.2.1PoissonDistribution網(wǎng)絡(luò)中的節(jié)點(diǎn)的度值分布近似于泊松(Poisson)分布[3所示，其度值分布可以表示為：()!kpkek中的大量的實(shí)際應(yīng)用網(wǎng)絡(luò)的度分布通�？梢杂脙缏煞志W(wǎng)絡(luò)屬于無(wú)標(biāo)度(....

圖2.3星型耦合網(wǎng)絡(luò)示意圖

重慶大學(xué)碩士學(xué)位論文(Regular-Network)和復(fù)雜網(wǎng)絡(luò)(Complex-Networks機(jī)網(wǎng)絡(luò)(Random-Network),小世界網(wǎng)絡(luò)(Small-Wo真實(shí)網(wǎng)絡(luò)則是介于規(guī)則網(wǎng)絡(luò)和隨機(jī)網(wǎng)絡(luò)之間。絡(luò)的節(jié)點(diǎn)按照一定的規(guī)則進(jìn)行鏈接，這樣的網(wǎng)絡(luò)便是可以將常見的規(guī)則網(wǎng)絡(luò)模型分為....

本文編號(hào)：3963984