二阶相似性
二阶相似性适用于有向或者无向图(比如Deepwalk里面就用到了有向的二阶相似性) ， 二阶相似性假定与其他顶点共享邻居顶点的两个点彼此相似(无向有向均可) ， 一个向量u和u'分别表示顶点本身和其他顶点的特定“上下文” ， 意为二阶相似 。 对于每个有向边(i,j) ， 我们首先定义由生成“上下文”的概率：
模型优化
由于O2的计算代价十分的昂贵 ， 因此目标函数优化时使用了负采样方法 ， 为每条边指定了一个目标函数：
实验分析与展示与Deepwalk中的实验类似 。
数据集
语言网络：基于英文维基百科页面构建词共同网络社交网络：Flickr、Youtube引用网络：作者和论文引文网算法
GFDeepwalkLINE-SGD ， LINELINE(1st+2nd):
对于所有方法 ， 随机梯度下降的小批量大小设置为1；以起始值p0=0.025和pt=p0(1-t)设定学习速度 ， T是小批量或边缘样品的总数；为了公平比较 ， 语言网络嵌入的维度被设置为200；而其他网络中 ， 默认设置为128；其他的默认参数设置包括：LINE的负采样k=5 ， 样本总数T=100亿(LINE),T=200亿(GF) ， 窗口大小win=10 ， 步行长度t=40 ， 对于DeepWalk ， 每顶点行走y=40；所有的嵌入向量最终通过设置||w||2=1进行归一化 。
语言网络
评估学习嵌入的有效性：词类比和文档分类 。
词类比：给定一个单词对(a,b)和一个单词c ， 该任务旨在找到一个单词d ， 使得c
和d之间的关系类似于a和b之间的关系 。
社交网络
与语言网络相比 ， 社交网络更加稀缺；将每个节点分配到一个或多个社区的多标签分类任务来评估顶点嵌入；随机抽取不同百分比的顶点进行训练 ， 其余用于评估 。 结果在10次不同运行中进行平均 。 下面是在Flickr和Youtube数据集上的结果展示 。
通过GF和LINE两种方法对引用网络进行评估 。 还通过多标签分类任务评估顶点嵌入 。 我们选择7个流行会议 ， 包括AAAI ， CIKM ， ICML ， KDD ， NIPS ， SIGIR和WWW作为分类类别 。
稳定性
推荐阅读
-
3岁女童咬断体温计水银下肚，妈妈急疯了！医生却说……
-
『我是唱作人第二季』看到《我是唱作人2》第5期的票数差距，感觉赛果已经不重要了！
-
【丫头】一段感情中，一定不要做的“4件事”，丫头们千万不要犯傻！
-
-
关于北京的交通问题，去三日游但是不知道该怎样选择每天的出行方式。
-
-
丈夫赌博欠下40万，夫妻关系又不合（最近动手过几次），应该离婚吗
-
北青网|吴晓波回应直播首秀翻车：无比尴尬和羞愧，自己的表现和选品逻辑存在问题
-
白宫|借道访问蒙古？大国直接拒绝彭佩奥过境请求，态度强硬让白宫无奈
-
央视开播！谍战剧《画眉》来了，看完预告，我想说：千万别翻车了
-
19名盗墓案犯被通缉 警方们对这件事真的是非常努力
-
#舰载武器视频#美国计划阻止：不能给！他们别有用心，伊朗向IMF申请50亿抗疫资金
-
-
东方网|12、13号线西延伸，14、15号线，嘉闵线……这些上海轨交线路建设情况如何
-
『驱动之家』7nm/35W锐龙9 4900HS笔记本续航实测：11个半小时，AMD
-
社保|＃武汉战汛＃武汉蔡甸政务服务中心社保自助发卡机上线
-
-
凉薄之人忆香|图集：中网首日彭帅出战揭幕战 开幕式现场美妙绝伦
-
70岁才顿悟，人活到最后，不过是“一场空”，为何人还要活着？
-
枫叶爱生活|特别是女孩子，这可不是危言耸听，别把孩子打扮的太好看了
