Skip to content

community detection#2276

Merged
jbaross-pometry merged 13 commits intomasterfrom
james/community-detection-ug
Sep 16, 2025
Merged

community detection#2276
jbaross-pometry merged 13 commits intomasterfrom
james/community-detection-ug

Conversation

@jbaross-pometry
Copy link
Contributor

@jbaross-pometry jbaross-pometry commented Sep 11, 2025

What changes were proposed in this pull request?

Covers changes for ticket #2268 and adds an introduction to community detection with a tutorial using our existing algorithms and UI. This should apear first in the search results.

Why are the changes needed?

Current search results were uninformative and a key usecase was missing from the userguide

How was this patch tested?

Inlione code examples have basic tests.

Are there any further changes required?

There is a lot of room for updates here as the product evolves and if we want to cover a more elaborate use case (syntheticr was discussed in this context).

For reviewers

  • Correctness of language in the introduction wrt to community norms. I wrote this based on wikipedia and some lit review papers I found.
  • Do the descriptions for Louvain and Label propogation need more detail?

Copy link
Contributor

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

⚠️ Performance Alert ⚠️

Possible performance regression was detected for benchmark 'GraphQL Benchmark'.
Benchmark result of this commit is worse than the previous benchmark result exceeding threshold 2.

Benchmark suite Current: aace0e4 Previous: f14de7d Ratio
addNode 19 req/s 1460 req/s 76.84

This comment was automatically generated by workflow using github-action-benchmark.

