Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms

Preprint English OPEN
Chen, Pin-Yu; Hero, Alfred O.;
(2017)
  • Subject: Statistics - Machine Learning | Computer Science - Social and Information Networks
    arxiv: Physics::Optics | Condensed Matter::Materials Science | Computer Science::Neural and Evolutionary Computation

Multilayer graphs are commonly used for representing different relations between entities and handling heterogeneous data processing tasks. Non-standard multilayer graph clustering methods are needed for assigning clusters to a common multilayer node set and for combini... View more
  • References (62)
    62 references, page 1 of 7

    [1] B. Oselio, A. Kulesza, and A. O. Hero, “Multi-layer graph analysis for dynamic social networks,” IEEE J. Sel. Topics Signal Process., vol. 8, no. 4, pp. 514-523, Aug 2014.

    [2] K. S. Xu and A. O. Hero, “Dynamic stochastic blockmodels for timeevolving social networks,” IEEE J. Sel. Topics Signal Process., vol. 8, no. 4, pp. 552-562, 2014.

    [3] M. De Domenico, A. Sole´-Ribalta, E. Cozzo, M. Kivela¨, Y. Moreno, M. A. Porter, S. Go´mez, and A. Arenas, “Mathematical formulation of multilayer networks,” Phys. Rev. X, vol. 3, p. 041022, Dec 2013.

    [4] B. Oselio, A. Kulesza, and A. Hero, “Information extraction from large multi-layer social networks,” in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2015, pp. 5451- 5455.

    [5] D. Zhou and C. J. Burges, “Spectral clustering and transductive learning with multiple views,” in International Conference on Machine Learning, 2007, pp. 1159-1166.

    [6] N. Leonardi and D. Van De Ville, “Tight wavelet frames on multislice graphs,” IEEE Trans. Signal Process., vol. 61, no. 13, pp. 3357-3367, 2013.

    [7] K. Benzi, B. Ricaud, and P. Vandergheynst, “Principal patterns on graphs: Discovering coherent structures in datasets,” IEEE Trans. Signal Inf. Process. Netw., vol. 2, no. 2, pp. 160-173, 2016.

    [8] P.-Y. Chen, S. Choudhury, and A. O. Hero, “Multi-centrality graph spectral decompositions and their application to cyber intrusion detection,” in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2016, pp. 4553-4557.

    [9] Y. Park, C. E. Priebe, and A. Youssef, “Anomaly detection in time series of graphs using fusion of graph invariants,” IEEE J. Sel. Topics Signal Process., vol. 7, no. 1, pp. 67-75, 2013.

    [10] M. Kivela¨, A. Arenas, M. Barthelemy, J. P. Gleeson, Y. Moreno, and M. A. Porter, “Multilayer networks,” Journal of complex networks, vol. 2, no. 3, pp. 203-271, 2014.

  • Metrics
    No metrics available
Share - Bookmark