CONTEST: a Controllable Test Matrix Toolbox for MATLAB

Alan Taylor, Desmond J. Higham, EPSRC Grants (Funder)

Research output: Contribution to journalArticle

35 Citations (Scopus)

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 real-life 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 real-valued coefficient matrices for naturally arising computational tasks that reduce to sparse linear system and eigenvalue problems.
LanguageEnglish
Pages26:1-26:17
Number of pages17
JournalACM Transactions on Mathematical Software
Volume35
Issue number4
DOIs
Publication statusPublished - Feb 2009

Fingerprint

MATLAB
Linear systems
Subsampling
Sparse Linear Systems
Random Networks
Graph Model
Adjacency Matrix
Utility Function
Sparsity
Random Graphs
Undirected Graph
Directed Graph
Eigenvalue Problem
Convert
Linear Systems
Model
Eigenvalue
Testing
Zero
Arbitrary

Keywords

  • matrix
  • real-life
  • networks
  • matlab
  • contest

Cite this

Taylor, Alan ; Higham, Desmond J. ; EPSRC Grants (Funder). / CONTEST : a Controllable Test Matrix Toolbox for MATLAB. In: ACM Transactions on Mathematical Software. 2009 ; Vol. 35, No. 4. pp. 26:1-26:17.
@article{5b558fcc918b4de7b8561b48afda3368,
title = "CONTEST: a Controllable Test Matrix Toolbox for MATLAB",
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 real-life 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 real-valued coefficient matrices for naturally arising computational tasks that reduce to sparse linear system and eigenvalue problems.",
keywords = "matrix, real-life, networks, matlab, contest",
author = "Alan Taylor and Higham, {Desmond J.} and {EPSRC Grants (Funder)}",
year = "2009",
month = "2",
doi = "10.1145/1462173.1462175",
language = "English",
volume = "35",
pages = "26:1--26:17",
journal = "ACM Transactions on Mathematical Software",
issn = "0098-3500",
number = "4",

}

CONTEST : a Controllable Test Matrix Toolbox for MATLAB. / Taylor, Alan; Higham, Desmond J.; EPSRC Grants (Funder).

In: ACM Transactions on Mathematical Software, Vol. 35, No. 4, 02.2009, p. 26:1-26:17.

Research output: Contribution to journalArticle

TY - JOUR

T1 - CONTEST

T2 - ACM Transactions on Mathematical Software

AU - Taylor, Alan

AU - Higham, Desmond J.

AU - EPSRC Grants (Funder)

PY - 2009/2

Y1 - 2009/2

N2 - 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 real-life 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 real-valued coefficient matrices for naturally arising computational tasks that reduce to sparse linear system and eigenvalue problems.

AB - 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 real-life 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 real-valued coefficient matrices for naturally arising computational tasks that reduce to sparse linear system and eigenvalue problems.

KW - matrix

KW - real-life

KW - networks

KW - matlab

KW - contest

U2 - 10.1145/1462173.1462175

DO - 10.1145/1462173.1462175

M3 - Article

VL - 35

SP - 26:1-26:17

JO - ACM Transactions on Mathematical Software

JF - ACM Transactions on Mathematical Software

SN - 0098-3500

IS - 4

ER -