@jbaross-pometry jbaross-pometry changed the title initial introduction community detection Sep 15, 2025
@jbaross-pometry jbaross-pometry marked this pull request as ready for review September 15, 2025 15:07
@jbaross-pometry jbaross-pometry merged commit b3d9811 into master Sep 16, 2025
30 checks passed
@jbaross-pometry jbaross-pometry deleted the james/community-detection-ug branch September 16, 2025 14:58
ljeub-pometry added a commit that referenced this pull request Sep 17, 2025
* Fix/top k (#2228)

* add linear top_k implementation

* update top_k to use new linear top_k implementation

* cleanup

* chore: apply tidy-public auto-fixes

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>

* Fix/fastrp (#2229)

* update fastrp to properly average embeddings instead of just summing

* fix import issue

* add helper function to test pairwise distances

* cleanup and update python test

* chore: apply tidy-public auto-fixes

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>

* fix docker ci (#2227)

* sort ci action and create new Dockerfile for python

* add missing dockerfile

* remove env from docker ci action

* fix python dockerfile

* chore: apply tidy-public auto-fixes

* add action input to be able to build the python image

* add permissions

* read base input

* fix typo

* change default branch to master

* chore: apply tidy-public auto-fixes

* fix using wrong username on merge step

* change manual docker release to also build python

* fix digest name conflicts

* change choice to boolean for action input

* fix digest name using old variable

* sort versioning and add nightly action

* add permissions to nightly action

* add permissions to manual docker release action

* read dry-run from the docker action

* add dry_run to docker action

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>

* graphql bench on CI and vector bench (#2198)

* rewrite the vector bench script

* try disabling available memory setting

* try arroy append api

* add graphql benchmarks

* chore: apply tidy-public auto-fixes

* add parallel workflow for graphql bench

* chore: apply tidy-public auto-fixes

* setup python

* setup k6

* chore: apply tidy-public auto-fixes

* get output file out of the results folder

* add pnpm-workspace.yaml

* fix ci error

* chore: apply tidy-public auto-fixes

* fix ci for good this time?

* test gh pages branch

* chore: apply tidy-public auto-fixes

* test different dir for graphql

* reduce target

* add -100 for testing

* chore: apply tidy-public auto-fixes

* add TODO

* chore: apply tidy-public auto-fixes

* cleanup PR

* re-enable base benches

* fix flaky bench

* remove -100

* remove cell from results.ipynb

* sort parent workflow

* add missing bench.ts

* chore: apply tidy-public auto-fixes

* some final bits

* print json output on ci to make sure numbers are valid

* fix ci

* set iteration target to 6400

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>

* James/graphql docstrings (#2210)

* init

* docstrings

* docstrings for edges

* docstrings for edges

* regen schema and docs

* run formatting

* chore: apply tidy-public auto-fixes

* more docstrings

* backticks are not used by docs parser so remove

* more docstrings

* chore: apply tidy-public auto-fixes

* more docstrings

* chore: apply tidy-public auto-fixes

* more docstrings

* more docstrings

* update schema and format

* chore: apply tidy-public auto-fixes

* more docstrings

* chore: apply tidy-public auto-fixes

* more docstrings

* chore: apply tidy-public auto-fixes

* more docstrings

* chore: apply tidy-public auto-fixes

* more docstrings

* more docstrings

* cleanup

* more docstrings

* chore: apply tidy-public auto-fixes

* testcase for inputs

* cleanup

* chore: apply tidy-public auto-fixes

* more docstrings

* cleanup

* chore: apply tidy-public auto-fixes

* more docstrings

* cleanup

* chore: apply tidy-public auto-fixes

* fix page  docstrings

* cleanup

* remove latin

* chore: apply tidy-public auto-fixes

* initial fixes

* fmt

* chore: apply tidy-public auto-fixes

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
Co-authored-by: Ben Steer <[email protected]>

* Release v0.16.1 (#2236)

chore: Release

Co-authored-by: Pometry-Team <[email protected]>

* Fix explode layers for filtered persistent graph (#2241)

* explode layers for valid graph is broken

* explode_layers was ignoring layer filters for persistent semantics

* chore: apply tidy-public auto-fixes

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>

* James/graphql docstrings fixes (#2239)

* init

* docstrings

* docstrings for edges

* docstrings for edges

* regen schema and docs

* run formatting

* chore: apply tidy-public auto-fixes

* more docstrings

* backticks are not used by docs parser so remove

* more docstrings

* chore: apply tidy-public auto-fixes

* more docstrings

* chore: apply tidy-public auto-fixes

* more docstrings

* more docstrings

* update schema and format

* chore: apply tidy-public auto-fixes

* more docstrings

* chore: apply tidy-public auto-fixes

* more docstrings

* chore: apply tidy-public auto-fixes

* more docstrings

* chore: apply tidy-public auto-fixes

* more docstrings

* more docstrings

* cleanup

* more docstrings

* chore: apply tidy-public auto-fixes

* testcase for inputs

* cleanup

* chore: apply tidy-public auto-fixes

* more docstrings

* cleanup

* chore: apply tidy-public auto-fixes

* more docstrings

* cleanup

* chore: apply tidy-public auto-fixes

* fix page  docstrings

* cleanup

* remove latin

* chore: apply tidy-public auto-fixes

* initial fixes

* fmt

* chore: apply tidy-public auto-fixes

* fix double spacing

* review fixes

* specify layers for has_edge

* tidy

* chore: apply tidy-public auto-fixes

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
Co-authored-by: Ben Steer <[email protected]>
Co-authored-by: Ben Steer <[email protected]>

* James/graphql-userguide-16-x (#2233)

* update ui  image

* mutation and views

* persistent and event distinction

* clean up running steps and add cli

* subtitle

* proper hierarchy

* props and metadata examples

* Add troubleshooting

* add missing cli parameter

* chore: apply tidy-public auto-fixes

* add default save location to troubleshooting

* markdown formatting

* chore: apply tidy-public auto-fixes

* chore: apply tidy-public auto-fixes

* Clarify docker basics

* Clarify docker basics

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
Co-authored-by: Ben Steer <[email protected]>

* fix nightly release action (#2244)

* fix nightly release action

* fix versions missing

* chore: apply tidy-public auto-fixes

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>

* add docker retag action (#2245)

* add docker retag action

* add permissions

* chore: apply tidy-public auto-fixes

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>

* update Slack invite link (#2252)

* test strings in df loaders

* Increase sleep time on graphql bench (#2278)

Update Makefile

* remove polars from parquet and df loading

* Bump tracing-subscriber from 0.3.19 to 0.3.20 in the cargo group across 1 directory (#2251)

* Bump tracing-subscriber in the cargo group across 1 directory

Bumps the cargo group with 1 update in the / directory: [tracing-subscriber](https://github.com/tokio-rs/tracing).


Updates `tracing-subscriber` from 0.3.19 to 0.3.20
- [Release notes](https://github.com/tokio-rs/tracing/releases)
- [Commits](tokio-rs/tracing@tracing-subscriber-0.3.19...tracing-subscriber-0.3.20)

---
updated-dependencies:
- dependency-name: tracing-subscriber
  dependency-version: 0.3.20
  dependency-type: direct:production
  dependency-group: cargo
...

Signed-off-by: dependabot[bot] <[email protected]>

* chore: apply tidy-public auto-fixes

---------

Signed-off-by: dependabot[bot] <[email protected]>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
Co-authored-by: Ben Steer <[email protected]>

* community detection (#2276)

Covers changes for ticket #2268 and adds an introduction to community detection with a tutorial using our existing algorithms and UI. This should apear first in the search results.

* initial introduction

* add karate example

* add karate example

* add assets and tests

* fix tests

* fix tests

* fix tests

* chore: apply tidy-public auto-fixes

* review: simplify node type assignment

* chore: apply tidy-public auto-fixes

* review: swap to csv file

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>

* Use raphtory from python dir (#2275)

* Use raphtory from python dir

* comment to match

* chore: apply tidy-public auto-fixes

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>

* add batch_size argument for the low-level functions

---------

Signed-off-by: dependabot[bot] <[email protected]>
Co-authored-by: wyatt-joyner-pometry <[email protected]>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
Co-authored-by: Pedro Rico Pinazo <[email protected]>
Co-authored-by: James Baross <[email protected]>
Co-authored-by: Ben Steer <[email protected]>
Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
Co-authored-by: Ben Steer <[email protected]>
Co-authored-by: edsherrington <[email protected]>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants