arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0704.3748q-bio.QMcond-mat.stat-mechphysics.bio-phq-bio.MN
收藏

蛋白质相互作用网络的聚类系数

Clustering Coefficients of Protein-Protein Interaction Networks

Gerald A. Miller, Yi Y. Shi, Hong Qian, Karol Bomsztyk

摘要:

某些网络的属性是由未明确测量的隐藏变量决定的。具有给定隐变量值的顶点连接到其他顶点的k个的条件概率(传播子)确定所有可测量属性。我们研究隐变量模型,并找到一个平均近似,使我们能够获得一个一般的分析结果的传播。分析结果表明近似的有效性。我们将隐变量模型应用于蛋白质相互作用网络(PIN),其中隐变量是由依赖于生物化学和进化的分布决定的缔合自由能。我们计算的度分布,以及不同物种的几个PIN的聚类系数,与实测数据吻合得很好。对于人类interactome两个不同的参数集给出相同的度分布,但计算的聚类系数相差约2倍。这表明度分布不足以确定PIN的属性。

英文摘要:

The properties of certain networks are determined by hidden variables that are not explicitly measured. The conditional probability (propagator) that a vertex with a given value of the hidden variable is connected to k of other vertices determines all measurable properties. We study hidden variable models and find an averaging approximation that enables us to obtain a general analytical result for the propagator. Analytic results showing the validity of the approximation are obtained. We apply hidden variable models to protein-protein interaction networks (PINs) in which the hidden variable is the association free-energy, determined by distributions that depend on biochemistry and evolution. We compute degree distributions as well as clustering coefficients of several PINs of different species; good agreement with measured data is obtained. For the human interactome two different parameter sets give the same degree distributions, but the computed clustering coefficients differ by a factor of about two. This shows that degree distributions are not sufficient to determine the properties of PINs.

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

↑