ePubs

The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/39092358
Record Status Checked
Record Id 39092358
Title Uncovering hidden block structure
Contributors
Abstract We develop a multistage procedure for uncovering the block structure in a matrix. Our algorithm combines standard combinatorial techniques with a novel clustering approach that merges both numerical and structural analysis. A central part of our process is to use a doubly stochastic scaling. We illustrate the use of our algorithm in partitioning sparse matrices for constructing a preconditioner for iterative methods. We also show how we can use our approach in community detection in both undirected and directed networks.
Organisation STFC , SCI-COMP
Keywords
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Preprint RAL Preprints RAL-P-2018-004, SIAM Journal on Mathematics of Data Science STFC, 2018. RAL-P-2018-004.pdf 2018