arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0910.3366physics.comp-phphysics.bio-phq-bio.MN
收藏

量化网络的连通性:网络关联函数方法

Quantifying the connectivity of a network: The network correlation function method

Baruch Barzel, Ofer Biham

摘要:

网络对于描述交互对象的系统是有用的,其中节点表示对象,边表示它们之间的交互。这些应用包括化学和代谢系统、食物网以及社交网络。最近,人们发现这些网络中的许多网络显示出一些共同的拓扑特征,例如高聚类,小平均路径长度(小世界网络)和幂律度分布(无标度网络)。网络的拓扑特征通常与网络的功能相关。然而,拓扑本身并不能解释网络中相互作用的性质及其强度。在这里,我们介绍了一种方法来评估网络中的节点对之间的相关性。这些相关性取决于网络的拓扑结构和功能。具有高连通性的网络在其交互节点之间显示出强相关性,因此具有小世界功能。我们量化了网络中所有节点对之间的相关性,并将其表示为相关矩阵中的矩阵元素。从该信息中,可以绘制网络的关联函数并提取关联长度。网络的连通性被定义为该相关长度与网络的平均路径长度之间的比率。使用这种方法,我们区分拓扑小世界和功能小世界,后者的特点是长程相关性和高连通性。显然,共享相同拓扑结构的网络可能具有不同的连接性,这取决于它们相互作用的性质和强度。该方法是在代谢网络上演示的,但可以很容易地推广到其他类型的网络。

英文摘要:

Networks are useful for describing systems of interacting objects, where the nodes represent the objects and the edges represent the interactions between them. The applications include chemical and metabolic systems, food webs as well as social networks. Lately, it was found that many of these networks display some common topological features, such as high clustering, small average path length (small world networks) and a power-law degree distribution (scale free networks). The topological features of a network are commonly related to the network's functionality. However, the topology alone does not account for the nature of the interactions in the network and their strength. Here we introduce a method for evaluating the correlations between pairs of nodes in the network. These correlations depend both on the topology and on the functionality of the network. A network with high connectivity displays strong correlations between its interacting nodes and thus features small-world functionality. We quantify the correlations between all pairs of nodes in the network, and express them as matrix elements in the correlation matrix. From this information one can plot the correlation function for the network and to extract the correlation length. The connectivity of a network is then defined as the ratio between this correlation length and the average path length of the network. Using this method we distinguish between a topological small world and a functional small world, where the latter is characterized by long range correlations and high connectivity. Clearly, networks which share the same topology, may have different connectivities, based on the nature and strength of their interactions. The method is demonstrated on metabolic networks, but can be readily generalized to other types of networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