created on Feb. 20, 2013, 4:16 p.m. by Hevok & updated on Feb. 20, 2013, 4:16 p.m. by Hevok
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 Managment Master Data Managment Geospatial Bioinformatics Content Management as well as Security and Access Control
Comment on This Data Unit