You can set properties (including weights, though not sure if you can define said weights in a tightly integrated manner - they're just an additional property) on nodes and edges ("relationships"). It's right there in the getting started guide's "Create a small graph" section:

http://wiki.neo4j.org/content/Getting_Started_Guide#Create_a...

Weights are treated like any other metadata.