丁沂

摘? ?要：文章討論了復(fù)雜的網(wǎng)絡(luò)概念以及利用開(kāi)源軟件（OSS）數(shù)據(jù)構(gòu)建的社會(huì)網(wǎng)絡(luò)，對(duì)Berlios，GNU和SourceForge這3種不同開(kāi)放源碼軟件的社會(huì)網(wǎng)絡(luò)進(jìn)行了初探。很多研究者已經(jīng)在此類(lèi)網(wǎng)絡(luò)快照或合并視圖上進(jìn)行了大量研究，尤其是SourceForge，歸結(jié)于其社區(qū)規(guī)模的龐大。SourceForge網(wǎng)絡(luò)因具有在不同時(shí)間點(diǎn)的度分布、連通性、中心性和無(wú)標(biāo)度等特性，被進(jìn)行過(guò)大量的研究。然而，很少有人研究網(wǎng)絡(luò)生長(zhǎng)，即如何建立網(wǎng)絡(luò)，尤其是指標(biāo)是如何隨時(shí)間演變的。

關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò);開(kāi)發(fā)者網(wǎng)絡(luò);項(xiàng)目網(wǎng)絡(luò);網(wǎng)絡(luò)分析

1? ? CVS數(shù)據(jù)

開(kāi)源軟件（Open Source Software，OSS）網(wǎng)絡(luò)定義：開(kāi)發(fā)者和項(xiàng)目是網(wǎng)絡(luò)中的節(jié)點(diǎn)。如果一個(gè)開(kāi)發(fā)者在一個(gè)項(xiàng)目上工作，那么在開(kāi)發(fā)者和項(xiàng)目之間就存在一條邊，被分成開(kāi)發(fā)者和項(xiàng)目?jī)刹糠?。同性質(zhì)節(jié)點(diǎn)之間是沒(méi)有邊的，是一個(gè)二分網(wǎng)絡(luò)，可以輕易地轉(zhuǎn)換為開(kāi)發(fā)者網(wǎng)絡(luò)或項(xiàng)目網(wǎng)絡(luò)?？梢詮拈_(kāi)源社區(qū)的開(kāi)發(fā)源代碼配置管理工具（Concurrent Version System，CVS）集中提取開(kāi)發(fā)者、小組和時(shí)間戳等相關(guān)信息;時(shí)間戳是開(kāi)發(fā)者最早和最新提交到特定項(xiàng)目的時(shí)間。有了這些信息，構(gòu)建開(kāi)發(fā)者網(wǎng)絡(luò)時(shí)，雖然兩個(gè)開(kāi)發(fā)者在同一個(gè)項(xiàng)目上工作，但只有在同一時(shí)間且同一項(xiàng)目上工作時(shí)才能建立連接，即其時(shí)間窗口重疊。

2? ? 相關(guān)研究

Jin等[1]分析了SourceForge社區(qū)中關(guān)于開(kāi)發(fā)者和項(xiàng)目網(wǎng)絡(luò)的許多方面，包括SourceForge開(kāi)發(fā)者網(wǎng)絡(luò)隨時(shí)間推移演化的情況，并驗(yàn)證了網(wǎng)絡(luò)的無(wú)標(biāo)度特性。還使用了模塊化等指標(biāo)研究SourceForge開(kāi)發(fā)者網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)，從而找到了最大的開(kāi)發(fā)者社區(qū)以及其中的開(kāi)發(fā)者。Gao基于長(zhǎng)達(dá)一年半的開(kāi)源社區(qū)數(shù)據(jù)，檢驗(yàn)了SourceForge開(kāi)發(fā)者網(wǎng)絡(luò)的直徑、聚類(lèi)系數(shù)、中心度等指標(biāo)[2]。劉建強(qiáng)等[3]用社會(huì)網(wǎng)絡(luò)分析方法分析CVS數(shù)據(jù)，利用Apache，Gnome和KDE不同歷史時(shí)期的數(shù)據(jù)，計(jì)算了網(wǎng)絡(luò)的各種度量，如度分布、模塊的聚類(lèi)系數(shù)，加權(quán)聚類(lèi)系數(shù)和各模塊的連接度等指標(biāo)，并發(fā)現(xiàn)了項(xiàng)目模塊網(wǎng)絡(luò)和開(kāi)發(fā)者網(wǎng)絡(luò)表現(xiàn)出小世界效應(yīng)。

