Advanced & Applied Topics · Network Analysis & Graph Theory

Network and graph analysis — Computational implementation and case studies

Public introduction · full guide in Eikos

Introduction

What this guide covers

Introduction Discrete mathematics · Advanced algorithms

Overview

Topics covered

  • Introduction
  • Network and Graph Analysis: Computational Implementation
  • Mathematical formalization of graphs and matrix representations
  • 1.1 The Adjacency Matrix ( )
  • 1.2 The Incident Matrix ( )
  • 1.3 Computational Representations: Arrays vs. Lists

Related concepts

Main connections

  • Linear algebra & matrices
  • Mean & expected value
  • Epidemiological measures & risk ratios
  • Calculus & differentiation
  • Vector embeddings & latent space
  • Poisson distribution

Compatible notation

Mathematical sample in LaTeX

The expression is rendered accessibly, with its LaTeX source preserved below.

Aij={1if (vi,vj)∈E0In another case
View LaTeX sourceA_{ij} = \begin{cases} 1 & \text{if } (v_i, v_j) \in E \\ 0 & \text{In another case} \end{cases}