leoribeiro / struc2vec Goto Github PK

View Code? Open in Web Editor NEW

382.0 382.0 115.0 19.31 MB

This repository provides a reference implementation of struc2vec.

License: MIT License

Python 100.00%

algorithm graph

struc2vec's People

Contributors

Stargazers

Watchers

Forkers

cztgit benjamesbabala zwytop redsuncmx jiajiadf anryyang tandychao lookfwd bill-codes chaitanyacixlive meccy shyant zhuiyuan616124 embedxj swalter2 liwzhi aabbcc0812206523 uotter daniel-tan youngleec ntuaha songfgh ai3dvision syd951186545 jalamao steenfatt afcarl xuequeen zhouchunpong torix yuehanlyu zbn123 joisino penngao xdlequ dreampppaper mafm08 mazelinx heyuanhao fcytrina caiocrr xuyou314 tianjiansmile jacopoorlandini 30lm32 rcastroab yannan1212 cgoliver ymitiku summerrain1994 guyulongcs hins naihemeng miliana hoangdzung jjh3024 saberse nwilliam868 toatmosto tsingh-googl vivian457 shaydeu cslele coolsunxu catezi dsysoev rain0831 treenewbee0 janeyzy abel0828 synergetic-ai zjzijielu elvissmog liun-online junwei-h mzy2240 zhenglinyi maxmit233 yang0110 moguizhizi hitsongxiao jumxglhf world4jason baobunuo fanyang1997 blakedallen patagona-technologies yiran-hao dmitrijsk 748978460 ypman tiger-tiger tuantx7110 lengfeng343 hxynl w55699 bzp92 saisaitian wheat-ops libertaspatronus

struc2vec's Issues

A license

What license does this reference implemention fall under? MIT?

The problem about the scalability

I tried to use the struc2vec to train on 1 million nodes with 24 threads,but no embeddings was generated after three days.Is there a solution?

Hi, thanks for your open-source code firstly. But, I have a question: I use t-sne to plot the embedded 128 dimensions vectors in 2D space, It's distribution seem not be similar as the paper with karate dataset figure, so I want to ask if you are using t-sne to visulization? thank you for your kindness!

Hyper-parameter to reproduce the results

Hi, can you provide the hyper-parameter to reproduce the performance of classification?

Python3

The current solution is with Python2. Is there any python3 version of codebase available?

issue attribute

Traceback (most recent call last):
  File "src/main.py", line 128, in <module>
    main(args)
  File "src/main.py", line 121, in main
    G = exec_struc2vec(args)
  File "src/main.py", line 97, in exec_struc2vec
    G = struc2vec.Graph(G, args.directed, args.workers, untilLayer = until_layer)
  File "/Users/anton/Downloads/struc2vec-master/src/struc2vec.py", line 20, in __init__
    self.G = g.gToDict()
  File "/Users/anton/Downloads/struc2vec-master/src/graph.py", line 127, in gToDict
    for k,v in self.iteritems():
AttributeError: 'Graph' object has no attribute 'iteritems'

IOError: bad message length

I am feeding a new undirected graph dataset with (V=18059, E=286535). It comes up with
Traceback (most recent call last):
File "/usr/lib/python2.7/multiprocessing/queues.py", line 268, in _feed
send(obj)
IOError: bad message length

About scales quasi-linearly

I have read struc2vec slides, and I am confused with scaling quasi-linearly when the scale of datasets is larger than 1 million, can you give me simple explanation for me ?
Thanks a lot
http://www.land.ufrj.br/~leo/struc2vec-slides.pdf

ask fo help

Karate-mirrored.edgelist : what are two columns represented? Hope to get your answer，thx

A question about labels-europe-airports.txt

What is the meaning of this label?
Thanks in advance!

a problem about Barbell graph

Thank you for your code!
i use the file struc2vec/emb/barbell.emb provided by your code to draw the latent representations,but i can't get the result in your paper figure2(e)
Look forward to your answer and thanks again!

TypeError: 'dict_keys' object is not subscriptable

Has anybody come across this error:

I've tried converting the package to be compatible with Python 3, but still left with this error - not sure where to start to fix it.

Thanks

Node attributes/labels

If struc2vec able to handle cases with node attributes/labels?
Or is it reasonable to incorporate node attributes/labels with struc2vec?

Problem with disconnected nodes

I work with some graphs that have some disconnected nodes. I believe that when I create the edges list, which contains only the connected part of the network, the algorithm outputs network representations for only the connected part of the network. Is there any way to include the disconnected nodes, or I should remove them from the network, completely?

filr

Hello,I can not find emb.karate.emb data,whether you forget put it

struc2vec on weighted graph

The arguments args.weighted and args.unweighted are never passed in any module, and the default argument is unweighted = True. Do the weighted/unweighted arguments have any effect?

RuntimeWarning: invalid value encountered in double_scalars

When i run the code with Cora dataset ,the following occurs:
/home/songzenghui/zee/struc2vec/src/algorithms_distances.py:541: RuntimeWarning: invalid value encountered in double_scalars e_list = [x / sum_w for x in e_list]
The dataset has 2708 nodes,5429 edges,and i ran python src/main.py --input graph/cora.edgelist --output emb/cora.embeddings --OPT1 True --OPT2 Ture --OPT3 True
Is the sum_w too small so that the division is invalid?