3? ? 網(wǎng)絡(luò)分析

3.1? SourceForge開(kāi)發(fā)者網(wǎng)絡(luò)

在SourceForge上，84 636個(gè)用戶至少有過(guò)一次CVS數(shù)據(jù)提交行為。其中，58 647個(gè)開(kāi)發(fā)者至少連接到一個(gè)其他開(kāi)發(fā)者（這些開(kāi)發(fā)者沒(méi)有一個(gè)人單獨(dú)進(jìn)行一個(gè)項(xiàng)目的開(kāi)發(fā)工作），占總開(kāi)發(fā)者人數(shù)的69.29%。彼此連接的開(kāi)發(fā)者，最大的連接社團(tuán)包含21 372個(gè)用戶，占總?cè)藬?shù)的36.44%，其中，30.23%的開(kāi)發(fā)者至少有過(guò)一次有效的提交行為。圖1形象地展示了SourceForge開(kāi)發(fā)者網(wǎng)絡(luò)隨機(jī)抽樣的結(jié)果，其開(kāi)發(fā)者網(wǎng)絡(luò)是從利用開(kāi)發(fā)者—項(xiàng)目關(guān)系2/3的數(shù)據(jù)提取出來(lái)構(gòu)建的。該網(wǎng)絡(luò)中有40 206個(gè)節(jié)點(diǎn)，其中最大的連接組件包含5 132個(gè)節(jié)點(diǎn)，其中有許多開(kāi)發(fā)者社區(qū)，但沒(méi)有關(guān)鍵的核心節(jié)點(diǎn)，并且存在很多開(kāi)發(fā)者的“環(huán)”，朝著網(wǎng)絡(luò)的外圍發(fā)展?！碍h(huán)”中的開(kāi)發(fā)者在網(wǎng)絡(luò)中起到非常重要的作用，如果沒(méi)有，網(wǎng)絡(luò)可能就會(huì)斷開(kāi)。

3.2? GNU開(kāi)發(fā)者和項(xiàng)目網(wǎng)絡(luò)

在革奴計(jì)劃（GNU is Not Unix，GNU）開(kāi)發(fā)者網(wǎng)絡(luò)中，3 986個(gè)開(kāi)發(fā)者至少提交過(guò)一個(gè)CVS，其中3 122個(gè)開(kāi)發(fā)者至少跟一個(gè)其他開(kāi)發(fā)者相連接，占78.32%。在這些連接中，最大的連接組件包含1 821個(gè)開(kāi)發(fā)者，占58.32%，或者說(shuō)45.62%的開(kāi)發(fā)者至少有過(guò)一次提交，該網(wǎng)絡(luò)可視化的結(jié)果如圖2所示，其中，項(xiàng)目是由唯一一個(gè)被排除在外的開(kāi)發(fā)者開(kāi)發(fā)的數(shù)據(jù)。另外，在GNU的項(xiàng)目網(wǎng)絡(luò)中，項(xiàng)目之間彼此連接，并呈現(xiàn)出一個(gè)較大的集群，主要原因是大多數(shù)GNU項(xiàng)目的生存時(shí)間都很長(zhǎng)，不斷有新的項(xiàng)目托管到GNU上，并且很多開(kāi)發(fā)者都把畢生的精力投入到GNU的多個(gè)開(kāi)發(fā)項(xiàng)目上。

3.3? Berlios開(kāi)發(fā)者和項(xiàng)目網(wǎng)絡(luò)

