更改

跳到导航 跳到搜索
删除472字节 、 2021年11月23日 (二) 21:05
第75行: 第75行:  
====有向网====
 
====有向网====
 
任一点对(i,j)和(j,i)对应同一条边,则为无向网,反之成为有向网。
 
任一点对(i,j)和(j,i)对应同一条边,则为无向网,反之成为有向网。
 +
    
====加权网====
 
====加权网====
第82行: 第83行:  
[[https://upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Weighted_network.svg/430px-Weighted_network.svg.png]]
 
[[https://upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Weighted_network.svg/430px-Weighted_network.svg.png]]
 
加权网络也广泛应用于基因组和[https://en.wikipedia.org/wiki/Systems_biology 系统生物学]应用。(霍瓦特,于2011年)。例如,加权基因共表达网络分析(WGCNA)常用于构建基于基因表达(如[https://en.wikipedia.org/wiki/Microarray 微阵列])数据的基因(或基因产物)之间的加权网络(张某和霍瓦特,于2005年)。一般而言,[https://en.wikipedia.org/wiki/Weighted_correlation_network_analysis 加权相关网络]可以用软阈值法定义变量之间的两两相关关系(如基因检测)。
 
加权网络也广泛应用于基因组和[https://en.wikipedia.org/wiki/Systems_biology 系统生物学]应用。(霍瓦特,于2011年)。例如,加权基因共表达网络分析(WGCNA)常用于构建基于基因表达(如[https://en.wikipedia.org/wiki/Microarray 微阵列])数据的基因(或基因产物)之间的加权网络(张某和霍瓦特,于2005年)。一般而言,[https://en.wikipedia.org/wiki/Weighted_correlation_network_analysis 加权相关网络]可以用软阈值法定义变量之间的两两相关关系(如基因检测)。
 +
 +
 
====流网络====
 
====流网络====
 
在图论中,流网络(也称运输网络)是一个[[有向图]],其中每条边都有一个容量,每条边接受一个流量。边缘上的流量不能超过边缘的流量。通常来说,在运筹学[https://en.wikipedia.org/wiki/Operations_research 运筹学]中,有向图成为网络,那些顶点被称为节点,这些边称为弧。流量必须满足流入节点的流量等于流出节点的流量的限制,除非它是一个只有流出流或汇聚即只有流入流的源。一个网络可以用来模拟道路系统中的交通,需求环流,管道中的流体,电路中的电流,或任何类似的东西通过一个节点网络时的情况。
 
在图论中,流网络(也称运输网络)是一个[[有向图]],其中每条边都有一个容量,每条边接受一个流量。边缘上的流量不能超过边缘的流量。通常来说,在运筹学[https://en.wikipedia.org/wiki/Operations_research 运筹学]中,有向图成为网络,那些顶点被称为节点,这些边称为弧。流量必须满足流入节点的流量等于流出节点的流量的限制,除非它是一个只有流出流或汇聚即只有流入流的源。一个网络可以用来模拟道路系统中的交通,需求环流,管道中的流体,电路中的电流,或任何类似的东西通过一个节点网络时的情况。
第89行: 第92行:  
====空间网====
 
====空间网====
 
   
 
   
空间网络(有时也称为[https://en.wikipedia.org/wiki/Geometric_graph_theory 几何图形])是指[https://en.wikipedia.org/wiki/Vertex_(graph_theory) 顶点]或[https://en.wikipedia.org/wiki/Glossary_of_graph_theory_terms#edge 边]是与[https://en.wikipedia.org/wiki/Geometry 几何]对象相关联的空间元素的[https://en.wikipedia.org/wiki/Graph_(discrete_mathematics) 图像],即节点位于具有一定[https://en.wikipedia.org/wiki/Metric_(mathematics) 度量]的空间中。最简单的数学实现是[https://en.wikipedia.org/wiki/Lattice_graph 格子]或随机[https://en.wikipedia.org/wiki/Random_geometric_graph 几何图形],它们的节点在二维平面上均匀分布;如果[https://en.wikipedia.org/wiki/Euclidean_distance 欧几里得距离]小于给定的邻域半径,则连接一对节点。[https://en.wikipedia.org/wiki/Transport_network 交通和移动网络]、[https://en.wikipedia.org/wiki/Internet 互联网]、[https://en.wikipedia.org/wiki/Cellular_network 移动电话网络]、[https://en.wikipedia.org/wiki/Electrical_grid 电网]、[https://en.wikipedia.org/wiki/Social_network 社交和联系网络]以及[https://en.wikipedia.org/wiki/Neural_network 神经网络]都是底层空间相关的例子,而图的[https://en.wikipedia.org/wiki/Topology拓扑]本身并不包含所有信息。描述和理解空间网络的结构、弹性和演化对从城市主义到流行病学的许多不同领域都至关重要。
+
空间网络(有时也称为[https://en.wikipedia.org/wiki/Geometric_graph_theory 几何图形])是指[[顶点]]或[[]]是与[https://en.wikipedia.org/wiki/Geometry 几何]对象相关联的空间元素的[https://en.wikipedia.org/wiki/Graph_(discrete_mathematics) 图像],即节点位于具有一定[https://en.wikipedia.org/wiki/Metric_(mathematics) 度量]的空间中。最简单的数学实现是[https://en.wikipedia.org/wiki/Lattice_graph 格子]或随机[https://en.wikipedia.org/wiki/Random_geometric_graph 几何图形],它们的节点在二维平面上均匀分布;如果欧几里得距离小于给定的邻域半径,则连接一对节点。交通和移动网络、 互联网、移动电话网络、电网、社交和联系网络以及[[神经网络]]都是底层空间相关的例子,而图的拓扑本身并不包含所有信息。描述和理解空间网络的结构、弹性和演化对从城市主义到流行病学的许多不同领域都至关重要。
 +
 
    
====二分网====
 
====二分网====
二分网是一类特殊的[https://en.wikipedia.org/wiki/Complex_network 复杂网络],其节点被划分为两个集合X和Y,只允许不同集合中两个节点之间的连接。为了方便直接显示特定一组节点之间的关系结构,通常采用单模投影的方式压缩二分网。这意味着接下来的网络只包含两个集合中的任意一个节点,并且只有当两个X(或者Y)节点至少有一个公共相邻的Y(或者X)节点时,它们才会连接。
+
二分网是一类特殊的复杂网络,其节点被划分为两个集合X和Y,只允许不同集合中两个节点之间的连接。为了方便直接显示特定一组节点之间的关系结构,通常采用单模投影的方式压缩二分网。这意味着接下来的网络只包含两个集合中的任意一个节点,并且只有当两个X(或者Y)节点至少有一个公共相邻的Y(或者X)节点时,它们才会连接。
 
最简单的方法涉及到双方的网络投射到一个未加权的网络,但不考虑网络的拓扑结构或共享一个连接的频率对立的元素集。由于在这种情况下,双方的网络很大程度上与不同的结构可以有完全相同的一种模式表示,一个清晰的插图的原始网络拓扑通常需要使用一些加权法。[[https://upload.wikimedia.org/wikipedia/commons/f/f9/Bipartite_network_projection.png]]
 
最简单的方法涉及到双方的网络投射到一个未加权的网络,但不考虑网络的拓扑结构或共享一个连接的频率对立的元素集。由于在这种情况下,双方的网络很大程度上与不同的结构可以有完全相同的一种模式表示,一个清晰的插图的原始网络拓扑通常需要使用一些加权法。[[https://upload.wikimedia.org/wikipedia/commons/f/f9/Bipartite_network_projection.png]]
 +
[[File:Bipartite_network_projection.png|200px|thumb]]
    
==统计指标==
 
==统计指标==
7,129

个编辑

导航菜单