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

Implement Padded SGM algorithm #316

Closed
SHAAAAN opened this issue Feb 14, 2020 · 4 comments · Fixed by #510
Closed

Implement Padded SGM algorithm #316

SHAAAAN opened this issue Feb 14, 2020 · 4 comments · Fixed by #510
Assignees
Labels
enhancement New feature or request graph matching ndd tasks that may be appropriate for Neuro Data Design course

Comments

@SHAAAAN
Copy link
Contributor

SHAAAAN commented Feb 14, 2020

functionality

Input Graphs G1 and G2 with respective vertex sets {1,...,n_1} and {1,...,n_2} and with respective adjacency matrices A and B, and suppose n_1<n_2, use the SGM function to the padded A and B, then return the restriction of permutation matrix to the vertices of G1.

The output can be compared with Figure 3 in paper seeded graph matching: https://arxiv.org/pdf/1209.0367.pdf.

@bdpedigo bdpedigo added the enhancement New feature or request label Apr 17, 2020
@bdpedigo
Copy link
Collaborator

bdpedigo commented Aug 4, 2020

@SHAAAAN if you still have code/experiments for this in any form, would you mind just linking them here?

@SHAAAAN
Copy link
Contributor Author

SHAAAAN commented Aug 5, 2020

Sure. Here is what I have done so far.
https://github.com/SHAAAAN/MyGraspy/blob/master/codes/padding.ipynb
I met some problems when I tried to merge it with the original SGM algo. Hope this is useful for other talented people~

@bdpedigo
Copy link
Collaborator

bdpedigo commented Aug 5, 2020

Thanks so much Shan! Hope all is well for you

@bdpedigo bdpedigo added the ndd tasks that may be appropriate for Neuro Data Design course label Aug 5, 2020
@asaadeldin11
Copy link
Contributor

asaadeldin11 commented Sep 4, 2020

I have some code for this so I can take this. Would be a relatively quick fix once QAP is in scipy (#348).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request graph matching ndd tasks that may be appropriate for Neuro Data Design course
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants