Graph

Created on Feb. 20, 2013, 7:58 p.m. by Hevok & updated by Hevok on May 2, 2013, 5:27 p.m.

A Graph (aka network, diagram) is basically a tuple of two elements, namely a set of vertices and edges.

G = (V,E)

where - G is a graph (aka network, diagram) - V is a set of vertices (aka points, dotes, nodes, elements, etc.) - E is a set of edges (aka relationships, relations, arcs, lines, links, etc.)

Basically a graph states that something is related to something else.

There are several types of graphs. A graph can be undirected and directed (digraph). If one can find more than one relationship between the same pair of nodes than one has a multigraph. In a hypergraph a relationships is able to connect more than two nodes. Property Graphs are directed, attributed and multi-relational.

Data is getting more and more connected (from text documents, to Wikis, to Onotologies, to Folksonomies, etc.), more semistructured (decentralization of Content generation) and more complex (Social Networks, semantic trending, etc.)

Graphs have numerous applications:

  • Social Networking and Recommendations
  • Network ad Cloud Management
  • Master Data Management
  • Geospatial
  • Bioinformatics
  • Content Management as well as Security and Access Control
networks.jpg

Tags: network, representation, storage, types, data
Categories: Quest

Update entry (Admin) | See changes

Comment on This Data Unit