本文選題：帶容忍度k核心　切入點(diǎn)：坍塌　出處：《浙江工業(yè)大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：近年來,隨著在線社交網(wǎng)絡(luò)的迅猛發(fā)展,網(wǎng)絡(luò)穩(wěn)定性已經(jīng)成為一個(gè)備受關(guān)注的研究課題。在社交網(wǎng)絡(luò)中普遍存在一種“網(wǎng)絡(luò)坍塌”現(xiàn)象：用戶會(huì)因?yàn)槠浜糜训碾x開而離開這個(gè)網(wǎng)絡(luò),并進(jìn)而引起其他好友的相繼離開,從而導(dǎo)致整個(gè)網(wǎng)絡(luò)用戶數(shù)量級(jí)聯(lián)式的減少,甚至解體。因此,如何有效地控制和減少這種網(wǎng)絡(luò)坍塌現(xiàn)象已經(jīng)成為一個(gè)關(guān)鍵的理論和實(shí)踐問題。本文主要工作如下： 1.本文針對(duì)社交網(wǎng)絡(luò)中存在的這種“網(wǎng)絡(luò)坍塌”現(xiàn)象,在已有的錨點(diǎn)模型(The Anchored K-core Problem, AKP)基礎(chǔ)上提出了容忍度k-core模型(The Tolerance K-core Problem,TKP)：具有容忍度的節(jié)點(diǎn)能夠容忍好友數(shù)量低于設(shè)定的閾值k,但又不像錨點(diǎn)一樣永遠(yuǎn)被保留在網(wǎng)絡(luò)中。相比錨點(diǎn)模型,容忍度k-core模型更細(xì)致地描述了用戶對(duì)于網(wǎng)絡(luò)坍塌的響應(yīng)機(jī)制,從而更準(zhǔn)確地模擬實(shí)際社交網(wǎng)絡(luò)中的坍塌過程,并更好地分析抗毀機(jī)制的效果。 2.分析了容忍度k-core模型中可容忍性對(duì)網(wǎng)絡(luò)坍塌的影響和節(jié)點(diǎn)可容忍性在不同網(wǎng)絡(luò)結(jié)構(gòu)上產(chǎn)生的效應(yīng)。相對(duì)錨點(diǎn)模型,容忍度模型花費(fèi)較小的代價(jià)能有效地阻止網(wǎng)絡(luò)坍塌發(fā)生,容忍度模型存在相變閾值,能夠有效的判斷選擇何種容忍度可以使得網(wǎng)絡(luò)具備較高的穩(wěn)定性。在容忍度節(jié)點(diǎn)選取比例從0到1的遞增過程中,ER, WS、BA三種網(wǎng)絡(luò)中均存在一個(gè)使k-core節(jié)點(diǎn)數(shù)量突然增大的閾值,容忍度值越大閾值越小。此外相比ER與WS網(wǎng)絡(luò),k-core節(jié)點(diǎn)數(shù)量的變化在基于優(yōu)先連接的BA網(wǎng)絡(luò)中更加穩(wěn)定。 3.探索不同容忍度節(jié)點(diǎn)選擇策略對(duì)防止網(wǎng)絡(luò)坍塌的效果。在優(yōu)先選取高度數(shù)、優(yōu)先選取高介數(shù)、優(yōu)先選取高核心、隨機(jī)選取節(jié)點(diǎn)四種策略中,研究顯示優(yōu)先選取高核心節(jié)點(diǎn)策略優(yōu)于其它策略,優(yōu)先高度數(shù)與優(yōu)先高介數(shù)節(jié)點(diǎn)策略反而劣于隨機(jī)選取節(jié)點(diǎn)策略。 本文實(shí)驗(yàn)驗(yàn)證TKP模型在不同結(jié)構(gòu)網(wǎng)絡(luò)中均能通過調(diào)整容忍度大小、比例與選取策略來更好地維持社交網(wǎng)絡(luò)的穩(wěn)定性。
[Abstract]:In recent years, with the rapid development of online social networks, Network stability has become a subject of great concern. In social networks, there is a "network collapse" phenomenon in which users leave the network because of their friends' departure, which in turn leads to the departure of other friends. Therefore, how to effectively control and reduce the network collapse phenomenon has become a key theoretical and practical problem. The main work of this paper is as follows:. 1. This paper aims at the phenomenon of "network collapse" in social networks. Based on the existing anchor model, the Anchored K-core problem (AKP), a tolerance k-core model, the Tolerance K-core problem model, is proposed: the node with tolerance can tolerate the number of friends below the set threshold k, but not always remain in the network like anchor points. Compared with the anchor model, The tolerance k-core model describes in more detail the response mechanism of users to network collapse, thus more accurately simulating the collapse process in real social networks and better analyzing the effect of anti-destruction mechanism. 2. The effect of tolerance on network collapse in tolerance k-core model and the effect of node tolerance on different network structures are analyzed. Compared with anchor point model, tolerance model can effectively prevent network collapse at a lower cost. The tolerance model has phase transition threshold. In the process of increasing the tolerance ratio from 0 to 1, there exists a threshold to increase the number of k-core nodes in each of the three networks. In addition, the change of the number of nodes in ER and WS networks is more stable in BA networks based on preferential connections. 3. To explore the effect of node selection strategy with different tolerance on preventing network collapse. The research shows that the high core node strategy is superior to other strategies, and the priority high degree and high medium node strategy is inferior to the random selection node strategy. The experimental results show that the TKP model can better maintain the stability of social networks by adjusting tolerance ratio and selection strategies in different networks.
【學(xué)位授予單位】：浙江工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.01

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 鄧智龍;淦文燕;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)方法[J];計(jì)算機(jī)科學(xué);2012年S1期

，

本文編號(hào)：1630967