Main Page
Data Sets
Rules
Example
Submission
Results
Credits
Discussion
| |
Submission
The format of submissions is a graph (tree or not), optionally a
directed one. You can use:
- a subset of the DOT format used
by GraphViz. The observed nodes
should be labeled by the labels of the texts (e.g. p1, p2, ...).
-
for tree-shaped structures you can use a simple
parenthesis format: e.g ((A,B),(C,D)).
-
you can provide an adjacency matrix: List all nodes (the given ones
labeled by their names p1,p2,...; the remaining nodes you can name in
any way you like), then give the adjacency matrix – a '1' at
position (i,j) indicating an edge from i to j, -1 indicated no edge (0
indicates edge of length 0, i.e., two or more nodes merged
together). Symmetric matrices with position (i,j) equal to position
(j,i) correspond to undirected graphs. The file should look like this:
〈number of nodes〉
〈label1〉
〈label2〉
.
.
.
〈labelN〉
〈e1,1〉 〈e1,2〉 〈.〉 〈e1,N〉
〈e2,1〉 〈e2,2〉 〈.〉 〈e2,N〉
〈.〉 〈.〉 〈.〉 〈.〉
〈.〉 〈.〉 〈.〉 〈.〉
〈.〉 〈.〉 〈.〉 〈.〉
〈eN,1〉 〈eN,2〉 〈.〉 〈eN,N〉
where ei,j encodes the existence of edge from node i to
node j.
We are also open to your suggestions.
A dot-file for the example solution for data-set #2 is
here. (The shape and fontsize
parameters are optional.)
Your submission should also indicate:
- The name of your team.
- The members of your team.¹
- A short description of the methods you used.
¹ All the members should have agreed to be named as a member
of your team.
Before submitting, please check the Rules.
E-mail your submission (or any questions) to teemu.roos at
cs.helsinki.fi.
|