{"id":16461528,"url":"https://github.com/vitroid/tilecycles","last_synced_at":"2025-02-27T06:24:01.577Z","repository":{"id":54332463,"uuid":"354505686","full_name":"vitroid/TileCycles","owner":"vitroid","description":"Tessellate a graph into cycles.","archived":false,"fork":false,"pushed_at":"2023-12-11T02:42:32.000Z","size":2063,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"main","last_synced_at":"2025-02-12T21:47:04.209Z","etag":null,"topics":["genice2","graph","numpy","tiling"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/vitroid.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":"2021-04-04T09:37:28.000Z","updated_at":"2022-08-07T07:52:16.000Z","dependencies_parsed_at":"2024-11-11T17:44:33.368Z","dependency_job_id":"4a5f3186-b4d2-42e5-9b17-a1c774e0cc91","html_url":"https://github.com/vitroid/TileCycles","commit_stats":{"total_commits":41,"total_committers":1,"mean_commits":41.0,"dds":0.0,"last_synced_commit":"b233bb4ae0179a6e307fb5c23cf563b8fb247884"},"previous_names":[],"tags_count":6,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vitroid%2FTileCycles","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vitroid%2FTileCycles/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vitroid%2FTileCycles/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vitroid%2FTileCycles/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/vitroid","download_url":"https://codeload.github.com/vitroid/TileCycles/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240988684,"owners_count":19889546,"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":["genice2","graph","numpy","tiling"],"created_at":"2024-10-11T11:08:29.887Z","updated_at":"2025-02-27T06:24:01.561Z","avatar_url":"https://github.com/vitroid.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"# TileCycles\n\nTile an even graph with cycles. It is the core part of [GenIce2](https://github.com/vitroid/GenIce) to make a hydrogen-disordered ice structure.\n\nThe contents are now moved to the [GenIce-core](https://github.com/genice-dev/GenIce-core) repository.\n\n## What is the tiling by cycles?\n\nIt is to arrange cycles randomly so that every edge of the graph belongs to one and only one cycle. Such an arrangement of cycles is always possible for an even graph.\n\n## Requirement\n\n* numpy\n\n## API\n\n```python\nimport tilecycles as tc\ncycles = tc.tile(pairs, Nnode)\n```\n### Inputs\n* __pairs__: A 2D numpy array of size m x 2. The values must be numpy.int32. Each value must be in range [0,Nnode) and is the label for a node of the graph.\n* __Nnode__: Number of nodes in a graph.\n\n### Output\n\n* __cycles__: A list of numpy arrays of arbitrary size. Each array contains the list of labels constituting a cycle.\n\n## Benchmarks\n\nRun [`TileCycles.ipynb`](https://github.com/vitroid/TileCycles/blob/main/TileCycles.ipynb) on Jupyter or Google Colaboratory.\n\n## Algorithms and how to cite them.\n\nThe algorithms to make a depolarized hydrogen-disordered ice are explained in:\n\nM. Matsumoto, T. Yagasaki, and H. Tanaka, \"Novel Algorithm to Generate Hydrogen-Disordered Ice Structures.\", J. Chem. Info. Modeling, (2021). [DOI:10.1021/acs.jcim.1c00440](https://doi.org/10.1021/acs.jcim.1c00440)\n\n    @article{Matsumoto:2021,\n        author = {Matsumoto, Masakazu and Yagasaki, Takuma and Tanaka, Hideki},\n        title = {Novel Algorithm to Generate Hydrogen-Disordered Ice Structures},\n        journal = {Journal of Chemical Information and Modeling},\n        volume = {},\n        pages = {},\n        year = {2021}\n    }\n\n## Note\n\nI rewrote the algorithm in C++, which is available as the `tilecycles_c` module. However, I decided to unuse it in GenIce2 2.1 because the contribution to the improvement in speed is found to be only a little. Python version is fast enough for the purpose.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvitroid%2Ftilecycles","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvitroid%2Ftilecycles","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvitroid%2Ftilecycles/lists"}