CAJ | 학술논문

社交网络是由个体或组织以及它们之间的关系所组成的社会结构。利用社交网络的分形结构来解释和预测社交网络的行为是目前的一个研究热点。分形维度是对社交网络中分形结构的度量，为了更准确地对社交网络分形结构进行度量，提出了一种基于模块度的盒子覆盖算法来计算分形维度。该算法利用分形维度和模块度互斥的性质，基于模块度最小的原则来构建盒子，再对盒子进行计数来计算社交网络的分形维度。仿真实验表明：基于模块度的盒子覆盖法比传统的盒覆盖算法得到更为精确的分形维度。
사교망락시유개체혹조직이급타문지간적관계소조성적사회결구。이용사교망락적분형결구래해석화예측사교망락적행위시목전적일개연구열점。분형유도시대사교망락중분형결구적도량，위료경준학지대사교망락분형결구진행도량，제출료일충기우모괴도적합자복개산법래계산분형유도。해산법이용분형유도화모괴도호척적성질，기우모괴도최소적원칙래구건합자，재대합자진행계수래계산사교망락적분형유도。방진실험표명：기우모괴도적합자복개법비전통적합복개산법득도경위정학적분형유도。
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.