search

phanein / deepwalk

DeepWalk - Deep Learning for Graphs
http://www.perozzi.net/projects/deepwalk/
Other
2.68k stars 826 forks source link

Deepwalk for Signed Networks? #28

Closed shashankg7 closed 7 years ago

shashankg7 commented 8 years ago

I am trying to analyse a signed network using embeddings. Can I use deepwalk for Signed Network (each edge having label/weight as +1 or -1)?

My intuition is that negative edges should be handled differently than positive edges like distance between the nodes which have negative edge should be higher in the embedding space and so on.

phanein commented 7 years ago

Probably too late, but for posterity - this implementation does not currently support signed networks.

I think your intuition sounds right - you will have to modify the objective function, or alternatively, encode the problem in a different way.

shashankg7 commented 7 years ago

Thanks for your reply. Are you aware of any such work in this direction?

GTmac commented 7 years ago

Hi,

I just saw an SDM 2017 paper on embedding signed networks: http://www.public.asu.edu/~swang187/publications/SiNE.pdf Hope this helps.

shashankg7 commented 7 years ago

@GTmac Thanks, will have a look at it.