19 Dynamic graph theory techniques for node ranking and social network analysis
This section covers
- Finding the most central network locations
- Clustering the connections in a network
- Understanding social graph analysis
In the previous section, we investigated several types of graphs. We examined web pages connected by directed links and also a network of roads spanning multiple counties. In our analysis, we’ve mostly treated the network as frozen, static objects—we’ve counted neighboring nodes as though they were frozen clouds in a photograph. In real life, clouds are constantly in motion, and so are many networks. Most networks worth studying are perpetually buzzing with dynamic activity. Cars race across networks of roads, causing traffic ...
Get Data Science Bookcamp now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
