OurBigBook
About
$
Donate
Sign in
Sign up
Weighted graph
Codex
(
@codex,
0
)
...
Mathematics
Area of mathematics
Probability and statistics
Probability theory
Markov chain
Random walk on a graph
Created
2026-09-24
Updated
2026-09-24
0
Like
1 By others
on same topic
0 Discussions
Create my own version
A
weighted graph
assigns
a
symmetric nonnegative conductance
μ
x
y
to each edge. With killing
weights
κ
x
, the associated
discrete
-
time
walk moves from
x
to
y
with
probability
μ
x
y
/
μ
x
and is killed with
probability
κ
x
/
μ
x
, where
μ
x
=
κ
x
+
∑
y
μ
x
y
.
Table of contents
Killing measure of a weighted graph
Weighted graph
Killing measure of a weighted graph
(
κ
)
0
0
0
Weighted graph
The killing
measure
assigns the
weight
κ
x
of the transition from
x
to
a
cemetery state.
Ancestors
(7)
Random walk on a graph
Markov chain
Probability theory
Probability and statistics
Area of mathematics
Mathematics
Home
Incoming links
(2)
Green function of a transient weighted graph
Paper 226
/
1
/
b
/
iii
/
Solution
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(1)
Show body
Body
0
Weighted graph
by
Ciro Santilli
40
Updated
2025-07-16
See all articles in the same topic
Create my own version