【复杂网络系列】复杂网络研究常用载体集
原文出處:http://blog.sciencenet.cn/home.php?mod=space&uid=237587&do=blog&id=228595
復(fù)雜網(wǎng)絡(luò)的研究常常是和實(shí)際的復(fù)雜系統(tǒng)緊密結(jié)合的。從小世界和無尺度現(xiàn)象的發(fā)現(xiàn)開始,人們就逐漸認(rèn)識到,包括社會網(wǎng)絡(luò)中人與人之間的交際網(wǎng)絡(luò)和Internet, web等大量現(xiàn)實(shí)網(wǎng)絡(luò)在內(nèi)的系統(tǒng)中隱含了大量的秘密等待人們?nèi)グl(fā)現(xiàn)。這里總結(jié)了復(fù)雜網(wǎng)絡(luò)研究的常用載體的集合,這些載體大部分是在復(fù)雜網(wǎng)絡(luò)的論文中使用頻度很高的。當(dāng)然,很多時(shí)候,我們的網(wǎng)絡(luò)研究也許會針對某一項(xiàng)特定的實(shí)證研究展開,而且這些實(shí)證研究的網(wǎng)絡(luò)是需要自己根據(jù)實(shí)際情況抽取、構(gòu)建的。但是無論怎么樣,公用的載體集總是可以為我們提供一些幫助的,比如Mark Newman, Barabasi等人的個(gè)人網(wǎng)頁上就提供了一些載體集合。這里將復(fù)雜網(wǎng)絡(luò)的載體分成四大類:社會學(xué)網(wǎng)絡(luò),生物學(xué)網(wǎng)絡(luò),計(jì)算機(jī)網(wǎng)絡(luò),人造技術(shù)網(wǎng)絡(luò),最后列舉了網(wǎng)絡(luò)上公開的其他一些網(wǎng)絡(luò)研究載體集。
[特別提醒]每一個(gè)特定載體集合的出處均標(biāo)明,正常引用這些資料的時(shí)候需要尊重原始作者的知識產(chǎn)權(quán)。
1. 社會學(xué)網(wǎng)絡(luò)
1.1 ZACHARY空手道俱樂部成員關(guān)系網(wǎng)絡(luò)
【簡介】Zachary空手道俱樂部成員關(guān)系網(wǎng)絡(luò)是復(fù)雜網(wǎng)絡(luò)、社會學(xué)分析等領(lǐng)域中最常用的一個(gè)小型檢測網(wǎng)絡(luò)之一。從1970到1972年,Wayne Zachary用三年時(shí)間觀察了美國一所大學(xué)空手道俱樂部成員間的社會關(guān)系,并構(gòu)造出了社會關(guān)系網(wǎng)(Zachary’s karate club network)。網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分別表示某一個(gè)俱樂部成員,節(jié)點(diǎn)間的連接表示兩個(gè)成員經(jīng)常一起出現(xiàn)在俱樂部活動(dòng)(如空手道訓(xùn)練、俱樂部聚會等)之外的其他場合,即在俱樂部之外他們可以被稱為朋友。調(diào)查過程中,該俱樂部因?yàn)橹鞴躂ohn A.(節(jié)點(diǎn)34)與教練Mr. Hi(節(jié)點(diǎn)1)之間的爭執(zhí)而分裂成2個(gè)各自為核心的小俱樂部,不同顏色與形狀的節(jié)點(diǎn)代表分裂后的小俱樂部成員。規(guī)模:34個(gè)節(jié)點(diǎn),78條邊
【數(shù)據(jù)集】zarchary
【出處】Zachary W W. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 1977, 33:452–473
1.2美國政治書網(wǎng)絡(luò)
【簡介】由V. Krebs從Amazon上銷售的美國政治相關(guān)書籍頁面上建立起來的網(wǎng)絡(luò)。其節(jié)點(diǎn)代表在Amazon在線書店上銷售的美國政治相關(guān)圖書,邊代表一定數(shù)量的讀者同時(shí)購買了這兩本圖書(由抽取網(wǎng)頁上的“購買了這本書的讀者同時(shí)也購買了一些圖書”指示得到)。節(jié)點(diǎn)分成了三類:l, n和c, 分別代表“自由派”、“保守派”和“中間派”。這些派別的劃分是由Mark Newman根據(jù)Amazon上對于圖書觀點(diǎn)以及評價(jià)情況的人工分析得到的。規(guī)模:105個(gè)節(jié)點(diǎn),441條邊
【數(shù)據(jù)集】polbooks
【出處】Mark Newman,http://www-personal.umich.edu/~mejn/, and V. Krebs website。
1.3演員合作網(wǎng)絡(luò)
【簡介】國內(nèi)學(xué)者構(gòu)建了一個(gè)2006年中國電影演員合作網(wǎng)絡(luò):該數(shù)據(jù)來自國內(nèi)著名的網(wǎng)絡(luò)電影社區(qū)——MTime網(wǎng)站,網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)代表一個(gè)演員,邊代表兩個(gè)演員共同出演過同一部電影,即存在合作關(guān)系。規(guī)模:網(wǎng)絡(luò)共有587個(gè)節(jié)點(diǎn)1725條邊。
【數(shù)據(jù)集】暫無
【出處】赫南, 淦文燕, 李德毅. 一個(gè)小型演員合作網(wǎng)的拓?fù)湫再|(zhì)分析[J]. 復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2006, vol.3(4):1-10.
淦文燕,數(shù)據(jù)場方法及其在網(wǎng)絡(luò)化數(shù)據(jù)挖掘中的應(yīng)用研究,清華大學(xué)博士后研究報(bào)告,2007年6月
1.4高能物理學(xué)理論文獻(xiàn)引文網(wǎng)絡(luò)
【簡介】高能物理學(xué)理論文獻(xiàn)引文網(wǎng)絡(luò)這是規(guī)模較大的、同時(shí)也是非常有名的合作網(wǎng)絡(luò)實(shí)證載體,不少有影響力的文獻(xiàn)里面曾經(jīng)對它進(jìn)行過研究。KDD CUP2003競賽的數(shù)據(jù)源之一。其數(shù)據(jù)來源于arXiv.org,涵蓋的論文入庫(arXiv數(shù)據(jù)庫)時(shí)間從1993年1月到2003年4月. 網(wǎng)絡(luò)邊的構(gòu)建方式是:如果一篇論文i引用了另一篇論文j,在兩者之間加上一條從i指向j的有向邊。(如果被一篇數(shù)據(jù)庫之外的論文引用或者引用了一篇數(shù)據(jù)庫之外的文獻(xiàn),不做任何處理)。附件提供了300個(gè)節(jié)點(diǎn)規(guī)模的網(wǎng)絡(luò),這是按照時(shí)間排序,從1993年1月開始添加進(jìn)arXiv數(shù)據(jù)庫的最初的300篇高能物理理論文獻(xiàn)。規(guī)模:網(wǎng)絡(luò)共有29,555個(gè)節(jié)點(diǎn),352,807條邊。
【數(shù)據(jù)集】HEPCitation 300【出處】KDDCUP2003
1.5悲慘世界人物關(guān)系網(wǎng)絡(luò)
【簡介】D. E. Knuth根據(jù)Victor Hugo(維克多.雨果)的小說Les Misèrables,《悲慘世界》,整理了其中的人物關(guān)系網(wǎng)絡(luò)。網(wǎng)絡(luò)中的節(jié)點(diǎn)表示小說中的角色,邊表示兩個(gè)角色同時(shí)出現(xiàn)在一幕或多幕中。網(wǎng)絡(luò)中有六個(gè)主要人物,主人公Jean Valjean(冉阿讓),探長Javert(賈維),神父Bishop Myriel(米里哀),女工Fantine(芳汀)及其女兒Cosette(珂賽特)。研究人際網(wǎng)絡(luò)中關(guān)鍵的邊(即人物之間的聯(lián)系)對網(wǎng)絡(luò)整體性能的影響,發(fā)現(xiàn)網(wǎng)絡(luò)內(nèi)關(guān)鍵的邊,將對輿情和疾病等的傳播具有非常重要的意義。規(guī)模:網(wǎng)絡(luò)共有77個(gè)節(jié)點(diǎn),508條邊。
【數(shù)據(jù)集】lesmis
【出處】Knuth D E, The Stanford Graph Base: A Platform for Combinatorial Computing. Addison-Wesley, Reading, MA,1993
1.6卓越亞馬遜手機(jī)在線銷售網(wǎng)絡(luò)
【簡介】根據(jù)Amazon-joyo的手機(jī)在線銷售數(shù)據(jù)整理而得,具體統(tǒng)計(jì)時(shí)間為2008年10月到2009年4月,后續(xù)的數(shù)據(jù)正在收集中。手機(jī)在線銷售數(shù)據(jù)的節(jié)點(diǎn)為手機(jī)(由“品牌+型號+顏色”三個(gè)屬性加以區(qū)別)。邊由“查看此商品的顧客也查看了(下列商品)”的屬性得到。取每天銷售量前20名的手機(jī)進(jìn)行統(tǒng)計(jì)。規(guī)模:每天小于20個(gè),隨著天數(shù)不斷演變。
【數(shù)據(jù)集】mobilephone
【出處】張海粟,復(fù)雜網(wǎng)絡(luò)研究常用載體集, http://www.sciencenet.cn/m/user_content.aspx?id=228595
1.7美國大學(xué)足球俱樂部網(wǎng)絡(luò)
【簡介】【數(shù)據(jù)集】【出處】
1.8美國南部婦女活動(dòng)網(wǎng)絡(luò)
【簡介】美國南部“Old City”市18位婦女參加被當(dāng)?shù)貓?bào)紙所報(bào)道的社會活動(dòng)(諸如俱樂部集會、教會晚宴等)的數(shù)目。圖中藍(lán)色方塊節(jié)點(diǎn)為事件,紅色圓圈為婦女,這是一個(gè)二模圖。規(guī)模:18個(gè)節(jié)點(diǎn),邊數(shù)根據(jù)二模向一模轉(zhuǎn)化的結(jié)果而定。
【數(shù)據(jù)集】暫無
【出處】Davis, A. Gardner B. B. and Gardner, M. R. 1941, Deep South: A social anthropological study of caste and class. Chicago: University of Chicago Press.
Martin Kilduff and Wenpin Tsai 著,王鳳彬等譯,社會網(wǎng)絡(luò)與組織,中國人民大學(xué)出版社,2007.1.
2.生物學(xué)網(wǎng)絡(luò)
2.1海豚家族關(guān)系網(wǎng)絡(luò)
【簡介】D. Lusseau等人對棲息在新西蘭Doubtful Sound峽灣的一個(gè)寬吻海豚群體(該群體由2個(gè)家族共62只寬吻海豚組成)進(jìn)行長達(dá)7年的觀察所構(gòu)造出的海豚關(guān)系網(wǎng)。圖中節(jié)點(diǎn)代表一個(gè)海豚,邊表示兩個(gè)海豚之間接觸頻繁,圖不同顏色與形狀的節(jié)點(diǎn)代表屬于不同家族的海豚成員。規(guī)模:共有62個(gè)節(jié)點(diǎn)159條邊
【數(shù)據(jù)集】dolphins
【出處】Lusseau D, Newman M E J. Identifying the role that animals play in their social networks, Proceedings of the Royal Society of London Series B-biological Sciences, 2004,271:477-481
2.2新陳代謝網(wǎng)絡(luò)
[簡介]
[數(shù)據(jù)集]
[出處]
3.計(jì)算機(jī)網(wǎng)絡(luò)
3.1AS級網(wǎng)絡(luò)
[簡介]
[數(shù)據(jù)集]
[出處]
3.2mushups應(yīng)用網(wǎng)絡(luò)
[簡介]
[數(shù)據(jù)集]
[出處]
3.3服務(wù)描述單詞網(wǎng)絡(luò)
[簡介]
[數(shù)據(jù)集]
[出處]
4.人造技術(shù)網(wǎng)絡(luò)
附:網(wǎng)絡(luò)上其他一些可用的網(wǎng)絡(luò)數(shù)據(jù):
科學(xué)家合作網(wǎng):?http://www-personal.umich.edu/~mejn/
總結(jié)
以上是生活随笔為你收集整理的【复杂网络系列】复杂网络研究常用载体集的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据库性能优化
- 下一篇: 程序员婚恋那点事儿(四):程序员与程序媛