• <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| 欧美日韩精品成人综合77777| 日韩一本色道免费dvd| 国产老妇女一区| 亚洲国产精品合色在线| 91在线观看av| 日韩一区二区视频免费看| 国产在视频线在精品| 欧美另类亚洲清纯唯美| 一级黄片播放器| 好男人在线观看高清免费视频| 亚洲av熟女| 亚洲av一区综合| 综合色av麻豆| 国产精品一区二区三区四区久久| 亚洲欧美成人综合另类久久久 | 亚洲自偷自拍三级| 免费看a级黄色片| 日本免费一区二区三区高清不卡| h日本视频在线播放| 日韩欧美在线乱码| 亚洲成av人片在线播放无| 亚洲人成网站高清观看| 一级av片app| 日韩亚洲欧美综合| 夜夜爽天天搞| 成人特级av手机在线观看| 美女xxoo啪啪120秒动态图| 我要搜黄色片| a级毛片a级免费在线| 黄片wwwwww| 午夜福利高清视频| 国产精品亚洲一级av第二区| 特级一级黄色大片| 精品国内亚洲2022精品成人| 精品日产1卡2卡| 乱系列少妇在线播放| 欧美xxxx黑人xx丫x性爽| 欧美日韩乱码在线| АⅤ资源中文在线天堂| 日本 av在线| 久久欧美精品欧美久久欧美| 一级黄色大片毛片| 91狼人影院| 一级毛片aaaaaa免费看小| 中文字幕人妻熟人妻熟丝袜美| 国产视频内射| 亚洲欧美清纯卡通| 岛国在线免费视频观看| 国产一区二区在线av高清观看| 色哟哟哟哟哟哟| 免费黄网站久久成人精品| 国模一区二区三区四区视频| 国产精品一区二区三区四区久久| 久久久午夜欧美精品| 欧美绝顶高潮抽搐喷水| 老师上课跳d突然被开到最大视频| 久久久国产成人免费| 一级毛片电影观看 | 美女xxoo啪啪120秒动态图| 美女黄网站色视频| 国产一区二区三区av在线 | 99久久久亚洲精品蜜臀av| 久久精品91蜜桃| 国产熟女欧美一区二区| 国产亚洲精品久久久久久毛片| 看十八女毛片水多多多| 国产白丝娇喘喷水9色精品| 欧美人与善性xxx| 搞女人的毛片| 一个人看视频在线观看www免费| 18+在线观看网站| 真人做人爱边吃奶动态| 看片在线看免费视频| 午夜视频国产福利| 成人精品一区二区免费| 波多野结衣巨乳人妻| 亚洲av中文字字幕乱码综合| 看片在线看免费视频| 亚洲人成网站在线观看播放| 两性午夜刺激爽爽歪歪视频在线观看| 成人综合一区亚洲| 国产av麻豆久久久久久久| 99热精品在线国产| 午夜精品一区二区三区免费看| 亚洲丝袜综合中文字幕| 特级一级黄色大片| 成人精品一区二区免费| 99热这里只有精品一区| 一级av片app| 日本撒尿小便嘘嘘汇集6| 久久久久九九精品影院| 男女视频在线观看网站免费| 69人妻影院| 99九九线精品视频在线观看视频| 成人特级av手机在线观看| 国产高清视频在线观看网站| 久久99热这里只有精品18| 久久这里只有精品中国| 日韩精品有码人妻一区| 婷婷色综合大香蕉| 精品人妻视频免费看| 免费看a级黄色片| 日本五十路高清| 成人av一区二区三区在线看| 免费av不卡在线播放| 久久鲁丝午夜福利片| 搞女人的毛片| 欧美激情国产日韩精品一区| 97超碰精品成人国产| 天堂av国产一区二区熟女人妻| 极品教师在线视频| 晚上一个人看的免费电影| 亚洲欧美精品综合久久99| 特大巨黑吊av在线直播| videossex国产| 亚洲自偷自拍三级| 亚洲真实伦在线观看| 夜夜看夜夜爽夜夜摸| 久久国产乱子免费精品| 草草在线视频免费看| 午夜福利高清视频| 高清午夜精品一区二区三区 | 内地一区二区视频在线| 热99re8久久精品国产| 午夜激情福利司机影院| 少妇人妻精品综合一区二区 | 亚洲自偷自拍三级| 亚洲精品粉嫩美女一区| 乱人视频在线观看| 日韩欧美免费精品| 91久久精品国产一区二区成人| 卡戴珊不雅视频在线播放| 春色校园在线视频观看| 别揉我奶头~嗯~啊~动态视频| 少妇人妻精品综合一区二区 | 亚洲内射少妇av| 国产一区二区亚洲精品在线观看| 国产欧美日韩精品亚洲av| 欧美性猛交╳xxx乱大交人| av在线天堂中文字幕| 亚洲内射少妇av| 女生性感内裤真人,穿戴方法视频| 精品久久久久久久久av| 观看美女的网站| 亚洲五月天丁香| 好男人在线观看高清免费视频| 日本撒尿小便嘘嘘汇集6| 成熟少妇高潮喷水视频| 日韩欧美国产在线观看| a级一级毛片免费在线观看| 日韩国内少妇激情av| 亚洲色图av天堂| 不卡一级毛片| 午夜福利18| 久久国产乱子免费精品| 亚洲18禁久久av| 国产精品精品国产色婷婷| 91久久精品国产一区二区成人| 日韩 亚洲 欧美在线| 日本在线视频免费播放| 成人欧美大片| 伊人久久精品亚洲午夜| 国产精品一区二区三区四区免费观看 | 久久人人爽人人片av| 久久精品夜色国产| 狂野欧美白嫩少妇大欣赏| 三级毛片av免费| 在线免费观看不下载黄p国产| 麻豆精品久久久久久蜜桃| 国产单亲对白刺激| 成年女人毛片免费观看观看9| 亚洲久久久久久中文字幕| 真实男女啪啪啪动态图| 99精品在免费线老司机午夜| 99热精品在线国产| 亚洲精品日韩av片在线观看| 午夜福利18| 国产蜜桃级精品一区二区三区| 亚洲国产欧洲综合997久久,| 综合色av麻豆| 一区二区三区四区激情视频 | 搡老妇女老女人老熟妇| 夜夜爽天天搞| 国产片特级美女逼逼视频| aaaaa片日本免费| 蜜桃久久精品国产亚洲av| 亚洲精品国产成人久久av| 久久人人爽人人爽人人片va| 嫩草影院精品99| 卡戴珊不雅视频在线播放| 亚洲欧美清纯卡通| 午夜激情福利司机影院| 色av中文字幕| 国产色婷婷99| 天堂av国产一区二区熟女人妻| 久久久久免费精品人妻一区二区| 欧美激情久久久久久爽电影| 在线观看免费视频日本深夜| 久久热精品热| 精华霜和精华液先用哪个| 久久亚洲精品不卡| 久久人人爽人人爽人人片va| 免费大片18禁| 午夜免费激情av| 午夜激情福利司机影院| 内地一区二区视频在线| 亚洲在线观看片| 亚洲国产日韩欧美精品在线观看| 日韩精品中文字幕看吧| 日本黄大片高清| 国产三级在线视频| 国产私拍福利视频在线观看| 九九热线精品视视频播放| 毛片一级片免费看久久久久| 国产片特级美女逼逼视频| 欧美3d第一页| 国产在视频线在精品| 变态另类成人亚洲欧美熟女| 国产一级毛片七仙女欲春2| 一进一出抽搐gif免费好疼| 少妇被粗大猛烈的视频| 国产高清视频在线观看网站| 免费大片18禁| 日本欧美国产在线视频| 精品99又大又爽又粗少妇毛片| av在线老鸭窝| 精品国内亚洲2022精品成人| 午夜日韩欧美国产| 成人高潮视频无遮挡免费网站| 婷婷精品国产亚洲av| 永久网站在线| 蜜臀久久99精品久久宅男| 久久国产乱子免费精品| 男人舔女人下体高潮全视频| 热99在线观看视频| 亚洲国产欧洲综合997久久,| 长腿黑丝高跟| 深爱激情五月婷婷| 日日摸夜夜添夜夜爱| 国内精品宾馆在线| 国产麻豆成人av免费视频| 国产中年淑女户外野战色| 国产精品伦人一区二区| 国产精品永久免费网站| 国产高清三级在线| 国产精品人妻久久久久久| 午夜日韩欧美国产| 久久久久久九九精品二区国产| 国产精品,欧美在线| 国产成人a∨麻豆精品| 日本黄色片子视频| 国内精品久久久久精免费| 国语自产精品视频在线第100页| 日本五十路高清| 久久精品影院6| 天天躁日日操中文字幕| 欧美中文日本在线观看视频| 国产欧美日韩精品一区二区| 国产老妇女一区| 一a级毛片在线观看| 中文字幕熟女人妻在线| 麻豆成人午夜福利视频| 国产综合懂色| 网址你懂的国产日韩在线| 国产一区二区三区av在线 | 色吧在线观看| 毛片一级片免费看久久久久| 国产单亲对白刺激| 18+在线观看网站| 午夜福利高清视频| 国产一区亚洲一区在线观看| 18禁在线无遮挡免费观看视频 | 久久久午夜欧美精品| 色哟哟·www| 老司机影院成人| 久久久a久久爽久久v久久| av福利片在线观看| 美女免费视频网站| 最近视频中文字幕2019在线8| 别揉我奶头~嗯~啊~动态视频| 亚洲美女搞黄在线观看 | 国产一区二区在线av高清观看| 99在线视频只有这里精品首页| 国产精品一区二区免费欧美| 99久久精品热视频| av在线天堂中文字幕| 成熟少妇高潮喷水视频| 婷婷精品国产亚洲av| 99热只有精品国产| 麻豆成人午夜福利视频| 日韩欧美在线乱码| 搡老岳熟女国产| 毛片一级片免费看久久久久| 蜜桃久久精品国产亚洲av| 亚洲性久久影院| 嫩草影视91久久| 亚洲18禁久久av| 一级毛片我不卡| 一卡2卡三卡四卡精品乱码亚洲| 91狼人影院| 神马国产精品三级电影在线观看| 精品午夜福利在线看| 日韩高清综合在线| 国产单亲对白刺激| 久久久久免费精品人妻一区二区| 12—13女人毛片做爰片一| 在线免费观看的www视频| 久久午夜福利片| 亚洲久久久久久中文字幕| 伦精品一区二区三区| 亚洲av中文av极速乱| 一进一出好大好爽视频| 天天躁日日操中文字幕| 老司机福利观看| 国产精品亚洲美女久久久| 欧美又色又爽又黄视频| 精品久久久久久久久av| 好男人在线观看高清免费视频| 久久久a久久爽久久v久久| 色综合色国产| 国产 一区精品| 舔av片在线| aaaaa片日本免费| 人人妻人人看人人澡| 嫩草影视91久久| 国产一区二区激情短视频| 亚洲国产色片| 国产探花在线观看一区二区| 国产一级毛片七仙女欲春2| 国产精品国产三级国产av玫瑰| 99riav亚洲国产免费| 国产在视频线在精品| 亚洲成人av在线免费| 久久婷婷人人爽人人干人人爱| 免费搜索国产男女视频| 欧美另类亚洲清纯唯美| 国产精品乱码一区二三区的特点| 国产不卡一卡二| 春色校园在线视频观看| 美女被艹到高潮喷水动态| 欧美区成人在线视频| 国产伦精品一区二区三区视频9| 久久韩国三级中文字幕| 亚洲精品乱码久久久v下载方式| 亚洲最大成人中文| 久久精品国产自在天天线| 精品欧美国产一区二区三| 国产色婷婷99| 日韩人妻高清精品专区| 狂野欧美激情性xxxx在线观看| 少妇熟女欧美另类| 搡老熟女国产l中国老女人| 村上凉子中文字幕在线| 天美传媒精品一区二区| 精品午夜福利视频在线观看一区| 看免费成人av毛片| 国内揄拍国产精品人妻在线| 亚洲婷婷狠狠爱综合网| 老女人水多毛片| 寂寞人妻少妇视频99o| 亚洲熟妇熟女久久| 欧美xxxx性猛交bbbb| 日韩在线高清观看一区二区三区| 亚洲精品在线观看二区| 99九九线精品视频在线观看视频| 国产单亲对白刺激| 亚洲av五月六月丁香网| 国产高清激情床上av| 插阴视频在线观看视频| 久久久精品大字幕| 在线观看av片永久免费下载| or卡值多少钱| 在线免费观看不下载黄p国产| 亚洲不卡免费看| 插逼视频在线观看| 此物有八面人人有两片| 99在线人妻在线中文字幕| 国产黄色视频一区二区在线观看 | 国产国拍精品亚洲av在线观看| 国产成人aa在线观看| 变态另类成人亚洲欧美熟女| 久久99热这里只有精品18| 少妇猛男粗大的猛烈进出视频 | 亚洲一区二区三区色噜噜| 色吧在线观看| 亚洲精品久久国产高清桃花| 国产av一区在线观看免费| 成年版毛片免费区| 少妇丰满av| 99国产精品一区二区蜜桃av| 亚洲av不卡在线观看| 日韩精品中文字幕看吧| 成人三级黄色视频| 综合色av麻豆| 最近的中文字幕免费完整| 国产精品人妻久久久久久| av中文乱码字幕在线| 偷拍熟女少妇极品色| 久久久国产成人精品二区| 国产成人freesex在线 | 日本一二三区视频观看| 高清毛片免费看| 99视频精品全部免费 在线| 国产精品,欧美在线| 99久国产av精品国产电影| 国产探花在线观看一区二区| 久久精品久久久久久噜噜老黄 | 日本黄色视频三级网站网址| 九色成人免费人妻av| 国产女主播在线喷水免费视频网站 | 搞女人的毛片| 一进一出好大好爽视频| 国产麻豆成人av免费视频| 国产成人freesex在线 | 蜜桃久久精品国产亚洲av| 不卡一级毛片| 欧美性感艳星| 99久久成人亚洲精品观看| 午夜福利高清视频| 嫩草影院新地址| 中文字幕人妻熟人妻熟丝袜美| 22中文网久久字幕| 日日摸夜夜添夜夜爱| 免费人成在线观看视频色| 少妇被粗大猛烈的视频| 99在线视频只有这里精品首页| 久久精品国产亚洲av涩爱 | 免费电影在线观看免费观看| 少妇熟女欧美另类| 欧美日韩综合久久久久久| 亚洲最大成人av| 国产在视频线在精品| 人人妻人人澡欧美一区二区| 亚洲va在线va天堂va国产| 成人永久免费在线观看视频| 国产成年人精品一区二区| 中出人妻视频一区二区| 成人毛片a级毛片在线播放| 亚洲国产精品成人综合色| 午夜日韩欧美国产| av免费在线看不卡| 成人二区视频| 日本免费一区二区三区高清不卡| 卡戴珊不雅视频在线播放| 在线播放无遮挡| 久久精品影院6| 久久久久精品国产欧美久久久| 日本五十路高清| 精品欧美国产一区二区三| 成年版毛片免费区| 欧美性感艳星| 天堂网av新在线| 一a级毛片在线观看| 国产美女午夜福利| 国产精品亚洲一级av第二区| 一级毛片久久久久久久久女| 成人综合一区亚洲| 搡女人真爽免费视频火全软件 | 人妻丰满熟妇av一区二区三区| 美女免费视频网站| 最近的中文字幕免费完整| 国产精品久久久久久久电影| 欧美zozozo另类| 亚洲性久久影院| 哪里可以看免费的av片| 精品午夜福利视频在线观看一区| 精品一区二区三区视频在线观看免费| 观看美女的网站| 18禁在线无遮挡免费观看视频 | 午夜a级毛片| 1024手机看黄色片| 成年版毛片免费区| 九九热线精品视视频播放| 精品久久久久久久久久久久久| av中文乱码字幕在线| 国产亚洲精品久久久com| 少妇熟女aⅴ在线视频| 有码 亚洲区| 国产乱人偷精品视频| 午夜福利18| 国产淫片久久久久久久久| 网址你懂的国产日韩在线| 嫩草影院精品99| 男女那种视频在线观看| 一级a爱片免费观看的视频| 成人av在线播放网站| 欧美最新免费一区二区三区| 欧美性猛交╳xxx乱大交人| 国产aⅴ精品一区二区三区波| 久久国产乱子免费精品| 人妻少妇偷人精品九色| 在线国产一区二区在线| 日本与韩国留学比较| 一本久久中文字幕| 国产色婷婷99| 久久人人精品亚洲av| 简卡轻食公司| 亚洲人成网站在线播放欧美日韩| 亚洲七黄色美女视频| 午夜免费男女啪啪视频观看 | 内地一区二区视频在线| 2021天堂中文幕一二区在线观| 麻豆国产av国片精品| 欧美最新免费一区二区三区| 在线观看美女被高潮喷水网站| 一级毛片aaaaaa免费看小| 免费av毛片视频| 亚洲av不卡在线观看| 国产av在哪里看| 麻豆国产av国片精品| 欧美日韩综合久久久久久| 一夜夜www| 在线播放无遮挡| 国产成人福利小说| 又黄又爽又刺激的免费视频.| 日本 av在线| 免费看日本二区| 嫩草影视91久久| 99久国产av精品国产电影| 欧美最新免费一区二区三区| 观看美女的网站| 国产亚洲精品综合一区在线观看| 黑人高潮一二区| 在线播放国产精品三级| 美女免费视频网站| 桃色一区二区三区在线观看| 大型黄色视频在线免费观看| 老司机影院成人| 日本成人三级电影网站| 色播亚洲综合网| 黄色一级大片看看| 男女之事视频高清在线观看| 18+在线观看网站| 国产欧美日韩精品亚洲av| 国产又黄又爽又无遮挡在线| 搡女人真爽免费视频火全软件 | 在线国产一区二区在线| 十八禁网站免费在线| 级片在线观看| 久久精品夜夜夜夜夜久久蜜豆| 91精品国产九色| 午夜影院日韩av| 非洲黑人性xxxx精品又粗又长| 国产免费一级a男人的天堂| 毛片女人毛片| 精品熟女少妇av免费看| 亚洲精品国产av成人精品 | 99热精品在线国产| 色吧在线观看| 国产在视频线在精品| 国产蜜桃级精品一区二区三区| 内地一区二区视频在线| 欧美bdsm另类| 欧美另类亚洲清纯唯美| 久久国产乱子免费精品| 女人被狂操c到高潮| 男女下面进入的视频免费午夜| 欧美3d第一页| av天堂在线播放| 禁无遮挡网站| 国产精品亚洲一级av第二区| 少妇猛男粗大的猛烈进出视频 | 久久久久久国产a免费观看| 中文在线观看免费www的网站| eeuss影院久久| 又爽又黄无遮挡网站| 国产精品久久久久久亚洲av鲁大| 精品欧美国产一区二区三| 亚洲精品一卡2卡三卡4卡5卡| 亚洲av第一区精品v没综合| 国产亚洲精品av在线| 一级毛片电影观看 | 国内精品一区二区在线观看| 成人特级av手机在线观看| 国产欧美日韩精品一区二区| 亚洲熟妇中文字幕五十中出| 欧美高清性xxxxhd video| 看非洲黑人一级黄片| 成人鲁丝片一二三区免费| 久久久久久九九精品二区国产| 性色avwww在线观看| 在线a可以看的网站| 免费人成视频x8x8入口观看| 亚洲,欧美,日韩| 亚洲精品国产成人久久av| 国产成人a区在线观看| 国产高清激情床上av| 久久草成人影院| 欧美+亚洲+日韩+国产| 欧美丝袜亚洲另类| 日产精品乱码卡一卡2卡三| 色视频www国产| 午夜福利18| 欧美高清性xxxxhd video| 亚洲av.av天堂| 观看免费一级毛片| 在线免费观看的www视频| 国内精品久久久久精免费| 国产成人福利小说| 人人妻人人看人人澡| 有码 亚洲区| 国产 一区 欧美 日韩| 国产高清视频在线观看网站| 亚洲在线自拍视频| 亚洲精品色激情综合| 国内精品久久久久精免费| 女生性感内裤真人,穿戴方法视频| 欧美潮喷喷水| 中文字幕熟女人妻在线|