REGAL icon indicating copy to clipboard operation
REGAL copied to clipboard

Graph alignment problem with different node amounts in two graphs?

Open JackieAnxis opened this issue 4 years ago • 3 comments

Hello, I'm curious about that is REGAL enable to deal with the graph alignment problem where there are different node amounts in two graphs. Thanks!

JackieAnxis avatar Mar 11 '20 13:03 JackieAnxis

May I ask if you have ppi and arxiv data sets that can be shared with me? ,my email is [email protected]

renzunxiao avatar Mar 25 '20 09:03 renzunxiao

Hi Jiacheng,

Sorry for the late response. REGAL can deal with this problem—this implementation in fact embeds the graphs jointly by combining them into one large block diagonal adjacency matrix (which you can do with any number and size of graphs). You can also perform the nearest-neighbor search for each node in graph 1 among any number of possible nodes in graph 2. The only thing to change is when we split the embeddings per graph, instead of assuming the first half of the vertices are graph 1 and the second half are graph 2, you’d have to pass in the indices at which to split. Hope this helps!

Best, Mark

On Mar 11, 2020, at 9:23 AM, Jiacheng Pan [email protected] wrote:

Hello, I'm curious about that is REGAL enable to deal with the graph alignment problem where there are different node amounts in two graphs. Thanks!

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/GemsLab/REGAL/issues/8, or unsubscribe https://github.com/notifications/unsubscribe-auth/ABCQJQ2ZPE45VB6QJAEEFSLRG6GFLANCNFSM4LFVWBMQ.

markheimann avatar Mar 25 '20 14:03 markheimann

font{
    line-height: 1.6;
}
ul,ol{
    padding-left: 20px;
    list-style-position: inside;
}



Thanks for your response. The process you described works well!Best,Jiacheng


On 03/25/2020 17:29,renzunxiao<[email protected]> wrote: 

May I ask if you have ppi and arxiv data sets that can be shared with me? ,my email is [email protected]

—You are receiving this because you authored the thread.Reply to this email directly, view it on GitHub, or unsubscribe.

JackieAnxis avatar Mar 26 '20 04:03 JackieAnxis