Professional Documents
Culture Documents
in human diseases
Rozgonyi Kristóf
Department of Physics of Complex Systems
Eötvös Loránd University
Introduction Motivation 2 / 30
Networks in biology
• A biological network is
any network that
applies to biological
systems
• Food webs
• Neuronal networks
• Metabolic networks
• etc
V (G ) = {v1 , . . . , vn }
E (G ) ⊆ V (G ) × V (G )
• Each edge (u , v ) ∈ E (G ) can be tought of as connecting the starting
node u to the terminating node v
• The maximum number of edges is n(n − 1) where n the number of
nodes (without self loops)
• Examples from biology: food web, metabolic networks . . . etc.
1 vi vi +1 ∈ E (G )
aij = 0
if
if vi vi +1 ∈
/ E (G )
deg (u ) = |N (G )|
• For a directed graph we shall write
• in-degree (degin (u )) of a vertex u is given by the number of edges that
terminate at u
• out-degree (degout (u )) of a vertex u is given by the number of edges
that start at u
u = v1 , v2 , . . . , vk = v
where
(vi , vi +1 ) ∈ E (G )
vi 6= vj for i 6= j
• It is said to be a path with a length k − 1 from u to v
• The geodesic distance (or distance), δ(u , v ) from u to v is the lenght
of the shortest path from u to v in G
2e
Cu =
k (k − 1 )
k −1 k
P (deg (v ) = k ) = p (1 − p)n−1−k
k
• The degree distribution of many biological networks appear to follow
board-tailed power law (2 < γ < 3)
P (k ) ∼ k −γ
• In this level is the most useful apply graph theory, so this presentation
will be about this level
• Many human diseases have a genetic component is said to be genetic
disorder
• A genetic disorder is an illness caused by one or more abnormalities in
the genome (genotype), especially a condition that is present from
birth
Otherview 28 / 30
Thank you for your attention!
29 / 30
References
30 / 30