基于静态和动态的社会网络挖掘算法

Arithmetics of Community Mining Based on Static Social Network and Dynamic Social Network

基于社会网络的静态和动态特征,研究社会网络中的社区发现问题.针对静态社会网络,提出了边的Ξ系数及紧密度阈值等概念和Detstructure算法;针对社会网络的动态特性,提出了基于衰减策略的融合挖掘算法.所提出的两种算法在应用中都取得了较好的效果.

On the basis of static and dynamic features of social network, we studied community mining problem in social network. We introduced the concept of limbic Ⅲ coefficient and closed threshold value etc. ,and Detstructure algorithm for static social network. Focusing on the dynamic nature of social network, we proposed the amalgamation mining algorithm based on the attenuation strategy. Both the algorithms have made good results in application.