〔摘 要〕Folksonomy是Web2.0環(huán)境下一種有效的網(wǎng)絡(luò)信息組織方式。本文分析了Folksonomy的網(wǎng)絡(luò)性質(zhì)，基于社會化書簽系統(tǒng)delicious數(shù)據(jù)集，發(fā)現(xiàn)了標(biāo)簽網(wǎng)絡(luò)具有的兩個基本性質(zhì):(1)網(wǎng)絡(luò)的平均最短路徑為3.16，聚集系數(shù)0.63，遠(yuǎn)大于相同參數(shù)下的隨機(jī)網(wǎng)絡(luò)，這揭示了標(biāo)簽網(wǎng)絡(luò)的小世界效應(yīng);(2)網(wǎng)絡(luò)中標(biāo)簽的度大體上呈冪律分布，表明標(biāo)簽網(wǎng)絡(luò)具有無標(biāo)度特性。

〔關(guān)鍵詞〕Folksonomy;標(biāo)簽;復(fù)雜網(wǎng)絡(luò);小世界;無標(biāo)度

〔中圖分類號〕G255.51 〔文獻(xiàn)標(biāo)識碼〕A 〔文章編號〕1008-0821(2009)07-0061-03

Analysis of Network Properties of FolksonomyLi Jing

(Library，Henan Normal University，Xinxiang 453007，China)

〔Abstract〕Folksonomy is a new kind of information organization methods emerging in Web2.0 environment.This paper analyzed network properties of folksonomy.Based on the dataset of social bookmarking site delicious，two fundamental characteristics were discovered.(1)Average node degree was 3.16 and clustering coefficient was 0.63，which exhibited a typical small world effect.(2)The degree distribution of tag network followed a power law distribution，i.e.，the scale free property.

〔Key words〕Folksonomy;tag;complex network;small-world;scale-free

社會化書簽(Social Bookmarking)服務(wù)(如Del.icio.us、CiteULike、Flickr等)是Web2.0的標(biāo)志性應(yīng)用之一。Folksonomy(分眾分類法)是基于社會化書簽系統(tǒng)的一種新型信息組織方法，它帶來了全新的信息交流與資源分享方式。作為一種自由而有效的網(wǎng)絡(luò)信息組織方法，F(xiàn)olksonomy為傳統(tǒng)的網(wǎng)絡(luò)信息分類和傳播方法帶來了新的理念，體現(xiàn)了互聯(lián)網(wǎng)所推崇的共享與協(xié)作精神，開創(chuàng)了互聯(lián)網(wǎng)信息傳播的新階段。對Folksonomy的研究也在計算機(jī)科學(xué)、情報學(xué)等多種學(xué)科中迅速展開。

在社會化標(biāo)簽系統(tǒng)中，用戶通過標(biāo)簽對資源進(jìn)行標(biāo)注的行為，使標(biāo)簽，資源和用戶之間產(chǎn)生了一定的聯(lián)系，在拓?fù)渖闲纬删W(wǎng)絡(luò)結(jié)構(gòu)。本文旨在對基于Folksonomy的標(biāo)簽網(wǎng)絡(luò)進(jìn)行研究，從復(fù)雜網(wǎng)絡(luò)研究的角度分析標(biāo)簽網(wǎng)絡(luò)具有的特性。

1 Folksonomy概述

1.1 Folksonomy的概念

社會化書簽系統(tǒng)是Folksonomy的運(yùn)行環(huán)境。社會化書簽系統(tǒng)為用戶提供了基于標(biāo)簽(Tag)技術(shù)的信息組織和管理方式，幫助用戶存儲和管理個人信息資源，并提供分享和交流的平臺。在社會化書簽系統(tǒng)中，用戶根據(jù)個人的需要自由選擇詞匯對資源進(jìn)行標(biāo)注，每添加1個詞匯被稱為對資源添加1個“標(biāo)簽(Tag)”。用戶、資源和標(biāo)簽組成了社會化書簽系統(tǒng)的3個基本元素。

