https://github.com/arpith/rewiring
Perform random rewiring of a graph
https://github.com/arpith/rewiring
Last synced: 4 months ago
JSON representation
Perform random rewiring of a graph
- Host: GitHub
- URL: https://github.com/arpith/rewiring
- Owner: arpith
- License: mit
- Created: 2018-03-02T20:53:22.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2018-03-06T00:20:11.000Z (over 8 years ago)
- Last Synced: 2025-02-25T14:50:36.913Z (over 1 year ago)
- Homepage:
- Size: 1000 Bytes
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# rewiring
Rewiring of two disjoint edges is a natural operation on a graph G that preserves the degree sequence.
Let (u,v) and (x,y) be two disjoint edges with 4 distinct vertices.
In a rewiring of these edges we omit both and replace them with the edges (u,x) and (v,y) or with the edges (u,y) and (v,x) if these edges do not already exist.
Depending on the existing edges from u and v to x and y, sometimes there are 2 possible ways to do the rewiring, sometimes only one way, and sometimes it is impossible.