Requião da Cunha B,
PhD student - UFRGS
Brazilian Federal Police Agent
Fast Fragmentation of Networks
Using Module-Based Attacks
http://dx.doi.org/10.1371/journal.pone.0142824
Gonçalves Sebastia,
Proffesor - UFRGS
González-Avella JC,
IFISC.
Fragmentation talk
Fragmentation talk
Data collection;
• Standardization of qualifiers.
Standardization of qualifiers.
Criminal
N = 15.887
Employ
N = 2038
Familiar
N = 8495
Doubts
N = 1040
Locales
N = 508
+ +
+
+
+
Snapshot of organized Criminal groups investigated by the Brazilian Federal Police
between April and August Of 2013
Snapshot of organized Criminal groups investigated by the Brazilian Federal Police
between April and August Of 2013
Fragmentation talk
Fragmentation talk
Fragmentation talk
Fragmentation talk
Module-Based Attacks
Number of Nodes = 9888
Number of links = 19744
Avg path lenght = 14.43.
Clustering Coeficient = 0.428
Aveg. degree k= 3.99
Brazilian Criminal Network
Number of Nodes = 9888
Number of links = 19744
Avg path lenght = 14,43.
Clustering Coeficient = 0.428
Aveg. degree k= 3.99
Brazilian Criminal Network
Number of modules = 93
Q = 0.95821
Brazilian Criminal Inter-Comunity Network
Number of modules = 93
Inter-modules links = 176
Q = 0.95821
52-(35)-23
links
Nodes = 196 Nodes = 77
9
Nodes = 183
(3 links)
52 [35] 23
88 [27] 86
86 [19] 24
33 [13] 86
30 [11] 23
23 [11] 31
21 [11] 66
37 [10] 21
6 [10] 37
21 [9] 89
28 [8] 63
6 [8] 21
74 [8] 21
23 [8] 8
86 [7] 67
21 [7] 92
86 [7] 28
86 [7] 72
52 [6] 30
52 [6] 42
28 [5] 47
21 [5] 41
79 [4] 70
6 [4] 66
32 [4] 54
79 [4] 86
60 [4] 86
52 [4] 31
42 [4] 23
38 [4] 92
36 [3] 47
63 [3] 33
23 [3] 4
49 [3] 15
24 [3] 88
54 [3] 33
5 [3] 77
5 [3] 23
44 [3] 49
9 [3] 52
21 [3] 46
47 [3] 14
15 [3] 21
9 [3] 43
8 [2] 31
7 [2] 37
16 [2] 32
50 [2] 19
72 [2] 24
15 [2] 32
79 [2] 33
85 [2] 19
28 [2] 54
11 [2] 63
33 [2] 70
70 [2] 86
67 [2] 24
82 [2] 21
59 [2] 42
21 [2] 2
32 [2] 2
33 [2] 73
67 [2] 88
15 [2] 44
46 [2] 37
54 [2] 86
33 [2] 62
52 [2] 81
7 [2] 15
57 [2] 54
91 [2] 6
59 [1] 35
85 [1] 67
19 [1] 20
46 [1] 68
86 [1] 47
12 [1] 9
25 [1] 49
15 [1] 3
33 [1] 2
32 [2] 2
33 [2] 73
67 [2] 88
15 [2] 44
46 [2] 37
54 [2] 86
33 [2] 62
52 [2] 81
7 [2] 15
57 [2] 54
91 [2] 6
59 [1] 35
85 [1] 67
19 [1] 20
46 [1] 68
86 [1] 47
12 [1] 9
25 [1] 49
15 [1] 3
33 [1] 2
Ci CjLink Ci CjLink Ci CjLink Ci CjLink Ci CjLink
Removed Links
Removed Nodes
Fragmentation talk
Fragmentation talk
Fragmentation talk
Fragmentation talk
Fig 2. Comparison between the effect of betweenness-based attack, degree-based attack,
longest path attack, random attack, and module-based attack network.
Fragmentation talk
Fragmentation talk
Fig 4. Size of the biggest connected component in terms of the initial size, σ, as function of
fraction of removed edges, ρ.
Fig 6. Overall efficiency gain (η) of the MBA method
relative to the CBA method as function of modularity,
Q, for nodes and edges removal.
The vertical axis is in logarithmic scale and the
horizontal axis is linear. The networks attacked are
Facebook (FB), Twitter (TW), Google Plus (G+), US
power grid (PG), Euro road (ER), Open flights (OF),
US airports (UA), Yeast protein (YP), H pylori (HP),
and C elegans (CE).
Modularity and the fraction of
bridging links.
Data Analisys Tools:
Python,
Numpy
Scipy
Matplotlib
Networkx
Cytoscape
R
Fragmentation talk

