Pith. sign in

REVIEW 1 cited by

Constructions from Dots and Lines

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1006.2361 v1 pith:GYUCOCPD submitted 2010-06-11 cs.DS

classification cs.DS
keywords graphdotslinesgraphsrepresentationabilityalgorithmsallow
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one another allow for a surprisingly large number of things to be modeled as a graph. From the dependencies that link software packages to the wood beams that provide the framing to a house, most anything has a corresponding graph representation. However, just because it is possible to represent something as a graph does not necessarily mean that its graph representation will be useful. If a modeler can leverage the plethora of tools and algorithms that store and process graphs, then such a mapping is worthwhile. This article explores the world of graphs in computing and exposes situations in which graphical models are beneficial.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. MV4PG: Materialized Views for Property Graphs

    cs.DB 2024-11 reject novelty 4.0 of 10

    MV4PG proposes templated incremental maintenance for property graph views with variable-length edges, reporting up to 28.71x workload speedup on TuGraph but leaving a correctness fix to future work.

Pith tools