Lecture

The Transhipment and Transportation Problems

Related lectures (28)

Explores unstructured and structured search and routing protocols, emphasizing the importance of network structure assumptions and introducing the 'Bubble Storm' algorithm.

Epidemic Spreading Models

Covers classical models of epidemic spreading and dynamics on networks with examples.

Dynamic Communication Networks: Structures and Predictability

Explores fundamental structures of dynamic communication networks, including predictability in human mobility and network communities.

Graph Mining: Modularity and Community Detection

Explores community detection in graphs using modularity and edge betweenness.

Social and Information Networks: Structure

Explores the structure of social and information networks, focusing on giant components, clustering, tie formation, and network connectivity.

Graph Coloring: Theory and Applications

Explores graph coloring theory, spectral clustering, community detection, and network structures.

Inference for Stochastic Processes: Large Networks Analysis

Explores inference for stochastic processes, emphasizing large networks analysis and the need for new theories and methods.

Algorithmic Paradigms for Dynamic Graph Problems

Covers algorithmic paradigms for dynamic graph problems, including dynamic connectivity, expander decomposition, and local clustering, breaking barriers in k-vertex connectivity problems.

Handling Networks: Graph Theory

Covers the fundamentals of handling networks and centrality measures in graph theory.

Network Formation: Random Connection Models

Explores network formation through random connection models and node degree distribution.

Handling Network Data

Explores handling network data, including types of graphs, real-world network properties, and node importance measurement.

Crystallization and Rubber Elasticity

Explores crystallization kinetics, rubber elasticity, and network formation through crosslinking and entropy-driven processes.

Electrical Properties of Ionic Materials

Explores the electrical properties of ionic materials, their resistivity, ion mobility, and conductivity.

Statistical Analysis of Network Data: Noisy Sampled Networks

Explores statistical analysis of network data, covering noisy sampled networks, likelihood estimation, multilayer networks, and directed networks.

Shortest Path Algorithm

Introduces the shortest path algorithm, updating labels to find the shortest path.

Network Analysis: Methods and Applications

Explores network analysis methods, operationalizing concepts, historical applications, and challenges in treating time within networks.

Social and Information Networks 2: Evolution

Delves into social and information networks dynamics, including herding behavior, information cascades, preferential attachment, and the Friendship Paradox.

Clustering: Dimensionality Reduction

Explores clustering and dimensionality reduction techniques in finance to clean and simplify data.

Shortest path, Dijkstra's algorithm

Explores Dijkstra's algorithm for finding the shortest path in a network with non-negative costs and permanent labels.

Social Dynamics of Contagion and Discovery

Explores the social dynamics of adoption and contagion on complex networks, emphasizing the emergence of novelties and the impact of social interactions.