基于模块度的社交网络分形维度计算方法

Method for fractal dimension calculating in social network based on modularity

社交网络是由个体或组织以及它们之间的关系所组成的社会结构。利用社交网络的分形结构来解释和预测社交网络的行为是目前的一个研究热点。分形维度是对社交网络中分形结构的度量,为了更准确地对社交网络分形结构进行度量,提出了一种基于模块度的盒子覆盖算法来计算分形维度。该算法利用分形维度和模块度互斥的性质,基于模块度最小的原则来构建盒子,再对盒子进行计数来计算社交网络的分形维度。仿真实验表明:基于模块度的盒子覆盖法比传统的盒覆盖算法得到更为精确的分形维度。

Social network is social structure consists of individual or organization and their relationship.Explaining and prediction of behavior in social network by fractal structure is one of the current research hotspot.Fractal dimension is the measurement of fractal structure,in order to measure fractal structure dimension in social network more accurately,a modularity-based box covering algorithm is proposed to calculate the fractal dimension.In the algorithm,the mutual exclusion of fractal dimension and modularity is considered,and the boxes are built by the minimum modularity,then the fractal dimension can be calculated. The experimental results show that the proposed algorithm can obtain more accurate fractal dimension than traditional algorithm.