The hit series by HBO is popular all over the world. Besides the unexpected plot twists and turns, the series is also known for its complex and highly intertwined character relationships. In this post, we will access the open source graph database with and visualize the complex character connections in with . Game of Thrones Nebula Graph NetworkX Game of Thrones Gephi Introduction to the Dataset The dataset we used in this article is: Volume One to Volume Five[1]. A Song of Ice and Fire Character set (vertices set): Each character in the book is stored as a vertex, and the vertex has only one property, i.e. name.Relation set (edges set): If two characters connect directly or indirectly in the book, there is an edge between them. The edge has only one property, i.e. weight. The weight represents the intimacy level of the relationship. The preceding vertices set and edges set constitute a graph, which is stored in the graph database Nebula Graph[2]. Community Detection: The Girvan-Newman Algorithm We used the built-in community detection algorithm Girvan-Newman provided by NetworkX[3] to divide communities for our graph network. Below are some explanations for the algorithm:In the network graph, the closely connected part can be regarded as a community. Connections among vertices are relatively close within each community, while the connections between the two communities are loose. Community detection is the process of finding the communities contained in a given network graph. Girvan-Newman is a community detection algorithm based on the betweenness. Its basic idea is to progressively remove edges from the original network according to the edge betweenness until the entire network is broken down into communities. By removing these edges, the groups are separated from one another and so the underlying community structure of the network is revealed. Therefore, the Girvan-Newman algorithm is actually a splitting method. The algorithm’s steps for community detection are summarized below: （1）The betweenness of all existing edges in the network is calculated first. （2）The edge(s) with the highest betweenness are removed. （3）Steps 2 and 3 are repeated until no edges remain. With this explanation, let’s see how to use the algorithm. 1. Detect communities with the Girvan-Newman algorithm. The NetworkX sample code is as follows: comp = networkx.algorithms.community.girvan_newman(G)
k = limited = itertools.takewhile( c: len(c) <= k, comp)
communities = list(limited)[ ] 7 lambda -1 2. Add a community property to each vertex in the graph. The property value is the community number where the vertex is located. community_dict = {}
community_num = community communities: character community:
        community_dict[character] = community_num
        community_num += nx.set_node_attributes(G, community_dict, ) 0 for in for in 1 'community' Vertex Style: The Betweenness Centrality Algorithm Next we will adjust the size for the vertex and the size for the character name marked on the vertex. We will use NetworkX’s Betweenness Centrality algorithm to achieve our goals. The importance of each vertex in the graph can be measured by the centrality of it. Different centrality definitions are adopted in different networks to describe the importance of the vertices in the network. Betweenness Centrality judges the importance of a vertex based on how many shortest paths pass through it. 1. Calculate the value of the betweenness centrality for each vertex. betweenness_dict = nx.betweenness_centrality(G) # Run betweenness centrality 2. Add a new betweenness property for each vertex in the graph. nx.set_node_attributes(G, betweenness_dict, ) 'betweenness' The Edge Size The size of an edge is determined by the weight of the edge. Through the preceding process, now our vertices have three properties: name, community, and betweenness. Edges only have one property: weight. The code is as follows: matplotlib.pyplot plt
color = color_map = [ , , , , , , ] community communities:
    nx.draw(G, pos = nx.spring_layout(G, iterations= ), nodelist = community, node_size = , node_color = color_map[color])
    color += plt.savefig( ) import as 0 'red' 'blue' 'yellow' 'purple' 'black' 'green' 'pink' for in 200 100 1 './game.png' emmm…, not quite good looking. Although NetworkX itself has many visualization functions, Gephi[4] looks better in interaction and visualization. Gephi - The Graph Visualization Tool Now let’s export the preceding NetworkX data as a game.gephi file and import it into Gephi. nx.write_gexf(G, ) 'game.gexf' Graph Display in Gephi Open the game.gephi file you just exported into Gephi, and then modify the parameters in Gephi to get a prettier visualized picture: 1. Set the Layout to Force Atlas, modify the Repulsion strength to 500.0, and click the Adjust by sizes option to avoid vertices overlap as much as possible. Force Atlas is a force-guided layout. The force-guided layout method can produce a fairly beautiful network layout and fully demonstrate the overall structure of the network and its automorphic characteristics. The force-guided layout imitates the gravitational and repulsive forces in physics, and automatically lays out until the forces are balanced. 2. Color the divided communities. Select Appearance, Nodes, Color, Partition, and community. The community here is the community number property we just added for each vertex. 3. Set the size for vertices and the character name properties for the vertices. Select Appearance, Nodes, Size, Ranking, and betweenness. The betweenness here is the betweenness property we just added for each vertex. 4. The size of the edge is determined by the weight property of the edge. Select Appearance, Edges, Size, Ranking, and Weight. 5. Export the visualized picture. Now you’ve got a relationship graph for characters in . Each vertex represents a character. Game of Thrones What’s Next This article mainly introduces how to visualize your data with NetworkX and Gephi. Our next article will introduce how to access the data in the graph database Nebula Graph through NetworkX. The code for this article can be accessed at [5] below. This article is inspired by [6] below. References [1] dataset Game of Thrones [2] Nebula Graph GitHub Repository [3] NetworkX [4] Gephi [5] Source Code Repository [6] https://www.lyonwj.com/2016/06/26/graph-of-thrones-neo4j-social-network-analysis/ Originally published https://nebula-graph.io/

How to Analyze and Visualize the Game of Thrones Character Relationships

About Author

Comments

TOPICS

THIS ARTICLE WAS FEATURED IN

Related Stories

6 Hacks for Reducing Docker Image Sizes

10 Things Everyone Should Know About Machine Learning

10 Repositories that Will Transform the Way You Approach Technical Interviews

10 (Free) Data Structure and Algorithm Courses Junior Developers Should Explore

10 Data Structure & Algorithms Books Every Programmer Should Read

The Noonification: How to Develop a DSL in Kotlin (12/12/2023)

6 Hacks for Reducing Docker Image Sizes

10 Things Everyone Should Know About Machine Learning

10 Repositories that Will Transform the Way You Approach Technical Interviews

10 (Free) Data Structure and Algorithm Courses Junior Developers Should Explore

10 Data Structure & Algorithms Books Every Programmer Should Read

The Noonification: How to Develop a DSL in Kotlin (12/12/2023)

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps