在線社會網(wǎng)絡(luò)的研究綜述

1、<p>　　在線社會網(wǎng)絡(luò)的研究綜述</p><p>　　摘 要 本文綜述了一些大規(guī)模在線社會網(wǎng)絡(luò)表現(xiàn)出來的無標(biāo)度和小世界特性、高聚類系數(shù)及社團(tuán)結(jié)構(gòu)等性質(zhì)，闡明了在線社會網(wǎng)絡(luò)結(jié)構(gòu)的一些方法。 </p><p>　　關(guān)鍵詞 在線社會網(wǎng)絡(luò) 拓?fù)浣Y(jié)構(gòu) </p><p>　　中圖分類號：TP393 文獻(xiàn)標(biāo)識碼：A </p><p><b

2、>　　一、引言 </b></p><p>　　社會網(wǎng)絡(luò)是一群人或團(tuán)體按某種關(guān)系連接在一起而構(gòu)成的一個系統(tǒng)，如個人之間的朋友關(guān)系、同事之間的合作關(guān)系、家庭之間的聯(lián)姻關(guān)系和公司之間的商業(yè)關(guān)系等等。Milgram小世界實(shí)驗(yàn)研究了人際關(guān)系在某種程度上反映出的小世界特征，得出了著名的六度分離推斷。隨著互聯(lián)網(wǎng)的快速發(fā)展，各種在線社會網(wǎng)絡(luò)如雨后春筍般涌現(xiàn)，最具代表性的平臺包括在線交友網(wǎng)絡(luò)（如facebook、

3、MSN、微信）、社交網(wǎng)（如人人網(wǎng)）、BBS和論壇、博客、Wik等等。在線社會網(wǎng)絡(luò)是指人們通過以計算機(jī)為中介的交際活動，相互聯(lián)系和協(xié)作，并組成在線社區(qū)的網(wǎng)絡(luò)。在線社會網(wǎng)絡(luò)是圍繞用戶來組織的，用戶參與到一個網(wǎng)絡(luò)或社區(qū)中，發(fā)布文本、圖片等形式的信息，也可建立與他人的鏈接。 </p><p>　　二、在線社會網(wǎng)絡(luò)中的拓?fù)浣Y(jié)構(gòu) </p><p>　　自從Watts和Strogatz教授發(fā)表“‘小世界

4、’網(wǎng)絡(luò)的集體動力學(xué)”，揭示了復(fù)雜網(wǎng)絡(luò)的小世界特征，以及Barabasi和Albert建立無標(biāo)度模型以來，人們對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)模型進(jìn)行了研究。本文所關(guān)注的社會網(wǎng)絡(luò)是各種基于因特網(wǎng)的在線網(wǎng)絡(luò)。哈佛大學(xué)的Adamic等人較早開始研究在線社會網(wǎng)絡(luò)，發(fā)現(xiàn)了在線社會網(wǎng)絡(luò)的小世界特性以及團(tuán)結(jié)構(gòu)。Liben，Nowell等人通過分析Live30umal的數(shù)據(jù)得出用戶之間的連接和地理位置的關(guān)系。Fu等把人人網(wǎng)看作無向網(wǎng)絡(luò)。整個網(wǎng)絡(luò)的度分布指數(shù)為2.12，其

5、中一個連同子圖中節(jié)點(diǎn)平均路徑長度為3.48，直徑為9，聚類系數(shù)為0.20，人人網(wǎng)具有小世界特性。 </p><p>　　互聯(lián)網(wǎng)的產(chǎn)生與發(fā)展在很大程度上改變了人與人的交流方式，在線社會網(wǎng)絡(luò)映射與擴(kuò)展了現(xiàn)實(shí)社會網(wǎng)絡(luò)。胡海波在《在線社會網(wǎng)絡(luò)的結(jié)構(gòu)、演化及動力學(xué)研究》研究了大型在線社會網(wǎng)絡(luò)Wealink的結(jié)構(gòu)，該網(wǎng)站是國內(nèi)最早的商務(wù)社交網(wǎng)站之一。并得出該網(wǎng)絡(luò)除了具有小世界特性、高聚類系數(shù)、社團(tuán)性等與一般的現(xiàn)實(shí)社會網(wǎng)絡(luò)相似

