Skip to main content

Min-Cut Max-Flow for Network Abnormality Detection: Application to Preterm Birth

  • Conference paper
  • First Online:
Uncertainty for Safe Utilization of Machine Learning in Medical Imaging, and Graphs in Biomedical Image Analysis (UNSURE 2020, GRAIL 2020)

Abstract

Neuroimaging studies of structural connectomes typically average the data from many subjects and analyse the average properties of the resulting network. We propose a new framework for individual brain-network structural abnormality detection. The framework uses a graph-based anomaly detection algorithm that allows to detect abnormal structural connectivity on a subject level. The proposed method is generic and can be adapted for a broad range of network abnormality detection problems. In this study, we apply our method to investigate the integrity of white matter tracts of 19-year-old extremely preterm born individuals. We show the feasibility to cast the network abnormality detection problem into a min-cut max-flow problem, and identify consistent abnormal white matter tracts in extremely preterm subjects, including a common network involving the bilateral thalamus and frontal gyri.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Andersson, J.L.R., Sotiropoulos, S.N.: An integrated approach to correction for off-resonance effects and subject movement in diffusion MR imaging. NeuroImage 125, 1063–1078 (2016)

    Article  Google Scholar 

  2. Ball, G., et al.: The effect of preterm birth on thalamic and cortical development. Cereb. Cortex 22(5), 1016–1024 (2012). (New York, N.Y.: 1991)

    Article  Google Scholar 

  3. Ball, G., et al.: Thalamocortical connectivity predicts cognition in children born preterm. Cereb. Cortex 25(11), 4310–4318 (2015). (New York, N.Y.: 1991)

    Article  Google Scholar 

  4. Cardoso, M.J., et al.: Geodesic information flows: spatially-variant graphs and their application to segmentation and fusion. IEEE Trans. Med. Imaging 34(9), 1976–1988 (2015)

    Article  Google Scholar 

  5. Irzan, H., et al.: A network-based analysis of the preterm adolescent brain using PCA and graph theory. In: 2019 MICCAI International Workshop on Computational Diffusion MRI (CDMRI). Springer, Cham (2019). https://doi.org/10.1007/978-3-030-52893-5

  6. Jeurissen, B., et al.: Multi-tissue constrained spherical deconvolution for improved analysis of multi-shell diffusion MRI data. NeuroImage 103, 411–426 (2014)

    Article  Google Scholar 

  7. Kellner, E., et al.: Gibbs-ringing artifact removal based on local subvoxel-shifts. Magn. Reson. Med. 76(5), 1574–1581 (2019)

    Article  Google Scholar 

  8. Fulkerson, D.R., Ford, L.R.: Flows in Networks. Rand Corporation Research Studies Series. PUP (1962)

    Google Scholar 

  9. O’Reilly, H., et al.: Neuropsychological outcomes at 19 years of age following extremely preterm birth. Pediatrics 145(2), e20192087 (2020)

    Article  Google Scholar 

  10. Smith, R.E., et al.: Anatomically-constrained tractography: improved diffusion MRI streamlines tractography through effective use of anatomical information. NeuroImage 62(3), 1924–1938 (2012)

    Article  Google Scholar 

  11. Smith, R.E., et al.: Sift2: enabling dense quantitative assessment of brain white matter connectivity using streamlines tractography. NeuroImage 119, 338–351 (2015)

    Article  Google Scholar 

  12. Sporns, O., Tononi, G., Kötter, R.: The human connectome: a structural description of the human brain. PLOS Comput. Biol. 1(4), e42 (2005)

    Article  Google Scholar 

  13. Tournier, J.D., et al.: Robust determination of the fibre orientation distribution in diffusion MRI: non-negativity constrained super-resolved spherical deconvolution. NeuroImage 35(4), 1459–1472 (2007)

    Article  Google Scholar 

  14. Tustison, N.J., et al.: N4ITK: improved N3 bias correction. IEEE Trans. Med. Imaging 29(6), 1310–1320 (2010)

    Article  Google Scholar 

  15. Veraart, J., et al.: Denoising of diffusion MRI using random matrix theory. NeuroImage 142, 394–406 (2016)

    Article  Google Scholar 

  16. von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395–416 (2007)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the EPSRC-funded UCL Centre for Doctoral Training in Medical Imaging (EP/L016478/1). We would like to acknowledge the MRC (MR/J01107X/1) and the National Institute for Health Research (NIHR).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hassna Irzan .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 210 KB)

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Irzan, H., Fidon, L., Vercauteren, T., Ourselin, S., Marlow, N., Melbourne, A. (2020). Min-Cut Max-Flow for Network Abnormality Detection: Application to Preterm Birth. In: Sudre, C.H., et al. Uncertainty for Safe Utilization of Machine Learning in Medical Imaging, and Graphs in Biomedical Image Analysis. UNSURE GRAIL 2020 2020. Lecture Notes in Computer Science(), vol 12443. Springer, Cham. https://doi.org/10.1007/978-3-030-60365-6_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60365-6_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60364-9

  • Online ISBN: 978-3-030-60365-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics