{"id":11365,"date":"2018-11-07T11:45:18","date_gmt":"2018-11-07T16:45:18","guid":{"rendered":"http:\/\/studentwork.prattsi.org\/infovis\/?p=11365"},"modified":"2019-01-10T23:54:18","modified_gmt":"2019-01-11T04:54:18","slug":"character-networks-visualization-for-les-miserables","status":"publish","type":"post","link":"https:\/\/studentwork.prattsi.org\/infovis\/labs\/character-networks-visualization-for-les-miserables\/","title":{"rendered":"Character Networks Visualization for Les Mis\u00e9rables"},"content":{"rendered":"<p>&nbsp;<\/p>\n<div id=\"attachment_11372\" style=\"width: 870px\" class=\"wp-caption aligncenter\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-11372\" class=\"wp-image-11372 size-full\" src=\"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Les-Miserables-banner.jpg?resize=840%2C319\" alt=\"\" width=\"840\" height=\"319\" srcset=\"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Les-Miserables-banner.jpg?w=870&amp;ssl=1 870w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Les-Miserables-banner.jpg?resize=300%2C114&amp;ssl=1 300w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Les-Miserables-banner.jpg?resize=768%2C291&amp;ssl=1 768w\" sizes=\"auto, (max-width: 840px) 100vw, 840px\" \/><p id=\"caption-attachment-11372\" class=\"wp-caption-text\">Image credit for Deadline<\/p><\/div>\n<h2 class=\"p1\"><span class=\"s1\"><b>Introduction<\/b><\/span><\/h2>\n<p class=\"p2\"><span class=\"s1\"><i>Les Mis\u00e9rables<\/i>\u00a0is the first novel in English version I read which assigned by my high school English teacher. It is a monumental French historical novel by Victor Hugo, first published in 1862, and is considered as one of the greatest novels in the 19th century. Les Miserable follows the lives and interactions of 11 major characters and 66 supporting roles, particularly the struggles of ex-convict\u00a0Jean Valjean\u00a0and his experience of redemption. <\/span><\/p>\n<p class=\"p4\"><span class=\"s1\">In this data visualization assignment, I try to visual analysis the relationship network between the characters in the book with the dataset created by D. E. Knuth in 1993. Before my visualization, I have two standards for the visualization result:<\/span><\/p>\n<ul class=\"ul1\">\n<li class=\"li5\"><span class=\"s3\">Clearly present to the viewers which are the 11 major characters and their networks;<\/span><\/li>\n<li class=\"li5\"><span class=\"s3\">Shows the network between the supporting roles and major roles, and use different colors to show their connections by groups;<\/span><\/li>\n<\/ul>\n<p class=\"p4\"><span class=\"s1\">With my diagram, I hope the viewer can generate a clear visual idea about the networks of the characters in <i>Les Mis\u00e9rables.<\/i> <\/span><\/p>\n<h2 class=\"p1\"><span class=\"s1\"><b>Inspirations<\/b><\/span><\/h2>\n<p class=\"p1\"><span class=\"s4\"><a href=\"https:\/\/graphics.straitstimes.com\/STI\/STIMEDIA\/Interactives\/2018\/04\/marvel-cinematic-universe-whos-who-interactive\/index.html\"><span class=\"s5\">1. Marvel Cinematic Universe as a 3-D network<\/span><\/a><\/span><\/p>\n<p><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-11368 \" src=\"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-11.05.21-AM.png?resize=840%2C472\" alt=\"\" width=\"840\" height=\"472\" srcset=\"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-11.05.21-AM.png?w=1259&amp;ssl=1 1259w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-11.05.21-AM.png?resize=300%2C169&amp;ssl=1 300w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-11.05.21-AM.png?resize=768%2C432&amp;ssl=1 768w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-11.05.21-AM.png?resize=1024%2C577&amp;ssl=1 1024w\" sizes=\"auto, (max-width: 840px) 100vw, 840px\" \/><\/p>\n<p class=\"p9\"><span class=\"s1\">The Straits Times\u00a0<span class=\"s6\">visualized the Marvel Cinematic <\/span><span class=\"s6\">Universe<\/span>\u00a0with a 3-D browsable network. Link colors represent the type of relationship, and proximity naturally represents commonalities between characters.<\/span><\/p>\n<p class=\"p9\"><span class=\"s7\"><a href=\"https:\/\/flowingdata.com\/2012\/08\/17\/character-social-networks-in-movies\/\"><span class=\"s5\">2. Character social networks in movies<\/span><\/a><\/span><\/p>\n<p><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-11367 \" src=\"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Movie-Galaxies.png?resize=840%2C442\" alt=\"\" width=\"840\" height=\"442\" srcset=\"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Movie-Galaxies.png?w=620&amp;ssl=1 620w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Movie-Galaxies.png?resize=300%2C158&amp;ssl=1 300w\" sizes=\"auto, (max-width: 840px) 100vw, 840px\" \/><\/p>\n<p class=\"p9\"><span class=\"s1\">With movie scripts as the data source, Movie Galaxies quickly shows main characters, the extent to which they interact, and hints at a movie\u2019s timeline.\u00a0<\/span><\/p>\n<h3 class=\"p1\"><span class=\"s1\"><b>Materials<\/b><\/span><\/h3>\n<ol class=\"ol1\">\n<li class=\"li11\"><span class=\"s8\"><a href=\"https:\/\/github.com\/gephi\/gephi\/wiki\/Datasets\"><span class=\"s9\">Gephi Wiki<\/span><\/a><\/span><span class=\"s3\">\u00a0\u2013 Github repository with Gephi datasets<\/span><\/li>\n<li class=\"li11\"><span class=\"s8\"><a href=\"https:\/\/gephi.org\/\"><span class=\"s9\">Gephi 0.9.2<\/span><\/a><\/span><span class=\"s3\">\u00a0\u2013 A free open-source software that allows creating network and graph data<\/span><\/li>\n<\/ol>\n<h2 class=\"p1\"><span class=\"s1\"><b>Methods<\/b><\/span><\/h2>\n<p><b><\/b><span class=\"s3\"><b>1. Dataset Searching<\/b><\/span><\/p>\n<p class=\"p14\"><span class=\"s1\">Searching for the perfect dataset is always the most difficult part of the assignments. I went to three platforms: <a href=\"http:\/\/www.casos.cs.cmu.edu\/tools\/data.php\">CASOS<\/a>, <a href=\"https:\/\/snap.stanford.edu\/data\">SNAP<\/a> and <a href=\"https:\/\/github.com\/gephi\/gephi\/wiki\/Datasets\">Gephi Wiki.\u00a0<\/a><\/span><span class=\"s1\">\u00a0I tried 8 different datasets in Gephi software. Finally, I decided to present the dataset of\u00a0<i>Les Mis\u00e9rables<\/i>\u00a0which created by D. E. Knuth in 1993. The reason I chose this dataset is that the data is very neat that avoid a lot of visual overlaps which makes the network is more clear than the others.\u00a0<\/span><\/p>\n<p class=\"p14\"><b style=\"font-size: 1.0625rem\">2. Getting Inspirations<\/b><\/p>\n<p>In my inspiration research, there are a lot of great network visualization examples. However, I particularly looking for the diagrams which related to character network in movie or book. Therefore, I can learn from the others&#8217; through similar\u00a0qualities with my\u00a0dataset. I saw many fancy and aesthetic examples with different layouts. But in my perspective, a<span style=\"font-size: 1.0625rem\">lthough the aesthetics of the visualization is important, the suitability between the layout arrangement with the dataset itself is more important than aesthetics.\u00a0<\/span><\/p>\n<p><b style=\"font-size: 1.0625rem\">3. Data Visualizing<\/b><\/p>\n<p class=\"p14\"><span class=\"s1\">I downloaded\u00a0<i>Les Mis\u00e9rables\u00a0<\/i>dataset as a .gml file, which was a graph file. This dataset is a directed graph with 77 Nodes and 254 Edges.\u00a0<\/span><span class=\"s1\">I imported this into Gephi 0.9.2 and started to try out different layouts and find the most suitable\u00a0one. In order to make my visualization meaningful, I ran the statistics which including Average Degree, Network Diameter, Modularity as well as Connected Components.\u00a0\u00a0<\/span><\/p>\n<h2 class=\"p14\"><span class=\"s1\"><b>Results<\/b><\/span><\/h2>\n<div id=\"attachment_11369\" style=\"width: 768px\" class=\"wp-caption aligncenter\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-11369\" class=\"wp-image-11369 \" src=\"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-11.13.29-AM.png?resize=768%2C559\" alt=\"\" width=\"768\" height=\"559\" srcset=\"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-11.13.29-AM.png?resize=1024%2C745&amp;ssl=1 1024w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-11.13.29-AM.png?resize=300%2C218&amp;ssl=1 300w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-11.13.29-AM.png?resize=768%2C559&amp;ssl=1 768w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-11.13.29-AM.png?w=1143&amp;ssl=1 1143w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><p id=\"caption-attachment-11369\" class=\"wp-caption-text\">Force Atlas Layout<\/p><\/div>\n<p>In the Force Atlas Layout, we can see the 6 communities grouped by different colors. Each community has its own major character and following supporting roles. Also, some characters are interacting with two clusters and serve as a bridge.\u00a0 At the same time, we can see the importance of each community depending on the size of the characters&#8217; circle and the number of characters in the community.\u00a0 The size of the circle shows the interaction degree\u00a0of the characters throughout the whole story.<\/p>\n<div id=\"attachment_11463\" style=\"width: 677px\" class=\"wp-caption aligncenter\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-11463\" class=\"wp-image-11463 \" src=\"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-4.17.06-PM.png?resize=677%2C679\" alt=\"\" width=\"677\" height=\"679\" srcset=\"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-4.17.06-PM.png?w=730&amp;ssl=1 730w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-4.17.06-PM.png?resize=150%2C150&amp;ssl=1 150w, https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Screen-Shot-2018-11-07-at-4.17.06-PM.png?resize=300%2C300&amp;ssl=1 300w\" sizes=\"auto, (max-width: 677px) 100vw, 677px\" \/><p id=\"caption-attachment-11463\" class=\"wp-caption-text\">Fruchterman Reingold layout<\/p><\/div>\n<p class=\"p14\"><span class=\"s1\">I also created this Fruchterman Reingold layout. In this diagram, we can see the connection degree of different characters depending on the thickness of the lines. At the same time, I reset the gravity in order to show the interaction degree of different groups. For instance, the purple community is interacting more with light green and orange communities rather than pink and blue communities.\u00a0<\/span><\/p>\n<h2 class=\"p15\"><span class=\"s1\"><b>Reflections<\/b><\/span><\/h2>\n<p>Gephi is definitely a great network visualization software. I followed the tutorials and learned all the functions. However, Gephi still has its own limits and flaws. I tried to use <a href=\"https:\/\/github.com\/jacomyal\/sigma.js\/blob\/master\/plugins\/sigma.plugins.animate\/README.md\">Sigma Plugin<\/a> to export the .xml file, but it didn&#8217;t show the actual visualization appropriately on both my Safari and Chrome, it only can show in FireFox browser. Therefore, I gave up for the .xml file in my post. Also, another critical problem of Gephi is I can&#8217;t draw back my commands. So I wasted a lot of times to reopen the file. Moreover, sometimes the result in the &#8220;Overview&#8221; is different with the &#8220;Preview&#8221; result.\u00a0 For instance, my Force Atlas layout can show the thickness of the connection arrow between different characters, but in the preview mode, it can&#8217;t show the comparison.<\/p>\n<p class=\"p14\"><span class=\"s1\">If I have time to further Gephi learning process, I would try looking for another dataset which has 500 to 1000 Nodes,\u00a0 or I will create my own dataset.\u00a0 In my perspective, the small dataset has fewer potentials to create attractive visual effects. On the contrary, if the dataset is too big, it will cause difficulties to run the software on my computer and the information such as labels\u00a0will overlap with each other too much and hard for the viewers to see clearly.<\/span><\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp; Introduction Les Mis\u00e9rables\u00a0is the first novel in English version I read which assigned by my high school English teacher. It is a monumental French historical novel by Victor Hugo, first published in 1862, and is considered as one of the greatest novels in the 19th century. Les Miserable follows the lives and interactions of&hellip;<\/p>\n","protected":false},"author":552,"featured_media":11372,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[149,342],"tags":[],"coauthors":[329],"class_list":["post-11365","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-labs","category-networks"],"jetpack_featured_media_url":"https:\/\/i0.wp.com\/studentwork.prattsi.org\/infovis\/wp-content\/uploads\/sites\/3\/2018\/11\/Les-Miserables-banner.jpg?fit=870%2C330&ssl=1","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/paBdcV-2Xj","_links":{"self":[{"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/posts\/11365","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/users\/552"}],"replies":[{"embeddable":true,"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/comments?post=11365"}],"version-history":[{"count":10,"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/posts\/11365\/revisions"}],"predecessor-version":[{"id":11468,"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/posts\/11365\/revisions\/11468"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/media\/11372"}],"wp:attachment":[{"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/media?parent=11365"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/categories?post=11365"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/tags?post=11365"},{"taxonomy":"author","embeddable":true,"href":"https:\/\/studentwork.prattsi.org\/infovis\/wp-json\/wp\/v2\/coauthors?post=11365"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}