一種基于數據場的社區發現算法

0 引言

現實世界中存在著大量的復雜網絡，如科研合作網、語義網、科研引用網和蛋白質相互作用網等。大量研究表明，真實網絡具有明顯的社區結構特征。深入挖掘分析社區結構，不僅能夠理解其結構特性，并且具有十分重要的實用價值。目前，社區發現已成為當前一個非常重要的研究方向及熱點話題。所謂社區發現，是指在一個數據集中，根據元素之間的某種內在關系，將數據集劃分為若干可交叉的子集，即社區。社區發現最基本的作用是將個體進行社區劃分。劃分的社區可以為其成員提供個性化服務和信息推薦，可以用于以社區為活動單位的實際應用，如網絡文化安全預警、社會行為分析等。禮區發現是一個新興的領域，它是鏈接分析、文本挖掘、Web挖掘、關系學習和歸納邏輯編程以及圖挖掘等領域的交叉，也是多關系數據挖掘從寬度上進行拓展的實例。