更改

添加53字节 、 2026年3月13日 (星期五)
第112行: 第112行:  
====Bigbang algorithm====
 
====Bigbang algorithm====
 
====MDS====
 
====MDS====
−
于对称流距离$$c_{ij}$$(该距离综合考虑了节点$$i$$与$$j$$之间相互流动的强度与方向性),我们的目标是在一个欧几里得空间中找到每个网站节点的一个几何映射(或称“几何图像”),使得在该空间中任意两个节点之间的欧几里得距离,能够尽可能准确地拟合它们之间预先计算的流距离$$c_{ij}$$。
+
于对称流距离<math>c_{ij}</math>(该距离综合考虑了节点<math>i</math>与<math>j</math>之间相互流动的强度与方向性),我们的目标是在一个欧几里得空间中找到每个网站节点的一个几何映射(或称“几何图像”),使得在该空间中任意两个节点之间的欧几里得距离,能够尽可能准确地拟合它们之间预先计算的流距离<math>c_{ij}</math>。
−
通过这一嵌入过程,原始由流动关系定义的抽象网络,便被转化为一个由 N+2 个节点(N 个真实网站节点,通常另加两个辅助参考点以确定空间原点和方向)所构成的高维几何体。在此几何体中,节点间的连边长度即由$$c_{ij}$$ 定义,直观地表达了节点在网络流动结构中的“相对位置”与亲疏关系。
+
通过这一嵌入过程,原始由流动关系定义的抽象网络,便被转化为一个由 N+2 个节点(N 个真实网站节点,通常另加两个辅助参考点以确定空间原点和方向)所构成的高维几何体。在此几何体中,节点间的连边长度即由<math>c_{ij}</math>定义,直观地表达了节点在网络流动结构中的“相对位置”与亲疏关系。
−
为了进行可视化与分析,我们使用多维尺度变换(MDS)【14】 方法,将此高维几何结构降维投影到一个二维平面上。MDS的核心是尽可能保持投影后二维点之间的欧几里得距离,与原始高维空间中的距离(即$$c_{ij}$$)一致。这样,我们在二维平面上观察节点的分布,就能近似地洞察它们在原始流动网络中的相对距离、聚类状况以及中心性:距离表现为平面上两点靠近,表示它们在流动网络中互动紧密、流距离小;中心性表现为处于投影图中心区域的节点,通常是网络中的枢纽,与众多其他节点保持较近的流距离,即具有较高的中介中心性或接近中心性。
+
为了进行可视化与分析,我们使用多维尺度变换(MDS)【14】 方法,将此高维几何结构降维投影到一个二维平面上。MDS的核心是尽可能保持投影后二维点之间的欧几里得距离,与原始高维空间中的距离(即<math>c_{ij}</math>)一致。这样,我们在二维平面上观察节点的分布,就能近似地洞察它们在原始流动网络中的相对距离、聚类状况以及中心性:距离表现为平面上两点靠近,表示它们在流动网络中互动紧密、流距离小;中心性表现为处于投影图中心区域的节点,通常是网络中的枢纽,与众多其他节点保持较近的流距离,即具有较高的中介中心性或接近中心性。
 
举例说明,假设一个最简单的四面体几何结构,四个顶点代表四个节点,两两之间的流距离决定了其空间构型。通过MDS投影至二维平面后,该四面体的“重心”可能落在投影正方形的中心,而四个节点则分别映射为正方形的四个顶点。这个二维图像虽然损失了部分高维几何信息,但有效保留了节点间最重要的相对位置关系,使我们能够一目了然地看出四个节点彼此等距、地位对称的网络特征。
 
举例说明,假设一个最简单的四面体几何结构,四个顶点代表四个节点,两两之间的流距离决定了其空间构型。通过MDS投影至二维平面后,该四面体的“重心”可能落在投影正方形的中心,而四个节点则分别映射为正方形的四个顶点。这个二维图像虽然损失了部分高维几何信息,但有效保留了节点间最重要的相对位置关系,使我们能够一目了然地看出四个节点彼此等距、地位对称的网络特征。
 
因此,将流网络转化为几何体并进行MDS投影,本质上是一种将复杂的、非线性的流动关系数据,转换为直观、可度量的空间结构,从而实现对网络宏观拓扑与节点微观地位的视觉化解析。下图中给出了可视化的简单操作过程。
 
因此,将流网络转化为几何体并进行MDS投影,本质上是一种将复杂的、非线性的流动关系数据,转换为直观、可度量的空间结构,从而实现对网络宏观拓扑与节点微观地位的视觉化解析。下图中给出了可视化的简单操作过程。
558

个编辑