無標度網(wǎng)絡(luò)matlab建模-全文預(yù)覽
【正文】 第二個點相同的話，重新?lián)駜?yōu) r2= rand(1)*total_degree。 break end end % 選出第二個和新點相連接的頂點 r2= rand(1)*total_degree。 %初始化選擇矩陣選出第一個和新點相連接的頂點 r1= rand(1)*total_degree。 %初始化點的度node_degree(2: m0+1) = sum(adjacent_matrix)。 %初始化網(wǎng)絡(luò)數(shù)據(jù)adjacent_matrix = sparse( m0, m0)。 ()。jN。 (t)。nN。}void main(){ BA t。} [i][j]=[i][j]。j==) {[i][j]=1。amp。} else if(i==namp。j++) { b[i][j]=0。t){ for(int i=0。in。 =i。t,int s,int v){ =[0]。j=10。i10。i++) { [i]=float([i])/float(sum)。j++) { sum+=[i][j]。in。 else [i][j]=1。i3。 j=j+1。int select(float bit[]){ float bet=(float)rand()/RAND_MAX。 void add(BA amp。 void Getsv(BA amp。 void begin(BA amp。 int b[N+1][N+1]。int select(float bit[])。Emergence of scaling in random networks。 %將有關(guān)系的點進行連接 end endend這樣就將網(wǎng)絡(luò)中所有相連的節(jié)點進行了連接，建立了無標度網(wǎng)絡(luò)的模型。,r)。 %利用極坐標繪制一個由100各點組成的圓[pointx,pointy]=pol2cart(theta39。圖3 無標度網(wǎng)絡(luò)模型其部分實現(xiàn)代碼解釋如下：len=r_size(1)。 然后，程序再選出第二個網(wǎng)絡(luò)中已經(jīng)有的點和新生成的點連接，依次類推，每次執(zhí)行的過程中若與前兩次連接到相同的點上，則重新進行擇優(yōu)，以此保證生成的網(wǎng)絡(luò)能夠滿足網(wǎng)絡(luò)的無標度性。 %算出與已存在點相連的概率 for i= 1:iter1 if (r1=cum_degree(i))amp。 %初始化鄰接矩陣for i = 1: m0 for j = 1:m0 if j ~= i %去除每個點自身形成的環(huán) adjacent_matrix(i,j) = 1。其具體Matlab算法如下：N= X。其中l(wèi)=177。目前對于復雜系統(tǒng)的研究方法集中于錢學森提出的綜合集成研討廳體系，如果把無標度網(wǎng)絡(luò)的特性引入這方面的研究，則可能會對整個國民經(jīng)濟起到至關(guān)重要的作用。由于復雜網(wǎng)絡(luò)的無標度現(xiàn)象表現(xiàn)出兩面性，因此就針對不同情況采取對人們有利的措施。對于財富網(wǎng)絡(luò)來說，這說明社會的貧富差距在自然演變過程中會逐漸變大，最終導致社會制度的變革。這種無標度網(wǎng)絡(luò)具有的增長性和擇優(yōu)選擇性，很好的解釋了無論在自然界，還是在社會領(lǐng)域一直困擾著人們的“馬太效應(yīng)”。至于工程應(yīng)用的價值是顯而易見的。這是無標度網(wǎng)絡(luò)因存在集散節(jié)點而帶來的脆弱性的一面。但是，如遭遇針對集散節(jié)點的蓄意攻擊時，網(wǎng)絡(luò)可能不堪一擊。要打擊細胞內(nèi)的蛋白質(zhì)交互網(wǎng)絡(luò)也同樣困難，即使在細胞內(nèi)隨機制造較高比例的突變，那些沒有改變的蛋白質(zhì)還是會正常地繼續(xù)合作。無標度網(wǎng)絡(luò)具有一些重要的特性值得系統(tǒng)科學界高度重視。而在互聯(lián)網(wǎng)上，那些連接較多的路由器通常還擁有更大的帶寬，因而新用戶就更傾向于連接到這些路由器上。這一小部分中往往包含那些擁有較多連接的網(wǎng)站，只要連接到這些站點，就等于造就或加強了對它們的偏好。他們認為隨機模型(如RE模型)未能反映現(xiàn)實網(wǎng)絡(luò)的兩個重要特征：1)增長性，即現(xiàn)實網(wǎng)絡(luò)是由持續(xù)不斷地向網(wǎng)絡(luò)加入新的節(jié)點演化而成。許多不同的復雜系統(tǒng)，其網(wǎng)絡(luò)結(jié)構(gòu)，都是無標度網(wǎng)絡(luò)，都是由少數(shù)集散節(jié)點主控的系統(tǒng)[5]。他們在計算恰好擁有k個連接的萬維網(wǎng)頁面的數(shù)目時，發(fā)現(xiàn)網(wǎng)頁的連接分布遵循“冪次定律”，即：任何節(jié)點與其他k個節(jié)點相連接的概率正比于kl（P（ k）∝kl）。1998年，Barabasi等開展一項對萬維網(wǎng)進行描繪的研究工作。2 無標度網(wǎng)絡(luò)傳統(tǒng)的隨機網(wǎng)絡(luò)[4](如ER模型)，盡管連接是隨機設(shè)置的，但大部分節(jié)點的連接數(shù)目會大致相同，即節(jié)點的分布方式遵循鐘形的泊松分布，有一個特征性的“平均數(shù)”。復雜系統(tǒng)主要研究其個體之間相互作用所產(chǎn)生的系統(tǒng)的整體性質(zhì)與行為“復雜系統(tǒng)的復雜性體現(xiàn)在系統(tǒng)的整體性質(zhì)與行為往往不是系統(tǒng)各個個體的狀態(tài)的簡單綜合”因此，復雜系統(tǒng)的研究不能采用還原論的方法，而要從整體上進行研究。對無標度網(wǎng)絡(luò)的深入研究，讓人們深刻的認識到其在Internet、地震網(wǎng)、病毒傳播和社會財富分布網(wǎng)中的理論與現(xiàn)實意義?，F(xiàn)實生活中眾多復雜網(wǎng)絡(luò)都具有無標度性，這種無標度網(wǎng)絡(luò)的增長性和擇優(yōu)連接性很好的解釋了富者越富的“馬太效應(yīng)”。它的出現(xiàn)不僅順應(yīng)了現(xiàn)代科技的發(fā)展趨勢，而且反映了在以信息科學為支柱的新世紀中，各學科理論及應(yīng)用交叉、滲透和融合的發(fā)展趨勢[1]。Newman將這些復雜網(wǎng)絡(luò)粗略地分成四類:社會網(wǎng)絡(luò)、信息網(wǎng)絡(luò)、技術(shù)網(wǎng)絡(luò)和生物網(wǎng)絡(luò)[3]。但這種方法是靜態(tài)的，對于普遍存在的動態(tài)的演化系統(tǒng)所顯示的重要特性，如“馬太效應(yīng)”( 即“富者愈富”現(xiàn)象) 不能進行分析研究。于是他們把這種度分布范圍很大的的網(wǎng)絡(luò)稱為“無標度網(wǎng)絡(luò)”。這種節(jié)點可稱為“集散節(jié)點”( Hub，hubnode)。網(wǎng)絡(luò)規(guī)模（節(jié)點數(shù)）聚類系數(shù)平均直徑長途連接度分布的負冪指數(shù)互聯(lián)網(wǎng)域?qū)?2711萬維網(wǎng)153127電話線路329電影演員合演225226數(shù)學家合作70975圖1
法律信息相關(guān)推薦
鄂ICP備17016276號-1