6、的共性。Wang等研究了基于P2P通信的Gnutella構(gòu)建的在線社會網(wǎng)絡(luò)結(jié)構(gòu)特性，若用戶B回答了用戶A的提問，則A到B可建立一條有向邊，整個網(wǎng)絡(luò)是有向無權(quán)圖。 </p><p>　　三、在線社會網(wǎng)絡(luò)結(jié)構(gòu)的發(fā)現(xiàn)方法 </p><p>　　尋找大規(guī)模復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)，較典型的算法有計算機(jī)科學(xué)中最有名的譜平分法和Kernighan-Lin算法，社會學(xué)中的GN算法和凝聚算法。近年來，研究者對

7、如何在大規(guī)模的在線社會網(wǎng)絡(luò)中挖掘出社區(qū)結(jié)構(gòu)進(jìn)行了探索。燕飛、張銘等提出了綜合行動者興趣及網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的社區(qū)發(fā)現(xiàn)方法，即使用興趣聚類的方法來發(fā)現(xiàn)用戶的興趣社區(qū)后，再考慮行動者的社會網(wǎng)絡(luò)結(jié)構(gòu)特征，主要運(yùn)用社會網(wǎng)絡(luò)權(quán)值計算、行動者間相關(guān)度計算和社區(qū)擴(kuò)展，對興趣社區(qū)進(jìn)行擴(kuò)展。Clauset、Newman等提出了一種基于貪婪算法思想的社團(tuán)結(jié)構(gòu)檢測算法，CNM算法。該算法的計算采用堆數(shù)據(jù)結(jié)構(gòu)計算和更新模塊度。關(guān)于社區(qū)結(jié)構(gòu)的檢測算法其中有一種是標(biāo)簽傳

8、播算法（LPA），其基本思想是在算法開始時，給每個節(jié)點(diǎn)初始化一個不同的標(biāo)簽值，給每個節(jié)點(diǎn)指定一個標(biāo)簽，在算法進(jìn)行中，節(jié)點(diǎn)將選擇與最多鄰居的所在社區(qū)改變標(biāo)簽。因此隨著算法的進(jìn)行，節(jié)點(diǎn)標(biāo)簽也不斷變化，直到標(biāo)簽不再改變，則算法結(jié)束。 </p><p>　?。ㄗ髡邌挝唬汉颖贝髮W(xué)管理學(xué)院） </p><p><b>　　參考文獻(xiàn)： </b></p><p&g

9、t;　　[1]Barabasi A-L，Albert R.Emergence of scaling in random networks[J].Science，1999. </p><p>　　[2]Adamic et al..A social network caught in the web[J]，F(xiàn)irst Monday，2003，8（6）：1-22. </p><p>　　[3]L

10、iben-Nowell， D.， Novak， J.， Kumar， R.， Raghavan， P.， & Tomkins， A. （2005） Geographic routing in social networks. Proceedings of National Academy of Sciences， 102 （33） 11，623-11，628. </p><p>　　[4]Fu F， Ch

11、en X， Liu L， et a.l Socialdilemmas in an online socialnetwork： the structure and evolution of cooperation[J]. Phys-ics LettersA， 2007， 371（1-2）： 58-64. </p><p>　　[5]胡海波，汪小帆.在線社會網(wǎng)絡(luò)的結(jié)構(gòu)、演化及動力學(xué)研究[D].上海：上海交通大學(xué)，20

12、10. </p><p>　　[6]F. Wang， Y. Moreno， Y. Sun， The structure of peer-to-peer social networks， Phys. Rev. E 73 （2006） 036123. </p><p>　　[7]燕飛，張銘，譚裕韋，唐建，鄧志鴻.綜合社會行動者興趣和網(wǎng)絡(luò)拓?fù)涞纳鐓^(qū)發(fā)現(xiàn)方法[J].計算機(jī)研究與發(fā)展，2010（6）