• Academic Calendar
  • Campus Services
  • Faculties & Schools
  • Library
  • Maps
  • Quicklinks
  • Student Service Centre
  • UBC Directory
The University of British Columbia
UBC - A Place of Mind
The University of British Columbia
Graph Drawing Contest, September 15, 2020
  • Back to GD20 Homepage
  • Call for Participation
  • Creative Topics
  • Live Challenge
  • Submission System & Tool
  • Submissions & Results
  • Tradition

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 one graph).

Hrafnkels Saga

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.

28.04.2020: During the work with the data two of the participants discovered some disagreements of the Hrafnkels Saga network with the text of the saga. We have updated the data set and fixed the issues. Thank you to Henry Förster and Bianca Subion for pointing out the errors, and thank you to Timothy Tangherlini for providing the data!

Spreadsheet hrafnkel_nodes lists the actants:

id the id of the actant
label the name of the actant
gender the gender code of the actant, as described in the spreadsheet gender_codes
chapter the chapter in which the actant is mentioned for the first time
page the page of the first mention of the actant

Spreadsheet hrafnkel_edges lists the interactions among the actants:

source the id of the acting person
sink the id of the second person involved in the interaction
action the code of the action, as described in the spreadsheet action_codes
chapter the chapter in which the action is described
page 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

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:

id the id of the entity (artist, group, label)
type the type of entity (one of "person", "female", "male", "group", "label")
name the name of the entity

The file K-pop_edge is a CSV file (in UTF8) containing two columns:

source the id of the source node of the edge
target 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"):

label-label association between labels, which may reflect sublabels
label-artist/group management relation
artist-artist association between artists
artist-group typically, such an edge represents group membership, but it may also be an association
group-group 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.

Evaluation

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 displayed.

Submission

Submissions will be handled through EasyChair at the web site

https://easychair.org/conferences/?conf=gdc2020

and must be received by September 08, 2020. 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.

    Philipp Kindermann
    Lehrstuhl für Informatik I
    Universität Würzburg
    Am Hubland
    97074 Würzburg
    Germany