A Novel NMF Algorithm for Detecting Clusters in Directed Networks

Yoshito Usuzaka, Norikazu Takahashi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2019 International Conference on Computing, Networking and Communications, ICNC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages148-152
Number of pages5
ISBN (Electronic)9781538692233
DOIs
Publication statusPublished - Apr 8 2019
Event2019 International Conference on Computing, Networking and Communications, ICNC 2019 - Honolulu, United States
Duration: Feb 18 2019Feb 21 2019

Publication series

Name2019 International Conference on Computing, Networking and Communications, ICNC 2019

Conference

Conference2019 International Conference on Computing, Networking and Communications, ICNC 2019
CountryUnited States
CityHonolulu
Period2/18/192/21/19

Fingerprint

Complex networks
Factorization

Keywords

  • Cardano's method
  • cluster detection
  • directed network
  • nonnegative matrix factorization

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Hardware and Architecture

Cite this

Usuzaka, Y., & Takahashi, N. (2019). A Novel NMF Algorithm for Detecting Clusters in Directed Networks. In 2019 International Conference on Computing, Networking and Communications, ICNC 2019 (pp. 148-152). [8685549] (2019 International Conference on Computing, Networking and Communications, ICNC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCNC.2019.8685549

A Novel NMF Algorithm for Detecting Clusters in Directed Networks. / Usuzaka, Yoshito; Takahashi, Norikazu.

2019 International Conference on Computing, Networking and Communications, ICNC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 148-152 8685549 (2019 International Conference on Computing, Networking and Communications, ICNC 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Usuzaka, Y & Takahashi, N 2019, A Novel NMF Algorithm for Detecting Clusters in Directed Networks. in 2019 International Conference on Computing, Networking and Communications, ICNC 2019., 8685549, 2019 International Conference on Computing, Networking and Communications, ICNC 2019, Institute of Electrical and Electronics Engineers Inc., pp. 148-152, 2019 International Conference on Computing, Networking and Communications, ICNC 2019, Honolulu, United States, 2/18/19. https://doi.org/10.1109/ICCNC.2019.8685549
Usuzaka Y, Takahashi N. A Novel NMF Algorithm for Detecting Clusters in Directed Networks. In 2019 International Conference on Computing, Networking and Communications, ICNC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 148-152. 8685549. (2019 International Conference on Computing, Networking and Communications, ICNC 2019). https://doi.org/10.1109/ICCNC.2019.8685549
Usuzaka, Yoshito ; Takahashi, Norikazu. / A Novel NMF Algorithm for Detecting Clusters in Directed Networks. 2019 International Conference on Computing, Networking and Communications, ICNC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 148-152 (2019 International Conference on Computing, Networking and Communications, ICNC 2019).
@inproceedings{594b09e366704caf8fa92f0e62015326,
title = "A Novel NMF Algorithm for Detecting Clusters in Directed Networks",
abstract = "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.",
keywords = "Cardano's method, cluster detection, directed network, nonnegative matrix factorization",
author = "Yoshito Usuzaka and Norikazu Takahashi",
year = "2019",
month = "4",
day = "8",
doi = "10.1109/ICCNC.2019.8685549",
language = "English",
series = "2019 International Conference on Computing, Networking and Communications, ICNC 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "148--152",
booktitle = "2019 International Conference on Computing, Networking and Communications, ICNC 2019",

}

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

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.

ER -