在社會化書簽系統(tǒng)中，用戶使用標(biāo)簽對資源進(jìn)行標(biāo)注，每個標(biāo)簽相當(dāng)于用戶對資源的一個分類，資源根據(jù)不同的標(biāo)簽被組織到不同的分類之下;所有用戶的資源存在于一個共享的平臺上，相同的標(biāo)簽還能夠聚合不同用戶相同分類下的資源。這種信息組織方式具有2個明顯的特征:一是在對資源添加標(biāo)簽的過程中，用戶不需要遵循任何事先制定的分類法或者詞表;二是每個用戶的活動空間不是孤立、封閉的，而是開放、共享的，因此也是互相影響的。信息構(gòu)建專家Thomas Vander Wal將這種在基于互聯(lián)網(wǎng)的社會環(huán)境中、由大眾用戶產(chǎn)生的信息分類組織方式命名為“Folksonomy”[1](中文名稱被譯為“分眾分類法”、“自由分類法”、“大眾分類法”、“通俗分類法”或“社會分類法”等)。從語源學(xué)上講，F(xiàn)olksonomy是由“Folk”和“Taxonomy”2個單詞組成的，表示由“群眾”制定的分類法。它是用戶自發(fā)的用標(biāo)簽對資源進(jìn)行標(biāo)注和分類，并與他人共享標(biāo)簽的過程和結(jié)果。用戶添加標(biāo)簽的行為是“在一個社會化的環(huán)境中進(jìn)行，即這個環(huán)境是開放和共享的”[2]。標(biāo)簽是Folksonomy形成和使用的基礎(chǔ)，也是Folksonomy詞匯體系的基本構(gòu)成單元。

1.2 Folksonomy的內(nèi)涵與功能

Folksonomy的內(nèi)涵與功能主要包括3個方面:

(1)普通用戶參與和主導(dǎo)信息的組織，用戶間通過協(xié)作完成對信息的分類組織;用戶能夠?qū)Y源的意義進(jìn)行標(biāo)注，以便于再次查找和使用，同時使個人的資源能夠被其他用戶發(fā)現(xiàn)和分享。從結(jié)構(gòu)上來講，F(xiàn)olksonomy是一種平面的結(jié)構(gòu)，沒有等級體系。

(2)Folksonomy具有社群聚合的功能，并且能夠反映不同社群對相同事物的不同認(rèn)識，從而建立不同知識體系間的聯(lián)系，具有強(qiáng)大的知識聚合及共享功能。

(3)Folksonomy賦予了用戶基于標(biāo)簽的檢索、瀏覽和定制功能。Folksonomy能夠通過特定的標(biāo)簽聚合整個信息空間中的相似內(nèi)容，在資源極其豐富的背景下，F(xiàn)olksonomy能夠幫助用戶發(fā)現(xiàn)感興趣的內(nèi)容。

1.3 Folksonomy與相關(guān)概念

1.3.1 Folksonomy與傳統(tǒng)文獻(xiàn)分類法

傳統(tǒng)的文獻(xiàn)分類法以學(xué)科聚類，類目的等級結(jié)構(gòu)是文獻(xiàn)分類法的重要特征。等級列舉式分類法和分面組配式分類法是文獻(xiàn)分類法的兩種基本形式。前者具有固定的類目等級結(jié)構(gòu)，僅支持單一的檢索途徑，不能進(jìn)行多角度的檢索，難以增加新的類目;而后者可以調(diào)整分面的組配次序，支持多途徑多角度的檢索，也容易通過分面組配表達(dá)新產(chǎn)生的概念。根據(jù)以上特征，文獻(xiàn)分類法的結(jié)構(gòu)可以被比喻成一棵樹，擁有枝干和樹葉，等級列舉式分類法具有穩(wěn)定的分枝，分面組配式分類法的每條枝干則能夠動態(tài)地移植、嫁接;與之相對的Folksonomy中的標(biāo)簽離散地分布在一個平面中，則可以被視為一堆樹葉。

此外，文獻(xiàn)分類法在標(biāo)引資源時采用特定的符號系統(tǒng)，而Folksonomy卻是直接使用詞匯，因此Folksonomy也可以被看作一個詞匯的集合。

1.3.2 Folksonomy與元數(shù)據(jù)

