TY - GEN
T1 - A Novel NMF Algorithm for Detecting Clusters in Directed Networks
AU - Usuzaka, Yoshito
AU - Takahashi, Norikazu
PY - 2019/4/8
Y1 - 2019/4/8
N2 - Cluster detection is an important technique for a better understanding of the structure of a complex network. In this paper, we consider the problem of detecting clusters in directed networks. It is known that this problem can be formulated as an optimization problem in the form of nonnegative matrix factorization. Also, an iterative algorithm for solving the optimization problem has been developed. We derive a novel iterative algorithm for solving the same optimization problem, and experimentally evaluate the convergence rate and the cluster detection capability.
AB - Cluster detection is an important technique for a better understanding of the structure of a complex network. In this paper, we consider the problem of detecting clusters in directed networks. It is known that this problem can be formulated as an optimization problem in the form of nonnegative matrix factorization. Also, an iterative algorithm for solving the optimization problem has been developed. We derive a novel iterative algorithm for solving the same optimization problem, and experimentally evaluate the convergence rate and the cluster detection capability.
KW - Cardano's method
KW - cluster detection
KW - directed network
KW - nonnegative matrix factorization
UR - http://www.scopus.com/inward/record.url?scp=85064978235&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85064978235&partnerID=8YFLogxK
U2 - 10.1109/ICCNC.2019.8685549
DO - 10.1109/ICCNC.2019.8685549
M3 - Conference contribution
AN - SCOPUS:85064978235
T3 - 2019 International Conference on Computing, Networking and Communications, ICNC 2019
SP - 148
EP - 152
BT - 2019 International Conference on Computing, Networking and Communications, ICNC 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 International Conference on Computing, Networking and Communications, ICNC 2019
Y2 - 18 February 2019 through 21 February 2019
ER -