{"id":20012134,"url":"https://github.com/fslaborg/graphoscope","last_synced_at":"2025-05-04T20:31:25.268Z","repository":{"id":183298607,"uuid":"650170941","full_name":"fslaborg/Graphoscope","owner":"fslaborg","description":"A pragmatic approach to network science.","archived":false,"fork":false,"pushed_at":"2023-12-08T17:17:13.000Z","size":29020,"stargazers_count":14,"open_issues_count":17,"forks_count":6,"subscribers_count":8,"default_branch":"main","last_synced_at":"2025-05-02T02:24:53.603Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"http://fslab.org/Graphoscope/","language":"F#","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/fslaborg.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}},"created_at":"2023-06-06T13:47:45.000Z","updated_at":"2024-09-17T18:48:07.000Z","dependencies_parsed_at":"2023-07-23T21:32:22.430Z","dependency_job_id":"f1f85958-3142-4591-9038-0d7346812130","html_url":"https://github.com/fslaborg/Graphoscope","commit_stats":{"total_commits":244,"total_committers":13,"mean_commits":18.76923076923077,"dds":0.5,"last_synced_commit":"1d9bb2e754e29b759ffca21072d66ff947f0bb78"},"previous_names":["fslaborg/graphoscope"],"tags_count":5,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fslaborg%2FGraphoscope","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fslaborg%2FGraphoscope/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fslaborg%2FGraphoscope/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fslaborg%2FGraphoscope/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/fslaborg","download_url":"https://codeload.github.com/fslaborg/Graphoscope/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252395294,"owners_count":21741010,"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-13T07:28:52.860Z","updated_at":"2025-05-04T20:31:24.360Z","avatar_url":"https://github.com/fslaborg.png","language":"F#","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Graphoscope\n\n## Design Principles \nThe library has four aspirational principles\n\n- Performance: Be very fast to run analysis.  \n- Completeness: Support a broad range of use cases and easy extension.\n- Ease of Use: User friendly api enabling succinct code.\n- Community: Maintain excellent documention and encourage contributions. \n\n## Prerequisites\n\n### Users \n\n- .NET 6.0 or higher (https://dotnet.microsoft.com/download/dotnet)\n\n### Developers\n\n- .NET 6.0 or higher (https://dotnet.microsoft.com/download/dotnet)\n- An IDE suited to work in the .NET and F# ecosystem, here are some suggestions:\n\t- Visual Studio 2022 (https://visualstudio.microsoft.com/vs/)\n\t- Visual Studio Code (https://code.visualstudio.com/) with the Ionide plugin (https://ionide.io/)\n\t- JetBrains Rider (https://www.jetbrains.com/rider/)\n\n## repo structure\n\n- The `src` folder contains 1 subfolder per project. \n\n- The `tests` folder contains 1 subfolder per test project.\n\n- The `docs` folder contains documentation snippets (`.fsx` and `.md` files)\n\n- The `build` folder contains the buildproject which contains all build tasks.\n\n## Develop\n\nin general, `dotnet tool restore` must be run in the repo root once after cloning to install the dotnet tools used in this repo\n\nThe `build.cmd` and `build.sh` scripts are shorthand scripts that execute the `/build/Build.fsproj` build project. This build project contains various tasks.\n\n### Build\n\nIn the repo root, run the following command based on your OS:\n\nLinux/MacOS:\n\n```bash\n./build.sh\n```\n\nWindows:\n\n```powershell\n./build.cmd\n```\n\n### Test\n\n#### via IDE\n\nIf your IDE supports TestAdapters, open the solution and run the tests from Test Explorer.\n\n#### via CLI\n\nIn the repo root, run the following command based on your OS:\n\nLinux/MacOS:\n\n```bash\n./build.sh runTests\n```\n\nWindows:\n\n```powershell\n./build.cmd runTests\n```\n\n### Current Benchmark\n\nBenchmarkDotNet=v0.13.5, OS=Windows 11 (10.0.22621.1992/22H2/2022Update/SunValley2)\nIntel Core i7-1065G7 CPU 1.30GHz, 1 CPU, 8 logical and 4 physical cores\n.NET SDK=6.0.411\n  [Host]     : .NET 6.0.19 (6.0.1923.31806), X64 RyuJIT AVX2 DEBUG\n  DefaultJob : .NET 6.0.19 (6.0.1923.31806), X64 RyuJIT AVX2\n\n\n|        Method | NumberNodes | NumberEdges |         Mean |      Error |       StdDev |       Median |      Gen0 |     Gen1 |     Gen2 |   Allocated |\n|-------------- |------------ |------------ |-------------:|-----------:|-------------:|-------------:|----------:|---------:|---------:|------------:|\n|      AdjGraph |         100 |         500 |     36.52 us |   0.727 us |     0.995 us |     36.42 us |   17.5171 |        - |        - |    71.64 KB |\n|       AdjComp |         100 |         500 |     38.04 us |   0.638 us |     0.655 us |     38.31 us |   14.8926 |   0.2441 |        - |    60.89 KB |\n|       DiGraph |         100 |         500 |     15.80 us |   0.217 us |     0.193 us |     15.84 us |    9.9792 |   0.0305 |        - |    40.76 KB |\n|   DiNodeGraph |         100 |         500 |     30.55 us |   0.592 us |     0.582 us |     30.44 us |   17.0898 |        - |        - |    70.01 KB |\n|        FGraph |         100 |         500 |     40.27 us |   0.804 us |     1.428 us |     39.95 us |   24.7803 |   0.1221 |        - |   101.35 KB |\n|    Access_Adj |         100 |         500 |     23.86 us |   0.402 us |     0.356 us |     23.94 us |    6.8054 |        - |        - |    27.82 KB |\n|   Access_Comp |         100 |         500 |     21.33 us |   0.421 us |     0.968 us |     21.48 us |    6.8054 |        - |        - |    27.82 KB |\n|     Access_Di |         100 |         500 |     21.88 us |   0.429 us |     0.573 us |     21.96 us |    9.6741 |        - |        - |    39.54 KB |\n| Access_DiNode |         100 |         500 |     39.21 us |   0.753 us |     1.433 us |     38.79 us |   16.3574 |        - |        - |    66.88 KB |\n| Access_FGraph |         100 |         500 |     15.16 us |   0.302 us |     0.790 us |     15.01 us |    6.8054 |        - |        - |    27.82 KB |\n|      AdjGraph |         100 |       50000 |  3,013.35 us |  46.135 us |    43.155 us |  3,008.92 us |  500.0000 | 246.0938 |        - |  2561.04 KB |\n|       AdjComp |         100 |       50000 |  3,162.62 us |  61.554 us |    82.172 us |  3,141.63 us |  195.3125 |  70.3125 |        - |  1002.56 KB |\n|       DiGraph |         100 |       50000 |  1,826.41 us |  29.391 us |    26.054 us |  1,829.23 us |  445.3125 | 222.6563 |        - |  2720.63 KB |\n|   DiNodeGraph |         100 |       50000 |  5,599.60 us | 110.431 us |   118.160 us |  5,650.62 us |  914.0625 | 453.1250 |        - |  5070.45 KB |\n|        FGraph |         100 |       50000 |  3,312.77 us |  60.671 us |    53.783 us |  3,311.50 us |  359.3750 | 148.4375 |        - |  1984.74 KB |\n|    Access_Adj |         100 |       50000 |  6,027.10 us | 166.613 us |   491.261 us |  6,032.00 us |  578.1250 | 187.5000 | 164.0625 |  2977.72 KB |\n|   Access_Comp |         100 |       50000 |  5,605.19 us | 216.585 us |   638.606 us |  5,763.08 us |  578.1250 | 195.3125 | 164.0625 |  2977.73 KB |\n|     Access_Di |         100 |       50000 | 11,669.94 us | 186.577 us |   222.107 us | 11,598.24 us |  859.3750 | 187.5000 | 171.8750 |  4149.85 KB |\n| Access_DiNode |         100 |       50000 | 13,634.85 us | 262.426 us |   570.493 us | 13,488.59 us | 1531.2500 | 234.3750 | 171.8750 |  6884.08 KB |\n| Access_FGraph |         100 |       50000 |  4,651.53 us | 213.642 us |   629.927 us |  4,907.75 us |  578.1250 | 210.9375 | 164.0625 |  2977.67 KB |\n|      AdjGraph |       10000 |         500 |  3,732.55 us | 124.537 us |   349.216 us |  3,781.20 us |  386.7188 | 324.2188 | 164.0625 |  2093.79 KB |\n|       AdjComp |       10000 |         500 |    903.90 us |  19.537 us |    57.605 us |    906.83 us |  164.0625 | 106.4453 |  74.2188 |    807.8 KB |\n|       DiGraph |       10000 |         500 |  2,695.42 us |  88.026 us |   259.546 us |  2,682.65 us |  253.9063 | 222.6563 | 113.2813 |  1396.86 KB |\n|   DiNodeGraph |       10000 |         500 |  4,177.83 us | 190.091 us |   560.488 us |  4,236.07 us |  367.1875 | 347.6563 | 191.4063 |  2045.24 KB |\n|        FGraph |       10000 |         500 |  5,451.31 us | 146.396 us |   431.653 us |  5,497.14 us |  546.8750 | 375.0000 | 187.5000 |  3003.15 KB |\n|    Access_Adj |       10000 |         500 |     22.55 us |   0.433 us |     0.444 us |     22.47 us |    6.8054 |        - |        - |    27.82 KB |\n|   Access_Comp |       10000 |         500 |     20.42 us |   0.401 us |     0.521 us |     20.37 us |    6.8054 |        - |        - |    27.82 KB |\n|     Access_Di |       10000 |         500 |     19.38 us |   0.344 us |     0.305 us |     19.42 us |    9.6741 |        - |        - |    39.54 KB |\n| Access_DiNode |       10000 |         500 |     35.03 us |   0.841 us |     2.412 us |     34.03 us |   16.3574 |        - |        - |    66.88 KB |\n| Access_FGraph |       10000 |         500 |     15.11 us |   0.252 us |     0.236 us |     15.14 us |    6.8054 |        - |        - |    27.82 KB |\n|      AdjGraph |       10000 |       50000 | 21,790.54 us | 455.362 us | 1,342.645 us | 21,721.45 us | 1250.0000 | 531.2500 | 156.2500 |  7369.87 KB |\n|       AdjComp |       10000 |       50000 | 14,915.89 us | 293.346 us |   605.811 us | 14,903.43 us |  906.2500 | 421.8750 | 125.0000 |   6134.5 KB |\n|       DiGraph |       10000 |       50000 | 11,529.53 us | 230.098 us |   660.194 us | 11,545.51 us |  656.2500 | 328.1250 |  93.7500 |  4040.71 KB |\n|   DiNodeGraph |       10000 |       50000 | 23,243.74 us | 454.927 us | 1,026.847 us | 22,997.41 us | 1125.0000 | 468.7500 | 156.2500 |  7015.79 KB |\n|        FGraph |       10000 |       50000 | 29,492.95 us | 587.841 us | 1,290.326 us | 29,455.82 us | 1937.5000 | 937.5000 | 343.7500 | 10451.67 KB |\n|    Access_Adj |       10000 |       50000 |  4,962.23 us | 128.893 us |   380.044 us |  5,033.85 us |  468.7500 |  93.7500 |  62.5000 |  2977.65 KB |\n|   Access_Comp |       10000 |       50000 |  5,289.03 us | 138.180 us |   391.995 us |  5,315.84 us |  468.7500 |  93.7500 |  62.5000 |  2977.65 KB |\n|     Access_Di |       10000 |       50000 |  6,017.33 us | 119.178 us |   305.498 us |  5,965.08 us |  765.6250 |  93.7500 |  70.3125 |  4149.48 KB |\n| Access_DiNode |       10000 |       50000 |  7,690.06 us | 175.736 us |   515.404 us |  7,745.51 us | 1421.8750 | 125.0000 |  62.5000 |  6883.86 KB |\n| Access_FGraph |       10000 |       50000 |  5,599.11 us | 132.537 us |   384.515 us |  5,477.96 us |  468.7500 |  93.7500 |  62.5000 |  2977.65 KB |\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffslaborg%2Fgraphoscope","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffslaborg%2Fgraphoscope","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffslaborg%2Fgraphoscope/lists"}