Graph theory

Random walk closeness centrality

Random walk closeness centrality is a measure of centrality in a network, which describes the average speed with which randomly walking processes reach a node from other nodes of the network. It is similar to the closeness centrality except that the farness is measured by the expected length of a random walk rather than by the shortest path. The concept was first proposed by White and Smyth (2003) under the name Markov centrality. (Wikipedia).

Video thumbnail

Centrality - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Types Of Centrality - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Tom Spencer: Introduction to hyperbolic sigma models and Edge Reinforced Random Walk

Abstract: This talk will introduce two statistical mechanics models on the lattice. The spins in these models have a hyperbolic symmetry. Correlations for these models can be expressed in terms of a random walk in a highly correlated random environment. In the SUSY hyperbolic case these wa

From playlist Probability and Statistics

Video thumbnail

2020.06.25 M. Hilário - Random walks on dynamical random environments with non-uniform mixing (2/2)

In these two consecutive talks we will discuss recent results on the limiting behavior of random walks on dynamical random environments. The strength of these results depends a great deal on space-time mixing properties imposed to the environment but also on other features like the dimensi

From playlist One World Probability Seminar

Video thumbnail

Statistics: Ch 4 Probability in Statistics (10 of 74) Random Walk: Average Displacement

Visit http://ilectureonline.com for more math and science lectures! To donate: http://www.ilectureonline.com/donate https://www.patreon.com/user?u=3236071 We learned from previous video each of the random walks is the average displacement is SQRT(n)=3.16, where n=number of tosses. Next

From playlist STATISTICS CH 4 STATISTICS IN PROBABILITY

Video thumbnail

k-NN 4: which distance function?

[http://bit.ly/k-NN] The nearest-neighbour algorithm is sensitive to the choice of distance function. Euclidean distance (L2) is a common choice, but it may lead to sub-optimal performance. We discuss Minkowski (p-norm) distance functions, which generalise the Euclidean distance, and can a

From playlist Nearest Neighbour Methods

Video thumbnail

Degree Centrality Solution - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Brain Teasers: 12. A simple symmetric random walk

Very easy exercise about the first moments of a symmetric random walk.

From playlist Brain Teasers and Quant Interviews

Video thumbnail

Lecture 5. Node centrality and ranking on networks.

Network Science 2021 @ HSE http://www.leonidzhukov.net/hse/2021/networks/

From playlist Network Science, 2021

Video thumbnail

Robert Palovics - Temporal walk based centrality metrics for graph streams

https://indico.math.cnrs.fr/event/3475/attachments/2180/2567/Palovics_GomaxSlides.pdf

From playlist Google matrix: fundamentals, applications and beyond

Video thumbnail

Networks: Part 2 - Oxford Mathematics 4th Year Student Lecture

Network Science provides generic tools to model and analyse systems in a broad range of disciplines, including biology, computer science and sociology. This course (we are showing the whole course over the next few weeks) aims at providing an introduction to this interdisciplinary field o

From playlist Oxford Mathematics Student Lectures - Networks

Video thumbnail

Анализ сетевых структур - лекция 3

Лектор - Жуков Леонид Евгеньевич

From playlist Network Science. Module 1, 2019

Video thumbnail

Equidistribution of Unipotent Random Walks on Homogeneous spaces by Emmanuel Breuillard

PROGRAM : ERGODIC THEORY AND DYNAMICAL SYSTEMS (HYBRID) ORGANIZERS : C. S. Aravinda (TIFR-CAM, Bengaluru), Anish Ghosh (TIFR, Mumbai) and Riddhi Shah (JNU, New Delhi) DATE : 05 December 2022 to 16 December 2022 VENUE : Ramanujan Lecture Hall and Online The programme will have an emphasis

From playlist Ergodic Theory and Dynamical Systems 2022

Video thumbnail

Rare events in fat-tailed systems by Eli Barkai

Large deviation theory in statistical physics: Recent advances and future challenges DATE: 14 August 2017 to 13 October 2017 VENUE: Madhava Lecture Hall, ICTS, Bengaluru Large deviation theory made its way into statistical physics as a mathematical framework for studying equilibrium syst

From playlist Large deviation theory in statistical physics: Recent advances and future challenges

Video thumbnail

Camille Horbez: Growth under random products of automorphisms of a free group

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Algebra

Video thumbnail

Introduction to SNA. Lecture 4. Node centrality and ranking on networks.

Node centrality metrics, degree centrality, closeness centrality, betweenness centrality, eigenvector centrality. Status and rank prestige, PageRank,Hubs and Authorities. Lecture slides: http://www.leonidzhukov.net/hse/2015/sna/lectures/lecture4.pdf

From playlist Introduction to SNA

Video thumbnail

Networks: Part 6 - Oxford Mathematics 4th Year Student Lecture

Network Science provides generic tools to model and analyse systems in a broad range of disciplines, including biology, computer science and sociology. This course (we are showing the whole course over the next few weeks) aims at providing an introduction to this interdisciplinary field o

From playlist Oxford Mathematics Student Lectures - Networks

Video thumbnail

Topological similarity of random cell complexes, and applications - Benjamin Schweinhart

Benjamin Schweinhart Princeton University December 10, 2014 Although random cell complexes occur throughout the physical sciences, there does not appear to be a standard way to quantify their statistical similarities and differences. I'll introduce the notions of a 'swatch' and a 'cloth',

From playlist Mathematics

Related pages

Betweenness centrality | Centrality | Identity matrix | Random walk | Graph (discrete mathematics) | Degree distribution | Closeness centrality | Geometric series | Shortest path problem | Standard deviation | Loop (graph theory) | Lollipop graph