Graph Clustering Via a Discrete Uncoupling Process

DOI10.1137/040608635zbMATH Open1161.68041OpenAlexW2002850151MaRDI QIDQ3609017FDOQ3609017

Authors: Stijn van Dongen 

Publication date: 6 March 2009

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/53f31f82557d66b6de06ed749f426f49a78d5435

Recommendations

• scientific article; zbMATH DE number 6263207
• scientific article; zbMATH DE number 2081091
• scientific article; zbMATH DE number 7233060
• Clusters in Markov chains via singular vectors of Laplacian matrices
• Spectral clustering and its use in bioinformatics

zbMATH Keywords

graph clusteringcirculant matricesMarkov matrixdiagonal similaritypositive semi-definite matricesMarkov graphstochastic uncoupling

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph algorithms (graph-theoretic aspects) (05C85) Random matrices (algebraic aspects) (15B52) Graph theory (including graph drawing) in computer science (68R10)

Cited In (7)

• Title not available (Why is that?)
• ViennaCL-linear algebra library for multi- and many-core architectures
• Memory-Efficient Sparse Matrix-Matrix Multiplication by Row Merging on Many-Core Architectures
• The parallelism motifs of genomic data analysis
• Information dynamics algorithm for detecting communities in networks
• Identifying well-connected communities in real-world and synthetic networks
• Multi-level spectral graph partitioning method

This page was built for publication: Graph Clustering Via a Discrete Uncoupling Process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3609017)