相邻矩阵布局(adjacent matrix method),理学-统计学-大数据统计分析-大数据数据特征-大数据数据结构,用大小为的相邻矩阵表达个结点之间的两两关系的方法,结点之间的相似性可用颜色表示。相邻矩阵布局常用的算法包括排序和路径搜索两类。相邻矩阵可解决关系密集网络采用结点链接法可视表达的边交叉问题,但是不能有效表达网络拓扑结构,往往需要结合交互手段。排序算法是关系紧密的结点在矩阵中聚集成数据块,从而呈现网络中的聚类信息。现有的三种排序算法分别为基于图论、基于稀疏矩阵以及谱分解算法。其中,针对稀疏矩阵的排序算法主要有高维嵌入法和最近邻旅行商问题估计法。路径搜索算法用于表达关系传递性,相邻矩阵的路径表示为两个结点之间的最短路径。路径搜索算法主要有两种。一种称为Quilts,是按一定规则将稀疏矩阵分块,块与块之间的结点关系采用特殊编码表示。另一种是给定两个结点,用最短路径算法得到间接关系的传递过程结点,用折线段连接过程结点得到路径,从而表达间接关系。