data innovation lab: tum-di-lab - a network analytical take ......tum data innovation lab a network...
TRANSCRIPT
![Page 1: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/1.jpg)
TECHNICAL UNIVERSITY MUNICH
TUM Data Innovation Lab
A Network Analytical take on the EuropeanParliament
Authors: Abinav Ravi VenkatakrishnanNiklas Schmidt
Mentor: Dr. Mirco Schönfeld (Professorship for Computa-tional Social Science & Big Data)
Co-Mentor: Laure Vuaille (Department of Mathematics)Project Lead: Dr. Ricardo Acevedo Cabra (Department of
Mathematics)Supervisor: Prof. Dr. Massimo Fornasier (Department of
Mathematics)
![Page 2: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/2.jpg)
Motivation
Find Hidden Agendas
What? How?
![Page 3: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/3.jpg)
Motivation
Find Hidden Agendas
What? How?
![Page 4: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/4.jpg)
Motivation
Find Hidden Coalition
What? How?
![Page 5: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/5.jpg)
Hidden Agenda
Following goal in non-obviousmanner
Hidden Coalition
Collaboration not appparent bydirect work
![Page 6: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/6.jpg)
Gather data
Infer topics
Model network
Analyze network
![Page 7: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/7.jpg)
Gather data
Infer topics
Model network
Analyze network
![Page 8: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/8.jpg)
Gathering Data
http://linkedpolitics.ops.few.vu.nl
![Page 9: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/9.jpg)
Preprocessing
![Page 10: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/10.jpg)
Gather data
Infer topics
Model network
Analyze network
![Page 11: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/11.jpg)
Topic Modelling
• Latent Dirichlet allocation (LDA)
• Idea: Find topics in texts by assigning word probabilities totopics
Figure:https://upload.wikimedia.org/wikipedia/commons/4/4d/Smoothed_LDA.png
![Page 12: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/12.jpg)
Optimal Number of Topics
![Page 13: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/13.jpg)
Topic Visualisation
![Page 14: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/14.jpg)
Example
Figure: Danielle Auroi
Madam President, President
Prodi, ladies and gentlemen, after hearing
Mr Prodi's proposals, I am utterly astounded
by the position of the PPE and the PSE
on food safety. Perhaps they do not feel capable
of putting forward concrete proposals today,
but we do. That is why we wished to propose
a resolution for, throughout Europe, the series
of scandals which have occurred means that,
today, the citizens and consumers no longer have
any con�dence in their farmers. The quibbling
involved in stating that the Committee ...
![Page 15: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/15.jpg)
Inferred Topics
LDA result
Inference
![Page 16: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/16.jpg)
Gather data
Infer topics
Model network
Analyze network
![Page 17: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/17.jpg)
Network modelling
name date topic
A 1999-07-01 [(0,0.7), (1,0.3)]B 1999-07-01 [(0,0.7), (1,0.3)]C 1999-07-01 [(1,0.7), (2,0.3)]D 1999-07-01 [(2,1.0)]A 1999-08-01 [(0,0.5), (1,0.5)]B 1999-08-01 [(0,0.3), (1,0.2), (2,0.5)]C 1999-08-01 [(1,0.5), (2,0.5)]A 1999-09-01 [(0,0.8), (1,0.2)]
A
1.00.50.5
001.0
![Page 18: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/18.jpg)
Network modelling
name date topic
A 1999-07-01 [(0,0.7), (1,0.3)]B 1999-07-01 [(0,0.7), (1,0.3)]C 1999-07-01 [(1,0.7), (2,0.3)]D 1999-07-01 [(2,1.0)]A 1999-08-01 [(0,0.5), (1,0.5)]B 1999-08-01 [(0,0.3), (1,0.2), (2,0.5)]C 1999-08-01 [(1,0.5), (2,0.5)]A 1999-09-01 [(0,0.8), (1,0.2)]
1.00.50.5
001.0
A 0
1
0.7
0.3
![Page 19: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/19.jpg)
Network modelling
name date topic
A 1999-07-01 [(0,0.7), (1,0.3)]B 1999-07-01 [(0,0.7), (1,0.3)]C 1999-07-01 [(1,0.7), (2,0.3)]D 1999-07-01 [(2,1.0)]A 1999-08-01 [(0,0.5), (1,0.5)]B 1999-08-01 [(0,0.3), (1,0.2), (2,0.5)]C 1999-08-01 [(1,0.5), (2,0.5)]A 1999-09-01 [(0,0.8), (1,0.2)]
1.00.50.5
001.0
A B0
1
0.7
0.3
0.7
0.3
![Page 20: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/20.jpg)
Network modelling
name date topic
A 1999-07-01 [(0,0.7), (1,0.3)]B 1999-07-01 [(0,0.7), (1,0.3)]C 1999-07-01 [(1,0.7), (2,0.3)]D 1999-07-01 [(2,1.0)]A 1999-08-01 [(0,0.5), (1,0.5)]B 1999-08-01 [(0,0.3), (1,0.2), (2,0.5)]C 1999-08-01 [(1,0.5), (2,0.5)]A 1999-09-01 [(0,0.8), (1,0.2)]
1.00.50.5
001.0
A B
C
0
1
2
0.7
0.3
0.7
0.3
0.7
0.3
![Page 21: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/21.jpg)
Network modelling
name date topic
A 1999-07-01 [(0,0.7), (1,0.3)]B 1999-07-01 [(0,0.7), (1,0.3)]C 1999-07-01 [(1,0.7), (2,0.3)]D 1999-07-01 [(2,1.0)]A 1999-08-01 [(0,0.5), (1,0.5)]B 1999-08-01 [(0,0.3), (1,0.2), (2,0.5)]C 1999-08-01 [(1,0.5), (2,0.5)]A 1999-09-01 [(0,0.8), (1,0.2)]
1.00.50.5
001.0
A B
C D
0
1
2
0.7
0.3
0.7
0.3
0.7
0.3 1.0
![Page 22: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/22.jpg)
Network modelling
name date topic
A 1999-07-01 [(0,0.7), (1,0.3)]B 1999-07-01 [(0,0.7), (1,0.3)]C 1999-07-01 [(1,0.7), (2,0.3)]D 1999-07-01 [(2,1.0)]A 1999-08-01 [(0,0.5), (1,0.5)]B 1999-08-01 [(0,0.3), (1,0.2), (2,0.5)]C 1999-08-01 [(1,0.5), (2,0.5)]A 1999-09-01 [(0,0.8), (1,0.2)]
1.00.50.5
001.0
A B
C D
0
1
2
0.7
0.3
0.7
0.3 1.0
1.2
0.8
![Page 23: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/23.jpg)
Network modelling
name date topic
A 1999-07-01 [(0,0.7), (1,0.3)]B 1999-07-01 [(0,0.7), (1,0.3)]C 1999-07-01 [(1,0.7), (2,0.3)]D 1999-07-01 [(2,1.0)]A 1999-08-01 [(0,0.5), (1,0.5)]B 1999-08-01 [(0,0.3), (1,0.2), (2,0.5)]C 1999-08-01 [(1,0.5), (2,0.5)]A 1999-09-01 [(0,0.8), (1,0.2)]
1.00.50.5
001.0
A B
C D
0
1
2
2.0
1.0
1.0
0.5
0.5
1.2
0.8 1.0
![Page 24: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/24.jpg)
Network modelling
name date topic
A 1999-07-01 [(0,0.7), (1,0.3)]B 1999-07-01 [(0,0.7), (1,0.3)]C 1999-07-01 [(1,0.7), (2,0.3)]D 1999-07-01 [(2,1.0)]A 1999-08-01 [(0,0.5), (1,0.5)]B 1999-08-01 [(0,0.3), (1,0.2), (2,0.5)]C 1999-08-01 [(1,0.5), (2,0.5)]A 1999-09-01 [(0,0.8), (1,0.2)]
A B
C D
0
1
2
2.0
1.0
1.0
0.5
0.5
1.2
0.8 1.0
A
2.01.00
B
1.00.50.5
C
01.20.8
D
001.0
![Page 25: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/25.jpg)
Network modelling
name date topic
A 1999-07-01 [(0,0.7), (1,0.3)]B 1999-07-01 [(0,0.7), (1,0.3)]C 1999-07-01 [(1,0.7), (2,0.3)]D 1999-07-01 [(2,1.0)]A 1999-08-01 [(0,0.5), (1,0.5)]B 1999-08-01 [(0,0.3), (1,0.2), (2,0.5)]C 1999-08-01 [(1,0.5), (2,0.5)]A 1999-09-01 [(0,0.8), (1,0.2)]
A B
C D
0
1
2
2.0
1.0
1.0
0.5
0.5
1.2
0.8 1.0
A
2.01.00
B
1.00.50.5
C
01.20.8
D
001.0
2.5
1.2 2.0 0.5
0.8
![Page 26: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/26.jpg)
Community Detection
![Page 27: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/27.jpg)
Community Detection
Q =1
2m
∑v ,u∈V
(avu −
kvku
2m
)δ(cv , cu)
![Page 28: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/28.jpg)
Gather data
Infer topics
Model network
Analyze network
![Page 29: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/29.jpg)
Outlier Detection
![Page 30: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/30.jpg)
Outlier
• Girvan-Newman algorithm
• High topic overlap ⇔ Large edge weight
• Missmatching data
![Page 31: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/31.jpg)
Topic Distribution
![Page 32: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/32.jpg)
Topic Distribution
![Page 33: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/33.jpg)
Topic Distribution
![Page 34: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/34.jpg)
Outlier vs. Community
![Page 35: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/35.jpg)
Outlier vs. Community
![Page 36: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/36.jpg)
Outlier vs. Community
![Page 37: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/37.jpg)
Outlier vs. Neighbours
![Page 38: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/38.jpg)
Outlier vs. Neighbours
![Page 39: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/39.jpg)
Outlier vs. Neighbours
![Page 40: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/40.jpg)
Outlier vs. Neighbours
![Page 41: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/41.jpg)
Outlier vs. Neighbours
![Page 42: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/42.jpg)
Results Hidden Agenda
![Page 43: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/43.jpg)
Results Hidden Agenda
![Page 44: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/44.jpg)
Results Hidden Agenda
![Page 45: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/45.jpg)
Hidden Community Detection
Figure: From K.He et.al, Hidden Community Detection in Social Networks,2017
![Page 46: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/46.jpg)
HiCoDe Algorithm
• Apply the base algorithm - Louvain Algorithm
• Calculate the modularity
• Weaken the structure by using re�nement algorithms such asremove edge or reduce edge
• Repeat until appropriate layers
![Page 47: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/47.jpg)
Number of Layers
• Calculate the modularity for dominant community Q0
• Perform T iterations of re�nement and calculate modularity foreach iteration QT
• Calculate average improvement ratio of modularity per
iteration. as RT =∑
T
t=1 QT
Q0T
• Choose layer which has highest RT
![Page 48: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/48.jpg)
Hidden Community Detection
![Page 49: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/49.jpg)
One Hidden Community
![Page 50: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/50.jpg)
Results Hidden Coalition
![Page 51: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/51.jpg)
Results Hidden Coalition
![Page 52: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/52.jpg)
Outlook
• Translation
• Metadata
• Hollistic Community Outlier
![Page 53: Data Innovation Lab: TUM-DI-LAB - A network analytical take ......TUM Data Innovation Lab A Network Analytical take on the European Parliament Authors: Abinav Ravi Venkatakrishnan](https://reader034.vdocuments.us/reader034/viewer/2022050218/5f64239ca6f9fd3f10079b1f/html5/thumbnails/53.jpg)
Thank you and Questions?