multilevelnetworks: fromlocal toglobal...
TRANSCRIPT
![Page 1: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/1.jpg)
1
15/10/2011 Slide 1/37Multilevel Networks: From local to global structure of interactions
Multilevel Networks: From local to global structure of interactions
Regino Criado (joint work with Miguel Romance)
Group G.A.M.E.Applied Mathematics Department (URJC)
15/10/2011 Slide 2/37Multilevel Networks: From local to global structure of interactions
1. Introduction
• Motivation
• Multilevel Networks
2. Local scale properties: Clustering and degreedistribution.
3. Global-scale properties: Geodesic structure• Paths and distances
• Analytical results
• An application to transportation networks
4. Summary
Outline
![Page 2: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/2.jpg)
2
15/10/2011 Slide 3/37Multilevel Networks: From local to global structure of interactions
• A (directed/undirected) complex network is a graph, that is, a pair of sets G =(V,E) , where
– V is finite (the set of nodes), and
– E is a subset of (unordered/ordered) pairs of V (edges or links),
1. Introduction
V =n
E =m
15/10/2011 Slide 4/37Multilevel Networks: From local to global structure of interactions
1. Introduction
Transport networks:underground, train, airlines …
Nodes: stations, airports,…
Links: direct connections between them
But,
What about lines?
![Page 3: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/3.jpg)
3
15/10/2011 Slide 5/37Multilevel Networks: From local to global structure of interactions
1. Introduction
Yes: the Mesoscales
15/10/2011 Slide 6/37Multilevel Networks: From local to global structure of interactions
1. Introduction
![Page 4: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/4.jpg)
4
15/10/2011 Slide 7/37Multilevel Networks: From local to global structure of interactions
1. Introduction
15/10/2011 Slide 8/37Multilevel Networks: From local to global structure of interactions
1. Introduction
![Page 5: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/5.jpg)
5
15/10/2011 Slide 9/37Multilevel Networks: From local to global structure of interactions
Classical model (networks) :Inadequate
Social networks: Many individuals with diversesocial interactions and relationships between them.
We can only see the “projection”:
1. Introduction
15/10/2011 Slide 10/37Multilevel Networks: From local to global structure of interactions
1. Introduction: Multilevel networks
![Page 6: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/6.jpg)
6
15/10/2011 Slide 11/37Multilevel Networks: From local to global structure of interactions
1. Introduction: Multilevel networks
15/10/2011 Slide 12/37Multilevel Networks: From local to global structure of interactions
1. Introduction: Multilevel networks
![Page 7: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/7.jpg)
7
15/10/2011 Slide 13/37Multilevel Networks: From local to global structure of interactions
1. Introduction: Multilevel networks
15/10/2011 Slide 14/37Multilevel Networks: From local to global structure of interactions
1. Introduction: Multilevel networks
![Page 8: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/8.jpg)
8
15/10/2011 Slide 15/37Multilevel Networks: From local to global structure of interactions
( , )X E
( , , )M X E S=
{ }1 2 3, ,S S S S=
1. Introduction: Multilevel networks
15/10/2011 Slide 16/37Multilevel Networks: From local to global structure of interactions
( , , )M X E S=
1. Introduction: Multilevel networks
![Page 9: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/9.jpg)
9
15/10/2011 Slide 17/37Multilevel Networks: From local to global structure of interactions
( , , )M X E S=
1. Introduction: Multilevel networks
15/10/2011 Slide 18/37Multilevel Networks: From local to global structure of interactions
( , , )M X E S=
1. Introduction: Multilevel networks
![Page 10: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/10.jpg)
10
15/10/2011 Slide 19/37Multilevel Networks: From local to global structure of interactions
2. Local scale properties: Clustering
15/10/2011 Slide 20/37Multilevel Networks: From local to global structure of interactions
2. Local scale properties: Clustering
![Page 11: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/11.jpg)
11
15/10/2011 Slide 21/37Multilevel Networks: From local to global structure of interactions
2. Local scale properties: Clustering
15/10/2011 Slide 22/37Multilevel Networks: From local to global structure of interactions
2. Local scale properties: Clustering
![Page 12: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/12.jpg)
12
15/10/2011 Slide 23/37Multilevel Networks: From local to global structure of interactions
2. Local scale properties: Clustering
15/10/2011 Slide 24/37Multilevel Networks: From local to global structure of interactions
2. Local scale properties: Clustering
![Page 13: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/13.jpg)
13
15/10/2011 Slide 25/37Multilevel Networks: From local to global structure of interactions
2. Local scale properties: Clustering
15/10/2011 Slide 26/37Multilevel Networks: From local to global structure of interactions
2. Local scale properties: Clustering
![Page 14: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/14.jpg)
14
15/10/2011 Slide 27/37Multilevel Networks: From local to global structure of interactions
3. Global scale properties: Geodesic structure
15/10/2011 Slide 28/37Multilevel Networks: From local to global structure of interactions
3. Global scale properties: Geodesic structure
![Page 15: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/15.jpg)
15
15/10/2011 Slide 29/37Multilevel Networks: From local to global structure of interactions
3. Global scale properties: Geodesic structure
15/10/2011 Slide 30/37Multilevel Networks: From local to global structure of interactions
( , )X E
a
b
cd
Auxiliary Graph:
a3
b3
c3
a2
b2
c2
c1d1
a1
d2
{ } { }2 3 1 2( , ) 4 ( , , , )Md b d d b b d d= =
1S
2S
3Sa
b
c
a
b
c d
ac
d
3. Global scale properties: Geodesic structure
M ( )G Mɶ
![Page 16: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/16.jpg)
16
15/10/2011 Slide 31/37Multilevel Networks: From local to global structure of interactions
3. Global scale properties: Geodesic structure
15/10/2011 Slide 32/37Multilevel Networks: From local to global structure of interactions
3. Global scale properties: Geodesic structure
![Page 17: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/17.jpg)
17
15/10/2011 Slide 33/37Multilevel Networks: From local to global structure of interactions
3. Global scale properties: Geodesic structure
15/10/2011 Slide 34/37Multilevel Networks: From local to global structure of interactions
3. Global scale properties: Geodesic structure
![Page 18: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/18.jpg)
18
15/10/2011 Slide 35/37Multilevel Networks: From local to global structure of interactions
3. Global scale properties: Geodesic structure
15/10/2011 Slide 36/37Multilevel Networks: From local to global structure of interactions
4. Summary
![Page 19: MultilevelNetworks: Fromlocal toglobal structureofinteractionsgsdp.eu/uploads/tx_conturttnews/Criado_-_Multilevel_Networks.pdf · Regino Criado (jointwork with Miguel Romance) Group](https://reader035.vdocuments.net/reader035/viewer/2022063007/5fb9b25005958e15ac5a8469/html5/thumbnails/19.jpg)
19
15/10/2011 Slide 37/37Multilevel Networks: From local to global structure of interactions
References