元數(shù)據(jù)和Folksonomy都是為了高效地組織信息以方便用戶的使用而發(fā)展起來的，前者的實施主體是相關(guān)專業(yè)人士，而后者則依靠的是廣大網(wǎng)民。元數(shù)據(jù)經(jīng)過10余年的發(fā)展，標(biāo)準(zhǔn)越來越復(fù)雜，在語義網(wǎng)的導(dǎo)向下更是從“大眾的元數(shù)據(jù)”變成了“機(jī)器程序的元數(shù)據(jù)”，操作和維護(hù)成本相當(dāng)高，在應(yīng)用中幾乎停滯不前。

Folksonomy是普通用戶對資源描述的結(jié)果，這些用戶可能是資源的作者也可能是使用者，因此自由分類法在某種意義上可以被視為一種用戶產(chǎn)生的元數(shù)據(jù)。這種用戶產(chǎn)生的元數(shù)據(jù)提供了資源的描述、定位、權(quán)限管理等多種功能，同時結(jié)構(gòu)非常簡單，完全采用自然語言，既沒有區(qū)分主題、作者或來源等元素，也沒有受控詞表的限定。與傳統(tǒng)元數(shù)據(jù)相比，依賴于大眾參與的Folksonomy難以形成某種通用或供推薦的標(biāo)準(zhǔn)，它需要在特定的環(huán)境中運(yùn)行和發(fā)揮作用。它的價值在于由廣大的用戶以協(xié)作的方式對分布式、迅速增長的網(wǎng)絡(luò)信息資源進(jìn)行描述和標(biāo)引，為這些資源提供新的檢索途徑，而不是僅僅依賴于互聯(lián)網(wǎng)服務(wù)的提供者或搜索引擎。

2 Folksonomy的復(fù)雜網(wǎng)絡(luò)性質(zhì)

自然界中存在的大量復(fù)雜系統(tǒng)都可以通過網(wǎng)絡(luò)進(jìn)行抽象和描述。原則上講，任何包含大量組成單元的復(fù)雜系統(tǒng)，當(dāng)把構(gòu)成單元抽象成節(jié)點、單元之間的相互關(guān)系抽象為邊時，都可以當(dāng)作復(fù)雜網(wǎng)絡(luò)來研究[3]。復(fù)雜網(wǎng)絡(luò)突出強(qiáng)調(diào)了系統(tǒng)結(jié)構(gòu)的拓?fù)涮卣?，通過對網(wǎng)絡(luò)結(jié)構(gòu)特征的分析和網(wǎng)絡(luò)模型的構(gòu)建，可以理解網(wǎng)絡(luò)結(jié)構(gòu)與網(wǎng)絡(luò)行為之間的關(guān)系，進(jìn)而調(diào)整和改善網(wǎng)絡(luò)行為。小世界現(xiàn)象和無標(biāo)度特性是目前兩類最典型的復(fù)雜網(wǎng)絡(luò)特征。

在社會化標(biāo)簽系統(tǒng)結(jié)構(gòu)圖中，可以看到，用戶通過標(biāo)簽對資源進(jìn)行標(biāo)注的行為，使標(biāo)簽、資源和用戶之間產(chǎn)生了一定的聯(lián)系，在拓?fù)渖闲纬删W(wǎng)絡(luò)結(jié)構(gòu)。其中標(biāo)簽之間可以通過對資源的標(biāo)注形成標(biāo)簽-標(biāo)簽網(wǎng)絡(luò)等。若標(biāo)簽t₁和t₂標(biāo)注了同一個資源，稱t₁和t₂同現(xiàn)(co-occurrence)。若兩個標(biāo)簽經(jīng)常用于標(biāo)注相同的資源，則它們在一定程度上具有相似的語義。標(biāo)簽之間的同現(xiàn)關(guān)系形成網(wǎng)絡(luò)結(jié)構(gòu)，可以通過圖來表示。通過同現(xiàn)分析和網(wǎng)絡(luò)分析，從標(biāo)簽關(guān)聯(lián)角度發(fā)掘網(wǎng)絡(luò)的性質(zhì)，將有助于對Folksonomy性質(zhì)的深入分析，深層次的挖掘用戶、標(biāo)簽和資源間的關(guān)系。

