CAJ | 학술논문

近年来，网络社区挖掘得到了极大的关注，尤其是针对二分网络的社区挖掘。二分网络社区挖掘对于研究复杂网络有非常重要的理论意义和实用价值。提出了一个基于蚁群优化的二分网络社区挖掘算法。该算法首先将二分网络社区挖掘问题转化成一个优化问题，建立一个可供蚂蚁搜索的图模型。同时，根据顶点的拓扑结构定义启发式信息。每只蚂蚁根据每条路径上的信息素和启发式信息选择路径，构造出一个社区的划分，再用二分模块度去衡量社区划分的优劣。实验结果表明，该算法不但可以较准确地识别二分网络的社区数，而且可以获得高质量的社区划分。
근년래，망락사구알굴득도료겁대적관주，우기시침대이분망락적사구알굴。이분망락사구알굴대우연구복잡망락유비상중요적이론의의화실용개치。제출료일개기우의군우화적이분망락사구알굴산법。해산법수선장이분망락사구알굴문제전화성일개우화문제，건립일개가공마의수색적도모형。동시，근거정점적탁복결구정의계발식신식。매지마의근거매조로경상적신식소화계발식신식선택로경，구조출일개사구적화분，재용이분모괴도거형량사구화분적우렬。실험결과표명，해산법불단가이교준학지식별이분망락적사구수，이차가이획득고질량적사구화분。
Detecting communities from networks receives much attention in recent decades, especially from bipartite networks. Detecting communities from bipartite network is very important in the research on the theory and applications of complex network analysis. This paper proposes an algorithm based on ant colony optimization for detecting community structures from bipartite networks. The algorithm firstly transforms the problem of community detection into the problem of ant colony optimization, then constructs a graph model for ants foraging. Meanwhile, this paper redefines heuristic information according the degree of vertexes. Each ant chooses its path according to the pheromone and heuristic information on each path to construct a solution. The quality of solution obtained by each ant is measured by its bipartite modularity. The experimental results show that the proposed algorithm can not only accurately identify the number of communities of a network, but also obtain higher quality of community detection.