{"id":20307889,"url":"https://github.com/benedekrozemberczki/hullcoverconditionedunitdiskgraph","last_synced_at":"2025-07-06T07:03:21.818Z","repository":{"id":102016513,"uuid":"160370922","full_name":"benedekrozemberczki/HullCoverConditionedUnitDiskGraph","owner":"benedekrozemberczki","description":"A generator for unit disk graphs conditioned on concave hull cover.","archived":false,"fork":false,"pushed_at":"2022-08-14T10:27:11.000Z","size":14425,"stargazers_count":10,"open_issues_count":0,"forks_count":2,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-11T15:15:28.226Z","etag":null,"topics":["data","data-generator","data-science","data-visualization","deep-learning","fun","funny","graph","graph-clustering","graph-embedding","graph-visualization","hull-cover","joke","machine-learning","network-visualization","networkx","node-embedding","non-planar-graph","synthetic","unit-disk-graph"],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/benedekrozemberczki.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null},"funding":{"github":["benedekrozemberczki"]}},"created_at":"2018-12-04T14:33:49.000Z","updated_at":"2024-12-15T08:14:42.000Z","dependencies_parsed_at":"2023-10-20T18:21:42.317Z","dependency_job_id":null,"html_url":"https://github.com/benedekrozemberczki/HullCoverConditionedUnitDiskGraph","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/benedekrozemberczki/HullCoverConditionedUnitDiskGraph","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/benedekrozemberczki%2FHullCoverConditionedUnitDiskGraph","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/benedekrozemberczki%2FHullCoverConditionedUnitDiskGraph/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/benedekrozemberczki%2FHullCoverConditionedUnitDiskGraph/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/benedekrozemberczki%2FHullCoverConditionedUnitDiskGraph/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/benedekrozemberczki","download_url":"https://codeload.github.com/benedekrozemberczki/HullCoverConditionedUnitDiskGraph/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/benedekrozemberczki%2FHullCoverConditionedUnitDiskGraph/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262301887,"owners_count":23290162,"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":["data","data-generator","data-science","data-visualization","deep-learning","fun","funny","graph","graph-clustering","graph-embedding","graph-visualization","hull-cover","joke","machine-learning","network-visualization","networkx","node-embedding","non-planar-graph","synthetic","unit-disk-graph"],"created_at":"2024-11-14T17:19:35.270Z","updated_at":"2025-06-27T17:32:47.824Z","avatar_url":"https://github.com/benedekrozemberczki.png","language":"Python","funding_links":["https://github.com/sponsors/benedekrozemberczki"],"categories":[],"sub_categories":[],"readme":"Hull Cover Conditioned Unit Disk Graph\n========================================\n[![codebeat badge](https://codebeat.co/badges/5c57174d-d084-4e40-b056-cdeda1d5f807)](https://codebeat.co/projects/github-com-benedekrozemberczki-hullcoverconditionedunitdiskgraph-master) [![repo size](https://img.shields.io/github/repo-size/benedekrozemberczki/HullCoverConditionedUnitDiskGraph.svg)](https://github.com/benedekrozemberczki/HullCoverConditionedUnitDiskGraph/archive/master.zip)⠀[![benedekrozemberczki](https://img.shields.io/twitter/follow/benrozemberczki?style=social\u0026logo=twitter)](https://twitter.com/intent/follow?screen_name=benrozemberczki)⠀\n\n\u003cp align=\"justify\"\u003e\nA generator for unit disk graphs conditioned on hull cover. The model first generates uniformly distributed points in 2 dimensions. Based on the input image points which are not covered with black (conditioning) are deleted from the initial set of points. Using the remaining point a fixed r-radius unit disk graph is grown. Finally, the edge list of the graph is saved with a large resolution plot of the graph.\n  \n\u003c/p\u003e\n\u003cdiv style=\"text-align:center\"\u003e\u003cimg src =\"mi.jpg\" ,width=720/\u003e\u003c/div\u003e\n\n### Requirements\n\nThe codebase is implemented in **Python 3.5.2.** package versions used for development are just below.\n```\nnetworkx          2.4\npandas            0.23.4\nargparse          1.1.0\nimageio           2.4.1\nmatplotlib        2.2.2\n```\n### Datasets\n\u003cp align=\"justify\"\u003e\nThe code takes an input black and white jpeg file. Every pixel indicates whether the data point generated randomly is covered by black in the image or not. Points without a cover are dropped. The `/input/` folder contains a Mickey Mouse head, a T-rex and a flower as an example input image.\n\u003c/p\u003e\n\n\n----------------------------------------------------------\n\n\n### Options\n\nLearning of the embedding is handled by the `src/main.py` script which provides the following command line arguments.\n\n#### Input and output options\n\n```\n  --input-path    STR     Input image path.         Default is `input/trex.jpg`.\n  --output-image  STR     Output image path.        Default is `output/edges/trex_edges.csv`.\n  --output-edges  STR     Edge list path.           Default is `output/plot/trex_graph.png`.\n```\n\n#### Model options\n\n```\n  --node-color     STR         Node coloring in plot.         Default is `green`. \n  --point-number   INT         Number of points in space.     Default is 10,000.\n  --dpi            INT         DPI of plot.                   Default is 500.\n  --radius         FLOAT       Radius for graph generation.   Default is 0.04.\n  --line-width     FLOAT       Line width.                    Default is 0.2.\n  --alpha          FLOAT       Alpha for color strength.      Default is 0.3.\n  --node-size      FLOAT       Node size in plot.             Default is 12.0.  \n```\n\n--------------------------------------------------------------------------------\n\n\n### Examples\n\nThe following commands learn a graph embedding and write the embedding to disk. The node representations are ordered by the ID.\n\nCreating a random graph from the default T-rex image. \n\n```\npython src/main.py\n```\n\nCreating an random graph from the `flower` image. The graph generation and plotting parameters are changed to create a high quality result.\n\n```\npython src/main.py --input-path input/flower.jpeg --output-image output/plot/flower.png --output-edges output/edges/flower.edges --node-color \"red\" --radius 0.07 --alpha 0.5\n```\n----------------------------------------------------------------------------\n\n**License**\n\n- [GNU](https://github.com/benedekrozemberczki/HullCoverConditionedUnitDiskGraph/blob/master/LICENSE)\n\n---------------------------------------------------------------------------\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbenedekrozemberczki%2Fhullcoverconditionedunitdiskgraph","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbenedekrozemberczki%2Fhullcoverconditionedunitdiskgraph","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbenedekrozemberczki%2Fhullcoverconditionedunitdiskgraph/lists"}