{"id":25995154,"url":"https://github.com/pankajr141/comdet","last_synced_at":"2026-03-01T04:35:13.773Z","repository":{"id":12440344,"uuid":"15098156","full_name":"pankajr141/comdet","owner":"pankajr141","description":"The purpose of packge is to detect relationship between graph nodes. It detects the overall community structure","archived":false,"fork":false,"pushed_at":"2025-05-05T08:38:00.000Z","size":20,"stargazers_count":0,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-09-06T20:48:07.443Z","etag":null,"topics":["community","community-detection","graph-algorithms","graph-nodes","louvain-algorithm","louvain-community-detection"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/pankajr141.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2013-12-11T04:43:50.000Z","updated_at":"2018-07-26T12:59:51.000Z","dependencies_parsed_at":"2025-09-06T20:35:43.298Z","dependency_job_id":"8c9e861e-29d7-463e-910a-f91794a02ac0","html_url":"https://github.com/pankajr141/comdet","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/pankajr141/comdet","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pankajr141%2Fcomdet","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pankajr141%2Fcomdet/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pankajr141%2Fcomdet/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pankajr141%2Fcomdet/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pankajr141","download_url":"https://codeload.github.com/pankajr141/comdet/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pankajr141%2Fcomdet/sbom","scorecard":{"id":719245,"data":{"date":"2025-08-11","repo":{"name":"github.com/pankajr141/comdet","commit":"2bf476ecced2110fc0669b8a95a44eb6bf97b0ec"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":2.6,"checks":[{"name":"Maintained","score":0,"reason":"0 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Code-Review","score":0,"reason":"Found 0/18 approved changesets -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"SAST","score":0,"reason":"no SAST tool detected","details":["Warn: no pull requests merged into dev branch"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}},{"name":"Dangerous-Workflow","score":-1,"reason":"no workflows found","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Pinned-Dependencies","score":-1,"reason":"no dependencies found","details":null,"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"Token-Permissions","score":-1,"reason":"No tokens found","details":null,"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Vulnerabilities","score":10,"reason":"0 existing vulnerabilities detected","details":null,"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"License","score":0,"reason":"license file not detected","details":["Warn: project does not have a license file"],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Signed-Releases","score":-1,"reason":"no releases found","details":null,"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'master'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}}]},"last_synced_at":"2025-08-22T10:46:17.179Z","repository_id":12440344,"created_at":"2025-08-22T10:46:17.180Z","updated_at":"2025-08-22T10:46:17.180Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29960253,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-03-01T01:47:18.291Z","status":"online","status_checked_at":"2026-03-01T02:00:07.437Z","response_time":124,"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":["community","community-detection","graph-algorithms","graph-nodes","louvain-algorithm","louvain-community-detection"],"created_at":"2025-03-05T15:19:00.415Z","updated_at":"2026-03-01T04:35:09.405Z","avatar_url":"https://github.com/pankajr141.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"comdet\n======\nComdet stands for community detection.\nIn the study of complex networks, a network is said to have community structure if the nodes of the network can be easily grouped into (potentially overlapping) sets of nodes such that each set of nodes is densely connected internally.\n\ncomdet is used to detect community among graph nodes. Its based on lovain method\nPypi page for comdet module is at \n   https://pypi.python.org/pypi/comdet/\n   \nIt is based on louvain method for community detection problem in given graph nodes\n   https://sites.google.com/site/findcommunities/\n   \nInstallation\n-------------\nEasy install\n```shell\neasy_install comdet\n````\n\nPip:\n```shell\n$pip install comdet\n```\n\nor just download the package from here and use it as stand alone.\n\nUsage\n-------------\n####Sample python file\n```\nfrom comdet import comdet\nresult = comdet.detect(\"input\", debug=True)\nprint result\n```\n\n####Interface.\nFollowing iterface is used to interact with comdet package\n```\ncomdet.detect(inputfile, nop = -1, debug = False)\n```\n* inputfile - The inputfile to the package.\n* nop       - number of passes upto which the community detection will run. by default it is infinity.\n* debug     - used to debug information\n\n####Input file\n\nInput files  contains space separated src dst pair of graph nodes\neg.\n```shell\nDL0 DL4\nDL3 DL6\nDL8 DL2\nDL4 DL3\nDL2 DL2\nDL3 DL4\nDL2 DL8\nDL8 DL4\nDL0 DL7\nDL10 DL4\nDL9 DL6\nDL8 DL6\nDL2 DL8\nDL9 DL10\nDL8 DL8\nDL4 DL9\n.\n.\n.\n```\n####Output\n\nOutput is nested list of community structure.\n```shell\n[[[[['DL23', 'DL19', 'DL27']], [['DL28', 'DL26', 'DL20'], ['DL44'], ['DL38', 'DL46', 'DL42'], ['DL10', 'DL6', 'DL1', 'DL2', 'DL0'], ['DL34', 'DL37']]]]]\n```\n```\nThe above output consist of 4 passes.\nPass 1 =\u003e \n1Group1 - ['DL23', 'DL19', 'DL27']]\n1Group2 - ['DL28', 'DL26', 'DL20']\n1Group3 - ['DL44']\n1Group4 - ['DL10', 'DL6', 'DL1', 'DL2', 'DL0']\n1Group5 - ['DL34', 'DL37']\n\nPass2  =\u003e \nNow nodes of previous pass group together to form mode strong community.\n2Group1 - [1Group1]\n2Group2 - [1Group2, 1Group3, 1Group4, 1Group5]\n\nPass3  =\u003e\n3Group1 - [2Group1, 2Group3]\n\nPass4 =\u003e \n4Group1 - [3Group1]\n\nPass5 =\u003e \n5Group1 - [4Group1]\nNow as the number of community in pass4 and Pass5 are same the processing stops and pass 4 output is taken.\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpankajr141%2Fcomdet","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpankajr141%2Fcomdet","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpankajr141%2Fcomdet/lists"}