Ｆｏｌｋｓｏｎｏｍｙ的網絡性質分析

〔摘 要〕Folksonomy是Web2.0環境下一種有效的網絡信息組織方式。本文分析了Folksonomy的網絡性質，基于社會化書簽系統delicious數據集，發現了標簽網絡具有的兩個基本性質:(1)網絡的平均最短路徑為3.16，聚集系數0.63，遠大于相同參數下的隨機網絡，這揭示了標簽網絡的小世界效應;(2)網絡中標簽的度大體上呈冪律分布，表明標簽網絡具有無標度特性。

〔關鍵詞〕Folksonomy;標簽;復雜網絡;小世界;無標度

〔中圖分類號〕G255.51 〔文獻標識碼〕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)服務(如Del.icio.us、CiteULike、Flickr等)是Web2.0的標志性應用之一。Folksonomy(分眾分類法)是基于社會化書簽系統的一種新型信息組織方法，它帶來了全新的信息交流與資源分享方式。作為一種自由而有效的網絡信息組織方法，Folksonomy為傳統的網絡信息分類和傳播方法帶來了新的理念，體現了互聯網所推崇的共享與協作精神，開創了互聯網信息傳播的新階段。對Folksonomy的研究也在計算機科學、情報學等多種學科中迅速展開。

在社會化標簽系統中，用戶通過標簽對資源進行標注的行為，使標簽，資源和用戶之間產生了一定的聯系，在拓撲上形成網絡結構。本文旨在對基于Folksonomy的標簽網絡進行研究，從復雜網絡研究的角度分析標簽網絡具有的特性。

1 Folksonomy概述

1.1 Folksonomy的概念

社會化書簽系統是Folksonomy的運行環境。社會化書簽系統為用戶提供了基于標簽(Tag)技術的信息組織和管理方式，幫助用戶存儲和管理個人信息資源，并提供分享和交流的平臺。在社會化書簽系統中，用戶根據個人的需要自由選擇詞匯對資源進行標注，每添加1個詞匯被稱為對資源添加1個“標簽(Tag)”。……