More Related Content

PDF
経済数学II 「第6章 比較静学と導関数の概念」
PDF
経済数学II 「第4章 線型モデルと行列代数」
PDF
経済数学II 「第7章 微分法とその比較静学への応用」
PDF
経済数学II 「第2章 経済モデル」
PDF
経済数学II 「第5章 線型モデルと行列代数 II」
PDF
ЗНО-2021 (математика)
PDF
経済数学II 「第11章 選択変数が2個以上の場合の最適化」
PDF
Blending of hermite curves
経済数学II 「第6章 比較静学と導関数の概念」
経済数学II 「第4章 線型モデルと行列代数」
経済数学II 「第7章 微分法とその比較静学への応用」
経済数学II 「第2章 経済モデル」
経済数学II 「第5章 線型モデルと行列代数 II」
ЗНО-2021 (математика)
経済数学II 「第11章 選択変数が2個以上の場合の最適化」
Blending of hermite curves

Viewers also liked (16)

PPTX
Paginas web
PPTX
Fiscalización ANADIE
PPTX
Ejecucion a diciembre 2016
PPTX
Determinantes antigénicos
PDF
md_voorjaar_2016_3
DOCX
Plan lector 2017 11-2
PPTX
Ejecución presupueto 2016 y proyecto 2017
DOCX
Plan lector 2017
DOCX
Modulo tabla periodica 2017
PPTX
Maricica Stan Si Elena Caragea
PPTX
Interesting Activities for Summer Camps
PPTX
The Fun Activities at Summer Camps for Teens
PPTX
Hawq Hcatalog Integration
PDF
Paginas web
Fiscalización ANADIE
Ejecucion a diciembre 2016
Determinantes antigénicos
md_voorjaar_2016_3
Plan lector 2017 11-2
Ejecución presupueto 2016 y proyecto 2017
Plan lector 2017
Modulo tabla periodica 2017
Maricica Stan Si Elena Caragea
Interesting Activities for Summer Camps
The Fun Activities at Summer Camps for Teens
Hawq Hcatalog Integration
Ad

Similar to Fragmentation talk (20)

PDF
Descobrindo o tesouro escondido nos seus dados usando grafos.
PDF
Graph Analysis Beyond Linear Algebra
PPTX
Communities in Network Science
PDF
Cyber security and attack analysis : how Cisco uses graph analytics
PPTX
13 Community Detection
PDF
thesis
PDF
Active attacks on social networks
PPTX
Parallel Graph Analytics
PDF
Social network analysis
PDF
Graph Gurus Episode 22: Guarding Against Cyber Security Threats with a Graph ...
PDF
Graph Gurus Episode 22: Cybersecurity
PDF
Jürgens diata12-communities
PDF
Cyber Analytics Applications for Data-Intensive Computing
PDF
Introduction to Graph Theory
PPTX
Active attacks in social networks
PDF
Functional Brain Networks - Javier M. Buldù
PDF
Analyzing the formation of groups in a network adapting the modularity concept
PPTX
03 Communities in Networks (2017)
PPTX
06 Community Detection
PDF
ShaREing is Caring
Descobrindo o tesouro escondido nos seus dados usando grafos.
Graph Analysis Beyond Linear Algebra
Communities in Network Science
Cyber security and attack analysis : how Cisco uses graph analytics
13 Community Detection
thesis
Active attacks on social networks
Parallel Graph Analytics
Social network analysis
Graph Gurus Episode 22: Guarding Against Cyber Security Threats with a Graph ...
Graph Gurus Episode 22: Cybersecurity
Jürgens diata12-communities
Cyber Analytics Applications for Data-Intensive Computing
Introduction to Graph Theory
Active attacks in social networks
Functional Brain Networks - Javier M. Buldù
Analyzing the formation of groups in a network adapting the modularity concept
03 Communities in Networks (2017)
06 Community Detection
ShaREing is Caring
Ad

