YoVDO

Generational Random Graphs – Professor Jon Crowcroft

Offered By: Alan Turing Institute via YouTube

Tags

Graph Theory Courses

Course Description

Overview

Explore generational random graphs in this 51-minute talk by Professor Jon Crowcroft at the Alan Turing Institute. Delve into a simple model for small-world-like graphs that goes beyond single-parameter characterization, offering potential insights into heterogeneity and time-variation in networks. Learn about scalable multicast routing, traffic management, and end-to-end protocol design as applied to graph theory, networks, and social media analytics. Examine topics such as opportunistic communications, social networks, and infrastructure-free mobile systems. Discover the "build and learn" research paradigm while exploring concepts like ER Bacon Sabbath, mean paths, preferential attachment, beta models, degree distribution, and the natural fit of generational networks in various contexts including coauthorship, business relationships, and regional networks.

Syllabus

Intro
Generational networks
Coauthorship networks
ER Bacon Sabbath
Examples
Why Graphs
Generations
Coauthorship
Business relationships
Regional networks
Mean paths
preferential attachment
beta model
degree distribution
change to model
the gene
the natural fit


Taught by

Alan Turing Institute

Related Courses

Aplicaciones de la teoría de grafos a la vida real
Miríadax
Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X]
Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX
Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera
Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer