Graph Drawing Creative Topics
We have two creative topics that are judged independently:
- Hrafnkels Saga: This graph models
the genealogy and interactions in the Icelandic Saga.
- K-pop: This graph models various types of relationships between Korean artists, bands, and management and recording companies.
Participants may submit drawings of both graphs (or only
Hrafnkels saga is one of the Icelanders' sagas, which tells of struggles between chieftains and farmers in the east of Iceland in the 10th century. The provided Hrafnkel Saga Network models relationships between the actants of the saga. The network is available as an Excel file with a spreadsheet for nodes, a spreadsheet for edges, and two spreadsheets for code references. The data can be downloaded here.
Spreadsheet hrafnkel_nodes lists the actants:
||the id of the actant
||the name of the actant
||the gender code of the actant, as described in the spreadsheet gender_codes
||the chapter in which the actant is mentioned for the first time
||the page of the first mention of the actant
Spreadsheet hrafnkel_edges lists the interactions among the actants:
||the id of the acting person
||the id of the second person involved in the interaction
||the code of the action, as described in the spreadsheet action_codes
||the chapter in which the action is described
||the page in which the action is described
Observe that the Hrafnkel Saga network contains two disconnected components, one of them having only 6 vertices. We decided to leave this small component in the graph as it is typical for sagas, representing a "time stamp”. Here is the corresponding text in the saga:
It was in the days of King Harald Fair-hair, son of Halfdan the Black, son of Gudrod the Hunting King, son of Halfdan the Mild and Meal-stingy, son of Eystein Fart, son of Olaf Wood-carver, King of the Swedes, that a man named Hallfred brought his ship to Breiddal in Iceland, below the district of Fljotsdal.
K-pop, short for Korean pop, is an umbrella term for popular music originating from South Korea. The provided K-pop network models relations between Korean artists, bands (groups), and management & recording companies (labels). The network is available as two CSV files.
The file K-pop_node.csv is a CSV file (in UTF8) containing three columns:
||the id of the entity (artist, group, label)
||the type of entity (one of "person", "female", "male", "group", "label")
||the name of the entity
The file K-pop_edge is a CSV file (in UTF8) containing two columns:
||the id of the source node of the edge
||the id of the target node of the edge
Though given as source-target, the edges do not always represent directed relations. The type of relation is not part of the data, but can be inferred from the related node types -- though ambiguities may be present. Primarily, relations are "management" (label to group or artist) or "membership" (artist or group to group), with other relations being general "association". The following relations may be found (understanding artists as an entity of type "person", "female" or "male"):
||association between labels, which may reflect sublabels
||association between artists
||typically, such an edge represents group membership, but it may also be an association
||typically, such an edge represents association between groups, but it may also reflect group collaboration explicitly; the latter can sometimes be inferred from the group name
The graph consists of one large connected component, a few smaller components and various triples, pairs and isolated nodes. Authors may select which parts of the graph to visualize.= to highlight structures of interest. This should be described in the submission.
More information about the data can be found in
Peter M. Broadwell, Timothy R. Tangherlini, and Hyun Kyong Hannah Chang. "Online Knowledge Bases and Cultural Technology: Analyzing Production Networks in Korean Popular Music." Series on Digital Humanities 7 (2016): 369-394. PDF download.
For the creative topics, you are completely free to use any
drawing style you wish. Your submissions will be judged both
on aesthetic value and on the clarity of information
Submissions will be handled through EasyChair at the web site
and must be received by September 2020 (exact date TBA).
The submission must be a pdf version of your visualization, suitable for
printing on a large A0 poster. Your submission should also include the following information,
either added to the pdf file, or in the abstract:
A brief description on how the graph and layout were produced.
(Optional) A link to a visualization illustrating the graph in a format of your choosing (e.g., an interactive tool).
(Optional) A link to a web-friendly image of your visualization, max resolution 1000 by 1000 pixels. If not provided, we will use a picture of the submitted poster for the website.
If your drawing requires special printing because of size,
resolution, or color constraints, you are encouraged to
submit via hard-copy to the address below. In this case, please contact us in
advance and make sure that your submission is received no
later than September 15. Please still submit the remaining
items via EasyChair.
Lehrstuhl für Informatik I