Recently uploaded (20)

PDF
Systems Analysis and Design, 12th Edition by Scott Tilley Test Bank.pdf
PDF
An essential collection of rules designed to help businesses manage and reduc...
PDF
Votre score augmente si vous choisissez une catégorie et que vous rédigez une...
PPTX
Copy of 16 Timeline & Flowchart Templates – HubSpot.pptx
PPT
DU, AIS, Big Data and Data Analytics.ppt
PPTX
New ISO 27001_2022 standard and the changes
PPTX
FMIS 108 and AISlaudon_mis17_ppt_ch11.pptx
PPTX
eGramSWARAJ-PPT Training Module for beginners
PPTX
chrmotography.pptx food anaylysis techni
PPTX
Phase1_final PPTuwhefoegfohwfoiehfoegg.pptx
PPT
statistic analysis for study - data collection
PPTX
Business_Capability_Map_Collection__pptx
PPTX
CYBER SECURITY the Next Warefare Tactics
PPTX
Machine Learning and working of machine Learning
PPTX
chuitkarjhanbijunsdivndsijvndiucbhsaxnmzsicvjsd
PDF
A biomechanical Functional analysis of the masitary muscles in man
PPTX
recommendation Project PPT with details attached
PDF
Navigating the Thai Supplements Landscape.pdf
PDF
Tetra Pak Index 2023 - The future of health and nutrition - Full report.pdf
PPTX
IMPACT OF LANDSLIDE.....................
Systems Analysis and Design, 12th Edition by Scott Tilley Test Bank.pdf
An essential collection of rules designed to help businesses manage and reduc...
Votre score augmente si vous choisissez une catégorie et que vous rédigez une...
Copy of 16 Timeline & Flowchart Templates – HubSpot.pptx
DU, AIS, Big Data and Data Analytics.ppt
New ISO 27001_2022 standard and the changes
FMIS 108 and AISlaudon_mis17_ppt_ch11.pptx
eGramSWARAJ-PPT Training Module for beginners
chrmotography.pptx food anaylysis techni
Phase1_final PPTuwhefoegfohwfoiehfoegg.pptx
statistic analysis for study - data collection
Business_Capability_Map_Collection__pptx
CYBER SECURITY the Next Warefare Tactics
Machine Learning and working of machine Learning
chuitkarjhanbijunsdivndsijvndiucbhsaxnmzsicvjsd
A biomechanical Functional analysis of the masitary muscles in man
recommendation Project PPT with details attached
Navigating the Thai Supplements Landscape.pdf
Tetra Pak Index 2023 - The future of health and nutrition - Full report.pdf
IMPACT OF LANDSLIDE.....................

