Graph Theory Blink 1.1 (Introduction to Graph Theory)

A roadmap to navigate Lecture 1 of Graph Theory course —Fall 2019.

This course comes at the intersection of mathematics, learning, and algorithms.

*** 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),

=========================================================
This lecture will give you a flavor of different aspects of the broad and ever-expanding field of graph theory and analysis.
=========================================================

1. Introduction to graph theory
1.1 Motivation and broad introduction
1.2 Graph representation (nodes, edges, types of graphs, directionality, sparsity, adjacency matrix)
1.3 Types of graphs including simple, complete, hypergraphs, and decorated/annotated graphs
1.4. Introduction to graph topology (degree of a node)

**** Resources and further readings ****
4. Decorated/annotated graphs: Murphy, A.C. et al. Explicitly linking regional activation and function connectivity:
community structure of weighted networks with continuous annotation. Preprint

**** Python code (random graph generator) ****

*** More for eager learners ***