Co-clustering signed 3-partite graphs

Sefa Sahin Koc; Ismail Hakki Toroslu; Hasan Davulcu

doi:10.1109/ASONAM.2016.7752353

Co-clustering signed 3-partite graphs

Sefa Sahin Koc, Ismail Hakki Toroslu, Hasan Davulcu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we propose a new algorithm, called STRICLUSTER, to find tri-clusters from signed 3-partite graphs. The dataset contains three different types of nodes. Hyperedges connecting three nodes from three different partitions represent either positive or negative relations among those nodes. The aim of our algorithm is to find clusters with strong positive relations among its nodes. Moreover, negative relations up to a certain threshold is also allowed. Also, the clusters can have no overlapping hyperedges. We show the effectiveness of our algorithm via several experiments.

Original language	English (US)
Title of host publication	Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016
Editors	Ravi Kumar, James Caverlee, Hanghang Tong
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	945-948
Number of pages	4
ISBN (Electronic)	9781509028467
DOIs	https://doi.org/10.1109/ASONAM.2016.7752353
State	Published - Nov 21 2016
Event	2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 - San Francisco, United States Duration: Aug 18 2016 → Aug 21 2016

Publication series

Name	Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

Other

Other	2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016
Country/Territory	United States
City	San Francisco
Period	8/18/16 → 8/21/16

ASJC Scopus subject areas

Computer Networks and Communications
Sociology and Political Science
Communication

Access to Document

10.1109/ASONAM.2016.7752353

Cite this

Koc, S. S., Toroslu, I. H., & Davulcu, H. (2016). Co-clustering signed 3-partite graphs. In R. Kumar, J. Caverlee, & H. Tong (Eds.), Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 (pp. 945-948). Article 7752353 (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASONAM.2016.7752353

Co-clustering signed 3-partite graphs. / Koc, Sefa Sahin; Toroslu, Ismail Hakki; Davulcu, Hasan.
Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. ed. / Ravi Kumar; James Caverlee; Hanghang Tong. Institute of Electrical and Electronics Engineers Inc., 2016. p. 945-948 7752353 (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Koc, SS, Toroslu, IH & Davulcu, H 2016, Co-clustering signed 3-partite graphs. in R Kumar, J Caverlee & H Tong (eds), Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016., 7752353, Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, Institute of Electrical and Electronics Engineers Inc., pp. 945-948, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, San Francisco, United States, 8/18/16. https://doi.org/10.1109/ASONAM.2016.7752353

Koc SS, Toroslu IH, Davulcu H. Co-clustering signed 3-partite graphs. In Kumar R, Caverlee J, Tong H, editors, Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 945-948. 7752353. (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016). doi: 10.1109/ASONAM.2016.7752353

Koc, Sefa Sahin ; Toroslu, Ismail Hakki ; Davulcu, Hasan. / Co-clustering signed 3-partite graphs. Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. editor / Ravi Kumar ; James Caverlee ; Hanghang Tong. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 945-948 (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016).

@inproceedings{ac96dd76ccaa41fcbc913e9d46a60d83,

title = "Co-clustering signed 3-partite graphs",

abstract = "In this paper, we propose a new algorithm, called STRICLUSTER, to find tri-clusters from signed 3-partite graphs. The dataset contains three different types of nodes. Hyperedges connecting three nodes from three different partitions represent either positive or negative relations among those nodes. The aim of our algorithm is to find clusters with strong positive relations among its nodes. Moreover, negative relations up to a certain threshold is also allowed. Also, the clusters can have no overlapping hyperedges. We show the effectiveness of our algorithm via several experiments.",

author = "Koc, {Sefa Sahin} and Toroslu, {Ismail Hakki} and Hasan Davulcu",

note = "Funding Information: This research was supported partially by and USAF Grant FA9550-15-1-0004 and ASELSAN Inc Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 ; Conference date: 18-08-2016 Through 21-08-2016",

year = "2016",

month = nov,

day = "21",

doi = "10.1109/ASONAM.2016.7752353",

language = "English (US)",

series = "Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "945--948",

editor = "Ravi Kumar and James Caverlee and Hanghang Tong",

booktitle = "Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016",

}

TY - GEN

T1 - Co-clustering signed 3-partite graphs

AU - Koc, Sefa Sahin

AU - Toroslu, Ismail Hakki

AU - Davulcu, Hasan

PY - 2016/11/21

Y1 - 2016/11/21

N2 - In this paper, we propose a new algorithm, called STRICLUSTER, to find tri-clusters from signed 3-partite graphs. The dataset contains three different types of nodes. Hyperedges connecting three nodes from three different partitions represent either positive or negative relations among those nodes. The aim of our algorithm is to find clusters with strong positive relations among its nodes. Moreover, negative relations up to a certain threshold is also allowed. Also, the clusters can have no overlapping hyperedges. We show the effectiveness of our algorithm via several experiments.

AB - In this paper, we propose a new algorithm, called STRICLUSTER, to find tri-clusters from signed 3-partite graphs. The dataset contains three different types of nodes. Hyperedges connecting three nodes from three different partitions represent either positive or negative relations among those nodes. The aim of our algorithm is to find clusters with strong positive relations among its nodes. Moreover, negative relations up to a certain threshold is also allowed. Also, the clusters can have no overlapping hyperedges. We show the effectiveness of our algorithm via several experiments.

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

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

U2 - 10.1109/ASONAM.2016.7752353

DO - 10.1109/ASONAM.2016.7752353

M3 - Conference contribution

AN - SCOPUS:85006802567

T3 - Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

SP - 945

EP - 948

BT - Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

A2 - Kumar, Ravi

A2 - Caverlee, James

A2 - Tong, Hanghang

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

Y2 - 18 August 2016 through 21 August 2016

ER -

Co-clustering signed 3-partite graphs

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this