• 復制機制

    編輯
    本詞條由“匿名用戶” 建檔。

    什么是復制機制

    編輯

    在無標度網絡的研究中,復制機制是一個過程,通過重復的步驟,在現有節點的突變下復制節點,這樣的網絡可以形成和增長。已經研究了幾種變化。在一般的復制模型中,一個成長中的網絡從一個小的初始圖開始,在每個時間步驟中,一個新的頂點被添加,并有一定數量的新出線。作為隨機選擇的結果,新頂點的鄰居要么在現有頂點中隨機選擇,要么隨機選擇一個現有頂點,其鄰居中的k被復制為新邊的頭。

    復制機制的動機

    編輯

    用于模擬萬維網增長的復制機制是由以下直覺引起的。一些網頁作者會注意到某些網頁之間有趣而新穎的共性,并將其鏈接到表現出這種共性的網頁上;以這種動機創建的網頁由現有網頁中的隨機選擇來模擬。另一方面,大多數作者會對某些已經表現出來的主題感興趣,并將這些主題的網頁鏈接收集在一起。以這種方式創建的頁面可以通過節點復制來模擬。這些是網絡的增長和優先依附屬性。

    復制機制的描述

    編輯

    對于簡單的情況,節點永遠不會被刪除。在每一步,我們創建一個新的節點,從它發出一條邊。讓u是一個從這一步之前存在的頁面中均勻地隨機選擇的頁面。(I)以概率p{displaystylep}。是模型的xxx參數,新的邊指向u。(II)以概率1-p{displaystyle1-p},新邊指向u的(xxx)外鏈的目的地。,新邊指向u的(xxx)外鏈的目的地;新節點通過復制獲得其邊。第二個過程增加了高度節點接收新的入邊的概率。事實上,由于u是隨機選擇的,所以一個度數為k的網頁的概率這表明復制機制實際上相當于一個線性的優先附加。Kumar等人證明,傳入程度分布的期望值為以上是線性增長復制模型。由于目前網絡是以指數形式增長的,所以有指數增長復制模型。在每一步,一個新的頂點紀元到來,其大小是當前圖形的一個恒定的部分。這些頂點中的每一個都只能鏈接到以前時代的頂點。以上的演化模型絕不是完整的。它們可以在幾個方面進行擴展。首先,模型中的尾巴要么是靜態的,從新頂點中統一選擇,要么從現有的頂點中按比例選擇它們的出度。這個過程可以變得更加復雜,以解釋觀察到的出度分布與冪律分布的偏差。同樣,這些模型可以擴展到包括死亡過程,這導致頂點和邊隨著時間的推移而消失。其他一些擴展是可能的,但我們試圖確定這個簡單模型的屬性,以了解哪些擴展是捕捉網絡的復雜性所必需的。

    無定向模型

    編輯

    蛋白質相互作用網絡Vazquez提出了一個基于復制的增長圖,為蛋白質相互作用建模。在每個時間步驟中,隨機選擇一個原型。原型的邊有概率q被復制。在概率為p的情況下,一條通往原型的邊被創建。

    蛋白質組網絡

    編輯

    索爾提出了一個以5環基質為初始化的生長圖。在每一個時間步驟中,一個新的節點被添加,一個原型被隨機選擇。原型的邊緣以δ的概率被復制。

    復制機制

    此外,隨機節點以概率α=β/N連接到新引入的節點,其中δ和β是(0,1)中的給定參數,N是所考慮的時間步驟中的總節點數。(見圖1)。

    有向模型

    編輯

    生物網絡Middendorf-Ziv(MZ)提出了一個不斷增長的有向圖,為生物網絡動態建模。隨機選擇一個原型并進行復制。原型或祖先節點的邊以概率β修剪,邊以概率α<<β添加。松散地基于Sole等人的無定向蛋白質網絡模型。WWW網絡和引文網絡,Vazquez提出了一個基于遞歸"復制"機制的增長模型,繼續向第二近鄰、第三近鄰等。

    內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/164430/

    (5)
    詞條目錄
    1. 什么是復制機制
    2. 復制機制的動機
    3. 復制機制的描述
    4. 無定向模型
    5. 蛋白質組網絡
    6. 有向模型

    輕觸這里

    關閉目錄

    目錄
    91麻精品国产91久久久久