shenweichen / GraphEmbedding

Implementation and experiments of graph embedding algorithms.
MIT License
3.63k stars 990 forks source link

关于Struc2vec构建相似度图代码的一些问题 #41

Open WDdeBWT opened 3 years ago

WDdeBWT commented 3 years ago

您好,我在使用struc2vec构建结构相似度的代码时发现有一些问题。

具体来说,当opt2_reduce_sim_calc开启的时候,get_vertices函数拿到的是对于与每个节点自己相似的邻居,这里的这个相似性是单向的。也就是假如a与b相似,则a的邻居中有b,若b与a也相似,则b的邻居中也有a(类似于有向图),然而在后面_get_layer_rep方法中,是把这种相似度当作无向情况来处理的,也就是只考虑了opt2_reduce_sim_calc为False的情况。 此时,当opt2为True时,由于a和b的相似邻居中都有对方,而构建边的时候,会为每个点保存“入”和“出”的两条边,这样就会导致重复的边。换句话说,我认为_get_layer_rep在opt2_reduce_sim_calc选项为True的时候,行为是有错误的。

期待您的回复 最后感谢您开源这部分代码,极大的方便了我的工作,节约了时间,谢谢