561
个编辑
更改
跳到导航
跳到搜索
第117行：
第117行： − + − 第132行：
第131行： − −
→=Characterization by network flows
===Characterization by network flows===
===Characterization by network flows==
A network can be considered a description of the paths along which something flows. This allows a characterization based on the type of flow and the type of path encoded by the centrality. A flow can be based on transfers, where each indivisible item goes from one node to another, like a package delivery going from the delivery site to the client's house. A second case is serial duplication, in which an item is replicated so that both the source and the target have it. An example is the propagation of information through gossip, with the information being propagated in a private way and with both the source and the target nodes being informed at the end of the process. The last case is parallel duplication, with the item being duplicated to several links at the same time, like a radio broadcast which provides the same information to many listeners at once.<ref name=Borgatti2005/>
A network can be considered a description of the paths along which something flows. This allows a characterization based on the type of flow and the type of path encoded by the centrality. A flow can be based on transfers, where each indivisible item goes from one node to another, like a package delivery going from the delivery site to the client's house. A second case is serial duplication, in which an item is replicated so that both the source and the target have it. An example is the propagation of information through gossip, with the information being propagated in a private way and with both the source and the target nodes being informed at the end of the process. The last case is parallel duplication, with the item being duplicated to several links at the same time, like a radio broadcast which provides the same information to many listeners at once.<ref name=Borgatti2005/>
同样，路径类型可以被限定为测地线(最短路径)、路径(对顶点的访问不超过一次)、轨迹(可以访问多次顶点，没有边被访问超过一次)或者步子(可以访问/遍历多次顶点和边)。
同样，路径类型可以被限定为测地线(最短路径)、路径(对顶点的访问不超过一次)、轨迹(可以访问多次顶点，没有边被访问超过一次)或者步子(可以访问/遍历多次顶点和边)。
===Characterization by walk structure===
===Characterization by walk structure===