Skip to content

Commit

Permalink
Merge branch 'develop' of https://stash.pnnl.gov/scm/hyp/hypernetx in…
Browse files Browse the repository at this point in the history
…to hotfix/grabprop
  • Loading branch information
brendapraggastis committed Dec 5, 2024
2 parents 0a8ec06 + 13337f4 commit 3609c69
Show file tree
Hide file tree
Showing 5 changed files with 44 additions and 19 deletions.
8 changes: 8 additions & 0 deletions docs/source/algorithms/algorithms.rst
Original file line number Diff line number Diff line change
Expand Up @@ -44,6 +44,14 @@ algorithms.laplacians\_clustering module
:undoc-members:
:show-inheritance:

algorithms.matching\_algorithms module
--------------------------------------

.. automodule:: algorithms.matching_algorithms
:members:
:undoc-members:
:show-inheritance:

algorithms.s\_centrality\_measures module
-----------------------------------------

Expand Down
File renamed without changes.
35 changes: 17 additions & 18 deletions docs/source/algorithms/matching_algorithms.rst
Original file line number Diff line number Diff line change
Expand Up @@ -35,24 +35,23 @@ These algorithms are crucial for applications that require scalable parallel pro

Usage Example
-------------
Below is an example of how to use the matching algorithms module.

```python
from hypernetx.algorithms import matching_algorithms as ma
# Example hypergraph data
hypergraph = ... # Assume this is a d-uniform hypergraph
# Compute a matching using the O(d²)-approximation algorithm
matching = ma.matching_approximation_d_squared(hypergraph)
# Compute a matching using the d-approximation algorithm
matching_d = ma.matching_approximation_d(hypergraph)
# Compute a matching using the d(d−1 + 1/d)²-approximation algorithm
matching_d_squared = ma.matching_approximation_dd(hypergraph)
print(matching, matching_d, matching_d_squared)
Below is an example of how to use the matching algorithms module.::
from hypernetx.algorithms import matching_algorithms as ma
# Example hypergraph data
hypergraph = ... # Assume this is a d-uniform hypergraph
# Compute a matching using the O(d²)-approximation algorithm
matching = ma.matching_approximation_d_squared(hypergraph)
# Compute a matching using the d-approximation algorithm
matching_d = ma.matching_approximation_d(hypergraph)
# Compute a matching using the d(d−1 + 1/d)²-approximation algorithm
matching_d_squared = ma.matching_approximation_dd(hypergraph)
print(matching, matching_d, matching_d_squared)


References
Expand Down
2 changes: 1 addition & 1 deletion docs/source/index.rst
Original file line number Diff line number Diff line change
Expand Up @@ -59,7 +59,7 @@ Contents
A Gentle Introduction to Hypergraph Mathematics <hypergraph101>
Hypergraph Constructors <hypconstructors>
Visualization Widget <widget>
Algorithms: Modularity and Clustering <modularity>
Modules <modules>
Publications <publications>
Contributors Guide <contributions>
license
Expand Down
18 changes: 18 additions & 0 deletions docs/source/modules.rst
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
.. _Modules:

********************
Modules
********************

This page provides additionally documentation for various contributions to HyperNetX through modules.
We use the term module to describe an advanced method for studying hypergraphs.
Each module includes a descriptive document here as well as a notebook showcasing its functionality.
Tutorial notebooks can be found for each module under the `advanced tutorials <https://github.com/pnnl/HyperNetX/tree/master/tutorials/advanced>`_ folder in GitHub.

**Modules with additional documentation:**

.. toctree::
:maxdepth: 1

Hypergraph Modularity and Clustering <algorithms/hypergraph_modularity_and_clustering>
Hypergraph Matching <algorithms/matching_algorithms>

0 comments on commit 3609c69

Please sign in to comment.