• <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免费| 在线观看日韩欧美| 午夜激情福利司机影院| 99久久综合精品五月天人人| 成熟少妇高潮喷水视频| 国产v大片淫在线免费观看| 国产97色在线日韩免费| 欧美成狂野欧美在线观看| 两性夫妻黄色片| 欧美在线一区亚洲| 中文字幕另类日韩欧美亚洲嫩草| 91成年电影在线观看| 成人免费观看视频高清| 99精品欧美一区二区三区四区| 婷婷六月久久综合丁香| 成人三级黄色视频| 12—13女人毛片做爰片一| www.精华液| 午夜久久久在线观看| 精品午夜福利视频在线观看一区| 亚洲成国产人片在线观看| 国产成人欧美在线观看| 国产成人啪精品午夜网站| 最新美女视频免费是黄的| 国产99久久九九免费精品| 久久人妻av系列| 国产99久久九九免费精品| 亚洲国产中文字幕在线视频| 国产区一区二久久| 性欧美人与动物交配| 欧美成狂野欧美在线观看| 亚洲成av人片免费观看| 日韩大码丰满熟妇| 国产亚洲精品久久久久5区| 99在线人妻在线中文字幕| 18禁黄网站禁片免费观看直播| 国产亚洲精品第一综合不卡| 午夜两性在线视频| 少妇粗大呻吟视频| 国产一卡二卡三卡精品| 国产成人影院久久av| 成人18禁在线播放| 国产亚洲精品久久久久久毛片| 一a级毛片在线观看| 听说在线观看完整版免费高清| 国产精品美女特级片免费视频播放器 | 身体一侧抽搐| 草草在线视频免费看| 精华霜和精华液先用哪个| 亚洲精品国产区一区二| 真人做人爱边吃奶动态| 嫩草影视91久久| 哪里可以看免费的av片| 国产国语露脸激情在线看| 午夜免费鲁丝| 日韩免费av在线播放| 国产精品一区二区三区四区久久 | 最新美女视频免费是黄的| av免费在线观看网站| 日韩 欧美 亚洲 中文字幕| 91av网站免费观看| 性欧美人与动物交配| 香蕉久久夜色| 精品人妻1区二区| 视频区欧美日本亚洲| 久久香蕉激情| 精品卡一卡二卡四卡免费| 日韩免费av在线播放| 女性生殖器流出的白浆| 欧美日韩福利视频一区二区| 丰满人妻熟妇乱又伦精品不卡| 我的亚洲天堂| 国产1区2区3区精品| 国产激情偷乱视频一区二区| 日日夜夜操网爽| 黑人操中国人逼视频| 久久 成人 亚洲| 最近最新中文字幕大全电影3 | 99国产精品一区二区三区| 一级a爱视频在线免费观看| 国产一级毛片七仙女欲春2 | 99精品欧美一区二区三区四区| 90打野战视频偷拍视频| 亚洲精品美女久久av网站| 亚洲狠狠婷婷综合久久图片| 搡老妇女老女人老熟妇| 一区二区三区精品91| 久久伊人香网站| 激情在线观看视频在线高清| 黄片小视频在线播放| 日韩大码丰满熟妇| 国产成人av激情在线播放| 亚洲 欧美 日韩 在线 免费| 亚洲狠狠婷婷综合久久图片| 亚洲avbb在线观看| 色老头精品视频在线观看| www日本黄色视频网| 18禁美女被吸乳视频| 老司机福利观看| 手机成人av网站| 国产主播在线观看一区二区| 国产精华一区二区三区| 免费一级毛片在线播放高清视频| 91成人精品电影| 狠狠狠狠99中文字幕| 婷婷丁香在线五月| 亚洲av五月六月丁香网| 在线免费观看的www视频| 久久午夜亚洲精品久久| 精品国产国语对白av| 欧美日本亚洲视频在线播放| 午夜福利在线观看吧| 国产高清videossex| 一边摸一边做爽爽视频免费| 黄片小视频在线播放| 麻豆国产av国片精品| 国产激情偷乱视频一区二区| 国产成人系列免费观看| 一边摸一边抽搐一进一小说| 欧美最黄视频在线播放免费| 国内少妇人妻偷人精品xxx网站 | 欧美黄色片欧美黄色片| 亚洲人成伊人成综合网2020| 婷婷精品国产亚洲av| 国产精品久久久人人做人人爽| 亚洲精品久久国产高清桃花| 日日夜夜操网爽| 亚洲精品在线观看二区| videosex国产| 国产欧美日韩一区二区三| 欧美激情 高清一区二区三区| 国产欧美日韩精品亚洲av| 国产午夜精品久久久久久| 色综合站精品国产| 黄频高清免费视频| 欧美色视频一区免费| 精品日产1卡2卡| 亚洲国产精品久久男人天堂| 国产精品野战在线观看| 欧美绝顶高潮抽搐喷水| 国产精品99久久99久久久不卡| 亚洲国产看品久久| 亚洲男人天堂网一区| 亚洲精品中文字幕一二三四区| 十分钟在线观看高清视频www| 国产精品一区二区免费欧美| 国产亚洲精品综合一区在线观看 | 国产亚洲精品一区二区www| 精品国产国语对白av| 国语自产精品视频在线第100页| 国内少妇人妻偷人精品xxx网站 | 久久久久免费精品人妻一区二区 | 午夜福利免费观看在线| 精品久久久久久久毛片微露脸| 欧美性猛交╳xxx乱大交人| 亚洲无线在线观看| 男女视频在线观看网站免费 | 免费在线观看成人毛片| 91老司机精品| 精品国产国语对白av| 久久婷婷成人综合色麻豆| 国产精品香港三级国产av潘金莲| 一个人免费在线观看的高清视频| a级毛片在线看网站| 久久这里只有精品19| 日韩欧美国产在线观看| 在线十欧美十亚洲十日本专区| www.自偷自拍.com| 国产91精品成人一区二区三区| videosex国产| 91国产中文字幕| 国产精品 欧美亚洲| 久久精品国产综合久久久| 国产一区二区三区视频了| 男人舔女人下体高潮全视频| 日韩欧美免费精品| 在线观看日韩欧美| 中文在线观看免费www的网站 | 搡老熟女国产l中国老女人| 亚洲一区二区三区色噜噜| 日本 av在线| 精品免费久久久久久久清纯| 热99re8久久精品国产| 国产又黄又爽又无遮挡在线| 日本熟妇午夜| 好男人电影高清在线观看| 亚洲男人天堂网一区| 最近最新免费中文字幕在线| 老司机午夜十八禁免费视频| 看黄色毛片网站| 老熟妇仑乱视频hdxx| 1024香蕉在线观看| 丝袜人妻中文字幕| 午夜福利成人在线免费观看| 美国免费a级毛片| 成人国产一区最新在线观看| 久久久久久久午夜电影| 别揉我奶头~嗯~啊~动态视频| 精品久久久久久久久久免费视频| 亚洲熟女毛片儿| 亚洲片人在线观看| 琪琪午夜伦伦电影理论片6080| 黄片大片在线免费观看| www.www免费av| www国产在线视频色| 搡老熟女国产l中国老女人| 欧美+亚洲+日韩+国产| 一二三四社区在线视频社区8| 色精品久久人妻99蜜桃| √禁漫天堂资源中文www| www日本在线高清视频| 精品人妻1区二区| 露出奶头的视频| 女警被强在线播放| 国产成人av激情在线播放| 亚洲精品在线美女| 色综合亚洲欧美另类图片| 99国产精品一区二区蜜桃av| 97超级碰碰碰精品色视频在线观看| 免费一级毛片在线播放高清视频| 亚洲中文字幕日韩| 亚洲激情在线av| 亚洲国产欧美一区二区综合| 欧美黄色淫秽网站| 精品国产国语对白av| 自线自在国产av| 亚洲精品粉嫩美女一区| 精品熟女少妇八av免费久了| 国产在线精品亚洲第一网站| 女性被躁到高潮视频| 成人三级黄色视频| 视频区欧美日本亚洲| 国产欧美日韩一区二区精品| 中文字幕最新亚洲高清| 女人爽到高潮嗷嗷叫在线视频| 亚洲国产欧美日韩在线播放| 国产91精品成人一区二区三区| 99riav亚洲国产免费| 午夜成年电影在线免费观看| 757午夜福利合集在线观看| 亚洲第一av免费看| 少妇裸体淫交视频免费看高清 | 免费在线观看影片大全网站| 久久中文看片网| 国产精品久久视频播放| 成熟少妇高潮喷水视频| 超碰成人久久| 波多野结衣高清无吗| 啦啦啦 在线观看视频| 90打野战视频偷拍视频| 香蕉国产在线看| 亚洲在线自拍视频| 妹子高潮喷水视频| 国产私拍福利视频在线观看| 午夜福利在线观看吧| 老司机福利观看| 50天的宝宝边吃奶边哭怎么回事| 亚洲午夜精品一区,二区,三区| 美女大奶头视频| 免费高清视频大片| 丝袜人妻中文字幕| 精品欧美一区二区三区在线| 9191精品国产免费久久| 丝袜在线中文字幕| 国产蜜桃级精品一区二区三区| 欧美日韩乱码在线| 国产成人av教育| 我的亚洲天堂| 亚洲电影在线观看av| 日本 av在线| 少妇裸体淫交视频免费看高清 | 国产精品av久久久久免费| 亚洲色图 男人天堂 中文字幕| 黄片播放在线免费| 亚洲人成网站在线播放欧美日韩| 亚洲片人在线观看| 免费看十八禁软件| 中文字幕最新亚洲高清| 夜夜看夜夜爽夜夜摸| 欧美午夜高清在线| 最近最新中文字幕大全免费视频| 亚洲免费av在线视频| 欧美乱码精品一区二区三区| 日韩欧美国产一区二区入口| 亚洲av电影在线进入| 中文字幕人妻熟女乱码| 亚洲欧美日韩高清在线视频| 免费在线观看影片大全网站| 99精品欧美一区二区三区四区| 精品欧美国产一区二区三| 国产精品电影一区二区三区| 亚洲 国产 在线| 午夜亚洲福利在线播放| 99久久精品国产亚洲精品| 又黄又粗又硬又大视频| 男女做爰动态图高潮gif福利片| 欧美成人一区二区免费高清观看 | 欧美性猛交黑人性爽| 精品无人区乱码1区二区| 欧美乱色亚洲激情| 国产不卡一卡二| 1024视频免费在线观看| 最新美女视频免费是黄的| 欧美亚洲日本最大视频资源| 免费在线观看完整版高清| 香蕉国产在线看| 久久 成人 亚洲| 无遮挡黄片免费观看| 大型av网站在线播放| 日韩欧美国产在线观看| 国产一级毛片七仙女欲春2 | 91老司机精品| 好男人电影高清在线观看| av在线天堂中文字幕| 91麻豆av在线| 亚洲成人免费电影在线观看| 亚洲,欧美精品.| 免费在线观看成人毛片| 亚洲自偷自拍图片 自拍| 黄色女人牲交| 亚洲成av人片免费观看| 人人妻人人看人人澡| 亚洲国产看品久久| 99riav亚洲国产免费| 高潮久久久久久久久久久不卡| 日本免费一区二区三区高清不卡| 亚洲性夜色夜夜综合| 女人被狂操c到高潮| 女人爽到高潮嗷嗷叫在线视频| 日韩免费av在线播放| 男女之事视频高清在线观看| 国产亚洲欧美精品永久| 国产精品一区二区精品视频观看| 亚洲国产毛片av蜜桃av| 精品免费久久久久久久清纯| 欧美另类亚洲清纯唯美| 熟女电影av网| 久久精品影院6| 很黄的视频免费| 亚洲一区中文字幕在线| 久久99热这里只有精品18| 久久午夜亚洲精品久久| 久久久久久久久中文| 男女下面进入的视频免费午夜 | 亚洲男人的天堂狠狠| 动漫黄色视频在线观看| 色综合站精品国产| 久久草成人影院| 国产精品免费视频内射| 亚洲av成人av| 国产97色在线日韩免费| 久久国产精品影院| 老汉色av国产亚洲站长工具| 日韩一卡2卡3卡4卡2021年| 欧美 亚洲 国产 日韩一| 香蕉av资源在线| 制服诱惑二区| 精品久久久久久久人妻蜜臀av| 男人舔奶头视频| 性色av乱码一区二区三区2| 精品久久久久久成人av| 久久久久久免费高清国产稀缺| 免费高清视频大片| 国产精品亚洲av一区麻豆| 午夜激情av网站| 欧美激情极品国产一区二区三区| e午夜精品久久久久久久| 一二三四在线观看免费中文在| 18禁国产床啪视频网站| x7x7x7水蜜桃| 一级片免费观看大全| 久久久久国产一级毛片高清牌| 日韩中文字幕欧美一区二区| 日韩视频一区二区在线观看| 特大巨黑吊av在线直播 | 一级片免费观看大全| 国产1区2区3区精品| 日韩 欧美 亚洲 中文字幕| 丝袜人妻中文字幕| 成人一区二区视频在线观看| 亚洲成人精品中文字幕电影| 大香蕉久久成人网| 麻豆一二三区av精品| 中文字幕人成人乱码亚洲影| 给我免费播放毛片高清在线观看| 亚洲一区二区三区不卡视频| 男女做爰动态图高潮gif福利片| 99riav亚洲国产免费| 波多野结衣巨乳人妻| 久久精品aⅴ一区二区三区四区| 欧美黑人巨大hd| 天堂影院成人在线观看| 久久久久久人人人人人| 欧美性猛交╳xxx乱大交人| 制服人妻中文乱码| 神马国产精品三级电影在线观看 | 欧美性猛交黑人性爽| 性欧美人与动物交配| 欧美三级亚洲精品| 亚洲狠狠婷婷综合久久图片| 成年女人毛片免费观看观看9| 婷婷精品国产亚洲av| 国产精品精品国产色婷婷| 亚洲人成网站高清观看| 午夜福利18| 久9热在线精品视频| 欧美一级a爱片免费观看看 | 巨乳人妻的诱惑在线观看| 国产真实乱freesex| 韩国av一区二区三区四区| 黄片小视频在线播放| 久久久久久亚洲精品国产蜜桃av| 一级黄色大片毛片| 黄色视频,在线免费观看| 国产高清videossex| 国产精品久久久久久亚洲av鲁大| 夜夜爽天天搞| 欧美最黄视频在线播放免费| 99re在线观看精品视频| av福利片在线| 婷婷精品国产亚洲av| 淫秽高清视频在线观看| 婷婷丁香在线五月| 变态另类成人亚洲欧美熟女| 俄罗斯特黄特色一大片| 国产久久久一区二区三区| 亚洲一区二区三区色噜噜| 欧美日韩亚洲综合一区二区三区_| 日本在线视频免费播放| 99国产极品粉嫩在线观看| 日韩大码丰满熟妇| 亚洲va日本ⅴa欧美va伊人久久| 成人亚洲精品av一区二区| 人人妻人人澡人人看| 又紧又爽又黄一区二区| 国产一区二区三区在线臀色熟女| 午夜福利成人在线免费观看| 国产爱豆传媒在线观看 | 18美女黄网站色大片免费观看| 黑人操中国人逼视频| 99热只有精品国产| 中出人妻视频一区二区| 国产高清视频在线播放一区| 性色av乱码一区二区三区2| 啦啦啦韩国在线观看视频| 一a级毛片在线观看| 别揉我奶头~嗯~啊~动态视频| 亚洲自偷自拍图片 自拍| 亚洲中文av在线| 成人18禁高潮啪啪吃奶动态图| 久久人人精品亚洲av| 久久性视频一级片| 亚洲av五月六月丁香网| 久久久国产精品麻豆| 亚洲第一电影网av| 日本五十路高清| 欧美色视频一区免费| 国产精品99久久99久久久不卡| videosex国产| 亚洲在线自拍视频| 国产又爽黄色视频| 热99re8久久精品国产| 身体一侧抽搐| 久久久久国内视频| 在线十欧美十亚洲十日本专区| 视频区欧美日本亚洲| 国产久久久一区二区三区| 国产久久久一区二区三区| 日韩精品中文字幕看吧| 亚洲av日韩精品久久久久久密| 精品久久久久久成人av| 天天躁夜夜躁狠狠躁躁| 在线观看免费日韩欧美大片| 老司机在亚洲福利影院| 久久人妻福利社区极品人妻图片| 成人一区二区视频在线观看| 岛国视频午夜一区免费看| 色综合欧美亚洲国产小说| 男女午夜视频在线观看| 久99久视频精品免费| 亚洲熟女毛片儿| 1024视频免费在线观看| 不卡av一区二区三区| 听说在线观看完整版免费高清| 精品国内亚洲2022精品成人| avwww免费| 欧美日韩亚洲国产一区二区在线观看| 午夜免费成人在线视频| 中文字幕人妻熟女乱码| 动漫黄色视频在线观看| 欧美黑人巨大hd| 日韩精品中文字幕看吧| 亚洲av电影在线进入| 99国产精品99久久久久| 长腿黑丝高跟| 中文字幕久久专区| 美女高潮喷水抽搐中文字幕| 高清在线国产一区| 一区二区日韩欧美中文字幕| 少妇的丰满在线观看| 亚洲自拍偷在线| 中文字幕精品亚洲无线码一区 | www日本黄色视频网| 国产一区二区激情短视频| 中文字幕最新亚洲高清| 91麻豆精品激情在线观看国产| 亚洲国产精品久久男人天堂| 久久精品aⅴ一区二区三区四区| 成熟少妇高潮喷水视频| 午夜福利18| 在线av久久热| 国产亚洲精品第一综合不卡| 精品熟女少妇八av免费久了| 黄色 视频免费看| 一级片免费观看大全| 亚洲精品一卡2卡三卡4卡5卡| 国产亚洲精品久久久久5区| 一区二区三区国产精品乱码| 19禁男女啪啪无遮挡网站| 黑人欧美特级aaaaaa片| 午夜a级毛片| 中出人妻视频一区二区| 久久人人精品亚洲av| 免费在线观看亚洲国产| 亚洲 国产 在线| 国产极品粉嫩免费观看在线| 老司机靠b影院| 久久香蕉激情| 亚洲精品国产区一区二| 国产av又大| 精品一区二区三区视频在线观看免费| 91国产中文字幕| 久久久久久免费高清国产稀缺| 1024视频免费在线观看| 在线观看66精品国产| 中亚洲国语对白在线视频| 色婷婷久久久亚洲欧美| 免费看美女性在线毛片视频| 亚洲在线自拍视频| 国产不卡一卡二| 成年免费大片在线观看| av中文乱码字幕在线| a级毛片在线看网站| 国内精品久久久久精免费| 亚洲美女黄片视频| 国产三级黄色录像| 99精品久久久久人妻精品| 一二三四在线观看免费中文在| 啪啪无遮挡十八禁网站| 欧洲精品卡2卡3卡4卡5卡区| 亚洲第一av免费看| 亚洲人成伊人成综合网2020| 少妇 在线观看| 国产亚洲欧美在线一区二区| 精品久久蜜臀av无| 午夜福利在线在线| 日本 欧美在线| 人人妻人人看人人澡| 久久久久久久午夜电影| 久久午夜综合久久蜜桃| 男女做爰动态图高潮gif福利片| 在线观看免费日韩欧美大片| 亚洲人成网站在线播放欧美日韩| 欧美性猛交╳xxx乱大交人| 精品卡一卡二卡四卡免费| 丰满的人妻完整版| svipshipincom国产片| 国产精品影院久久| 一进一出抽搐动态| 亚洲精品av麻豆狂野| 亚洲精品美女久久av网站| 午夜精品久久久久久毛片777| 国产精品1区2区在线观看.| 欧美黑人精品巨大| 久久国产乱子伦精品免费另类| 亚洲熟妇熟女久久| 亚洲aⅴ乱码一区二区在线播放 | 午夜福利视频1000在线观看| 黄片播放在线免费| 国产精品,欧美在线| 嫁个100分男人电影在线观看| 777久久人妻少妇嫩草av网站| 国产欧美日韩精品亚洲av| 啦啦啦观看免费观看视频高清| 国产又爽黄色视频| 精品午夜福利视频在线观看一区| 国产精品亚洲一级av第二区| 国内毛片毛片毛片毛片毛片| 午夜免费鲁丝| 亚洲成av片中文字幕在线观看| 久久久久九九精品影院| 手机成人av网站| 亚洲中文av在线| 国产久久久一区二区三区| 每晚都被弄得嗷嗷叫到高潮| 免费观看人在逋| 亚洲va日本ⅴa欧美va伊人久久| 91麻豆精品激情在线观看国产| 高清在线国产一区| 村上凉子中文字幕在线| 色精品久久人妻99蜜桃| 欧洲精品卡2卡3卡4卡5卡区| 在线视频色国产色| 好男人在线观看高清免费视频 | 精品国产亚洲在线| 亚洲欧美一区二区三区黑人| 色尼玛亚洲综合影院| 在线永久观看黄色视频| 美女 人体艺术 gogo| 色哟哟哟哟哟哟| 美女高潮到喷水免费观看| 夜夜夜夜夜久久久久| 亚洲三区欧美一区|