Blog community detection based on formal concept analysis
Zhaoqing LIU, Yuchen FU, Xinghong Ling, Xiong Xiangyun · Journal of Computer Applications · 2013
Several problems exist in trawling algorithm,such as too many Web communities,high repetition rate between community-cores and isolated community formed by strict definition of community.Thus,an algorithm detecting Blog community based on Formal Concept Analysis(FCA) was proposed.Firstly,concept lattice was formed according to the linkage relations between Blogs,then clusters were divided from the lattice based on equivalence relation,finally communities were clustered in each cluster based on the similarity of concepts.The experimental results show that,the community-cores,which network density is greater than 40%,occupied 83.420% of all in testing data set,the network diameter of combined community is 3,and the content of community gets enriched significantly.The proposed algorithm can be effectively used to detect communities in Blog,micro-Blog and other social networks,and it has significant application value and practical meaning.