2.1 小世界現(xiàn)象

小世界現(xiàn)象揭示了客觀世界許多復(fù)雜網(wǎng)絡(luò)運(yùn)動中最為有效的信息傳遞方式之一，即一個高度聚集的包含了“局部連接”節(jié)點的子網(wǎng)，連同一些有助于產(chǎn)生短路徑的長距離隨機(jī)連接。小世界現(xiàn)象目前還沒有精確的定義，一般認(rèn)為，如果網(wǎng)絡(luò)具有小的平均路徑長度和大的聚集系數(shù)，則稱該網(wǎng)絡(luò)具有小世界現(xiàn)象。平均路徑長度和聚類系數(shù)是考察網(wǎng)絡(luò)小世界現(xiàn)象的兩個重要指標(biāo)[4]。

平均最短路徑長度是網(wǎng)絡(luò)中兩節(jié)點之間的平均距離。具有小世界性質(zhì)的網(wǎng)絡(luò)的平均最短路徑會很短，遠(yuǎn)小于網(wǎng)絡(luò)規(guī)模(這也是“小世界”命名的原因)。一個節(jié)點的聚集系數(shù)反映了其相鄰節(jié)點所構(gòu)成集合的聚集程度。整個網(wǎng)絡(luò)的聚合系數(shù)C是每個節(jié)點i的聚合系數(shù)C_i的平均值(0≤C≤1)。

2.2 無標(biāo)度特性

對復(fù)雜網(wǎng)絡(luò)進(jìn)行考量的另一個重要方面是節(jié)點的度分布。節(jié)點的度是指與節(jié)點i直接相連的邊的數(shù)目k_i，平均節(jié)點度是網(wǎng)絡(luò)中所有節(jié)點度的平均值。度值的分布特征是網(wǎng)絡(luò)的重要幾何性質(zhì)。網(wǎng)絡(luò)中節(jié)點的度分布用分布函數(shù)p(k)來表示，其含義為一個隨機(jī)選定的節(jié)點恰好有k條邊的概率。

網(wǎng)絡(luò)的無標(biāo)度特性指網(wǎng)絡(luò)缺乏一個特征度值，或平均度值，即節(jié)點度值的波動范圍相當(dāng)大。節(jié)點度滿足冪律分布的網(wǎng)絡(luò)具有無標(biāo)度特性，相應(yīng)網(wǎng)絡(luò)稱為無標(biāo)度網(wǎng)絡(luò)[5]。節(jié)點度服從冪律分布，指具有某個特定度的節(jié)點數(shù)目與這個特定的度之間的關(guān)系可以用一個冪函數(shù)近似地表示，即p(k)∝k-λ，其中λ是冪律指數(shù)。與常見的鐘型分布(如正態(tài)分布、Poisson分布)不同，冪律分布有一條長尾，是一種重尾分布，其隨機(jī)量有明顯的兩極分化傾向。把冪函數(shù)的兩邊取對數(shù)得到logp∝-λlogk，即在雙對數(shù)坐標(biāo)下，變量關(guān)系是一條直線。在網(wǎng)絡(luò)中冪律分布表示大多數(shù)節(jié)點僅有少量連接，而少數(shù)節(jié)點擁有大量連接。

成長性和優(yōu)先連接性是無標(biāo)度網(wǎng)絡(luò)度分布呈現(xiàn)冪律的兩個最根本的原因。成長性是指網(wǎng)絡(luò)節(jié)點數(shù)的增加，即網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大同時其自身在不斷演化;優(yōu)先連接性是指新加入的節(jié)點總是優(yōu)先選擇與度值較高的節(jié)點相連，表現(xiàn)出“馬太效應(yīng)”。這兩個性質(zhì)導(dǎo)致了復(fù)雜網(wǎng)絡(luò)中節(jié)點的度分布服從冪律分布，存在少量度相對很高的節(jié)點，但絕大多數(shù)節(jié)點的度相對很低(即存在所謂的“長尾”)。

3 實驗與分析

筆者使用使用Java Html Parser[6]，于2008.11.25-27日抓取了delicious.com頁面數(shù)據(jù)，經(jīng)過數(shù)據(jù)清理和處理，得到數(shù)據(jù)集如下所示:

