Tunable Network Generation Model for Small-World and Scale-Free Network 


Vol. 42,  No. 7, pp. 1392-1401, Jul.  2017
10.7840/kics.2017.42.7.1392


PDF
  Abstract

In this study we have developed a network generation model, which can show the properties of both small-world and(or) scale-free by tuning parameters. The network generation model consists of two steps: PA(Preferential Attachment) and TF(Triad Formation), which resembles the network growth process in real world. The effects of parameters on the small-world and scale-free properties are analyzed by investigating ASPL, clustering coefficient, and power-law property of generated networks. It is shown that parameter K for preferential attachment determines whether the network possesses the power-law property or not. Therefore, K is a parameter which represents the scale-free property. Also, it is shown that parameter PTF for triad formation directly affects the clustering coefficient. Therefore it is a parameter which represents the small-world property.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

K. Lee, H. Uhm, H. Choe, "Tunable Network Generation Model for Small-World and Scale-Free Network," The Journal of Korean Institute of Communications and Information Sciences, vol. 42, no. 7, pp. 1392-1401, 2017. DOI: 10.7840/kics.2017.42.7.1392.

[ACM Style]

Kang-won Lee, Hee-kwan Uhm, and Hye-jin Choe. 2017. Tunable Network Generation Model for Small-World and Scale-Free Network. The Journal of Korean Institute of Communications and Information Sciences, 42, 7, (2017), 1392-1401. DOI: 10.7840/kics.2017.42.7.1392.

[KICS Style]

Kang-won Lee, Hee-kwan Uhm, Hye-jin Choe, "Tunable Network Generation Model for Small-World and Scale-Free Network," The Journal of Korean Institute of Communications and Information Sciences, vol. 42, no. 7, pp. 1392-1401, 7. 2017. (https://doi.org/10.7840/kics.2017.42.7.1392)