{"id":19705973,"url":"https://github.com/llnl/graph-embed","last_synced_at":"2026-06-16T07:31:41.030Z","repository":{"id":66082922,"uuid":"201616629","full_name":"LLNL/graph-embed","owner":"LLNL","description":"A small library for graph embedding","archived":false,"fork":false,"pushed_at":"2019-08-10T15:28:45.000Z","size":42,"stargazers_count":1,"open_issues_count":0,"forks_count":3,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-04-12T05:03:25.790Z","etag":null,"topics":["cpp","graph"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-2.1","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/LLNL.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2019-08-10T10:44:27.000Z","updated_at":"2023-09-03T15:38:14.000Z","dependencies_parsed_at":"2023-04-12T10:40:53.240Z","dependency_job_id":null,"html_url":"https://github.com/LLNL/graph-embed","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/LLNL/graph-embed","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LLNL%2Fgraph-embed","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LLNL%2Fgraph-embed/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LLNL%2Fgraph-embed/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LLNL%2Fgraph-embed/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/LLNL","download_url":"https://codeload.github.com/LLNL/graph-embed/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LLNL%2Fgraph-embed/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":34394387,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-16T02:00:06.860Z","response_time":126,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cpp","graph"],"created_at":"2024-11-11T21:32:32.726Z","updated_at":"2026-06-16T07:31:41.010Z","avatar_url":"https://github.com/LLNL.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"\r\n# Description\r\n\r\ngraph-embed is a small library for (multi-level) graph partitioning and embedding.\r\n\r\n## Dependencies\r\n\r\n[linalgcpp](github.com/gelever/linalgcpp)\r\n[OpenMP](www.openmp.org/)\r\n[Plotly](plot.ly/)\r\n\r\n## Installation\r\n\r\nTo build the project:\r\n- mkdir build \u0026\u0026 cd build\r\n- cmake ../\r\n- make -j9\r\n\r\n## graph-embed\r\n\r\nGraphs can be read in using linalgcpp.\r\nOnce imported, partition the graph using `partition::partition` which takes a graph and a coarsening factor. This returns a hierarchy of partitions of the given graph, which each coarsen approximately by the given coarsening factor.\r\nThese can be used to create a hierarchy of graphs.\r\nFinally, call `partition::embed` with the hierarchy of graphs, hierarchy of partitions, and desired dimension. This returns a vector of coordinates, indexed by the vertices of the graph.\r\n\r\nSee examples/embed.cpp and examples/embedder.cpp for an example.\r\n\r\n## Authors\r\n\r\ngraph-embed was created by Benjamin Quiring (quiring1@llnl.gov) at LLNL.\r\n\r\n## Getting Involved\r\n\r\nPlease email quiring1@llnl.gov if you are interested in this project.\r\n\r\n## Contributing\r\n\r\nFeel free to open a pull request to contribute.\r\n\r\n## License\r\nThis project is licensed under the LGPL-2.1 License. See the LICENSE file for details.\r\n\r\n## Release\r\nLLNL-CODE-781679\r\n\r\n\r\n\r\n\r\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fllnl%2Fgraph-embed","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fllnl%2Fgraph-embed","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fllnl%2Fgraph-embed/lists"}