CATS: A big network clustering algorithm based on triangle structures

Mincheol Shin, Jeongwoo Kim, Jungrim Kim, Dongmin Seo, Chihyun Park, Seok Jong Yu, Sang Hyun 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

Clustering algorithms
Electric network analysis
Data structures
Big data

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Shin, M., Kim, J., Kim, J., Seo, D., Park, C., Yu, S. J., & Park, S. H. (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
Shin, Mincheol ; Kim, Jeongwoo ; Kim, Jungrim ; Seo, Dongmin ; Park, Chihyun ; Yu, Seok Jong ; Park, Sang Hyun. / CATS : A big network clustering algorithm based on triangle structures. 32nd Annual ACM Symposium on Applied Computing, SAC 2017. Association for Computing Machinery, 2017. pp. 1590-1592 (Proceedings of the ACM Symposium on Applied Computing).
@inproceedings{9487dbfe1b574b4eab6956daab769a92,
title = "CATS: A big network clustering algorithm based on triangle structures",
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.",
author = "Mincheol Shin and Jeongwoo Kim and Jungrim Kim and Dongmin Seo and Chihyun Park and Yu, {Seok Jong} and Park, {Sang Hyun}",
year = "2017",
month = "4",
day = "3",
doi = "10.1145/3019612.3019893",
language = "English",
series = "Proceedings of the ACM Symposium on Applied Computing",
publisher = "Association for Computing Machinery",
pages = "1590--1592",
booktitle = "32nd Annual ACM Symposium on Applied Computing, SAC 2017",

}

Shin, M, Kim, J, Kim, J, Seo, D, Park, C, Yu, SJ & Park, SH 2017, CATS: A big network clustering algorithm based on triangle structures. in 32nd Annual ACM Symposium on Applied Computing, SAC 2017. Proceedings of the ACM Symposium on Applied Computing, vol. Part F128005, Association for Computing Machinery, pp. 1590-1592, 32nd Annual ACM Symposium on Applied Computing, SAC 2017, Marrakesh, Morocco, 17/4/4. https://doi.org/10.1145/3019612.3019893

CATS : A big network clustering algorithm based on triangle structures. / Shin, Mincheol; Kim, Jeongwoo; Kim, Jungrim; Seo, Dongmin; Park, Chihyun; Yu, Seok Jong; Park, Sang Hyun.

32nd Annual ACM Symposium on Applied Computing, SAC 2017. Association for Computing Machinery, 2017. p. 1590-1592 (Proceedings of the ACM Symposium on Applied Computing; Vol. Part F128005).

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

TY - GEN

T1 - CATS

T2 - A big network clustering algorithm based on triangle structures

AU - Shin, Mincheol

AU - Kim, Jeongwoo

AU - Kim, Jungrim

AU - Seo, Dongmin

AU - Park, Chihyun

AU - Yu, Seok Jong

AU - Park, Sang Hyun

PY - 2017/4/3

Y1 - 2017/4/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85020928477&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85020928477&partnerID=8YFLogxK

U2 - 10.1145/3019612.3019893

DO - 10.1145/3019612.3019893

M3 - Conference contribution

AN - SCOPUS:85020928477

T3 - Proceedings of the ACM Symposium on Applied Computing

SP - 1590

EP - 1592

BT - 32nd Annual ACM Symposium on Applied Computing, SAC 2017

PB - Association for Computing Machinery

ER -

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