Logo image
Analyses of the clustering coefficient and the pearson degree correlation coefficient of chung's duplication model
期刊文章   同儕審查

Analyses of the clustering coefficient and the pearson degree correlation coefficient of chung's duplication model

Duan-Shin Lee, Cheng-Shang ChangHao-Neng Chang
IEEE Transactions on Network Science and Engineering, 卷.3(3), 頁碼.117-131
01/07/2016

摘要

clustering coefficient degree correlation Duplication model
Recent advances in gene expression profiling and proteomics techniques have spawn considerable interest in duplication models for modelling the evolution and growth of biological networks. In this paper, we consider the duplication model studied by Chung et al. It seems (to the best of our knowledge) that both the clustering coefficient and the Pearson degree correlation coefficient of this model have not been studied analytically. For such a model, we study the degree of a randomly selected vertex and derive first-order differential equations for its mean, second moment, and third moment. We also study the degrees of the two vertices that appear at both ends of a randomly selected edge and derive an approximation for the expected product of the degrees of these two vertices. Using these results, we obtain closed-form approximations for the clustering coefficient and the Pearson degree correlation coefficient of the duplication model. For the clustering coefficient, numerical results calculated from our approximation and the corresponding simulation results agree extremely well for the whole evolution process. For the Pearson degree correlation coefficient, there is some discrepancy at early times between the simulation results and the numerical results. However, as time goes on, the discrepancy diminishes. We present an asymptotic approximation by keeping only the dominant terms in the clustering coefficient and the degree correlation coefficient. Numerical study indicates that relative approximation error can decrease slowly with time, when the selection probability of the model is near some special values.

相關連結

指標

1 檢視次數

詳細資料

Logo image