Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add function to find densest subgraph #635

Open
wants to merge 12 commits into
base: main
Choose a base branch
from

Conversation

mtreinish
Copy link
Member

This commit adds a new function find_densest_subgraph_of_size() to
retworkx. This function is used to find a subgraph in a given graph of a
specified size that has the highest degree of connectivity of nodes.

Fixes #570

TODO:

  • Add more tests
  • Test with qiskit-terra's dense layout

This commit adds a new function find_densest_subgraph_of_size() to
retworkx. This function is used to find a subgraph in a given graph of a
specified size that has the highest degree of connectivity of nodes.

Fixes Qiskit#570
@coveralls
Copy link

Pull Request Test Coverage Report for Build 2578936521

  • 97 of 131 (74.05%) changed or added relevant lines in 2 files are covered.
  • 7 unchanged lines in 2 files lost coverage.
  • Overall coverage decreased (-0.2%) to 96.926%

Changes Missing Coverage Covered Lines Changed/Added Lines %
src/dense_subgraph.rs 95 129 73.64%
Files with Coverage Reduction New Missed Lines %
retworkx-core/src/centrality.rs 3 98.95%
retworkx-core/src/max_weight_matching.rs 4 99.34%
Totals Coverage Status
Change from base Build 2494694599: -0.2%
Covered Lines: 12772
Relevant Lines: 13177

💛 - Coveralls

src/dense_subgraph.rs Outdated Show resolved Hide resolved
src/dense_subgraph.rs Outdated Show resolved Hide resolved
src/dense_subgraph.rs Outdated Show resolved Hide resolved
src/dense_subgraph.rs Outdated Show resolved Hide resolved
src/dense_subgraph.rs Show resolved Hide resolved
src/dense_subgraph.rs Outdated Show resolved Hide resolved
src/dense_subgraph.rs Outdated Show resolved Hide resolved
src/dense_subgraph.rs Show resolved Hide resolved
retworkx/__init__.py Outdated Show resolved Hide resolved
retworkx/__init__.py Outdated Show resolved Hide resolved
mtreinish and others added 2 commits September 19, 2022 15:58
Co-authored-by: georgios-ts <45130028+georgios-ts@users.noreply.github.com>
@coveralls
Copy link

coveralls commented Sep 19, 2022

Pull Request Test Coverage Report for Build 3093343024

  • 98 of 137 (71.53%) changed or added relevant lines in 2 files are covered.
  • No unchanged relevant lines lost coverage.
  • Overall coverage decreased (-0.3%) to 96.851%

Changes Missing Coverage Covered Lines Changed/Added Lines %
src/dense_subgraph.rs 96 135 71.11%
Totals Coverage Status
Change from base Build 3090511963: -0.3%
Covered Lines: 12731
Relevant Lines: 13145

💛 - Coveralls

@IvanIsCoding IvanIsCoding added this to the 0.13.0 milestone Oct 4, 2022
@mtreinish mtreinish removed this from the 0.13.0 milestone May 10, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Add a function to find densest subgraph
4 participants