{"id":20291200,"url":"https://github.com/igraph/igraph-scg","last_synced_at":"2025-10-19T09:58:40.757Z","repository":{"id":65658223,"uuid":"359778302","full_name":"igraph/igraph-scg","owner":"igraph","description":"Spectral coarse graining of graphs, separated from igraph/igraph","archived":false,"fork":false,"pushed_at":"2024-07-12T15:13:54.000Z","size":173,"stargazers_count":3,"open_issues_count":1,"forks_count":0,"subscribers_count":10,"default_branch":"main","last_synced_at":"2024-07-12T17:26:46.525Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/igraph.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"COPYING","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":"2021-04-20T10:41:20.000Z","updated_at":"2024-07-12T15:13:58.000Z","dependencies_parsed_at":"2024-07-12T17:27:27.355Z","dependency_job_id":null,"html_url":"https://github.com/igraph/igraph-scg","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/igraph%2Figraph-scg","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/igraph%2Figraph-scg/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/igraph%2Figraph-scg/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/igraph%2Figraph-scg/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/igraph","download_url":"https://codeload.github.com/igraph/igraph-scg/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":224641621,"owners_count":17345366,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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":[],"created_at":"2024-11-14T15:10:58.959Z","updated_at":"2025-10-19T09:58:35.723Z","avatar_url":"https://github.com/igraph.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"Spectral coarse graining methods for graphs\n===========================================\n\nThis repo contains the spectral coarse graining routines from igraph 0.9. These\nroutines were removed from igraph 0.10.0 due to their numerical instability\nin unit tests and due to the fact that none of the current developers are\nfamiliar enough with the topic to be able to sort out the unit tests. If you\nare interested in helping out, [let us\nknow](https://github.com/igraph/igraph-sch/issues/new)!\n\nThe contents of this repo are unmaintained; we aim to keep on ensuring that the\nlibrary compiles with the most recent version of igraph, and we try to fix bugs\nif you find one, but no new features will be added.\n\nInstructions\n------------\n\nThe following commnds should be enough if you have a working igraph\ninstallation that does _not_ contain the spectral coarse graining routines any\nmore! This applies to igraph versions 0.10 and later.\n\n*Official igraph 0.9 releases will not work as these releases still contain the\nspectral coarse graining functions so the two libraries will conflict with each\nother.*\n\nAssuming that you have installed the appropriate version of igraph in\na system-wide location, you can configure and build this project like this:\n\n```sh\nmkdir build \u0026\u0026 cd build\ncmake ..\ncmake --build .\ncmake --install .\n```\n\nIf you have installed igraph in a non-standard location, you need to tell CMake\nwhere to look for it:\n\n```sh\nmkdir build \u0026\u0026 cd build\ncmake -DCMAKE_PREFIX_PATH=/path/where/igraph/is/installed ..\ncmake --build .\ncmake --install .\n```\n\nCMake builds a static library by default; if you need a shared library,\npass `-DBUILD_SHARED_LIBS=ON` as an argument to `cmake`.\n\nYou can also use this project as a subproject in another CMake project.\n\nDocumentation\n-------------\n\nThe documentation of the various functions are to be found in the source files.\nWe do not build a separate HTML documentation for this library at the moment.\nIf you are interested in helping out and making this repo Doxygen-compatible,\nlet us know.\n\nQuestions, comments?\n--------------------\n\nFeel free to [open an issue](https://github.com/igraph/igraph-scg/issues/new)\nif you think you have found a bug in this library, or if you think you can\nhelp us out with fixing the numerical instabilities of the unit tests. Note\nthat the instabilities appear only with certain BLAS implementations on certain\nplatforms, so if they work for you, it does not mean they are okay in general.\n\nIf you have general questions about the SCG methods, try asking around in the\n[igraph Discourse group](https://igraph.discourse.group), but note that none of\nthe current maintainers of igraph are familiar with spectral coarse graining,\nso chances are that you will need to wait for someone else to answer your\nquestions.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Figraph%2Figraph-scg","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Figraph%2Figraph-scg","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Figraph%2Figraph-scg/lists"}