• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    空間網(wǎng)絡(luò)的標度性質(zhì)對Naming Game演化行為的影響

    2016-11-01 06:20:22沈哲思狄增如
    復雜系統(tǒng)與復雜性科學 2016年3期
    關(guān)鍵詞:冪指數(shù)網(wǎng)絡(luò)結(jié)構(gòu)詞匯量

    莊 倩,沈哲思,何 琳,狄增如

    (1. 南京農(nóng)業(yè)大學信息科學技術(shù)學院,南京 210095; 2. 北京師范大學系統(tǒng)科學學院,北京 100875)

    ?

    空間網(wǎng)絡(luò)的標度性質(zhì)對Naming Game演化行為的影響

    莊倩1,沈哲思2,何琳1,狄增如2

    (1. 南京農(nóng)業(yè)大學信息科學技術(shù)學院,南京 210095; 2. 北京師范大學系統(tǒng)科學學院,北京 100875)

    鑒于社會網(wǎng)絡(luò)結(jié)構(gòu)對于信息傳播、共識形成等社會行為的重要影響,在有限能量約束條件下,通過添加距離服從冪律分布的長程連邊,構(gòu)造出具有標度性質(zhì)的空間網(wǎng)絡(luò)。在此空間網(wǎng)絡(luò)上,討論了引入無意收聽機制的Naming Game 模型的演化行為。研究發(fā)現(xiàn),存在一個最優(yōu)的冪指數(shù),使得該空間網(wǎng)絡(luò)上的Naming Game 模型收斂時間最短,當能量約束足夠大時,這一最優(yōu)冪指數(shù)趨于1.5附近。本研究說明,社會關(guān)系網(wǎng)絡(luò)中的空間性質(zhì)對于社會集體認同的形成有很大的影響。

    空間網(wǎng)絡(luò);標度性質(zhì);Naming Game;收斂

    0 引言

    近年來,關(guān)于語言的形成與演化已成為人們感興趣的焦點問題[1],它關(guān)心語言如何產(chǎn)生、以及作為人類交流工具的語言符號如何在個體之間傳播擴散并得到認同等[2-3]。20世紀末,Steels提出了一個簡單的語言動力學模型——Naming Game模型,用來解釋存在交互關(guān)系的個體之間如何通過多次互動最終形成集體認同[4]。隨著信息網(wǎng)絡(luò)技術(shù)的發(fā)展,Naming Game模型有著越來越廣泛的應用領(lǐng)域。特別是隨著Web 2.0等社會服務網(wǎng)絡(luò)技術(shù)的發(fā)展,Delicious、Flickr和CiteUlike等社會標簽系統(tǒng)也逐漸發(fā)展起來,用戶可以通過分享、點贊、評論以及標注等交互行為逐漸對書簽、圖片、電影等信息資源形成統(tǒng)一的標簽共識。因此,社會標簽系統(tǒng)的演化過程可以用Naming Game 這樣的動力學模型來研究和刻畫,而對Naming Game模型的進一步研究則有助于推動社會標簽系統(tǒng)的發(fā)展。由此看來,無論在理論上還是實際應用上,Naming Game 的研究都很有意義。因此,近二十年來Naming Game模型備受關(guān)注,涌現(xiàn)出了大量的研究,尤其是關(guān)于在一個群體中語言或約定是如何隨著時間的發(fā)展而產(chǎn)生和演化的[2-3,5]。已有研究發(fā)現(xiàn),對于Naming Game模型,在沒有任何中介協(xié)調(diào)的情況下,通過個體間局部的成對交互就能使系統(tǒng)達到全局收斂[6-7]。

    2005年,Baronchelli等人在原始Naming Game模型的基礎(chǔ)上提出了簡化模型,這個簡化的模型突破了系統(tǒng)規(guī)模的限制,從最初的十個擴展到上千個,他們分析了交互成功率隨時間的變化模式,并揭示了系統(tǒng)的收斂時間、系統(tǒng)達到最大詞匯量的時間以及系統(tǒng)的最大詞匯量與參與者的數(shù)量存在的冪律關(guān)系[8],更加突出了時間和詞匯量等個體交互和共識形成的關(guān)鍵因素。Baronchelli等人的工作是基于在完全圖上進行交互的假設(shè),但近年來隨著復雜網(wǎng)絡(luò)研究的發(fā)展[9-10],人們開始了從復雜網(wǎng)絡(luò)的角度研究Naming Game 模型,分析網(wǎng)絡(luò)的拓撲性質(zhì)對系統(tǒng)演化的影響[11-15]。研究表明,基于規(guī)則網(wǎng)絡(luò)的Naming Game中,詞匯量相對較小,而收斂時間相對較長[16];網(wǎng)絡(luò)的小世界特性則使得Naming Game模型的收斂速度比在規(guī)則網(wǎng)絡(luò)上更快,而在異質(zhì)網(wǎng)絡(luò)上,由于度不同的點在演化中所起的作用不同,導致了局部較早達到一致狀態(tài),然后由積累了大量詞匯的高度節(jié)點將詞匯傳播出去,最終導致系統(tǒng)的全局收斂[17]。除了個體之間交互作用的網(wǎng)絡(luò)結(jié)構(gòu)方面的研究外,一些人類社會的典型特征也被引入Naming Game模型中,例如有限的記憶[18]、聲譽效應[19]、無意間的收聽[20]等。

    由于結(jié)構(gòu)對系統(tǒng)功能起決定性作用,隨著空間網(wǎng)絡(luò)的發(fā)展涌現(xiàn)出一批探討空間網(wǎng)絡(luò)結(jié)構(gòu)對系統(tǒng)動力學的影響的研究。Yang等[33]在引入了總能量約束的空間網(wǎng)絡(luò)上研究了網(wǎng)絡(luò)的導航問題,探討了冪指數(shù)對網(wǎng)絡(luò)平均最短路徑的影響。Li等[34]在Kleinberg 導航模型中添加了總能量的限制,研究發(fā)現(xiàn)導航模型在有限能量約束下的最優(yōu)導航冪指數(shù)為網(wǎng)絡(luò)維數(shù)加一,黎勇等[26]從理論上證明了當網(wǎng)絡(luò)規(guī)模足夠大且總能量相對較小時,二維有限能量約束下的最優(yōu)導航冪指數(shù)為 3。除了空間網(wǎng)絡(luò)上的導航性,學者們也對空間網(wǎng)絡(luò)上的Ising模型、隨機游走、同步能力等動力學過程進行了研究[35],給出了Ising模型相變的臨界溫度與網(wǎng)絡(luò)的空間維度和長程連邊的關(guān)系[36-38],隨機游走覆蓋范圍與游走時間的標度關(guān)系[39-40],以及空間網(wǎng)絡(luò)和小世界特性對網(wǎng)絡(luò)同步能力的影響[41-42]。同時,也有相關(guān)學者研究探討了社會網(wǎng)絡(luò)的空間性質(zhì)對社會行為如疾病傳播等的影響[43]。

    本文以有限能量約束下的空間網(wǎng)絡(luò)模型為基礎(chǔ),討論引入空間地理位置因素后的網(wǎng)絡(luò)上的Naming Game模型,特別關(guān)注空間標度性質(zhì)對模型收斂行為的影響。此外,現(xiàn)有的社交網(wǎng)絡(luò)不單單是兩兩交互,而是多人的交互,例如,微信的朋友圈、微博、QQ空間等,一個用戶發(fā)出的信息,其所有的好友都可以分享?;诖耍覀兛疾斓氖且霟o意間的收聽機制的Naming Game模型。所謂無意間的收聽機制,即發(fā)話者發(fā)出的信息,其所有的鄰居都作為接聽者可以接收到這個信息。引入這樣的機制后的Naming Game模型更容易達到全局收斂[21]。通過對空間網(wǎng)絡(luò)上這個改進的Naming Game模型的研究,發(fā)現(xiàn)存在一個最優(yōu)的冪指數(shù)γ使得該Naming Game模型的收斂時間最短。此外,當能量約束足夠大時,使Naming Game 模型收斂最快的最優(yōu)冪指數(shù)γ將趨于1.5附近。同時,我們也研究了系統(tǒng)中最大的不同詞匯量和最大總詞匯量,與總能量約束和冪指數(shù)γ之間的關(guān)系,研究發(fā)現(xiàn),給定總能量約束的情況下,存在一個使得系統(tǒng)中最大總詞匯量最大的最優(yōu)γ值。并且,隨著總能量的增加,這個最優(yōu)γ值逐漸趨于2附近。

    1 模型

    1.1建立二維能量約束下的空間網(wǎng)絡(luò)

    1)N個點被排列在一個周期邊界的二維網(wǎng)格上,每個節(jié)點與其最近的4個鄰居建立短程連接;

    3) 隨機選擇一個節(jié)點i,然后在與節(jié)點i的距離為r的所有節(jié)點中隨機選擇一個節(jié)點j,若節(jié)點i和節(jié)點j之間沒有連接,則在這兩個節(jié)點之間建立一條長程連邊,考慮到能量消耗正比于節(jié)點間的距離,假設(shè)該長程連邊使總能量消耗;

    4) 重復步驟2)和3),直到總能量耗盡。

    圖1給出了二維有限能量約束下的空間網(wǎng)絡(luò)的示意圖。從構(gòu)建網(wǎng)絡(luò)的方式可以看出,空間網(wǎng)絡(luò)模型中包括兩個參數(shù):γ和c。其中參數(shù)γ(距離分布的冪指數(shù))能夠?qū)臻g網(wǎng)絡(luò)的結(jié)構(gòu)和功能產(chǎn)生決定性的影響。當γ→∞時,距離最短的邊出現(xiàn)的概率將趨近于1,而長距離的連邊將缺失,在這種情況下,空間網(wǎng)絡(luò)便與規(guī)則網(wǎng)絡(luò)類似;當γ→0時,不同距離的邊出現(xiàn)的概率相等,任意兩點之間的連接概率相等,在這種情況下,空間網(wǎng)絡(luò)便成為一個NW小世界網(wǎng)絡(luò)[44]。

    1.2引入無意收聽機制的Naming game模型

    在引入無意收聽機制的Naming game模型中,上述空間網(wǎng)絡(luò)中的N=n×n個節(jié)點對應著N個智能體,他們可以和任意一個鄰居進行交互。這N個智能體對同一個目標制定一個特定的名字,最終形成的“目標-名字”匹配必須得到所有個體的共同認可。每個智能體擁有一個存儲庫,在這個存儲庫里,存放著一批不限制優(yōu)先級的名字。在初始時刻,所有智能體的存儲庫都是空白的。系統(tǒng)的演化規(guī)則即智能體間的交互規(guī)則為:

    1) 在每個時間步,隨機選擇一個個體i作為發(fā)話者,他所有的鄰居作為接聽者,發(fā)話者i從當前的存儲庫里隨機選擇一個名字,如果此時存儲庫為空,則創(chuàng)造一個新的名字,并將這個名字傳遞給接聽者。

    2) 如果接聽者j的存儲庫里有發(fā)話者i傳遞過來的這個名字,那么交互成功,接下來交互雙方將各自存儲庫里的其他名字刪除,僅保留剛剛選擇的這個名字,只要發(fā)話者i的接聽者中至少有一個個體與其交互成功,發(fā)話者i就將存儲庫里的其他名字刪除,保留交互成功的這個名字。

    3) 如果接聽者j的存儲庫里沒有發(fā)話者i傳遞過來的這個名字,那么交互失敗,接聽者將接收到的名字加入自己的存儲庫。

    圖2給出了交互過程失敗和成功的例子,在圖中,選擇圖1中的節(jié)點i作為發(fā)話者,他的所有鄰居作為接聽者,發(fā)話者選擇的名字用下劃線標示。圖2a表示失敗的交互,當發(fā)話者選擇B并將其傳遞給所有接聽者時,所有接聽者的存儲庫中沒有相應的B,因此交互失敗,同時接聽者將B增加進自己新的存儲庫;圖2b表示成功的交互,當發(fā)話者選擇C并將其傳遞給接聽者時,接聽者2的存儲庫擁有相應的C,因此交互成功,發(fā)話者和接聽者2將自己的存儲庫中非C的其他字母清空,除接聽者2之外的其他的接聽者交互失敗,將C加進自己的存儲庫中。

    2 模擬結(jié)果

    在這個Naming Game模型中,系統(tǒng)經(jīng)過一段時間的演化可以達到所有個體共同認可一個名字即達成共識的穩(wěn)態(tài)。無論對于智能體還是人類來說,在合作和交流中快速達成共識很重要。所以,定義達到穩(wěn)態(tài)的時間為收斂時間tc,它是對系統(tǒng)收斂效率的測量。首先,在規(guī)模為100×100的二維網(wǎng)格上構(gòu)造空間網(wǎng)絡(luò)。這樣的空間網(wǎng)絡(luò)具有如下特征:在能量約束常數(shù)c不變的情況下,隨著冪指數(shù)γ增加,長程連邊的長度越長,出現(xiàn)的概率越小,由于存在總能量約束,因此長程連邊的數(shù)量將會增加;在冪指數(shù)γ不變的情況下,能量約束常數(shù)c增加,會使得網(wǎng)絡(luò)中的連邊數(shù)量增加。

    2.1網(wǎng)絡(luò)結(jié)構(gòu)對收斂時間的影響

    通過模擬分析,首先探討了長程連邊的數(shù)量和長度如何影響系統(tǒng)的收斂時間tc。圖3給出了規(guī)模為100×100的網(wǎng)絡(luò)上,在取不同的能量約束常數(shù)c的情況下,收斂時間tc與冪指數(shù)γ之間的關(guān)系。從圖中很明顯地看出,收斂時間tc不是冪指數(shù)γ的單調(diào)函數(shù)。在每個能量約束常數(shù)c下,都能找到一個使收斂時間達到最優(yōu)的γ值γopt。并且隨著能量的增加,γopt逐步接近于1.5,冪指數(shù)1.5對應的空間網(wǎng)絡(luò)具有最大的輸運能力[33],這樣的網(wǎng)絡(luò)結(jié)構(gòu)有利于信息的傳播,增加了收斂速度。這部分結(jié)果說明網(wǎng)絡(luò)結(jié)構(gòu)對于最優(yōu)結(jié)果的形成是有很大影響的。此外,從圖3中還可以看出,總能量越大,系統(tǒng)的收斂時間越短。這也說明長程連邊的數(shù)量越多越有利于全局收斂。

    2.2網(wǎng)絡(luò)結(jié)構(gòu)對不同詞匯量的影響

    2.3網(wǎng)絡(luò)結(jié)構(gòu)對總詞匯量的影響

    3 結(jié)論與展望

    本文首先建立了二維有限能量約束下的空間網(wǎng)絡(luò),并在此二維空間網(wǎng)絡(luò)上討論了一個引入無意收聽機制的Naming Game模型,在此基礎(chǔ)上,細致研究了空間網(wǎng)絡(luò)的標度性質(zhì)對模型演化行為的影響。我們發(fā)現(xiàn)存在一個距離分布的最優(yōu)冪指數(shù)γ,使得該空間網(wǎng)絡(luò)上的Naming Game 模型收斂時間最短。進一步,我們從總能量約束的角度討論了空間網(wǎng)絡(luò)結(jié)構(gòu)對該最優(yōu)冪指數(shù)γ的影響。研究結(jié)果表明,當能量約束足夠大時,使得Naming Game 模型收斂最快的最優(yōu)冪指數(shù)γ最終將穩(wěn)定在1.5附近,對應的空間網(wǎng)絡(luò)具有最大的輸運能力。這個結(jié)果說明,適當遠距離的交流能夠促進集體認同的快速形成。局部近距離的交流或者是全局的交流都不利于甚至是阻礙集體認同的形成。同時,我們還研究了總能量約束和冪指數(shù)γ對系統(tǒng)中最大的不同詞匯量和最大詞匯量的影響。結(jié)果發(fā)現(xiàn),隨著總能量的增加,最大詞匯量的峰值對應的γ值在不斷減小,說明遠距離的交流需要更大的存儲空間,即更高的記憶能力。但當能量約束足夠大時,對應最大詞匯量峰值的γ值穩(wěn)定在2左右,此時空間網(wǎng)絡(luò)具有最小的平均最短路徑。

    綜上所述,空間結(jié)構(gòu)性質(zhì)是社會關(guān)系網(wǎng)絡(luò)普遍存在的性質(zhì),而它所展現(xiàn)出來的標度性質(zhì)對許多社會行為有重要影響。本文的工作一方面豐富了網(wǎng)絡(luò)上Naming Game模型的研究;更重要的是從更符合現(xiàn)實的角度對Naming Game模型進行了研究和改進,并特別關(guān)注了社會網(wǎng)絡(luò)空間結(jié)構(gòu)性質(zhì)對模型收斂行為和最終穩(wěn)態(tài)的影響。當然,在這一研究領(lǐng)域可待研究的問題還有很多,例如,結(jié)合社會標簽系統(tǒng)的演化規(guī)律改進Naming Game模型,使其能夠更好地模擬現(xiàn)實,從而進一步揭示人類集體認同的形成。這樣的研究不但對于研究語言形成問題,而且對于研究社會慣例、文化的產(chǎn)生和演化、及其與空間地域性質(zhì)之間的相關(guān)關(guān)系也有很大的理論意義和實際價值。

    [1]潘向東,楊建梅.Naming Game模型的研究進展及應用[J].復雜系統(tǒng)與復雜性科學, 2009, 6(2): 87-92.

    Pan Xiangdong, Yang Jianmei. A survey of the development and application of Naming Game model [J]. Complex Systems and Complexity Science, 2009, 6(2): 87-92.

    [2]Steels L.The synthetic modeling of language origins[J].Evolution of Communication, 1997, 1(1): 1-34.

    [3]Kirby S. Natural language from artificial life [J]. Artificial Life, 2002, 8(2): 185-215.

    [4]Steels L. A self-organizing spatial vocabulary[J]. Artificial Life, 1995, 2(3): 319-332.

    [5]Lu Q, Korniss G, Szymanski B K. Naming games in two-dimensional and small-world-connected random geometric networks[J]. Phys Rev E, 2008, 77: 016111.

    [6]Briscoe T. Linguistic Evolution Through Language Acquisition: Formal and Computational Models[M]. Cambridge: Cambridge University Press,2002.

    [7]Hurford J, Knight C, Studdert-Kennedy M. Approach to the Evolution of Human Language[M]. Cambridge: Cambridge University Press,1999.

    [8]Baronchelli A, Felici M, Caglioti E, et al. Sharp transition towards shared vocabularies in multi-agent systems[J]. Stat Mech, 2005, 6014: 0509075.

    [9]Dorogovtsev N, Mendes J F F. Evolution of Networks: from Biological Nets to the Internet and WWW[M]. Oxford: Oxford University Press, 2003.

    [10] Pastor-Satorras R, Vespignani A. Evolution and Structure of the Internet: a Statistical Physics Approach[M]. Cambridge: Cambridge University Press, 2004.

    [11] Gao Y, Chen G R, Chan R H M. Naming game on networks: let everyone be both speaker and hearer [J]. Scientific Reports, 2014, 6:149.

    [12] Dall’Asta L, Baronchelli A, Barrat A, et a1.Agreement dynamics on small-world networks [J]. Europhys Lett, 2006, 73: 969.

    [13] Barrat A, Baronchelli A, Dall’Asta L, et al. Agreement dynamics on interaction networks with diverse topologies [J]. Chaos, 2007, 17: 026111.

    [14] Baronchelli A, Dall’Asta L, Barrat A, et al. The role of topology on the dynamics of the Naming Game [J].EurPhys J Special Topics, 2007, 143: 233-235.

    [15] Liu R R, Wang W X, Lai Y C, et al. Optimal convergence in naming game with geography-basednegotiation on small-world networks [J]. Phys Lett, 2011, 375: 363-367.

    [16] Baronchelli A, Dall’Asta L, Barrat A, Loreto V. Topology-induced coarsening in language games[J]. Phys Rev E, 2006, 73: 015102(R).

    [17] Dall’Asta L, Baronchelli A, Barrat A, et al. Nonequilibrium dynamics of language games on complex networks [J]. Phys Rev E, 2006, 74: 036105.

    [18] Wang W X, Lin B Y, Tang C L, et al. Agreement dynamics of finite-memory language games on networks [J]. Eur Phys J B, 2007, 60: 529-536.

    [19] Brigatti E. Consequence of reputation in an open-ended naming game[J]. Phys Rev E, 2008, 78: 046108.

    [20] Maity S K, Mukherjee A, Tria F, et al. Emergence of fast agreement in an overhearing population: the case of the naming game [J]. Euro Phys Lett, 2013, 101(6): 68004.

    [21]Liben-Nowell D, Novak J, Kumar R, et al. Geographic routing in social networks [J]. Proc Natl Acad Sci USA, 2005, 102(33): 11623-11628.

    [22] Adamic L, Adar E.How to Search a Social Network [J]. Social Networks, 2005, 27(3): 187-203.

    [23]Lambiotte R, Blondel V D, De Kerchove C, et al, Geographical dispersal of mobile communication networks [J]. Physica A, 2008, 387: 5317-5325.

    [24] Yook S H, Jeong H, Barabási A L. Modeling the Internet's large-scale topology [J]. Proc Natl Acad Sci USA, 2002, 99: 13382-13386.

    [25]黎勇,胡延慶,張晶,等. 空間網(wǎng)絡(luò)綜述[J].復雜系統(tǒng)與復雜性科學, 2010, 7(2/3): 145-163.

    Li Yong, Hu Yanqing, Zhang Jing, et al.Review on spatial networks[J]. Complex Systems and Complexity Science, 2010, 7(2/3): 145-163.

    [26] 鈄斐玲,胡延慶,黎勇,等.空間網(wǎng)絡(luò)上的隨機游走[J].物理學報, 2012, 61(17): 571-577.

    Dou Feiling, Hu Yanqing,Li Yong, et al. Random walks on spatial networks [J]. Acta Physica Sinica, 2012, 61(17): 571-577.

    [27] 黎勇,鈄斐玲,樊瑛,等.二維有限能量約束下最優(yōu)導航問題的理論分析[J].物理學報, 2012, 61(22): 546-551.

    Li Yong,Dou Feiling, Fan Ying, et al.Theoretical analysis on optimal navigation with totalenergy restriction in a two-dimensional lattice [J]. ActaPhysicaSinica,2012, 61(22): 546-551.

    [28] Viswanathan G M, Buldyrev S V, Havlin S, et al. Optimizing the success of random searches [J]. Nature, 1999, 401: 911-914.

    [29] Viswanathan G M,AfanasyevV, Buldyrev S V, et al. Levy fights in random searches [J]. Physica A, 2000, 282: 1-12.

    [30] Brockmann D, Hufnagel L, Geisel T. The scaling laws of human travel [J]. Nature, 2006, 439: 462-465.

    [31] Shlesinger M F. The structure of suspended graphene sheets [J]. Nature, 2006, 2: 60-63.

    [32] Gonzalez M C, Hidalgo C A, Barabási A L. Understanding individual human mobility patterns [J]. Nature, 2008, 453: 779-782.

    [33] Yang H, Nie Y C, Zeng A, et al. Scaling properties in spatial networks and their effects on topology and traffic dynamics [J]. Euro Phys Lett, 2010, 89: 58002.

    [34] Li G, Reis S D S, Moreira A A, et al. Towards design principles for optimal transport networks [J]. Phys Rev E, 2010, 104: 018701.

    [35] Barthélemy M. Spatial networks [J]. Physics Reports, 2011, 499: 1-101.

    [36] Barrat A, Weigt M. On the properties of small-world network models [J]. Euro Phys J B, 2000, 13: 547.

    [37] Barthélemy M, Flammini A. Optimal traffic networks [J]. J Stat Mech, 2006, L07002.

    [38] Bradde S, Caccioli F, Dall’asta L, et al. Critical fluctuations in spatial complex networks [J]. Phys Rev Lett, 2010, 104: 218701.

    [39] Jespersen S, Sokolov I M, Blumen A. Relaxation properties of small-world networks [J]. Phys Rev E, 2000, 62: 4405-4408.

    [40] Monasson R. Diffusion, localization and dispersion relations on small-world lattices [J]. Euro Phys B, 1999, 12: 555-567.

    [41] Chowdhury D, Cross M C. Synchronization of oscillators with long range power law interactions [J]. Phys Rev E, 2010, 82:016205.

    [42] Zeng A, Zhou D, Hu Y Q, et al. Dynamics on spatial networks and the effect of distance coarse graining [J]. Physica A, 2011, 390(2122): 3962-3969.

    [43] Murray J D. Mathematical Biology[M]. New York: Springer, 1993: 315-379.

    [44]Newman M E J, Watts D J. Renormalization group analysis of the small-world network model [J]. Phys Lett A, 1999, 263: 341-346.

    [45] 汪小帆, 李翔, 陳關(guān)榮. 網(wǎng)絡(luò)科學導論[M].北京: 高等教育出版社, 2012.

    (責任編輯李進)

    Effects of Geographic Scaling Property on the Evolution of Naming Game

    ZHUANG Qian1, SHEN Zhesi2, HE Lin1, DI Zengru2

    (1.College of Information Science and Technology, Nanjing Agricultural University, Nanjing 210095, China;2. School of Systems Science, Beijing Normal University, Beijing 100875, China)

    The structure of social networks is of paramount importance in collective behaviors,e.g. information propagation, consensus and formation of social norms. In this paper, a special network is constructed by adding remote links among nodes over lattice graphs with total energy constraints.A power law distribution is used to model the relation between the link probability and the distance.We study the effect of geographic scaling property on the dynamics of Naming Game with a group interaction rule. We find that there exists an optimal parameter value which minimizes the time to converge to global consensus. When the total energy constraint is large enough the optimal parameter value is approximately 1.5. Numerical simulations indicate that the geographic scaling property in social network plays an important role in the emergence of social collective behavior and rules.

    spatial networks; scaling property; Naming Game; convergence

    1672-3813(2016)03-0019-07;DOI:10.13306/j.1672-3813.2016.03.003

    2015-03-03;

    2015-05-21

    國家社會科學基金(14CTQ044);國家自然科學基金(70974084, 61174150);北京市優(yōu)秀博士學位論文指導教師科技項目(20121002704)

    莊倩(1984-),女,黑龍江肇東人,博士,講師,主要研究方向為復雜系統(tǒng)的演化機理。

    N94

    A

    猜你喜歡
    冪指數(shù)網(wǎng)絡(luò)結(jié)構(gòu)詞匯量
    源于學生試題疑問的數(shù)學建模例談
    部分相干冪指數(shù)相位渦旋光束的傳輸特性研究*
    物理學報(2022年1期)2022-01-19 04:44:04
    用詞類活用法擴充詞匯量
    基于逼近理想點冪指數(shù)評估的防空導彈型譜分析與研究
    Receptive and Productive Vocabulary in Language Teaching
    一類度互質(zhì)的無標度網(wǎng)絡(luò)研究
    考試周刊(2016年99期)2016-12-26 10:54:30
    基于互信息的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學習
    知識網(wǎng)絡(luò)結(jié)構(gòu)維對于創(chuàng)新績效的作用機制——遠程創(chuàng)新搜尋的中介作用
    滬港通下A+ H股票網(wǎng)絡(luò)結(jié)構(gòu)演化的實證分析
    復雜網(wǎng)絡(luò)結(jié)構(gòu)比對算法研究進展
    男的添女的下面高潮视频| 欧美色视频一区免费| 校园春色视频在线观看| 不卡视频在线观看欧美| 亚洲真实伦在线观看| 深夜精品福利| 日本欧美国产在线视频| 日韩大尺度精品在线看网址| 国产亚洲精品久久久久久毛片| 亚洲精品成人久久久久久| 国产精品日韩av在线免费观看| 美女cb高潮喷水在线观看| 99久国产av精品| 亚洲成av人片在线播放无| 一进一出抽搐gif免费好疼| 国产成人91sexporn| 久久6这里有精品| 成年免费大片在线观看| 欧美日韩国产亚洲二区| 少妇高潮的动态图| 黄片wwwwww| 欧美日韩乱码在线| 青春草国产在线视频 | 亚洲av中文av极速乱| 又粗又硬又长又爽又黄的视频 | 国产成人freesex在线| 久久99精品国语久久久| 青青草视频在线视频观看| 韩国av在线不卡| 天堂av国产一区二区熟女人妻| 国产午夜福利久久久久久| 日日撸夜夜添| 国内精品宾馆在线| 国产 一区 欧美 日韩| 国产精品1区2区在线观看.| 3wmmmm亚洲av在线观看| 亚洲av熟女| 国产精品伦人一区二区| 成人永久免费在线观看视频| 亚洲精品成人久久久久久| 午夜亚洲福利在线播放| 九九爱精品视频在线观看| 国产成人freesex在线| 久久国产乱子免费精品| 青青草视频在线视频观看| 欧美色欧美亚洲另类二区| 国产午夜精品一二区理论片| 波多野结衣高清无吗| 一级毛片电影观看 | 性欧美人与动物交配| 在线播放无遮挡| 亚洲精品日韩在线中文字幕 | 看免费成人av毛片| 男女做爰动态图高潮gif福利片| 成人午夜高清在线视频| 国产av一区在线观看免费| 婷婷精品国产亚洲av| 一区福利在线观看| 男插女下体视频免费在线播放| 国产在视频线在精品| 黄色日韩在线| www.色视频.com| 精品久久久久久久末码| 最近最新中文字幕大全电影3| 成人亚洲欧美一区二区av| 日韩制服骚丝袜av| 97热精品久久久久久| 日本在线视频免费播放| 国产精品久久久久久久电影| 色哟哟·www| 熟女人妻精品中文字幕| 小蜜桃在线观看免费完整版高清| 亚洲乱码一区二区免费版| 18禁在线播放成人免费| 一卡2卡三卡四卡精品乱码亚洲| 国内精品一区二区在线观看| 亚洲av男天堂| 在线免费十八禁| 日韩一区二区视频免费看| 国产精品综合久久久久久久免费| 欧美一区二区亚洲| 国产精品伦人一区二区| 三级男女做爰猛烈吃奶摸视频| www.色视频.com| 最近手机中文字幕大全| 国产伦精品一区二区三区四那| 22中文网久久字幕| 中文字幕熟女人妻在线| 如何舔出高潮| .国产精品久久| www.色视频.com| 日本一二三区视频观看| 啦啦啦韩国在线观看视频| 欧美一区二区精品小视频在线| 亚洲国产欧美人成| 老司机福利观看| 久久久久久久久久久免费av| 日韩三级伦理在线观看| 韩国av在线不卡| 一个人看视频在线观看www免费| 亚洲成人中文字幕在线播放| 欧美成人一区二区免费高清观看| 婷婷色av中文字幕| 搞女人的毛片| 国产亚洲5aaaaa淫片| 国产高清激情床上av| 欧美xxxx黑人xx丫x性爽| 又黄又爽又刺激的免费视频.| 国产一级毛片七仙女欲春2| 中文精品一卡2卡3卡4更新| 国产淫片久久久久久久久| 成人午夜精彩视频在线观看| av国产免费在线观看| 性插视频无遮挡在线免费观看| 尤物成人国产欧美一区二区三区| 不卡一级毛片| 少妇裸体淫交视频免费看高清| 99久国产av精品| 一个人看的www免费观看视频| 国产精品一及| 欧美色视频一区免费| 国产午夜精品一二区理论片| 久久这里只有精品中国| 国产人妻一区二区三区在| 日韩欧美在线乱码| 国产蜜桃级精品一区二区三区| 一本久久中文字幕| 国产伦一二天堂av在线观看| 国产精品一及| 美女高潮的动态| 婷婷亚洲欧美| 国产一区二区在线av高清观看| 熟女人妻精品中文字幕| 日韩国内少妇激情av| 国内揄拍国产精品人妻在线| 国产片特级美女逼逼视频| 波多野结衣巨乳人妻| 91aial.com中文字幕在线观看| 亚洲aⅴ乱码一区二区在线播放| 国产大屁股一区二区在线视频| 身体一侧抽搐| av视频在线观看入口| 亚洲国产精品国产精品| 亚洲精品亚洲一区二区| 六月丁香七月| 日韩欧美在线乱码| avwww免费| 好男人视频免费观看在线| 国产v大片淫在线免费观看| 在线播放无遮挡| 在线观看av片永久免费下载| 国产国拍精品亚洲av在线观看| 能在线免费看毛片的网站| 亚洲在线自拍视频| 美女大奶头视频| 欧美成人一区二区免费高清观看| 最近中文字幕高清免费大全6| 欧美高清性xxxxhd video| 高清午夜精品一区二区三区 | 黄色配什么色好看| 亚洲精品粉嫩美女一区| 蜜桃久久精品国产亚洲av| av在线蜜桃| 欧美性感艳星| 久久精品国产亚洲av天美| 色哟哟哟哟哟哟| 青春草亚洲视频在线观看| 女的被弄到高潮叫床怎么办| 日韩一本色道免费dvd| 91在线精品国自产拍蜜月| 中出人妻视频一区二区| 成人特级黄色片久久久久久久| 久久精品影院6| 欧美丝袜亚洲另类| 夜夜看夜夜爽夜夜摸| 久久久精品94久久精品| 99久久成人亚洲精品观看| 一进一出抽搐gif免费好疼| 综合色丁香网| 久久这里有精品视频免费| 亚洲国产精品sss在线观看| 中国美女看黄片| 免费一级毛片在线播放高清视频| 精华霜和精华液先用哪个| 禁无遮挡网站| 色综合色国产| 欧美性猛交╳xxx乱大交人| 欧美高清性xxxxhd video| 99久久久亚洲精品蜜臀av| 一级毛片久久久久久久久女| 99热精品在线国产| www.色视频.com| 非洲黑人性xxxx精品又粗又长| 网址你懂的国产日韩在线| 波多野结衣高清作品| 久久精品久久久久久久性| 国产老妇女一区| 噜噜噜噜噜久久久久久91| 精品久久久久久成人av| av天堂在线播放| 国产精品久久视频播放| 中国美白少妇内射xxxbb| 国产蜜桃级精品一区二区三区| 国产麻豆成人av免费视频| 久久久久国产网址| 91久久精品国产一区二区三区| 精品久久久久久成人av| 日本与韩国留学比较| 午夜免费激情av| 中文资源天堂在线| 亚洲av成人av| 精品人妻一区二区三区麻豆| 亚洲精品成人久久久久久| 国产淫片久久久久久久久| 国内精品一区二区在线观看| 97在线视频观看| 亚洲人成网站在线播| 久久热精品热| 国产精品久久久久久av不卡| 国产免费男女视频| 国产高清视频在线观看网站| 内地一区二区视频在线| 男女啪啪激烈高潮av片| 美女cb高潮喷水在线观看| 特级一级黄色大片| 国产一区二区在线av高清观看| 国产精品久久电影中文字幕| 亚洲欧美精品专区久久| 午夜爱爱视频在线播放| 九九在线视频观看精品| 岛国在线免费视频观看| 日韩成人伦理影院| 久久人人爽人人爽人人片va| 乱码一卡2卡4卡精品| 2021天堂中文幕一二区在线观| 最近手机中文字幕大全| 人人妻人人澡人人爽人人夜夜 | av天堂在线播放| 午夜免费激情av| 不卡视频在线观看欧美| 中国国产av一级| 老师上课跳d突然被开到最大视频| 日本五十路高清| 最近手机中文字幕大全| 国产精品国产高清国产av| 亚洲精品粉嫩美女一区| 精品久久久久久久久久免费视频| 亚洲美女视频黄频| 国产一级毛片在线| 最好的美女福利视频网| 能在线免费观看的黄片| 不卡一级毛片| 午夜免费激情av| 伊人久久精品亚洲午夜| 青春草亚洲视频在线观看| 精品久久久久久久久久免费视频| 午夜a级毛片| 99热6这里只有精品| 美女脱内裤让男人舔精品视频 | 亚洲人成网站在线观看播放| 亚洲国产欧美在线一区| 精品人妻一区二区三区麻豆| 久久亚洲精品不卡| 精品日产1卡2卡| 久久热精品热| 最近手机中文字幕大全| 成人高潮视频无遮挡免费网站| 麻豆国产97在线/欧美| 精品人妻一区二区三区麻豆| 草草在线视频免费看| 久久久久性生活片| 日韩精品青青久久久久久| 亚洲最大成人手机在线| 久久久久久久久久久免费av| 超碰av人人做人人爽久久| 免费观看精品视频网站| 国产精品国产三级国产av玫瑰| 国产v大片淫在线免费观看| 亚洲精品亚洲一区二区| 国产美女午夜福利| 久久久久久九九精品二区国产| 成人无遮挡网站| 伊人久久精品亚洲午夜| 淫秽高清视频在线观看| 国产色婷婷99| 五月玫瑰六月丁香| 精品久久久久久久久久久久久| 91av网一区二区| 99热6这里只有精品| 亚洲一区二区三区色噜噜| 性插视频无遮挡在线免费观看| 欧美+日韩+精品| 精品久久久久久久久av| 联通29元200g的流量卡| 菩萨蛮人人尽说江南好唐韦庄 | 久久久a久久爽久久v久久| 欧美bdsm另类| 中文字幕制服av| 欧美日本亚洲视频在线播放| 少妇人妻精品综合一区二区 | 亚洲精品影视一区二区三区av| 国产伦在线观看视频一区| 亚洲精品粉嫩美女一区| 99精品在免费线老司机午夜| 欧美精品国产亚洲| 国产色婷婷99| 长腿黑丝高跟| 成人综合一区亚洲| 国产一区亚洲一区在线观看| 国产综合懂色| 亚洲综合色惰| 高清在线视频一区二区三区 | 天堂√8在线中文| av黄色大香蕉| 国产成人91sexporn| 午夜精品国产一区二区电影 | 能在线免费观看的黄片| 久久久久久九九精品二区国产| 亚洲中文字幕一区二区三区有码在线看| 好男人视频免费观看在线| 日韩,欧美,国产一区二区三区 | 麻豆av噜噜一区二区三区| 亚洲国产高清在线一区二区三| 亚洲精品影视一区二区三区av| 日韩,欧美,国产一区二区三区 | 婷婷色av中文字幕| 少妇人妻一区二区三区视频| 女人被狂操c到高潮| 久久欧美精品欧美久久欧美| 秋霞在线观看毛片| 神马国产精品三级电影在线观看| 午夜激情欧美在线| 亚洲精品久久久久久婷婷小说 | 国产精品伦人一区二区| 日本色播在线视频| 99久国产av精品| 亚洲成人精品中文字幕电影| 成人二区视频| 日韩欧美精品v在线| 秋霞在线观看毛片| 人人妻人人澡欧美一区二区| 夜夜夜夜夜久久久久| 大型黄色视频在线免费观看| 午夜激情欧美在线| 12—13女人毛片做爰片一| 亚洲最大成人手机在线| 我的老师免费观看完整版| 午夜免费激情av| 在线观看免费视频日本深夜| 国产成人影院久久av| 人人妻人人澡人人爽人人夜夜 | 国产高清激情床上av| 成熟少妇高潮喷水视频| 亚洲欧美成人综合另类久久久 | 婷婷亚洲欧美| 六月丁香七月| 九九在线视频观看精品| 久久九九热精品免费| 欧美三级亚洲精品| 国产精品嫩草影院av在线观看| 九九在线视频观看精品| 亚洲最大成人手机在线| 欧美精品一区二区大全| 美女 人体艺术 gogo| 欧美一区二区精品小视频在线| 国产淫片久久久久久久久| 成人毛片60女人毛片免费| 国产亚洲精品久久久com| 免费观看在线日韩| 亚洲国产精品成人久久小说 | 国产精品久久久久久久久免| 欧美bdsm另类| 亚洲第一电影网av| 91麻豆精品激情在线观看国产| 又爽又黄a免费视频| 99热网站在线观看| 亚洲人成网站高清观看| 精品久久久久久久久av| 18+在线观看网站| 国国产精品蜜臀av免费| 中国美白少妇内射xxxbb| 一级二级三级毛片免费看| 国产亚洲精品av在线| 乱人视频在线观看| 特级一级黄色大片| 卡戴珊不雅视频在线播放| 亚洲色图av天堂| 国产单亲对白刺激| 日本色播在线视频| 亚洲美女搞黄在线观看| 丰满的人妻完整版| 丝袜喷水一区| 少妇的逼好多水| 精品国内亚洲2022精品成人| 国产一区二区激情短视频| 午夜视频国产福利| 在线观看美女被高潮喷水网站| 国产午夜精品论理片| 校园人妻丝袜中文字幕| 国语自产精品视频在线第100页| 国产精品久久久久久av不卡| 成人特级黄色片久久久久久久| 日本欧美国产在线视频| 91午夜精品亚洲一区二区三区| 少妇熟女欧美另类| 国产真实伦视频高清在线观看| 女人被狂操c到高潮| 欧美日韩精品成人综合77777| 欧美极品一区二区三区四区| 日日撸夜夜添| 成人一区二区视频在线观看| 亚洲最大成人av| 国产伦一二天堂av在线观看| 免费人成视频x8x8入口观看| 欧美日韩一区二区视频在线观看视频在线 | 色视频www国产| 深夜a级毛片| 午夜福利成人在线免费观看| 91麻豆精品激情在线观看国产| 国产成人a区在线观看| 国产黄a三级三级三级人| 国产午夜精品一二区理论片| 精品免费久久久久久久清纯| 网址你懂的国产日韩在线| 最后的刺客免费高清国语| 成人特级黄色片久久久久久久| 99在线视频只有这里精品首页| 欧美+亚洲+日韩+国产| 久久久久性生活片| 黄片wwwwww| av黄色大香蕉| 有码 亚洲区| 日韩欧美在线乱码| 久久6这里有精品| 成人亚洲欧美一区二区av| 亚洲最大成人手机在线| 波多野结衣高清无吗| 婷婷色av中文字幕| 久久久成人免费电影| 国产成人a区在线观看| 国产精品日韩av在线免费观看| 久久久久免费精品人妻一区二区| 午夜亚洲福利在线播放| 三级男女做爰猛烈吃奶摸视频| 亚洲四区av| 精品人妻偷拍中文字幕| 亚洲一区高清亚洲精品| 99久久精品热视频| 啦啦啦韩国在线观看视频| 乱人视频在线观看| 网址你懂的国产日韩在线| 禁无遮挡网站| 久久久午夜欧美精品| 中出人妻视频一区二区| 99久久中文字幕三级久久日本| 99精品在免费线老司机午夜| 免费大片18禁| 日本成人三级电影网站| 禁无遮挡网站| 日韩av不卡免费在线播放| 欧美3d第一页| 亚洲美女视频黄频| 精品国内亚洲2022精品成人| 欧美日韩乱码在线| 人体艺术视频欧美日本| 狂野欧美白嫩少妇大欣赏| 亚洲精品日韩av片在线观看| 亚洲天堂国产精品一区在线| 丰满乱子伦码专区| 天天一区二区日本电影三级| 久久久久九九精品影院| 神马国产精品三级电影在线观看| 亚洲人成网站在线播| 黑人高潮一二区| 赤兔流量卡办理| a级毛片a级免费在线| 看片在线看免费视频| 久久精品影院6| 亚洲丝袜综合中文字幕| 国产黄a三级三级三级人| 黄色欧美视频在线观看| 亚洲国产欧洲综合997久久,| 亚洲欧美精品综合久久99| 国产色爽女视频免费观看| 国产成人91sexporn| 十八禁国产超污无遮挡网站| 国产午夜福利久久久久久| 男人和女人高潮做爰伦理| 在线播放无遮挡| 偷拍熟女少妇极品色| 亚洲欧美日韩东京热| 卡戴珊不雅视频在线播放| 十八禁国产超污无遮挡网站| 色吧在线观看| 国产亚洲av片在线观看秒播厂 | 亚洲欧洲国产日韩| 国产日本99.免费观看| 22中文网久久字幕| 亚洲国产精品成人久久小说 | 亚洲成人久久爱视频| 22中文网久久字幕| 在线免费观看不下载黄p国产| 一级黄色大片毛片| 欧美激情在线99| 国产毛片a区久久久久| 日本爱情动作片www.在线观看| 搞女人的毛片| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 欧美成人免费av一区二区三区| 18禁黄网站禁片免费观看直播| 美女高潮的动态| 国产真实伦视频高清在线观看| 夜夜夜夜夜久久久久| 国产三级在线视频| 午夜爱爱视频在线播放| 日韩av不卡免费在线播放| 国产成人aa在线观看| 悠悠久久av| av女优亚洲男人天堂| 国产三级中文精品| 干丝袜人妻中文字幕| 亚洲精品日韩在线中文字幕 | 此物有八面人人有两片| 少妇熟女欧美另类| 久久99精品国语久久久| 麻豆乱淫一区二区| 亚洲精品久久久久久婷婷小说 | 欧美成人一区二区免费高清观看| 三级男女做爰猛烈吃奶摸视频| 日韩高清综合在线| 日本黄色视频三级网站网址| 1024手机看黄色片| 两个人的视频大全免费| 熟女人妻精品中文字幕| 99久久久亚洲精品蜜臀av| 一个人观看的视频www高清免费观看| 大又大粗又爽又黄少妇毛片口| 欧美精品国产亚洲| 久久久欧美国产精品| 国产精品女同一区二区软件| 黄色配什么色好看| 能在线免费观看的黄片| 草草在线视频免费看| 少妇的逼水好多| 国产精品久久久久久av不卡| 亚洲av中文av极速乱| 精品久久久久久久久久久久久| 狂野欧美激情性xxxx在线观看| 三级男女做爰猛烈吃奶摸视频| 非洲黑人性xxxx精品又粗又长| 日韩欧美一区二区三区在线观看| 国产精品不卡视频一区二区| 日韩高清综合在线| 亚洲自拍偷在线| 午夜精品一区二区三区免费看| 日本爱情动作片www.在线观看| 国产精品一区二区性色av| 成熟少妇高潮喷水视频| 久久久久久国产a免费观看| 亚洲色图av天堂| 精品无人区乱码1区二区| 免费av毛片视频| 色5月婷婷丁香| 亚洲欧美清纯卡通| 黄片无遮挡物在线观看| 免费观看精品视频网站| 毛片一级片免费看久久久久| 欧美又色又爽又黄视频| 天堂影院成人在线观看| 欧美日韩乱码在线| 日韩欧美 国产精品| 亚洲精品乱码久久久v下载方式| 亚洲最大成人av| 夜夜看夜夜爽夜夜摸| 91精品国产九色| 久久精品影院6| 国产黄片美女视频| 非洲黑人性xxxx精品又粗又长| 高清日韩中文字幕在线| 色5月婷婷丁香| 国产精品嫩草影院av在线观看| 久久精品久久久久久噜噜老黄 | 悠悠久久av| 亚洲美女搞黄在线观看| 乱人视频在线观看| 国产成人精品久久久久久| 中出人妻视频一区二区| 变态另类丝袜制服| 国产高清不卡午夜福利| 又爽又黄无遮挡网站| 国产成人精品婷婷| 老熟妇乱子伦视频在线观看| 麻豆乱淫一区二区| 亚洲自偷自拍三级| 九草在线视频观看| 99热6这里只有精品| 深夜精品福利| 免费无遮挡裸体视频| a级毛色黄片| 国产男人的电影天堂91| 伦理电影大哥的女人| 人妻系列 视频| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | АⅤ资源中文在线天堂| 国语自产精品视频在线第100页| 国产亚洲欧美98| 床上黄色一级片| 人体艺术视频欧美日本| 亚洲欧美精品综合久久99| 淫秽高清视频在线观看| 永久网站在线| 一卡2卡三卡四卡精品乱码亚洲| 舔av片在线| 边亲边吃奶的免费视频| 精品人妻一区二区三区麻豆|