Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Multilayer Spectral Graph Clustering via Convex Layer Aggregation

Abstract: 

Multilayer graphs are commonly used for representing different relations between entities and handling heterogeneous data processing tasks. New challenges arise in multilayer graph clustering for assigning clusters to a common multilayer node set and for combining information from each layer. This paper presents a theoretical framework for multilayer spectral graph clustering of the nodes via convex layer aggregation. Under a novel multilayer signal plus noise model, we provide a phase transition analysis that establishes the existence of a critical value on the noise level that permits reliable cluster separation. The analysis also specifies analytical upper and lower bounds on the critical value, where the bounds become exact when the clusters have identical sizes. Numerical experiments on synthetic multilayer graphs are conducted to validate the phase transition analysis and study the effect of layer weights and noise levels on clustering reliability.

up
0 users have voted:

Paper Details

Authors:
Pin-Yu Chen, Alfred Hero
Submitted On:
7 December 2016 - 10:03pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Pin-Yu Chen
Paper Code:
SPN-L1.2
Document Year:
2016
Cite

Document Files

GlobalSIP_slides

(135 downloads)

Subscribe

[1] Pin-Yu Chen, Alfred Hero, "Multilayer Spectral Graph Clustering via Convex Layer Aggregation", IEEE SigPort, 2016. [Online]. Available: http://sigport.org/1418. Accessed: Oct. 22, 2017.
@article{1418-16,
url = {http://sigport.org/1418},
author = {Pin-Yu Chen; Alfred Hero },
publisher = {IEEE SigPort},
title = {Multilayer Spectral Graph Clustering via Convex Layer Aggregation},
year = {2016} }
TY - EJOUR
T1 - Multilayer Spectral Graph Clustering via Convex Layer Aggregation
AU - Pin-Yu Chen; Alfred Hero
PY - 2016
PB - IEEE SigPort
UR - http://sigport.org/1418
ER -
Pin-Yu Chen, Alfred Hero. (2016). Multilayer Spectral Graph Clustering via Convex Layer Aggregation. IEEE SigPort. http://sigport.org/1418
Pin-Yu Chen, Alfred Hero, 2016. Multilayer Spectral Graph Clustering via Convex Layer Aggregation. Available at: http://sigport.org/1418.
Pin-Yu Chen, Alfred Hero. (2016). "Multilayer Spectral Graph Clustering via Convex Layer Aggregation." Web.
1. Pin-Yu Chen, Alfred Hero. Multilayer Spectral Graph Clustering via Convex Layer Aggregation [Internet]. IEEE SigPort; 2016. Available from : http://sigport.org/1418