思无涯咿呀咿呀：/* 什么是网络嵌入 */

2021-05-17T07:44:44Z

什么是网络嵌入

2021年5月17日 (一) 07:43 思无涯咿呀咿呀

2021-05-17T07:43:36Z

小趣木木：创建页面，内容为“ ==什么是网络嵌入== 网络嵌入就是为网络中的每个节点在n维空间中找到坐标表示。此坐标不仅包含了网络节点的局部信息同…”

2020-10-16T10:17:13Z

创建页面，内容为“ ==什么是网络嵌入== 网络嵌入就是为网络中的每个节点在n维空间中找到坐标表示。此坐标不仅包含了网络节点的局部信息同…”

新页面

==什么是网络嵌入==

网络嵌入就是为网络中的每个节点在n维空间中找到坐标表示。此坐标不仅包含了网络节点的局部信息同时包含了节点的全局信息。下图为二维网络嵌入的形象化表示。
[[File:a.png|800px]]

图中节点1的向量表示为[-0.5, 0.5]。网络上相近的节点如7,8,9，在2维空间中靠的比较近。

==嵌入常用算法介绍==
常用的网络嵌入算法分为三大类。第一种为factorization based,（Laplacian Eigenmaps,Principal Component Analysis, Multi-DimensionalScaling,IsoMap and their extensions); 第二种为 random walk based (deepwalk, node2vec); 第三种为deep learning based(SDNE). 本文所介绍的流距离嵌入算法属于第一种。

==流距离嵌入算法==

===背景知识===
关于流网络的定义请参考《流动网络》：

http://wiki.swarma.net/index.php/%E6%B5%81%E7%BD%91%E7%BB%9C

关于网络流距离的定义请参考《基于马尔科夫链的流网络分析》中首达流l的定义：

http://wiki.swarma.net/index.php/%E5%9F%BA%E4%BA%8E%E9%A9%AC%E5%B0%94%E7%A7%91%E5%A4%AB%E9%93%BE%E7%9A%84%E6%B5%81%E7%BD%91%E7%BB%9C%E5%88%86%E6%9E%90

嵌入采用MDS算法，关于MDS算法的定义及使用请参考：

http://scikit-learn.org/stable/modules/generated/sklearn.manifold.MDS.html

MDS算法的使用为：

class sklearn.manifold.MDS(n_components=2, max_iter = 500 , dissimilarity=’euclidean’)

参数介绍： n_components 指定嵌入的维度。 dissimilarity指定是不是采用欧拉距离做嵌入。max_iter指定迭代的次数。

===输入输出===
流距离嵌入算法以网络中节点与节点之间的流距离矩阵作为输入。以每个节点的坐标表示作为输出。

====算法运行====
该算法以网络的 .edgelist作为输入，以网络中每个节点的向量表示作为输出。 .edgelist可以使用networkx工具包生成。算法的下载地址为： https://github.com/Villafly/FGE_algorithm

本程序的默认数据集为karate club空手道数据库，如要运行本程序，请在命令行窗口中输入：

python ./main_appro_nd.py --input ./karate.edgelist --output_n2v ./karate_embedding --dimensions 128, --walk-length 10,--num-walks 2048, --window-size 10, -iter 10

====参数解释====
--input 输入edgelist的文件路径
--output 嵌入向量文件的输出路径
--dimensions 指定嵌入的维度。
--walk-length deepwalk中需要指定的每个节点游走步数
--num-walks 每个节点迭代的次数。如果设为10，则从每个节点出发10次
--window-size word2vec中的窗口值大小。
--p p,q控制了随机游走的策略。通过调整p,q，随机游走可以探索社团内部的结构或者社团外的结构
--q 同上，与p参数同时作用
--directed 网络是不是有向网。取值 0,1
--weighted 网络是不是有权网。取值 0,1
[[category:旧词条迁移]]

←上一版本		2021年5月17日 (一) 07:44的版本
第3行：		第3行：

	网络嵌入就是为网络中的每个节点在n维空间中找到坐标表示。此坐标不仅包含了网络节点的局部信息同时包含了节点的全局信息。下图为二维网络嵌入的形象化表示。		网络嵌入就是为网络中的每个节点在n维空间中找到坐标表示。此坐标不仅包含了网络节点的局部信息同时包含了节点的全局信息。下图为二维网络嵌入的形象化表示。
−	[[File:A.png\|800px]]	+	[[File:A1.png\|800px]]
		+

←上一版本		2021年5月17日 (一) 07:43的版本
第3行：		第3行：

	网络嵌入就是为网络中的每个节点在n维空间中找到坐标表示。此坐标不仅包含了网络节点的局部信息同时包含了节点的全局信息。下图为二维网络嵌入的形象化表示。		网络嵌入就是为网络中的每个节点在n维空间中找到坐标表示。此坐标不仅包含了网络节点的局部信息同时包含了节点的全局信息。下图为二维网络嵌入的形象化表示。
−	[[File:a.png\|800px]]	+	[[File:A.png\|800px]]

流距离嵌入算法 - 版本历史

思无涯咿呀咿呀：/* 什么是网络嵌入 */

2021年5月17日 (一) 07:43 思无涯咿呀咿呀

小趣木木：创建页面，内容为“ ==什么是网络嵌入== 网络嵌入就是为网络中的每个节点在n维空间中找到坐标表示。 此坐标不仅包含了网络节点的局部信息同…”

小趣木木：创建页面，内容为“ ==什么是网络嵌入== 网络嵌入就是为网络中的每个节点在n维空间中找到坐标表示。此坐标不仅包含了网络节点的局部信息同…”