计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
1期
189-191,198
,共4页
刘兆庆%伏玉琛%凌兴宏%熊湘云
劉兆慶%伏玉琛%凌興宏%熊湘雲
류조경%복옥침%릉흥굉%웅상운
博客社区%社区发现%形式概念分析%链接分析%社交网络
博客社區%社區髮現%形式概唸分析%鏈接分析%社交網絡
박객사구%사구발현%형식개념분석%련접분석%사교망락
针对拖网算法存在的发现Web社区数量过多、社区间页面重复率较高以及严格的社区定义形成孤立社区等问题,提出一种基于形式概念分析(FCA)的博客社区发现算法.根据博客网络之间的链接关系构造概念格,通过格的代数消解对原始概念格进行等价划分,度量每个划分中概念间外延和内涵的结构相似性进而合并社区核心形成社区.实验结果表明:测试数据集中社区核心的网络密度大于40％的占全部的83.420％,合并社区的网络直径为3,且社区内容丰富程度得到提高.所提算法可以有效地运用于博客、微博等社交网络的社区发现,具有显著的应用价值和现实意义.
針對拖網算法存在的髮現Web社區數量過多、社區間頁麵重複率較高以及嚴格的社區定義形成孤立社區等問題,提齣一種基于形式概唸分析(FCA)的博客社區髮現算法.根據博客網絡之間的鏈接關繫構造概唸格,通過格的代數消解對原始概唸格進行等價劃分,度量每箇劃分中概唸間外延和內涵的結構相似性進而閤併社區覈心形成社區.實驗結果錶明:測試數據集中社區覈心的網絡密度大于40％的佔全部的83.420％,閤併社區的網絡直徑為3,且社區內容豐富程度得到提高.所提算法可以有效地運用于博客、微博等社交網絡的社區髮現,具有顯著的應用價值和現實意義.
침대타망산법존재적발현Web사구수량과다、사구간혈면중복솔교고이급엄격적사구정의형성고립사구등문제,제출일충기우형식개념분석(FCA)적박객사구발현산법.근거박객망락지간적련접관계구조개념격,통과격적대수소해대원시개념격진행등개화분,도량매개화분중개념간외연화내함적결구상사성진이합병사구핵심형성사구.실험결과표명:측시수거집중사구핵심적망락밀도대우40％적점전부적83.420％,합병사구적망락직경위3,차사구내용봉부정도득도제고.소제산법가이유효지운용우박객、미박등사교망락적사구발현,구유현저적응용개치화현실의의.