3.1 標(biāo)簽網(wǎng)絡(luò)的小世界現(xiàn)象

網(wǎng)絡(luò)平均節(jié)點度為16.5，聚集系數(shù)為0.63，平均路徑長度為3.16。可以發(fā)現(xiàn)，標(biāo)簽網(wǎng)絡(luò)具有小的平均路徑長度和較大的聚集系數(shù)，呈現(xiàn)典型的“小世界網(wǎng)絡(luò)”特征。

標(biāo)簽網(wǎng)絡(luò)具有比較小的平均路徑長度，說明任意兩個標(biāo)簽都可以通過網(wǎng)絡(luò)比較方便地連接，某個標(biāo)簽的使用行為可以通過網(wǎng)絡(luò)輕易地傳遞，影響其他標(biāo)簽的使用。同時它又具有比較大的聚集系數(shù)，說明標(biāo)簽的“相鄰標(biāo)簽”的簇內(nèi)部的網(wǎng)絡(luò)連接完備程度比較高。在Folksonomy中可以隨意選用標(biāo)簽，并可以只用很短的路徑就能從一個標(biāo)簽到達(dá)另一個標(biāo)簽。這樣，F(xiàn)olksonomy網(wǎng)絡(luò)一方面能夠從規(guī)模上保證標(biāo)簽用詞的豐富性，另一方面很好地保證了標(biāo)簽的選用效率。

3.2 標(biāo)簽網(wǎng)絡(luò)的無標(biāo)度特性

標(biāo)簽網(wǎng)絡(luò)中的某個標(biāo)簽的節(jié)點度即為與該標(biāo)簽同現(xiàn)的標(biāo)簽數(shù)目，在雙對數(shù)坐標(biāo)下度分布如圖1所示?？梢园l(fā)現(xiàn)各個數(shù)據(jù)點散落在雙對數(shù)平面上的一條直線附近，可以用一條冪率函數(shù)擬合(y=2.5x-1.19，R2=0.812)，即標(biāo)簽網(wǎng)絡(luò)的度分布遵循冪律分布，呈現(xiàn)無標(biāo)度特性。標(biāo)簽網(wǎng)絡(luò)的無標(biāo)度特性表明了該網(wǎng)絡(luò)的的規(guī)模是不斷增長的，有大量的新標(biāo)簽加入到網(wǎng)絡(luò)，而且新增加的標(biāo)簽傾向于選擇具有高連接度的節(jié)點，即用戶在標(biāo)注特定的資源時，傾向于選擇已用于標(biāo)注該資源的高頻標(biāo)簽。

4 結(jié)束語

本文研究了基于Folksonomy的標(biāo)簽網(wǎng)絡(luò)的小世界現(xiàn)象和無標(biāo)度特性。對Folksonomy的網(wǎng)絡(luò)特性的分析，將幫助我們對Folksonomy有更深入的理解，也從一個側(cè)面印證了復(fù)雜網(wǎng)絡(luò)的普適性。在此基礎(chǔ)上，后續(xù)研究將進(jìn)一步探索網(wǎng)絡(luò)中標(biāo)簽的語義關(guān)聯(lián)和社群結(jié)構(gòu)，充分發(fā)掘Folksonomy在信息資源組織和知識管理等領(lǐng)域的潛在價值。

參考文獻(xiàn)

[1]Adam Mathes.Folksonomies-Cooperative Classification and Communication throughShared Metadata[EB/OL].http:∥www.adammathes.com/academic/computer-mediated-communication/folksonomies.html.

[2]Gene Smith.Folksonomy:social classification[EB/OL].http:∥atomiq.org/archives/2004/08/folksonomysocialclassification.html.

[3]Newman M E J.The structure and function of complex networks[J].SIAM Review，2003，45(2):167-256.

[4]Watts D J，Strogatz S H.Collective dynamics of‘small-world’networks[J].Nature，1998，393:440-442.

[5]Barabási A L，Albert R，Jeong H.Mean-field theory for scale-free random networks[J].Physica A，1999，272:173-187.

[6]Java Html Parser[EB/OL].http:∥htmlparser.sourceforge.net/.