计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
2期
238-240
,共3页
社区发现%信息熵%推荐系统%数据挖掘
社區髮現%信息熵%推薦繫統%數據挖掘
사구발현%신식적%추천계통%수거알굴
针对现有社区发现依靠出度、入度、介数来进行社会划分的一些不足,研究了依靠信息熵来对社区进行度量,提出了基于信息熵的社区发现算法CDBE(Community Detection Based on Entropy).如果社区内部信息量大,熵就大.不确定事件发生的概率就大.社区具有凝聚力,信息的熵相对稳定,不会出现熵剧烈增加或减少的情况,根据节点集合熵的变化是否剧烈,可以判断节点是否是社区的成员,从而实现社区的发现.实验表明,CDBE能够发现有价值的社区.
針對現有社區髮現依靠齣度、入度、介數來進行社會劃分的一些不足,研究瞭依靠信息熵來對社區進行度量,提齣瞭基于信息熵的社區髮現算法CDBE(Community Detection Based on Entropy).如果社區內部信息量大,熵就大.不確定事件髮生的概率就大.社區具有凝聚力,信息的熵相對穩定,不會齣現熵劇烈增加或減少的情況,根據節點集閤熵的變化是否劇烈,可以判斷節點是否是社區的成員,從而實現社區的髮現.實驗錶明,CDBE能夠髮現有價值的社區.
침대현유사구발현의고출도、입도、개수래진행사회화분적일사불족,연구료의고신식적래대사구진행도량,제출료기우신식적적사구발현산법CDBE(Community Detection Based on Entropy).여과사구내부신식량대,적취대.불학정사건발생적개솔취대.사구구유응취력,신식적적상대은정,불회출현적극렬증가혹감소적정황,근거절점집합적적변화시부극렬,가이판단절점시부시사구적성원,종이실현사구적발현.실험표명,CDBE능구발현유개치적사구.