在Berlios項(xiàng)目中，至少1 612個(gè)開(kāi)發(fā)者有過(guò)一個(gè)CVS提交記錄，其中，有1 125個(gè)用戶至少和一個(gè)其他開(kāi)發(fā)者相連（只有一個(gè)開(kāi)發(fā)者的項(xiàng)目排除在外），占70.35%。其中，最大的連接組件僅包含100個(gè)用戶，占8.98%，即6.32%開(kāi)發(fā)者至少提交過(guò)一次。Berlios項(xiàng)目網(wǎng)絡(luò)基本上沒(méi)有連接，不過(guò)網(wǎng)絡(luò)里面有一些有趣的社區(qū)。

4? ? 重復(fù)網(wǎng)絡(luò)連接

在SourceForge開(kāi)發(fā)者網(wǎng)絡(luò)中，有386 690條開(kāi)發(fā)者之間的連邊，其中10 491條是重復(fù)的，占2.65%。然而，在GNU中，47 656個(gè)開(kāi)發(fā)者節(jié)點(diǎn)對(duì)中，有4 762對(duì)是重復(fù)的，接近10%。對(duì)于Berlios，3 412個(gè)開(kāi)發(fā)者關(guān)系中有96個(gè)是重復(fù)的，占2.51%，與SourceForge相當(dāng)。開(kāi)發(fā)者網(wǎng)絡(luò)中重復(fù)網(wǎng)絡(luò)連接現(xiàn)象還沒(méi)有得到廣泛的研究，據(jù)推測(cè)，Savannah富有成效的開(kāi)發(fā)者關(guān)系表明其中的項(xiàng)目很可能是成功的，也可能表明薩凡納的典型項(xiàng)目比SourceForge或Berlios的典型項(xiàng)目更成功。重復(fù)的網(wǎng)絡(luò)連接現(xiàn)象暗含著開(kāi)發(fā)者之間的合作更加緊密，相應(yīng)的開(kāi)發(fā)平臺(tái)和項(xiàng)目更容易獲得成功，然而事實(shí)并非如此。

5? ? 社區(qū)

Berlios并不是一個(gè)流行的全球化開(kāi)發(fā)者社區(qū)。盡管許多開(kāi)發(fā)者與其他人開(kāi)發(fā)者有聯(lián)系，但開(kāi)發(fā)者網(wǎng)絡(luò)并沒(méi)有呈現(xiàn)出小世界效應(yīng)。SourceForge是一個(gè)很大的開(kāi)發(fā)者社區(qū)，在連接方面比Berlios更好。在SourceForge中，大約有1/4的開(kāi)發(fā)者在最大的開(kāi)發(fā)社區(qū)中，另外，在GNU中有將近一半的開(kāi)發(fā)者在最大的開(kāi)發(fā)者社區(qū)中。

6? ? 結(jié)語(yǔ)

本文給出了3個(gè)不同的OSS平臺(tái)上項(xiàng)目和開(kāi)發(fā)者網(wǎng)絡(luò)的初步統(tǒng)計(jì)分析，分析、揭示了網(wǎng)絡(luò)演化的趨勢(shì)，并為OSS平臺(tái)上的一些現(xiàn)象提供了重要的見(jiàn)解。軟件版本控制日志為建立和研究網(wǎng)絡(luò)提供了一個(gè)很好的資源。

[參考文獻(xiàn)]

[1]JIN X，GREGORY M.Exploration of the open source software community[D].Notre Dame：University of Notre Dame，2004.

[2]任卓明，邵鳳，劉建國(guó)，等.基于度與集聚系數(shù)的網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法研究[J].物理學(xué)報(bào)，2013（12）：56-58.

[3]劉建強(qiáng)，蘭巨龍，鄔江興.基于節(jié)點(diǎn)疏遠(yuǎn)方法的網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)價(jià)[J].計(jì)算機(jī)工程與科學(xué)，2011（3）：13-17.