I am assuming the labels are used as a heuristic for traversing the graph. What kind of speed increases in graph traversal are available w/ labels vs w/o labels?
They are used to attache indexes and constraints on them in order to speed up traversals. They themselves have very little logic right now, more will follow in terms of query optimisation etc..
