core-graph


Namecore-graph JSON
Version 0.0.6 PyPI version JSON
download
home_pageNone
SummaryA utility package for data science
upload_time2024-08-19 08:36:14
maintainerNone
docs_urlNone
authorNone
requires_python>=3.11
licenseCopyright (c) 2024 Kevin Khang Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
keywords api google aws
VCS
bugtrack_url
requirements No requirements were recorded.
Travis-CI No Travis.
coveralls test coverage No coveralls.
            # Introduction
Data tools to increase productivity in your workflow

# How to setup
Install with pip:
```
pip install core_graph
```


# Metrics in community finding:
## 1. Modularity

Modularity measures the strength of division of a network into communities. 
It compares the density of connections inside communities to the density of connections between communities.

Modularity values typically range from -1 to 1:
- Positive values indicate more edges within communities than would be expected by random chance.
- Negative values indicate fewer edges within communities than expected by random chance.

In practice, modularity values for real networks with good community structure often fall in the range of 0.3 to 0.7.

Using Modularity for Comparison:
- Higher modularity generally indicates a better community structure.
- You can compare the modularity scores of different community detection algorithms on the same network.
- The algorithm that produces the highest modularity score is often considered to have found the best community 
structure.

## 2. Codelength

Codelength is a central concept in Infomap's approach to community detection. 

It's based on the principle of data compression and information theory:
- Codelength represents the average number of bits needed to describe a random walk on the network.
- A lower codelength indicates a better partition of the network into communities.
- Infomap aims to minimize this codelength, which corresponds to finding the best community structure.

The codelength consists of two parts:
- The description length of movements between modules
- The description length of movements within modules

            

Raw data

            {
    "_id": null,
    "home_page": null,
    "name": "core-graph",
    "maintainer": null,
    "docs_url": null,
    "requires_python": ">=3.11",
    "maintainer_email": null,
    "keywords": "api, google, aws",
    "author": null,
    "author_email": "Kevin Khang <kevinkhang2909@gmail.com>",
    "download_url": "https://files.pythonhosted.org/packages/66/0a/7c769fd93410b4f4379049da69cc0eda69e2822d756105547738a0723793/core_graph-0.0.6.tar.gz",
    "platform": null,
    "description": "# Introduction\nData tools to increase productivity in your workflow\n\n# How to setup\nInstall with pip:\n```\npip install core_graph\n```\n\n\n# Metrics in community finding:\n## 1. Modularity\n\nModularity measures the strength of division of a network into communities. \nIt compares the density of connections inside communities to the density of connections between communities.\n\nModularity values typically range from -1 to 1:\n- Positive values indicate more edges within communities than would be expected by random chance.\n- Negative values indicate fewer edges within communities than expected by random chance.\n\nIn practice, modularity values for real networks with good community structure often fall in the range of 0.3 to 0.7.\n\nUsing Modularity for Comparison:\n- Higher modularity generally indicates a better community structure.\n- You can compare the modularity scores of different community detection algorithms on the same network.\n- The algorithm that produces the highest modularity score is often considered to have found the best community \nstructure.\n\n## 2. Codelength\n\nCodelength is a central concept in Infomap's approach to community detection. \n\nIt's based on the principle of data compression and information theory:\n- Codelength represents the average number of bits needed to describe a random walk on the network.\n- A lower codelength indicates a better partition of the network into communities.\n- Infomap aims to minimize this codelength, which corresponds to finding the best community structure.\n\nThe codelength consists of two parts:\n- The description length of movements between modules\n- The description length of movements within modules\n",
    "bugtrack_url": null,
    "license": "Copyright (c) 2024 Kevin Khang  Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the \"Software\"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:  The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.  THE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.",
    "summary": "A utility package for data science",
    "version": "0.0.6",
    "project_urls": {
        "Bug Tracker": "https://github.com/kevinkhang2909/core_graph/issues",
        "Homepage": "https://github.com/kevinkhang2909/core_graph"
    },
    "split_keywords": [
        "api",
        " google",
        " aws"
    ],
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "blake2b_256": "f2eeb4bc2d5e264506e3d36e54809893c346249736fcab8c6e7de92c56d93959",
                "md5": "6e8aaab1a8fbc16db225bcb48e533a87",
                "sha256": "35631c4e66a6c9c39a9338c677bf46221e16bce04990d965c57c0a3103358ddb"
            },
            "downloads": -1,
            "filename": "core_graph-0.0.6-py3-none-any.whl",
            "has_sig": false,
            "md5_digest": "6e8aaab1a8fbc16db225bcb48e533a87",
            "packagetype": "bdist_wheel",
            "python_version": "py3",
            "requires_python": ">=3.11",
            "size": 9418,
            "upload_time": "2024-08-19T08:36:08",
            "upload_time_iso_8601": "2024-08-19T08:36:08.615791Z",
            "url": "https://files.pythonhosted.org/packages/f2/ee/b4bc2d5e264506e3d36e54809893c346249736fcab8c6e7de92c56d93959/core_graph-0.0.6-py3-none-any.whl",
            "yanked": false,
            "yanked_reason": null
        },
        {
            "comment_text": "",
            "digests": {
                "blake2b_256": "660a7c769fd93410b4f4379049da69cc0eda69e2822d756105547738a0723793",
                "md5": "64377525aaf3bd4ac642b6f74cf845ba",
                "sha256": "dac7599eaf699cee0d61b1c8fdc7a714071dcbad5be8d144330fd4a0aac6ca74"
            },
            "downloads": -1,
            "filename": "core_graph-0.0.6.tar.gz",
            "has_sig": false,
            "md5_digest": "64377525aaf3bd4ac642b6f74cf845ba",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": ">=3.11",
            "size": 6466169,
            "upload_time": "2024-08-19T08:36:14",
            "upload_time_iso_8601": "2024-08-19T08:36:14.119952Z",
            "url": "https://files.pythonhosted.org/packages/66/0a/7c769fd93410b4f4379049da69cc0eda69e2822d756105547738a0723793/core_graph-0.0.6.tar.gz",
            "yanked": false,
            "yanked_reason": null
        }
    ],
    "upload_time": "2024-08-19 08:36:14",
    "github": true,
    "gitlab": false,
    "bitbucket": false,
    "codeberg": false,
    "github_user": "kevinkhang2909",
    "github_project": "core_graph",
    "github_not_found": true,
    "lcname": "core-graph"
}
        
Elapsed time: 0.32485s