傅春花
摘 要:復(fù)雜網(wǎng)絡(luò)已經(jīng)成為研究復(fù)雜系統(tǒng)的強(qiáng)有力工具。該文主要探討了網(wǎng)絡(luò)的兩個(gè)重要統(tǒng)計(jì)性質(zhì)集群系數(shù)與度同類性之間的依賴關(guān)系,通過(guò)大量的實(shí)證統(tǒng)計(jì)發(fā)現(xiàn),集群系數(shù)與度同類性滿足指數(shù)衰減關(guān)系,即網(wǎng)絡(luò)的集群系數(shù)越大,其度同類性反而越小。
關(guān)鍵詞:復(fù)雜網(wǎng)絡(luò) 集群系數(shù) 度同類性 依賴關(guān)系 指數(shù)衰減
中圖分類號(hào):G64 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1674-098X(2014)08(c)-0055-02
復(fù)雜網(wǎng)絡(luò)的研究和發(fā)展以圖論作為重要基礎(chǔ),圖論的大量知識(shí)在網(wǎng)絡(luò)研究過(guò)程中得到了廣泛的應(yīng)用。如在復(fù)雜網(wǎng)絡(luò)研究中,提出了各種描述和表征網(wǎng)絡(luò)特性的統(tǒng)計(jì)量,包括網(wǎng)絡(luò)的距離分布、集群系數(shù)、度與度分布、同類性、群落、層次等。
1 集群系數(shù)
集群系數(shù),用c表示,是復(fù)雜網(wǎng)絡(luò)研究中的一個(gè)重要的統(tǒng)計(jì)性質(zhì),也是網(wǎng)絡(luò)研究中的重要概念,用來(lái)表示網(wǎng)絡(luò)中某一節(jié)點(diǎn)的鄰點(diǎn)之間聯(lián)系的緊密程度。一般地,假設(shè)網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)i有條邊將它和其他節(jié)點(diǎn)相連,顯然,在這個(gè)節(jié)點(diǎn)之間最多可能有(-1)/2條邊,我們將它們之間實(shí)際存在的邊數(shù)記為Ei。則節(jié)點(diǎn)i的集群系數(shù)定義為:
整個(gè)網(wǎng)絡(luò)的集群系數(shù)c就是網(wǎng)絡(luò)中所有節(jié)點(diǎn)的集群系數(shù)的平均值,即:
其中,N為該網(wǎng)絡(luò)的節(jié)點(diǎn)總數(shù)。很明顯,0≤c≤1。c=0時(shí),說(shuō)明網(wǎng)絡(luò)中所有節(jié)點(diǎn)均為孤立節(jié)點(diǎn),即沒(méi)有任何連邊;c=1時(shí),說(shuō)明網(wǎng)絡(luò)中的任意兩個(gè)節(jié)點(diǎn)都直接相連。通常情況下,c的取值是介于0~1之間的某個(gè)中間值。
2 度同類性
頂點(diǎn)度,是復(fù)雜網(wǎng)絡(luò)研究中的另一個(gè)基本又重要的統(tǒng)計(jì)性質(zhì)。節(jié)點(diǎn)i的度定義為與該節(jié)點(diǎn)相連接的其他節(jié)點(diǎn)的數(shù)目,即節(jié)點(diǎn)i的鄰點(diǎn)個(gè)數(shù)。從直觀上看,一個(gè)節(jié)點(diǎn)的度越大意味著這個(gè)節(jié)點(diǎn)在某種意義上越“重要”。
同類性,可以分為群落同類性和度同類性。與群落同類性相比度同類性是較常用的,也稱為度相關(guān)性,用r表示,定義為:
其中,表示連接剩余度()為j、k頂點(diǎn)的邊的概率,,。由r的定義式可知,r的值介于-1~1之間。若r>0,則說(shuō)明網(wǎng)絡(luò)中度的連接是正相關(guān)的,即度大的節(jié)點(diǎn)傾向于和度大的節(jié)點(diǎn)相連,度小的則和度小的相連。反之,若r<0,則說(shuō)明度是負(fù)相關(guān)的,即度大的節(jié)點(diǎn)傾向于和度小的節(jié)點(diǎn)相連。
3 一些實(shí)際網(wǎng)絡(luò)的集群系數(shù)c與度同類性r之間的依賴關(guān)系
集群系數(shù)c和度同類性r都是網(wǎng)絡(luò)研究中的重要統(tǒng)計(jì)量,從不同的角度反映節(jié)點(diǎn)之間的連接情況,那么我們很容易聯(lián)想到這兩個(gè)統(tǒng)計(jì)量之間是否也存在一定的依賴關(guān)系?我們做了大量的實(shí)證調(diào)研,得到了十九個(gè)實(shí)際系統(tǒng)的集群系數(shù)c和度同類性r的值。
表1列出了各實(shí)際系統(tǒng)的節(jié)點(diǎn)、項(xiàng)目定義及數(shù)據(jù)來(lái)源,表1第5、6列為各系統(tǒng)的度同類性值、平均集群系數(shù)。由表1可知,度同類性最大的是物理圖書(shū)借閱網(wǎng),說(shuō)明在該網(wǎng)中,度大的節(jié)點(diǎn)在很大程度上傾向于和度大的節(jié)點(diǎn)相連,這是符合實(shí)際情況的。(見(jiàn)表1)
圖1為這十九個(gè)實(shí)際系統(tǒng)的集群系數(shù)與度同類性之間的依賴關(guān)系,在單對(duì)數(shù)坐標(biāo)上呈一條較好的直線,說(shuō)明對(duì)于相當(dāng)一部分網(wǎng)絡(luò),集群系數(shù)對(duì)頂點(diǎn)度是指數(shù)衰減的關(guān)系,即近似為。直觀地說(shuō),網(wǎng)絡(luò)的集群系數(shù)越大,其度同類性反而越小。(見(jiàn)圖1)
4 小結(jié)與討論
該文主要研究了集群系數(shù)與度同類性之間的依賴關(guān)系,通過(guò)大量的實(shí)證統(tǒng)計(jì)我們發(fā)現(xiàn)集群系數(shù)對(duì)度同類性的依賴關(guān)系滿足指數(shù)函數(shù)關(guān)系,至少對(duì)于相當(dāng)一部分網(wǎng)絡(luò)是成立的。我們期望能通過(guò)構(gòu)造合適的模型,來(lái)解析的解釋我們得到的結(jié)論,這將是我們下一步工作的目標(biāo)。
參考文獻(xiàn)
[1] Fu C-H,Zhang Z-P, Chang H,Tao J-R,Chen Z-H,Dai Y-L,Zhang W,He D-R.A kind of collaboration–competition networks[J].Physica A,2008(387): 1411-1420.
[2] 張培培,侯威,何閱,等.復(fù)雜系統(tǒng)與復(fù)雜性科學(xué)[J].淮揚(yáng)菜系的網(wǎng)絡(luò)描述,2005,2(2):9-53.
[3] 何閱,張培培,唐繼英,等.中藥方劑的合作網(wǎng)絡(luò)描述[J].科技導(dǎo)報(bào),2005,23(11):36-39.
[4] 劉愛(ài)芬,付春花,張?jiān)銎剑?中國(guó)大陸電影網(wǎng)絡(luò)的實(shí)證統(tǒng)計(jì)研究[J].復(fù)雜系統(tǒng)與復(fù)雜性科學(xué),2007,4(3):10-16.endprint
摘 要:復(fù)雜網(wǎng)絡(luò)已經(jīng)成為研究復(fù)雜系統(tǒng)的強(qiáng)有力工具。該文主要探討了網(wǎng)絡(luò)的兩個(gè)重要統(tǒng)計(jì)性質(zhì)集群系數(shù)與度同類性之間的依賴關(guān)系,通過(guò)大量的實(shí)證統(tǒng)計(jì)發(fā)現(xiàn),集群系數(shù)與度同類性滿足指數(shù)衰減關(guān)系,即網(wǎng)絡(luò)的集群系數(shù)越大,其度同類性反而越小。
關(guān)鍵詞:復(fù)雜網(wǎng)絡(luò) 集群系數(shù) 度同類性 依賴關(guān)系 指數(shù)衰減
中圖分類號(hào):G64 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1674-098X(2014)08(c)-0055-02
復(fù)雜網(wǎng)絡(luò)的研究和發(fā)展以圖論作為重要基礎(chǔ),圖論的大量知識(shí)在網(wǎng)絡(luò)研究過(guò)程中得到了廣泛的應(yīng)用。如在復(fù)雜網(wǎng)絡(luò)研究中,提出了各種描述和表征網(wǎng)絡(luò)特性的統(tǒng)計(jì)量,包括網(wǎng)絡(luò)的距離分布、集群系數(shù)、度與度分布、同類性、群落、層次等。
1 集群系數(shù)
集群系數(shù),用c表示,是復(fù)雜網(wǎng)絡(luò)研究中的一個(gè)重要的統(tǒng)計(jì)性質(zhì),也是網(wǎng)絡(luò)研究中的重要概念,用來(lái)表示網(wǎng)絡(luò)中某一節(jié)點(diǎn)的鄰點(diǎn)之間聯(lián)系的緊密程度。一般地,假設(shè)網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)i有條邊將它和其他節(jié)點(diǎn)相連,顯然,在這個(gè)節(jié)點(diǎn)之間最多可能有(-1)/2條邊,我們將它們之間實(shí)際存在的邊數(shù)記為Ei。則節(jié)點(diǎn)i的集群系數(shù)定義為:
整個(gè)網(wǎng)絡(luò)的集群系數(shù)c就是網(wǎng)絡(luò)中所有節(jié)點(diǎn)的集群系數(shù)的平均值,即:
其中,N為該網(wǎng)絡(luò)的節(jié)點(diǎn)總數(shù)。很明顯,0≤c≤1。c=0時(shí),說(shuō)明網(wǎng)絡(luò)中所有節(jié)點(diǎn)均為孤立節(jié)點(diǎn),即沒(méi)有任何連邊;c=1時(shí),說(shuō)明網(wǎng)絡(luò)中的任意兩個(gè)節(jié)點(diǎn)都直接相連。通常情況下,c的取值是介于0~1之間的某個(gè)中間值。
2 度同類性
頂點(diǎn)度,是復(fù)雜網(wǎng)絡(luò)研究中的另一個(gè)基本又重要的統(tǒng)計(jì)性質(zhì)。節(jié)點(diǎn)i的度定義為與該節(jié)點(diǎn)相連接的其他節(jié)點(diǎn)的數(shù)目,即節(jié)點(diǎn)i的鄰點(diǎn)個(gè)數(shù)。從直觀上看,一個(gè)節(jié)點(diǎn)的度越大意味著這個(gè)節(jié)點(diǎn)在某種意義上越“重要”。
同類性,可以分為群落同類性和度同類性。與群落同類性相比度同類性是較常用的,也稱為度相關(guān)性,用r表示,定義為:
其中,表示連接剩余度()為j、k頂點(diǎn)的邊的概率,,。由r的定義式可知,r的值介于-1~1之間。若r>0,則說(shuō)明網(wǎng)絡(luò)中度的連接是正相關(guān)的,即度大的節(jié)點(diǎn)傾向于和度大的節(jié)點(diǎn)相連,度小的則和度小的相連。反之,若r<0,則說(shuō)明度是負(fù)相關(guān)的,即度大的節(jié)點(diǎn)傾向于和度小的節(jié)點(diǎn)相連。
3 一些實(shí)際網(wǎng)絡(luò)的集群系數(shù)c與度同類性r之間的依賴關(guān)系
集群系數(shù)c和度同類性r都是網(wǎng)絡(luò)研究中的重要統(tǒng)計(jì)量,從不同的角度反映節(jié)點(diǎn)之間的連接情況,那么我們很容易聯(lián)想到這兩個(gè)統(tǒng)計(jì)量之間是否也存在一定的依賴關(guān)系?我們做了大量的實(shí)證調(diào)研,得到了十九個(gè)實(shí)際系統(tǒng)的集群系數(shù)c和度同類性r的值。
表1列出了各實(shí)際系統(tǒng)的節(jié)點(diǎn)、項(xiàng)目定義及數(shù)據(jù)來(lái)源,表1第5、6列為各系統(tǒng)的度同類性值、平均集群系數(shù)。由表1可知,度同類性最大的是物理圖書(shū)借閱網(wǎng),說(shuō)明在該網(wǎng)中,度大的節(jié)點(diǎn)在很大程度上傾向于和度大的節(jié)點(diǎn)相連,這是符合實(shí)際情況的。(見(jiàn)表1)
圖1為這十九個(gè)實(shí)際系統(tǒng)的集群系數(shù)與度同類性之間的依賴關(guān)系,在單對(duì)數(shù)坐標(biāo)上呈一條較好的直線,說(shuō)明對(duì)于相當(dāng)一部分網(wǎng)絡(luò),集群系數(shù)對(duì)頂點(diǎn)度是指數(shù)衰減的關(guān)系,即近似為。直觀地說(shuō),網(wǎng)絡(luò)的集群系數(shù)越大,其度同類性反而越小。(見(jiàn)圖1)
4 小結(jié)與討論
該文主要研究了集群系數(shù)與度同類性之間的依賴關(guān)系,通過(guò)大量的實(shí)證統(tǒng)計(jì)我們發(fā)現(xiàn)集群系數(shù)對(duì)度同類性的依賴關(guān)系滿足指數(shù)函數(shù)關(guān)系,至少對(duì)于相當(dāng)一部分網(wǎng)絡(luò)是成立的。我們期望能通過(guò)構(gòu)造合適的模型,來(lái)解析的解釋我們得到的結(jié)論,這將是我們下一步工作的目標(biāo)。
參考文獻(xiàn)
[1] Fu C-H,Zhang Z-P, Chang H,Tao J-R,Chen Z-H,Dai Y-L,Zhang W,He D-R.A kind of collaboration–competition networks[J].Physica A,2008(387): 1411-1420.
[2] 張培培,侯威,何閱,等.復(fù)雜系統(tǒng)與復(fù)雜性科學(xué)[J].淮揚(yáng)菜系的網(wǎng)絡(luò)描述,2005,2(2):9-53.
[3] 何閱,張培培,唐繼英,等.中藥方劑的合作網(wǎng)絡(luò)描述[J].科技導(dǎo)報(bào),2005,23(11):36-39.
[4] 劉愛(ài)芬,付春花,張?jiān)銎剑?中國(guó)大陸電影網(wǎng)絡(luò)的實(shí)證統(tǒng)計(jì)研究[J].復(fù)雜系統(tǒng)與復(fù)雜性科學(xué),2007,4(3):10-16.endprint
摘 要:復(fù)雜網(wǎng)絡(luò)已經(jīng)成為研究復(fù)雜系統(tǒng)的強(qiáng)有力工具。該文主要探討了網(wǎng)絡(luò)的兩個(gè)重要統(tǒng)計(jì)性質(zhì)集群系數(shù)與度同類性之間的依賴關(guān)系,通過(guò)大量的實(shí)證統(tǒng)計(jì)發(fā)現(xiàn),集群系數(shù)與度同類性滿足指數(shù)衰減關(guān)系,即網(wǎng)絡(luò)的集群系數(shù)越大,其度同類性反而越小。
關(guān)鍵詞:復(fù)雜網(wǎng)絡(luò) 集群系數(shù) 度同類性 依賴關(guān)系 指數(shù)衰減
中圖分類號(hào):G64 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1674-098X(2014)08(c)-0055-02
復(fù)雜網(wǎng)絡(luò)的研究和發(fā)展以圖論作為重要基礎(chǔ),圖論的大量知識(shí)在網(wǎng)絡(luò)研究過(guò)程中得到了廣泛的應(yīng)用。如在復(fù)雜網(wǎng)絡(luò)研究中,提出了各種描述和表征網(wǎng)絡(luò)特性的統(tǒng)計(jì)量,包括網(wǎng)絡(luò)的距離分布、集群系數(shù)、度與度分布、同類性、群落、層次等。
1 集群系數(shù)
集群系數(shù),用c表示,是復(fù)雜網(wǎng)絡(luò)研究中的一個(gè)重要的統(tǒng)計(jì)性質(zhì),也是網(wǎng)絡(luò)研究中的重要概念,用來(lái)表示網(wǎng)絡(luò)中某一節(jié)點(diǎn)的鄰點(diǎn)之間聯(lián)系的緊密程度。一般地,假設(shè)網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)i有條邊將它和其他節(jié)點(diǎn)相連,顯然,在這個(gè)節(jié)點(diǎn)之間最多可能有(-1)/2條邊,我們將它們之間實(shí)際存在的邊數(shù)記為Ei。則節(jié)點(diǎn)i的集群系數(shù)定義為:
整個(gè)網(wǎng)絡(luò)的集群系數(shù)c就是網(wǎng)絡(luò)中所有節(jié)點(diǎn)的集群系數(shù)的平均值,即:
其中,N為該網(wǎng)絡(luò)的節(jié)點(diǎn)總數(shù)。很明顯,0≤c≤1。c=0時(shí),說(shuō)明網(wǎng)絡(luò)中所有節(jié)點(diǎn)均為孤立節(jié)點(diǎn),即沒(méi)有任何連邊;c=1時(shí),說(shuō)明網(wǎng)絡(luò)中的任意兩個(gè)節(jié)點(diǎn)都直接相連。通常情況下,c的取值是介于0~1之間的某個(gè)中間值。
2 度同類性
頂點(diǎn)度,是復(fù)雜網(wǎng)絡(luò)研究中的另一個(gè)基本又重要的統(tǒng)計(jì)性質(zhì)。節(jié)點(diǎn)i的度定義為與該節(jié)點(diǎn)相連接的其他節(jié)點(diǎn)的數(shù)目,即節(jié)點(diǎn)i的鄰點(diǎn)個(gè)數(shù)。從直觀上看,一個(gè)節(jié)點(diǎn)的度越大意味著這個(gè)節(jié)點(diǎn)在某種意義上越“重要”。
同類性,可以分為群落同類性和度同類性。與群落同類性相比度同類性是較常用的,也稱為度相關(guān)性,用r表示,定義為:
其中,表示連接剩余度()為j、k頂點(diǎn)的邊的概率,,。由r的定義式可知,r的值介于-1~1之間。若r>0,則說(shuō)明網(wǎng)絡(luò)中度的連接是正相關(guān)的,即度大的節(jié)點(diǎn)傾向于和度大的節(jié)點(diǎn)相連,度小的則和度小的相連。反之,若r<0,則說(shuō)明度是負(fù)相關(guān)的,即度大的節(jié)點(diǎn)傾向于和度小的節(jié)點(diǎn)相連。
3 一些實(shí)際網(wǎng)絡(luò)的集群系數(shù)c與度同類性r之間的依賴關(guān)系
集群系數(shù)c和度同類性r都是網(wǎng)絡(luò)研究中的重要統(tǒng)計(jì)量,從不同的角度反映節(jié)點(diǎn)之間的連接情況,那么我們很容易聯(lián)想到這兩個(gè)統(tǒng)計(jì)量之間是否也存在一定的依賴關(guān)系?我們做了大量的實(shí)證調(diào)研,得到了十九個(gè)實(shí)際系統(tǒng)的集群系數(shù)c和度同類性r的值。
表1列出了各實(shí)際系統(tǒng)的節(jié)點(diǎn)、項(xiàng)目定義及數(shù)據(jù)來(lái)源,表1第5、6列為各系統(tǒng)的度同類性值、平均集群系數(shù)。由表1可知,度同類性最大的是物理圖書(shū)借閱網(wǎng),說(shuō)明在該網(wǎng)中,度大的節(jié)點(diǎn)在很大程度上傾向于和度大的節(jié)點(diǎn)相連,這是符合實(shí)際情況的。(見(jiàn)表1)
圖1為這十九個(gè)實(shí)際系統(tǒng)的集群系數(shù)與度同類性之間的依賴關(guān)系,在單對(duì)數(shù)坐標(biāo)上呈一條較好的直線,說(shuō)明對(duì)于相當(dāng)一部分網(wǎng)絡(luò),集群系數(shù)對(duì)頂點(diǎn)度是指數(shù)衰減的關(guān)系,即近似為。直觀地說(shuō),網(wǎng)絡(luò)的集群系數(shù)越大,其度同類性反而越小。(見(jiàn)圖1)
4 小結(jié)與討論
該文主要研究了集群系數(shù)與度同類性之間的依賴關(guān)系,通過(guò)大量的實(shí)證統(tǒng)計(jì)我們發(fā)現(xiàn)集群系數(shù)對(duì)度同類性的依賴關(guān)系滿足指數(shù)函數(shù)關(guān)系,至少對(duì)于相當(dāng)一部分網(wǎng)絡(luò)是成立的。我們期望能通過(guò)構(gòu)造合適的模型,來(lái)解析的解釋我們得到的結(jié)論,這將是我們下一步工作的目標(biāo)。
參考文獻(xiàn)
[1] Fu C-H,Zhang Z-P, Chang H,Tao J-R,Chen Z-H,Dai Y-L,Zhang W,He D-R.A kind of collaboration–competition networks[J].Physica A,2008(387): 1411-1420.
[2] 張培培,侯威,何閱,等.復(fù)雜系統(tǒng)與復(fù)雜性科學(xué)[J].淮揚(yáng)菜系的網(wǎng)絡(luò)描述,2005,2(2):9-53.
[3] 何閱,張培培,唐繼英,等.中藥方劑的合作網(wǎng)絡(luò)描述[J].科技導(dǎo)報(bào),2005,23(11):36-39.
[4] 劉愛(ài)芬,付春花,張?jiān)銎?,?中國(guó)大陸電影網(wǎng)絡(luò)的實(shí)證統(tǒng)計(jì)研究[J].復(fù)雜系統(tǒng)與復(fù)雜性科學(xué),2007,4(3):10-16.endprint