Browse > Article
http://dx.doi.org/10.6109/jkiice.2020.24.7.914

On-Line Social Network Generation Model  

Lee, Kang-Won (Department of Industrial Engineering, Seoul National University of Science and Technology)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.24, no.7, 2020 , pp. 914-924 More about this Journal
Abstract
In this study we developed artificial network generation model, which can generate on-line social network. The suggested model can represent not only scale-free and small-world properties, but also can produce networks with various values of topological characteristics through controlling two input parameters. For this purpose, two parameter K and P are introduced, K for controlling the strength of preferential attachment and P for controlling clustering coefficient. It is found out on-line social network can be generated with the combinations of K(0~10) and P(0.3~0.5) or K=0 and P=0.9. Under these combinations of P and K small-world and scale-free properties are well represented. Node degree distribution follows power-law. Clustering coefficients are between 0.130 and 0.238, and average shortest path distance between 5.641 and 5.985. It is also found that on-line social network properties are maintained as network node size increases from 5,000 to 10,000.
Keywords
On-line Social Network; Small-World; Scale-Free; Network Generation Model; Power-Law Distribution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Kim and M. Hastak, "Social network analysis: Characteristics of online social networks after a disaster," Information Journal of Information Magement, vol.38, pp.86-96, 2018.
2 A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks," Internet Measurement Conference, 2007.
3 Y. Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong, "Analysis of topological characteristics of huge online social networking services," , Semantic Web and Web 2.0, 2007.
4 D. Sun, J. Wu, S. Zheng, B. Hu, and K. M. Carley, "Topological Analysis and measurements of an online chinese student social network," Complex, Part 1, pp.737-748, 2009.
5 A. Rezvanian and M. R. Meybody, "Stochastic graph as a model for social networks," Computers in Human Behavior, vol.64, pp.621-640, 2016.   DOI
6 Q. D. Truong, Q. B. Truong, and T. Tkaki, "Graph method for social network analysis," International Conference on Nature of computation and Communication, pp.276-286, October 2016.
7 Z. Bu, Z. Xia, J. Wang, and C. Zhang, "A last updating evolution model for online social networks," Physica A, 392, pp.2240-2247, 2013.   DOI
8 P. Erdos and A, Renyi, "On the evolution of random graph," Public Mathmatical Institute Hungary Academic Science, vol.5, pp.17-60, 1959.
9 D. J. Watts and S.H. Strogatz, "Collective dynamics of small-world," Nature, 393, pp.440-442,1998.   DOI
10 A. Barabasi and R. Albert, "Emergence of Scaling in Random Networks," Science 286, pp.509-512, 1999.   DOI
11 R. D. Caux, C. Smith, D. Kniveton, R. Black, and A. Philippides, "Dynamic, small-world, social network generation through local agent interactions," Complexity, vol. 19, no. 6, pp. 44-53, 2014.   DOI
12 K. W. Lee, H. K. Uhm and H. J. Choe, "Tunable network generation model for small-world and scale-free network," The Journal of Korean Institute of Communication and Information Sciences, vol.42, no.07, pp.1392-1401, 2017.   DOI
13 B. Jang and J. Yoon, "Characteristics analysis of data from news and social network services," IEEE Access, vol.6, pp.18061-18073, 2018.   DOI
14 V. Amati, A. Lomi, and A.Mira, "Social Network Model," Annual Review of Statistics and its Application, pp.1-29, Mar. 2018.
15 S. Tabassum, F. S. F. Pereira, S. Fernandes, and J. Gama, "Social Network Analysis: An Overview," Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol. 8, no. 58, pp.1- 30, Apr. 2018.
16 A. V. Proskurnikov and R. Tempo, "A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part 1," Annual Reviews in Control, pp.1-21, May 2017.
17 M. Q. Pasta and Z. Jan. (2014, October). Tunable and growing network generation model with community structures. [Online] arXiv:1310.8396v2[csS1].
18 K. W. Lee, S. W. Moon, B. H. Kim and S. Y. Jun, "Generation method of Korea Internet AS network using BA model," The Journal of Korean Institute of Communication and Information Sciences, vol.43, no.06, pp.986-994, 2018.   DOI
19 S. Milgram, "The small world problem," Psychology Today, vol.2, pp.60-67, 1967.
20 K. W. Lee and J. S. Lee, "Power-Law of Node Degree and Information Diffusion Process," The Journal of Korean Institute of Communication and Information Sciences, vol. 44, no. 10, pp.1866-1877, 2019.   DOI