基于动态平衡流的网络赋权

实际研究表明,复杂网络的主体结构在相当长的一段时间内是较为稳定的,并且网络的拓扑结构隐含着网络权的信息.为了从拓扑结构中得到权,首先在网络上建立了一种常见的物质流机制,该物质流会在网络上达到一种动态平衡,并且这种平衡状态与物质流的初始状态无关,只取决于网络的拓扑结构.借助这个物质流可以得到网络的权,这个权既体现了各个点和边在网络中的全局地位,也很好地揭示了每个点和它相邻节点之间的相互关系.

Weight of complex networks induced by flow of kinetic equilibrium

Empirical studies show the topological structure of complex networks are usually stable during a relatively long period, and the studies also imply that topology contains the information about weight. In order to obtain the weight of a network, a simple mechanism of substance flow in networks was used. Driven by such a mechanism, a substance was transmitted to everywhere in a network, and finally reached kinetic equilibrium. In this way, the weight of a complex network can be reasonably defined. The defined weight can reveal the importance of nodes and links in a network, as well as correlation between nodes.