Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
LiorKogan authored Nov 29, 2024
1 parent 9bd4e3a commit b1cb30b
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -98,7 +98,7 @@ A _property graph_ (_PG_, _labeled property graph_, _LPG_) is a vertex-multi-att

- Each vertex, as well as each edge, has a set of attributes called _properties_. Each property is an ordered pair: the property's name and the property's value. For each vertex, as well as for each edge, the property names are pairwise distinct.

Assume that 𝐿 is a set of possible labels, 𝑃ₙ is a set of possible property names, and 𝑃α΅₯ is a set of possible property values, as an extension of the graph definition above, a _property graph_ is a septet 𝐺 = (𝑉, 𝐸, 𝐴, _Οˆβ‚‘_, _Οˆβ‚_, _Ξ»_, _Οƒ_) where _Ξ»_: 𝑉 βˆͺ 𝐸 βˆͺ 𝐴 β†’ 𝐿 is a total function mapping each node and edge with a label, and _Οƒ_: 𝑉 βˆͺ 𝐸 βˆͺ 𝐴 β†’ (𝑃ₙ, 𝑃α΅₯)⁺ is a total function mapping each node and edge with a set of properties. 𝐿 and 𝑃ₙ are often defined as a set of all strings over a given alphabet, while 𝑃α΅₯ is defined based on the supported data types.
Assume that 𝐿 is a set of possible labels, 𝑃ₙ is a set of possible property names, and 𝑃α΅₯ is a set of possible property values, as an extension of the graph definition above, a _property graph_ is a septet 𝐺 = (𝑉, 𝐸, 𝐴, _Οˆβ‚‘_, _Οˆβ‚_, _Ξ»_, _Οƒ_) where _Ξ»_: 𝑉 βˆͺ 𝐸 βˆͺ 𝐴 β†’ 𝐿 is a total function mapping each node and edge to a label, and _Οƒ_: 𝑉 βˆͺ 𝐸 βˆͺ 𝐴 β†’ (𝑃ₙ, 𝑃α΅₯)⁺ is a total function mapping each node and edge to a set of properties. 𝐿 and 𝑃ₙ are often defined as a set of all strings over a given alphabet, while 𝑃α΅₯ is defined based on the supported data types.

As for graphs, an _undirected property graph_ is a property graph in which 𝐴 ≔ _βˆ…_, a _directed property graph_ is a property graph in which 𝐸 ≔ _βˆ…_, and a _mixed property graph_ is a property graph where both directed and undirected edges may exist.

Expand Down

0 comments on commit b1cb30b

Please sign in to comment.