Data

Tools

Indexes

Applications

Experiments

Open Source Science

https://github.com/algebraicjulia/acsets.jl

ACSets: Algebraic databases as in-memory data structures

https://github.com/algebraicjulia/acsets.jl

Science Score: 49.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ○
    CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ✓
    DOI references
    Found 3 DOI reference(s) in README
  • ✓
    Academic publication links
    Links to: arxiv.org
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (7.3%) to scientific vocabulary
Last synced: 6 months ago · JSON representation

Repository

ACSets: Algebraic databases as in-memory data structures

Basic Info
Statistics
  • Stars: 25
  • Watchers: 11
  • Forks: 9
  • Open Issues: 50
  • Releases: 26
Created almost 3 years ago · Last pushed 7 months ago
Metadata Files
Readme License

README.md

ACSets.jl

Stable Documentation Development Documentation Code Coverage CI/CD

Acsets ("attributed C-sets") are a family of data structures generalizing both graphs and data frames. They are an efficient in-memory implementation of a category-theoretic formalism for relational databases.

This lightweight package provides

  • data structures for acset schemas, acsets, and tabular columns
  • serialization of acset schemas and acsets

Catlab.jl extends this package to offer many more features, beginning with homomorphisms between acsets and including limits and colimits of acsets, functorial data migration, and automated homomorphism finding. AlgebraicRewriting.jl goes further still to provide declarative rewriting for acsets.

Learning

Graphs, and their generalization as C-sets, are introduced with minimal prerequisites in a series of blog posts on the AlgebraicJulia blog:

  1. Graphs and C-sets I: What is a graph?
  2. Graphs and C-sets II: Half-edges and rotation systems
  3. Graphs and C-sets III: Reflexive graphs and C-set homomorphisms
  4. Graphs and C-sets IV: The propositional logic of subgraphs and sub-C-sets

These blog posts use Catlab.jl in addition to ACSets.jl.

Citation

The ideas behind this package are described in the paper:

Patterson, Lynch, Fairbanks. Categorical data structures for technical computing. Compositionality 4, 5 (2022). arXiv:2106.04703. DOI:10.32408/compositionality-4-5.

Owner

  • Name: AlgebraicJulia
  • Login: AlgebraicJulia
  • Kind: organization

GitHub Events

Total
  • Create event: 15
  • Commit comment event: 6
  • Release event: 3
  • Issues event: 9
  • Watch event: 6
  • Delete event: 4
  • Issue comment event: 49
  • Push event: 80
  • Pull request review event: 37
  • Pull request review comment event: 38
  • Pull request event: 17
  • Fork event: 1
Last Year
  • Create event: 15
  • Commit comment event: 6
  • Release event: 3
  • Issues event: 9
  • Watch event: 6
  • Delete event: 4
  • Issue comment event: 49
  • Push event: 80
  • Pull request review event: 37
  • Pull request review comment event: 38
  • Pull request event: 17
  • Fork event: 1

Issues and Pull Requests

Last synced: 6 months ago

All Time
  • Total issues: 63
  • Total pull requests: 58
  • Average time to close issues: 7 months
  • Average time to close pull requests: 15 days
  • Total issue authors: 16
  • Total pull request authors: 12
  • Average comments per issue: 2.19
  • Average comments per pull request: 1.59
  • Merged pull requests: 47
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 6
  • Pull requests: 15
  • Average time to close issues: 25 days
  • Average time to close pull requests: 28 days
  • Issue authors: 4
  • Pull request authors: 4
  • Average comments per issue: 3.5
  • Average comments per pull request: 1.0
  • Merged pull requests: 6
  • Bot issues: 0
  • Bot pull requests: 0
View more stats
Top Authors
Issue Authors
  • slwu89 (14)
  • jpfairbanks (12)
  • kris-brown (9)
  • olynch (8)
  • p-stokes (7)
  • lukem12345 (5)
  • epatters (5)
  • KevinDCarlson (3)
  • GeorgeR227 (2)
  • aaguinal (2)
  • filonik-cmu (2)
  • fivegrant (2)
  • mhlr (1)
  • simsurace (1)
  • JuliaTagBot (1)
Pull Request Authors
  • olynch (18)
  • kris-brown (16)
  • epatters (14)
  • quffaro (12)
  • slwu89 (11)
  • lukem12345 (5)
  • algebraicjuliabot (5)
  • jpfairbanks (2)
  • hhhults (2)
  • mehalter (1)
  • GeorgeR227 (1)
  • cscaff (1)
  • aviatesk (1)
  • Keno (1)
  • p-stokes (1)
Top Labels
Issue Labels
enhancement (23) bug (14) performance (7) documentation (6) good first issue (2) duplicate (1) question (1) intertype (1) intertypes (1)
Pull Request Labels
enhancement (19) bug (10) intertypes (2) documentation (1) Infrastructure (1) performance (1)

Packages

  • Total packages: 1
  • Total downloads:
    • julia 55 total
  • Total dependent packages: 7
  • Total dependent repositories: 0
  • Total versions: 23
juliahub.com: ACSets

ACSets: Algebraic databases as in-memory data structures

  • Versions: 23
  • Dependent Packages: 7
  • Dependent Repositories: 0
  • Downloads: 55 Total
Rankings
Dependent repos count: 9.8%
Dependent packages count: 38.4%
Average: 44.5%
Forks count: 54.7%
Stargazers count: 75.0%
Last synced: 6 months ago

Dependencies

.github/workflows/TagBot.yml actions
  • JuliaRegistries/TagBot v1 composite
.github/workflows/julia_ci.yml actions