CAJ | 학술논문

为了更好地将社交网络中的社团结构识别出来, 努力实现社团结构的自然划分, 在对模块度参数重新定义的基础上, 提出了一种基于加权网络模块强度的社团划分算法。该算法的复杂性较低, 能有效地完成加权复杂网络的社团划分。实验的模拟和仿真证实了算法的可行性和有效性。
위료경호지장사교망락중적사단결구식별출래, 노력실현사단결구적자연화분, 재대모괴도삼수중신정의적기출상, 제출료일충기우가권망락모괴강도적사단화분산법。해산법적복잡성교저, 능유효지완성가권복잡망락적사단화분。실험적모의화방진증실료산법적가행성화유효성。
In order to pick the community structure in social network out more accurately and to achieve the natural division, this paper designed a new community partition algorithm based on the module strength which modified by the famous idea modu-larity. The complexity of the algorithm is acceptable and experiments for several real-world social networks are valid which confirme the feasibility and effectiveness of the algorithm based on module strength.