CAJ | 학술논문

现实世界存在大量二分网络，研究其社区结构有助于从新角度认识和理解异质复杂网络。非负矩阵分解模型能够克服二分结构的限制，有效地挖掘二分网络的潜在结构，但也存在着时间复杂度高、收敛慢等问题。该文提出一种基于图正则化的三重非负矩阵分解(NMTF)算法应用于二分网络社区发现，通过图正则化将用户子空间和目标子空间的内部连接关系作为约束项引入到三重非负矩阵分解模型中；同时将NMTF分解为两个最小化近似误差的子问题，并给出了乘性迭代算法以交替更新因子矩阵，从而简化矩阵分解迭代，加快收敛速度。实验和分析证明：对于计算机生成网络和真实网络，该文提出的社区划分方法均表现出较高的准确率和稳定性，能够快速准确地挖掘二分网络的社区结构。
현실세계존재대량이분망락，연구기사구결구유조우종신각도인식화리해이질복잡망락。비부구진분해모형능구극복이분결구적한제，유효지알굴이분망락적잠재결구，단야존재착시간복잡도고、수렴만등문제。해문제출일충기우도정칙화적삼중비부구진분해(NMTF)산법응용우이분망락사구발현，통과도정칙화장용호자공간화목표자공간적내부련접관계작위약속항인입도삼중비부구진분해모형중；동시장NMTF분해위량개최소화근사오차적자문제，병급출료승성질대산법이교체경신인자구진，종이간화구진분해질대，가쾌수렴속도。실험화분석증명：대우계산궤생성망락화진실망락，해문제출적사구화분방법균표현출교고적준학솔화은정성，능구쾌속준학지알굴이분망락적사구결구。
There are many bipartite networks composed of two types of nodes in the real world, studying the community structure of them is helpful to understand the complex network from a new point of view. Non- negative matrix factorization can overcome the limitation of the two-mode structure of bipartite networks, but it is also subject to several problems such as slow convergence and large computation. In this paper, a novel algorithm using graph regularized-based non-negative matrix factorization is presented for community detection in bipartite networks. It respectively introduces the internal connecting information of two-kinds of nodes into the Non- negative Matrix Tri-Factorization (NMTF) model as the graph regularizations. Moreover, this paper divides NMTF into two sub problems of minimizing the approximation error, and presents an alternative iterative algorithm to update the factor matrices, thus the iterations of matrix factorization can be simplified and accelerated. Through the experiments on both computer-generated and real-world networks, the results and analysis show that the proposed method has superior performances than the typical community algorithms in terms of the accuracy and stability, and can effectively discover the meaningful community structures in bipartite networks.