Projects per year
Abstract
Large, sparse networks that describe complex interactions are a common feature across a number of disciplines, giving rise to many challenging matrix computational tasks. Several random graph models have been proposed that capture key properties of reallife networks. These models provide realistic, parametrized matrices for testing linear system and eigenvalue solvers. CONTEST (CONtrollable TEST matrices) is a random network toolbox for MATLAB that implements nine models. The models produce unweighted directed or undirected graphs; that is, symmetric or unsymmetric matrices with elements equal to zero or one. They have one or more parameters that affect features such as sparsity and characteristic pathlength and all can be of arbitrary dimension. Utility functions are supplied for rewiring, adding extra shortcuts and subsampling in order to create further classes of networks. Other utilities convert the adjacency matrices into realvalued coefficient matrices for naturally arising computational tasks that reduce to sparse linear system and eigenvalue problems.
Original language  English 

Pages (fromto)  26:126:17 
Number of pages  17 
Journal  ACM Transactions on Mathematical Software 
Volume  35 
Issue number  4 
DOIs  
Publication status  Published  Feb 2009 
Keywords
 matrix
 reallife
 networks
 matlab
 contest
Fingerprint
Dive into the research topics of 'CONTEST: a Controllable Test Matrix Toolbox for MATLAB'. Together they form a unique fingerprint.Projects
 1 Finished

Complex biological systems
Higham, D.
EPSRC (Engineering and Physical Sciences Research Council)
1/05/07 → 29/10/10
Project: Research