SlideShare a Scribd company logo
1 of 29
Download to read offline
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.
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
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
Fig 2. Comparison between the effect of betweenness-based attack, degree-based attack,
longest path attack, random attack, and module-based attack network.
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

Viewers also liked (16)

Paginas web
Paginas web Paginas web
Paginas web
 
Fiscalización ANADIE
Fiscalización ANADIEFiscalización ANADIE
Fiscalización ANADIE
 
Ejecucion a diciembre 2016
Ejecucion a diciembre 2016Ejecucion a diciembre 2016
Ejecucion a diciembre 2016
 
Determinantes antigénicos
Determinantes antigénicosDeterminantes antigénicos
Determinantes antigénicos
 
md_voorjaar_2016_3
md_voorjaar_2016_3md_voorjaar_2016_3
md_voorjaar_2016_3
 
Plan lector 2017 11-2
Plan lector 2017 11-2Plan lector 2017 11-2
Plan lector 2017 11-2
 
Ejecución presupueto 2016 y proyecto 2017
Ejecución presupueto 2016 y proyecto 2017Ejecución presupueto 2016 y proyecto 2017
Ejecución presupueto 2016 y proyecto 2017
 
Z
ZZ
Z
 
Plan lector 2017
Plan lector 2017 Plan lector 2017
Plan lector 2017
 
Modulo tabla periodica 2017
Modulo tabla periodica 2017Modulo tabla periodica 2017
Modulo tabla periodica 2017
 
Maricica Stan Si Elena Caragea
Maricica Stan Si Elena CarageaMaricica Stan Si Elena Caragea
Maricica Stan Si Elena Caragea
 
Interesting Activities for Summer Camps
Interesting Activities for Summer CampsInteresting Activities for Summer Camps
Interesting Activities for Summer Camps
 
The Fun Activities at Summer Camps for Teens
The Fun Activities at Summer Camps for TeensThe Fun Activities at Summer Camps for Teens
The Fun Activities at Summer Camps for Teens
 
Hawq Hcatalog Integration
Hawq Hcatalog IntegrationHawq Hcatalog Integration
Hawq Hcatalog Integration
 
Ahmed cv2017
Ahmed cv2017Ahmed cv2017
Ahmed cv2017
 
GRACE RESUME
GRACE RESUMEGRACE RESUME
GRACE RESUME
 

Recently uploaded

Cheap Rate Call girls Sarita Vihar Delhi 9205541914 shot 1500 night
Cheap Rate Call girls Sarita Vihar Delhi 9205541914 shot 1500 nightCheap Rate Call girls Sarita Vihar Delhi 9205541914 shot 1500 night
Cheap Rate Call girls Sarita Vihar Delhi 9205541914 shot 1500 nightDelhi Call girls
 
Thane Call Girls 7091864438 Call Girls in Thane Escort service book now -
Thane Call Girls 7091864438 Call Girls in Thane Escort service book now -Thane Call Girls 7091864438 Call Girls in Thane Escort service book now -
Thane Call Girls 7091864438 Call Girls in Thane Escort service book now -Pooja Nehwal
 
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...amitlee9823
 
Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night StandCall Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Standamitlee9823
 
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...ZurliaSoop
 
Probability Grade 10 Third Quarter Lessons
Probability Grade 10 Third Quarter LessonsProbability Grade 10 Third Quarter Lessons
Probability Grade 10 Third Quarter LessonsJoseMangaJr1
 
Vip Mumbai Call Girls Thane West Call On 9920725232 With Body to body massage...
Vip Mumbai Call Girls Thane West Call On 9920725232 With Body to body massage...Vip Mumbai Call Girls Thane West Call On 9920725232 With Body to body massage...
Vip Mumbai Call Girls Thane West Call On 9920725232 With Body to body massage...amitlee9823
 
April 2024 - Crypto Market Report's Analysis
April 2024 - Crypto Market Report's AnalysisApril 2024 - Crypto Market Report's Analysis
April 2024 - Crypto Market Report's Analysismanisha194592
 
Call Girls In Attibele ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Attibele ☎ 7737669865 🥵 Book Your One night StandCall Girls In Attibele ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Attibele ☎ 7737669865 🥵 Book Your One night Standamitlee9823
 
