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.

Sign up for GitHub

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

Implement faster graph realization algorithms #41

Merged
merged 20 commits into from
Dec 16, 2022
Merged

Implement faster graph realization algorithms #41

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
20 commits
Select commit Hold shift + click to select a range
572f560
Implement havel-akimi (currently fails)
InterdisciplinaryPhysicsTeam Dec 14, 2022
eecc67e
Create abstractmultilayerugraph_development.jl
InterdisciplinaryPhysicsTeam Dec 14, 2022
5795a31
Implement Havel-Hakimi
InterdisciplinaryPhysicsTeam Dec 14, 2022
ce24f64
Comment the Havel Hakimi graph generator
InterdisciplinaryPhysicsTeam Dec 14, 2022
55a242b
Update utilities.jl
InterdisciplinaryPhysicsTeam Dec 14, 2022
c604cd0
Update utilities.jl
InterdisciplinaryPhysicsTeam Dec 14, 2022
0c85edf
Implement Kleitman-Wang algorithm (still broken)
InterdisciplinaryPhysicsTeam Dec 15, 2022
016e665
Merge branch 'graph_realization' of https://github.com/JuliaGraphs/Mu…
InterdisciplinaryPhysicsTeam Dec 15, 2022
2ff4b92
Update Project.toml
InterdisciplinaryPhysicsTeam Dec 15, 2022
6472e2f
Implement kleitman-wang (still broken)
InterdisciplinaryPhysicsTeam Dec 15, 2022
1c6bf4f
Merge branch 'graph_realization' of https://github.com/JuliaGraphs/Mu…
InterdisciplinaryPhysicsTeam Dec 15, 2022
6946337
Fix kleitman-wang
InterdisciplinaryPhysicsTeam Dec 15, 2022
42dae7c
Add better description to kleitman-wang algorithm
InterdisciplinaryPhysicsTeam Dec 15, 2022
8eef50b
Integrate havel-hakimi and kleitman-wang with the configuration model…
InterdisciplinaryPhysicsTeam Dec 16, 2022
376bd48
Temporarily enable tests on graph_realization branch
InterdisciplinaryPhysicsTeam Dec 16, 2022
1f1f0fa
Update index.md and README.md
InterdisciplinaryPhysicsTeam Dec 16, 2022
93bd1ea
Update utilities.jl
InterdisciplinaryPhysicsTeam Dec 16, 2022
a401e61
Merge branch 'graph_realization' of https://github.com/JuliaGraphs/Mu…
InterdisciplinaryPhysicsTeam Dec 16, 2022
014f409
Comment old graph realization methods
InterdisciplinaryPhysicsTeam Dec 16, 2022
3e58f1f
Update CI.yml
InterdisciplinaryPhysicsTeam Dec 16, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 0 additions & 1 deletion .github/workflows/CI.yml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,6 @@ on:
push:
branches:
- main
#- dev
tags: '*'
pull_request:
concurrency:
Expand Down
2 changes: 1 addition & 1 deletion Project.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -32,4 +32,4 @@ SimpleTraits = "0.9"
SimpleValueGraphs = "0.4"
SimpleWeightedGraphs = "1.2"
TensorOperations = "3.2"
julia = "1.8"
julia = "1.8"
1 change: 0 additions & 1 deletion README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -39,7 +39,6 @@ In the package documentation you can find a [tutorial](https://juliagraphs.org/M

## Future Developments

- [ ] [Implement faster graph realization algorithms](https://github.com/JuliaGraphs/MultilayerGraphs.jl/issues/32);
- [ ] [Implement more general configuration models / graph generators](https://github.com/JuliaGraphs/MultilayerGraphs.jl/issues/33);
- [ ] [Implement graph of layers](https://github.com/JuliaGraphs/MultilayerGraphs.jl/issues/34);
- [ ] [Implement projected monoplex and overlay graphs](https://github.com/JuliaGraphs/MultilayerGraphs.jl/issues/35);
Expand Down
1 change: 0 additions & 1 deletion docs/src/index.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -852,7 +852,6 @@ Read a complete list of analytical methods exclusive to multilayer graphs in the

### Future Developments

- [Implement faster graph realization algorithms](https://github.com/JuliaGraphs/MultilayerGraphs.jl/issues/32);
- [Implement more general configuration models / graph generators](https://github.com/JuliaGraphs/MultilayerGraphs.jl/issues/33);
- [Implement graph of layers](https://github.com/JuliaGraphs/MultilayerGraphs.jl/issues/34);
- [Implement projected monoplex and overlay graphs](https://github.com/JuliaGraphs/MultilayerGraphs.jl/issues/35);
Expand Down
Loading