Fragmentation talk

  • 1. Requião da Cunha B, PhD student - UFRGS Brazilian Federal Police Agent Fast Fragmentation of Networks Using Module-Based Attacks http://dx.doi.org/10.1371/journal.pone.0142824 Gonçalves Sebastia, Proffesor - UFRGS González-Avella JC, IFISC.
  • 6. Criminal N = 15.887 Employ N = 2038 Familiar N = 8495 Doubts N = 1040 Locales N = 508 + + + + +
  • 7. Snapshot of organized Criminal groups investigated by the Brazilian Federal Police between April and August Of 2013
  • 8. Snapshot of organized Criminal groups investigated by the Brazilian Federal Police between April and August Of 2013
  • 14. Number of Nodes = 9888 Number of links = 19744 Avg path lenght = 14.43. Clustering Coeficient = 0.428 Aveg. degree k= 3.99 Brazilian Criminal Network
  • 15. Number of Nodes = 9888 Number of links = 19744 Avg path lenght = 14,43. Clustering Coeficient = 0.428 Aveg. degree k= 3.99 Brazilian Criminal Network Number of modules = 93 Q = 0.95821
  • 16. Brazilian Criminal Inter-Comunity Network Number of modules = 93 Inter-modules links = 176 Q = 0.95821 52-(35)-23 links Nodes = 196 Nodes = 77 9 Nodes = 183 (3 links)
  • 17. 52 [35] 23 88 [27] 86 86 [19] 24 33 [13] 86 30 [11] 23 23 [11] 31 21 [11] 66 37 [10] 21 6 [10] 37 21 [9] 89 28 [8] 63 6 [8] 21 74 [8] 21 23 [8] 8 86 [7] 67 21 [7] 92 86 [7] 28 86 [7] 72 52 [6] 30 52 [6] 42 28 [5] 47 21 [5] 41 79 [4] 70 6 [4] 66 32 [4] 54 79 [4] 86 60 [4] 86 52 [4] 31 42 [4] 23 38 [4] 92 36 [3] 47 63 [3] 33 23 [3] 4 49 [3] 15 24 [3] 88 54 [3] 33 5 [3] 77 5 [3] 23 44 [3] 49 9 [3] 52 21 [3] 46 47 [3] 14 15 [3] 21 9 [3] 43 8 [2] 31 7 [2] 37 16 [2] 32 50 [2] 19 72 [2] 24 15 [2] 32 79 [2] 33 85 [2] 19 28 [2] 54 11 [2] 63 33 [2] 70 70 [2] 86 67 [2] 24 82 [2] 21 59 [2] 42 21 [2] 2 32 [2] 2 33 [2] 73 67 [2] 88 15 [2] 44 46 [2] 37 54 [2] 86 33 [2] 62 52 [2] 81 7 [2] 15 57 [2] 54 91 [2] 6 59 [1] 35 85 [1] 67 19 [1] 20 46 [1] 68 86 [1] 47 12 [1] 9 25 [1] 49 15 [1] 3 33 [1] 2 32 [2] 2 33 [2] 73 67 [2] 88 15 [2] 44 46 [2] 37 54 [2] 86 33 [2] 62 52 [2] 81 7 [2] 15 57 [2] 54 91 [2] 6 59 [1] 35 85 [1] 67 19 [1] 20 46 [1] 68 86 [1] 47 12 [1] 9 25 [1] 49 15 [1] 3 33 [1] 2 Ci CjLink Ci CjLink Ci CjLink Ci CjLink Ci CjLink
  • 23. Fig 2. Comparison between the effect of betweenness-based attack, degree-based attack, longest path attack, random attack, and module-based attack network.
  • 26. Fig 4. Size of the biggest connected component in terms of the initial size, σ, as function of fraction of removed edges, ρ.
  • 27. Fig 6. Overall efficiency gain (η) of the MBA method relative to the CBA method as function of modularity, Q, for nodes and edges removal. The vertical axis is in logarithmic scale and the horizontal axis is linear. The networks attacked are Facebook (FB), Twitter (TW), Google Plus (G+), US power grid (PG), Euro road (ER), Open flights (OF), US airports (UA), Yeast protein (YP), H pylori (HP), and C elegans (CE). Modularity and the fraction of bridging links.