Visualising and analysing networks
•
0 likes•104 views
The document discusses visualizing and analyzing networks. It begins with an introduction to the speaker and overview of topics to be covered, including the explosion of big data, social networks, and network analysis tools. The bulk of the document outlines a basic plan to introduce network concepts, including defining networks as collections of actors and interactions, examples of network representations and metrics, and discussing analyzing dynamics and obtaining network data from real world examples.
Recommended
More Related Content
Similar to Visualising and analysing networks
Similar to Visualising and analysing networks (20)
More from Francisco Restivo
More from Francisco Restivo (20)
Recently uploaded
Recently uploaded (20)
Visualising and analysing networks
- 1. Visualising and analysing networks Francisco Restivo fjr@fe.up.pt slideshare.net/frestivo
- 2. About me 2 CESPU Staf Week 2022 Lic. EE (6 anos) D.Phil. Prof. Assoc. Director Prof. Assoc Signals DSP Multiprocessor systems Biomedical Systems Complex systems Manufacturing systems Multi-agent systems Social systems Networks Lic. EE (6 anos) D.Phil. Prof. Assoc. Director Prof. Assoc Lic. EE (6 anos) D.Phil. Prof. Assoc. Director Prof. Assoc. 1970
- 3. IBM PC 1981 3 CESPU Staf Week 2022
- 4. Internet timeline 4 CESPU Staf Week 2022
- 5. Topics • The explosion of Big Data • Networks everywhere • Social Networks • Technologies • Tools • Projects 5 CESPU Staf Week 2022
- 6. 6 CESPU Staf Week 2022 An Internet minute
- 7. My Plan • Thanks for having answered to my questionnaire! • A realistic plan – Part 1: very basic ideas – Part 2: some work hands on • Please feel free to answer, interrupt, etc 7 CESPU Staf Week 2022
- 8. Part 1 8 CESPU Staf Week 2022
- 9. Networks • Networks are everywhere • Social, biological, financial, etc • Complex networks • Communities • Contagion • Controversies • Society! 9 CESPU Staf Week 2022
- 10. Society! • Social • Education • Industry • Economy • Influence • Politics • Digital transformation 10 CESPU Staf Week 2022
- 11. Social interactions • Like, comment, share, cite • Dating • e-Commerce • Payments • Digital marketing • Political marketing • Crime 11 CESPU Staf Week 2022
- 12. Metaverse? • Virtual • Augmented • Fake • Holograms • New, or more of the same? 12 CESPU Staf Week 2022
- 13. Where are we? ● Complex networks ● Actors influencing and being influenced by other actors ● But humans are not software agents ● Difficult to establish consensus ● Maybe biology could inspire us... CESPU Staf Week 2022 13
- 14. SO?! CESPU Staf Week 2022 14 • Let's have a look at networks and graphs
- 15. Euler 1707 - 1783 CESPU Staf Week 2022 15
- 16. Actors and interactions • Networks are made of actors and interactions • Actors from one or more sets – People and movies, eg • Interactions of one or more types – Follow and retweet, eg • Actors and interactions may have other atributes CESPU Staf Week 2022 16
- 17. Basics of graphs and networks • G = (V, E) vertices and edges • O(G) = |V| order • S(G) = |E| size • A adjacency matrix • Ki degree of vertex i • Directed/undirected CESPU Staf Week 2022 17
- 18. Representations of networks • Matrixes, graphs, edge lists, etc A B A C A D B A B C B E C D D B D C E A E B CESPU Staf Week 2022 18 A B C D E A 0 1 1 1 0 B 1 0 1 0 1 C 0 0 0 1 0 D 0 1 1 0 0 E 1 1 0 0 0
- 19. ● Directed/undirected? ● Usually not transitive – a likes b and b likes c does not imply a likes c ● Directed > Order (total/partial) – Rankings, proeminence indexes, etc ● Undirected > Equivalence – Communities, clusters, etc CESPU Staf Week 2022 19 Network edges
- 20. Global metrics • Number of vertices 5 • Number of edges 11 • Number of components 1 • Diameter 2 • Density 0.55 CESPU Staf Week 2022 20
- 21. Centrality Measures • Degree centrality – Edges per node • Closeness centrality – How close the node is to every other node • Betweenness centrality – How many shortest paths go through the node • Bibliometric + Internet style (quality of edges) – PageRank, eigenvector 21 CESPU Staf Week 2022
- 22. Which metrics? • Depend of the answers we need – Key nodes – Ranking – Influence, contagion – Communities, etc • That's what network science is all about • You have to know the problem 22 CESPU Staf Week 2022
- 23. Part 2 23 CESPU Staf Week 2022
- 24. Which networks? • Identifying networks may be not intuitive • But at the end is all about actors and interactions – Vertices = nodes = actors – Edges = relations = interactions • Going through examples is helpful 24 CESPU Staf Week 2022
- 25. Countries, FIFA World Cup 25 CESPU Staf Week 2022
- 26. Co-authors, in a Department 26 CESPU Staf Week 2022
- 27. Characters, Les Misérables 27 CESPU Staf Week 2022
- 28. 28 CESPU Staf Week 2022
- 29. Dynamics • Networks may have a temporal dimension • Interactions – follow, like, share, mention, retweet, hashtag, etc – occur in sequence • Network properties evolve in time CESPU Staf Week 2022 29
- 30. Datasets CESPU Staf Week 2022 30
- 31. Where to obtain? • Make or get! • Usually, we know our subject • There are many sites you can visit – kaggle – data.world 31 CESPU Staf Week 2022
- 32. CESPU Staf Week 2022 32 polsys.net
- 33. MARO musical universe 33 CESPU Staf Week 2022
- 34. My FB, Lost Circles 34 CESPU Staf Week 2022
- 35. Limits? • Property of data • Privacy • Business CESPU Staf Week 2022 35
- 36. Tools CESPU Staf Week 2022 36
- 37. 37 CESPU Staf Week 2022
- 38. 38 CESPU Staf Week 2022
- 39. 39 CESPU Staf Week 2022
- 40. People 40 CESPU Staf Week 2022
- 41. CESPU Staf Week 2022 41
- 42. CESPU Staf Week 2022 42
- 43. Books 43 CESPU Staf Week 2022
- 44. CESPU Staf Week 2022 44
- 45. Thank you! CESPU Staf Week 2022 45