Hi Marko,
I'm simply confronted with the question 'why do you use such a graph
model and not another one based on graph classes'?
Hence, I'm gathering pros and cons for the 'property graph' model.
Why is an interface like the one of Neo4j provided this way and not in
another (e.g. using graph classes). Is there any design or architectural
decision we don't know, yet?
The longer I think the more I come to the conclusion that important
points are: object-oriented representation of a network, and related
with that, an 'external' representation of the graph structure that is
not bound to a graph class managing the access to the graph structure
and the data stored in properties.
All other points like performance, or representation of the graph
structure, seem to be equivalent to text-book graphs (directed,
undirected, etc.), like you already stated out.
Perhaps it is also a problem that the term 'property graph' isn't
formally declared in some kind of scientific work and therefore widely
unknown, isn't it?
Best regards
Norbert Tausch
Am 04.08.2011 16:29, schrieb Marko Rodriguez:
> Hey Norbert,
>
>> I'm wondering why Neo4j provides an API based on a property graph model and
>> is not using the classical graph approach G<V,E>?
>> What are the advantages of this architecture? Any thoughts? Is Neo4j
>> internally really based upon a property graph?
>> What are the disadvantages of a property graph?
> The ordering of ease of modeling for binary graph data structures is in a
> hierarchy like this:
>
> G = (V,E \subseteq {V \times V}) (undirected graph)
> G = (V, E \subseteq (V \times V)) (directed graph)
> G = (V, E \subseteq (V \times V), \Omega: E -> \Sigma)
> (multi-relational graph)
> G = (V, E \subseteq (V \times V), \Omega: E -> \Sigma, P : (V \cup E)
> -> (\Sigma \times U) (property graph)
>
> RDF is a multi-relational graph. The benefit of the multi-relational graph
> over the property graph is that it more straightforward when it comes to
> modeling -- e.g. In property graph modeling, you tend to be confronted with
> this question: "Is this a property or another vertex?") at the expense of
> verbosity ("How do I model edge weight with a multi-relational graph?")
>
> However, in theory, what you can express with a property graph, you can
> express with an undirected graph.
> http://arxiv.org/abs/0804.0277
>
> Are you talking strictly in terms of expressivity in modeling, or other
> "compute physics" oriented issues?
>
> See ya,
> Marko.
>
> http://markorodriguez.com
> _______________________________________________
> Neo4j mailing list
> [email protected]
> https://lists.neo4j.org/mailman/listinfo/user
_______________________________________________
Neo4j mailing list
[email protected]
https://lists.neo4j.org/mailman/listinfo/user
