HAL Id: hal-03059257
https://hal.archives-ouvertes.fr/hal-03059257
Submitted on 13 Dec 2020
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Influential Spreaders in Networks with Community Structure
Zakariya Ghalmane, Mohammed El Hassouni, Chantal Cherifi, Hocine Cherifi
To cite this version:
Zakariya Ghalmane, Mohammed El Hassouni, Chantal Cherifi, Hocine Cherifi. Influential Spreaders in Networks with Community Structure. International Conference on Complex Systems (ICCS), Jul 2020, Boston (Online), United States. pp.1. �hal-03059257�
Influential Spreaders in Networks with Community Structure
Zakariya Ghalmane & Mohammed El Hassouni Chantal Cherifi Hocine Cherifi
University Mohammed V MOROCCO
Problematic Example: Betweenness α in non-modular networks
Complexity: O(ln)
Betweenness in Modular networks: A = [α L , α G ]
Local Component
Ranking the Nodes
Example: Weigthed Modular Betweenness Centrality Ranking
Global Network G
gLocal Network G l
1. Split the original network into two networks
University of Burgundy FRANCE
A1 A2 A3
A4 A5 An
Centrality in modular networks?
Hypotheses:
• Community structure available
(Ground-truth or Community detection)
• Non Overlapping community structure
Global Component
4 2
3
6
9 5
1
8
7
1011
12
14 15
16
17
13
18 19 20 22 21
G
C
1C
2C
34
2 3
6
9 5
1
8
7 10
11
12
14 15
16
17
13
C
418 19 20 22 21
C
1C
2C
34
2 3
6
9 5
1
8
7 10
11
12
14 15
16
17
13
C
418 19 20 22 21
G
S
2S
14
2
6 9
14
16
18 22
7
C
14
2 3
5
1
1 * ( ) * ( )
)
( i C L i C G i
W v v v
l
l
l i
l i
l
C
v i
C
v i
er
C k v
v k
) (
)
int (
St
k
j jk
i jk i
G
v v
,
) ) (
(
Cl
k
j jk
i jk i
L
v v
,
) ) (
(
G k
j jk
i jk
i
v v
,
) ) (
(
Betweenness α of a node v
i∈G :
Strong community structure
LFR (µ=0.1)
Ego-Facebook
Email-Eu-core
3
1
S
14
14
16
22
3 7
1
C 1
C 2
C 3
4
2 3
6
9 5
1
8
7 10
11
12
14 15
16
17
13
C 4
18 19 20 22 21
57 G
.
1
0
C
44 .
3
0
C
21 .
2
0
C
42 .
4