Graph Theory Blink 3.1 (Connected components in a graph and minimum spanning tree)
A roadmap to navigate Graph Theory Blinks.
This course comes at the intersection of mathematics, learning, and algorithms.
The PDF notes of this video can be downloaded at: https://drive.google.com/file/d/10giwdSRrJArVswYZR7M4VAE0GXmjaFrM/view?usp=sharing
*** Primarily textbooks:
1) Bullmore, Edward T._ Fornito, Alex_ Zalesky, Andrew - Fundamentals of Brain Network Analysis-Academic Press,Elsevier (2016)
2) Arthur Benjamin, Gary Chartrand, Ping Zhang - The Fascinating World of Graph Theory-Princeton University Press (2015)
3) (Graduate Texts in Mathematics) Reinhard Diestel - Graph theory-Springer (2006)
*** Library: SNAP library (network analysis tool),
https://snap.stanford.edu/snappy/index.html
=========================================================================================
Lecture 3 will cover connected components, graph robustness, and fragmentation.
=========================================================================================
3. Graph interconnectedness
3.1 Connected components in directed and undirected graphs
3.2 Percolation and robustness of a graph
3.3 Paper group study: Albert et al. Error and attack tolerance of complex networks (2000). Letters to Nature. http://barabasi.com/f/77.pdf
**** Resources and further readings ****
1. Adversarial attacks of neural networks (graphs), a talk by Dr Alhussein Fawzi, Google Deep Mind Researcher at NASSMA 2019: https://www.youtube.com/watch?v=ZMdUhHipUWA
Slides: http://alhusseinfawzi.info/slides/Cambridge_23052019.pdf
2. Albert et al. Error and attack tolerance of complex networks. Letters to Nature. http://barabasi.com/f/77.pdf
**** Source code ****
SNAP: https://snap.stanford.edu/snappy/index.html (connected components)
Видео Graph Theory Blink 3.1 (Connected components in a graph and minimum spanning tree) канала BASIRA Lab
This course comes at the intersection of mathematics, learning, and algorithms.
The PDF notes of this video can be downloaded at: https://drive.google.com/file/d/10giwdSRrJArVswYZR7M4VAE0GXmjaFrM/view?usp=sharing
*** Primarily textbooks:
1) Bullmore, Edward T._ Fornito, Alex_ Zalesky, Andrew - Fundamentals of Brain Network Analysis-Academic Press,Elsevier (2016)
2) Arthur Benjamin, Gary Chartrand, Ping Zhang - The Fascinating World of Graph Theory-Princeton University Press (2015)
3) (Graduate Texts in Mathematics) Reinhard Diestel - Graph theory-Springer (2006)
*** Library: SNAP library (network analysis tool),
https://snap.stanford.edu/snappy/index.html
=========================================================================================
Lecture 3 will cover connected components, graph robustness, and fragmentation.
=========================================================================================
3. Graph interconnectedness
3.1 Connected components in directed and undirected graphs
3.2 Percolation and robustness of a graph
3.3 Paper group study: Albert et al. Error and attack tolerance of complex networks (2000). Letters to Nature. http://barabasi.com/f/77.pdf
**** Resources and further readings ****
1. Adversarial attacks of neural networks (graphs), a talk by Dr Alhussein Fawzi, Google Deep Mind Researcher at NASSMA 2019: https://www.youtube.com/watch?v=ZMdUhHipUWA
Slides: http://alhusseinfawzi.info/slides/Cambridge_23052019.pdf
2. Albert et al. Error and attack tolerance of complex networks. Letters to Nature. http://barabasi.com/f/77.pdf
**** Source code ****
SNAP: https://snap.stanford.edu/snappy/index.html (connected components)
Видео Graph Theory Blink 3.1 (Connected components in a graph and minimum spanning tree) канала BASIRA Lab
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Multi-view Brain Network Normalization and Integration (Dhifallah et al., MedIA 2020)Analysis of Algorithms Blink 2.3 (Recap of insertion sort and merge sort)Machine Learning Blink 3.6 (Hands-on step-by-step linear Naive Bayes classifier example)Female scientists and gender bias | Amy Diehl [WiM/RISE MICCAI 2021]Synergetic Multiplex Network for Multi-Organ Segmentation (Bnouni et al PRIME MICCAI 2020)Analysis of Algorithms Blink 1.1 (Introduction via the travelling saleseman problem)Graph Deep Learning for Healthcare Applications | Dr Anees KaziMachine Learning Blink 7.2 (soft and margin perceptrons)Machine Learning Blink 6.4 (non-linear logistic regression model)Predictive Intelligence in Medicine: Methods and Challenges | Islem Rekik [ESMRMB invited talk 2021][Deep Graph Learning] 6.5 Supervised conditional generation on graphs[Deep Graph Learning] 3.5 Global and local aggregation methodsMachine Learning Blink 3.5 (geometric covariance for 2D data interpretation)[Deep Graph Learning] 3.3 Graph pooling & embedding aggregationTeacher-Student Graph Neural Network for Affordable Medicine | FAIR 2021[Deep Graph Learning] 5.2 Node permutation equivariance in GNNsMachine Learning Blink 8.2 (what is support vector machines (SVM)?)Cortical Multiplex Networks Fingerprinting Late Dementia (Mahjoub et al., 2018)How to install and run #MetaRegGNN code? #RegressionGNN #GitHub #PRIME-MICCAI2022Best Project Presentation on Lanczosnet (multi-scale deep graph convolutional networks #ICLR2019)[Deep Graph Learning] 2.2 The evolving landscape of feature embedding