Spectral reordering of a range-dependent weighted random graph

DOI10.1093/IMANUM/DRI003MaRDI QIDQ5316908zbMATH OpenOpenAlexFDO

Authors Desmond J. Higham

Publication date 15 September 2005

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://strathprints.strath.ac.uk/159/

zbMATH Keywords

cortical connectivitygenome data setsLaplacianmaximum likelihoodsmall world networkssparse matrixtwo-sumunctional magnetic resonance imaging of the brain

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Applications of graph theory (05C90) Applications of statistics to biology and medical sciences; meta analysis (62P10) Computational methods for problems pertaining to biology (92-08) General biology and biomathematics (92B05) Neural biology (92C20) Biomedical imaging and signal processing (92C55)

Recommendations

• Unravelling small world networks
• The seriation problem in the presence of a double Fiedler value
• Periodic reordering
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• An Analysis of Spectral Envelope Reduction via Quadratic Assignment Problems

Cited in

(5)

• Unravelling small world networks
• Recovering the structure of random linear graphs
• scientific article; zbMATH DE number 1670634 (Why is no real title available?)
• Evolving graphs: dynamical models, inverse problems and propagation
• Periodic reordering

This page was built for publication: Spectral reordering of a range-dependent weighted random graph

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