Escorts Service Kumaraswamy Layout ☎ 7737669865☎ Book Your One night Stand (B...
Escorts Service Kumaraswamy Layout ☎ 7737669865☎ Book Your One night Stand (B...Escorts Service Kumaraswamy Layout ☎ 7737669865☎ Book Your One night Stand (B...
Escorts Service Kumaraswamy Layout ☎ 7737669865☎ Book Your One night Stand (B...amitlee9823
 
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...amitlee9823
 
Al Barsha Escorts $#$ O565212860 $#$ Escort Service In Al Barsha
Al Barsha Escorts $#$ O565212860 $#$ Escort Service In Al BarshaAl Barsha Escorts $#$ O565212860 $#$ Escort Service In Al Barsha
Al Barsha Escorts $#$ O565212860 $#$ Escort Service In Al BarshaAroojKhan71
 
5CL-ADBA,5cladba, Chinese supplier, safety is guaranteed
5CL-ADBA,5cladba, Chinese supplier, safety is guaranteed5CL-ADBA,5cladba, Chinese supplier, safety is guaranteed
5CL-ADBA,5cladba, Chinese supplier, safety is guaranteedamy56318795
 
Discover Why Less is More in B2B Research
Discover Why Less is More in B2B ResearchDiscover Why Less is More in B2B Research
Discover Why Less is More in B2B Researchmichael115558
 
BDSM⚡Call Girls in Mandawali Delhi >༒8448380779 Escort Service
BDSM⚡Call Girls in Mandawali Delhi >༒8448380779 Escort ServiceBDSM⚡Call Girls in Mandawali Delhi >༒8448380779 Escort Service
BDSM⚡Call Girls in Mandawali Delhi >༒8448380779 Escort ServiceDelhi Call girls
 
Accredited-Transport-Cooperatives-Jan-2021-Web.pdf
Accredited-Transport-Cooperatives-Jan-2021-Web.pdfAccredited-Transport-Cooperatives-Jan-2021-Web.pdf
Accredited-Transport-Cooperatives-Jan-2021-Web.pdfadriantubila
 

Recently uploaded (20)

Cheap Rate Call girls Sarita Vihar Delhi 9205541914 shot 1500 night
Cheap Rate Call girls Sarita Vihar Delhi 9205541914 shot 1500 nightCheap Rate Call girls Sarita Vihar Delhi 9205541914 shot 1500 night
Cheap Rate Call girls Sarita Vihar Delhi 9205541914 shot 1500 night
 
Thane Call Girls 7091864438 Call Girls in Thane Escort service book now -
Thane Call Girls 7091864438 Call Girls in Thane Escort service book now -Thane Call Girls 7091864438 Call Girls in Thane Escort service book now -
Thane Call Girls 7091864438 Call Girls in Thane Escort service book now -
 
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
 
Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night StandCall Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
 
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
Probability Grade 10 Third Quarter Lessons
Probability Grade 10 Third Quarter LessonsProbability Grade 10 Third Quarter Lessons
Probability Grade 10 Third Quarter Lessons
 
Predicting Loan Approval: A Data Science Project
Predicting Loan Approval: A Data Science ProjectPredicting Loan Approval: A Data Science Project
Predicting Loan Approval: A Data Science Project
 
Vip Mumbai Call Girls Thane West Call On 9920725232 With Body to body massage...
Vip Mumbai Call Girls Thane West Call On 9920725232 With Body to body massage...Vip Mumbai Call Girls Thane West Call On 9920725232 With Body to body massage...
Vip Mumbai Call Girls Thane West Call On 9920725232 With Body to body massage...
 
Call Girls In Shalimar Bagh ( Delhi) 9953330565 Escorts Service
Call Girls In Shalimar Bagh ( Delhi) 9953330565 Escorts ServiceCall Girls In Shalimar Bagh ( Delhi) 9953330565 Escorts Service
Call Girls In Shalimar Bagh ( Delhi) 9953330565 Escorts Service
 
(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7
(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7
(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7
 
April 2024 - Crypto Market Report's Analysis
April 2024 - Crypto Market Report's AnalysisApril 2024 - Crypto Market Report's Analysis
April 2024 - Crypto Market Report's Analysis
 
Call Girls In Attibele ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Attibele ☎ 7737669865 🥵 Book Your One night StandCall Girls In Attibele ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Attibele ☎ 7737669865 🥵 Book Your One night Stand
 
Escorts Service Kumaraswamy Layout ☎ 7737669865☎ Book Your One night Stand (B...
Escorts Service Kumaraswamy Layout ☎ 7737669865☎ Book Your One night Stand (B...Escorts Service Kumaraswamy Layout ☎ 7737669865☎ Book Your One night Stand (B...
Escorts Service Kumaraswamy Layout ☎ 7737669865☎ Book Your One night Stand (B...
 
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
 
Al Barsha Escorts $#$ O565212860 $#$ Escort Service In Al Barsha
Al Barsha Escorts $#$ O565212860 $#$ Escort Service In Al BarshaAl Barsha Escorts $#$ O565212860 $#$ Escort Service In Al Barsha
Al Barsha Escorts $#$ O565212860 $#$ Escort Service In Al Barsha
 
5CL-ADBA,5cladba, Chinese supplier, safety is guaranteed
5CL-ADBA,5cladba, Chinese supplier, safety is guaranteed5CL-ADBA,5cladba, Chinese supplier, safety is guaranteed
5CL-ADBA,5cladba, Chinese supplier, safety is guaranteed
 
Discover Why Less is More in B2B Research
Discover Why Less is More in B2B ResearchDiscover Why Less is More in B2B Research
Discover Why Less is More in B2B Research
 
BDSM⚡Call Girls in Mandawali Delhi >༒8448380779 Escort Service
BDSM⚡Call Girls in Mandawali Delhi >༒8448380779 Escort ServiceBDSM⚡Call Girls in Mandawali Delhi >༒8448380779 Escort Service
BDSM⚡Call Girls in Mandawali Delhi >༒8448380779 Escort Service
 
Accredited-Transport-Cooperatives-Jan-2021-Web.pdf
Accredited-Transport-Cooperatives-Jan-2021-Web.pdfAccredited-Transport-Cooperatives-Jan-2021-Web.pdf
Accredited-Transport-Cooperatives-Jan-2021-Web.pdf
 
Sampling (random) method and Non random.ppt
Sampling (random) method and Non random.pptSampling (random) method and Non random.ppt
Sampling (random) method and Non random.ppt
 

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.
  • 2.
  • 3.
  • 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
  • 9.
  • 10.
  • 11.
  • 12.
  • 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
  • 19.
  • 20.
  • 21.
  • 22.
  • 23. Fig 2. Comparison between the effect of betweenness-based attack, degree-based attack, longest path attack, random attack, and module-based attack network.
  • 24.
  • 25.
  • 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.