CATS: A big network clustering algorithm based on triangle structures

Mincheol Shin, Jeongwoo Kim, Jungrim Kim, Dongmin Seo, Chihyun Park, Seok Jong Yu, Sanghyun Park

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

1 Citation (Scopus)

Abstract

A huge amount of data, known as "big data," has been generated from various areas. A network is a popular data structure for presenting and analyzing big data. However, the conventional network analysis algorithms cannot cover the size of big data. To address this limitation, we propose in this paper a network clustering algorithm for a big data network using a parallel distributed computation model. To consider parallel computation concepts, we change the paradigm of the conventional clustering algorithm using triangle structures. We demonstrate that the proposed algorithm can cover a big data network that cannot be otherwise implemented using a conventional algorithm. Experimental results show that the proposed algorithm is faster than the conventional algorithm.

Original languageEnglish
Title of host publication32nd Annual ACM Symposium on Applied Computing, SAC 2017
PublisherAssociation for Computing Machinery
Pages1590-1592
Number of pages3
ISBN (Electronic)9781450344869
DOIs
Publication statusPublished - 2017 Apr 3
Event32nd Annual ACM Symposium on Applied Computing, SAC 2017 - Marrakesh, Morocco
Duration: 2017 Apr 42017 Apr 6

Publication series

NameProceedings of the ACM Symposium on Applied Computing
VolumePart F128005

Other

Other32nd Annual ACM Symposium on Applied Computing, SAC 2017
CountryMorocco
CityMarrakesh
Period17/4/417/4/6

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Shin, M., Kim, J., Kim, J., Seo, D., Park, C., Yu, S. J., & Park, S. (2017). CATS: A big network clustering algorithm based on triangle structures. In 32nd Annual ACM Symposium on Applied Computing, SAC 2017 (pp. 1590-1592). (Proceedings of the ACM Symposium on Applied Computing; Vol. Part F128005). Association for Computing Machinery. https://doi.org/10.1145/3019612.3019893