• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.7
• /
• pp.754-764
• /
• 2016

To understand and analyze SNS(Social Network Service) two important classes of networks, small-world and scale-free networks have gained a lot of research interests. In this study, a generalized network generation method is developed, which can produce small-world network, scale-free network, or network with the properties of both small-world and scale-free by controlling two input parameters. By tuning one parameter we can represent the small-world property and by tuning the other one we can represent both scale-free and small-world properties. For the network measures to represent small-world and scale-free properties clustering coefficient, average shortest path distance and power-law property are used. Using the model proposed in this study we can have more clear understanding about relationships between small-world network and scale-free network. Using numerical examples we have verified the effects of two parameters on clustering coefficient, average shortest path distance and power-law property. Through this investigation it can be shown that small-world network, scale-free network or both can be generated by tuning two input parameters properly.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2004.05b
• /
• pp.701-704
• /
• 2004

In this paper, we proposed that the synchronization method for build small world. In order to build a small world, we used Chua's oscillator which well represent the chaos dynamics and composed several stage with Chua's oscillator by using coupled synchronization method. This paper shows a synchronization result in the small world network using coupled synchronization method. Not only time series and phase plane are implemented but also degree of synchronization in the small world network is presented.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.7
• /
• pp.914-924
• /
• 2020

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.

• Journal of Technology Innovation
• /
• v.29 no.1
• /
• pp.39-73
• /
• 2021

The cooperative network structure influences the academic performance of the research institute. In particular, South Korea's Government-Funded Research Institutes(GRI) need to establish an efficient cooperative system as a leading national R&D implementer. This study applied the Small World structure, which has been discussed as an efficient network structure, and the centrality of representing the characteristics of nodes to the cooperative network of GRI in Korea. Based on the SCIE published data from 2010 to 2019, we analyze how the Small World characteristics and centrality of GRI contribute to academic performance using a network analysis and Feasible GLS regression. The GRI cooperative network has shown that the Small World network structure facilitates the academic performance. In addition, centrality indicating the degree of direct connection showed positive significance, but centrality indicating the degree of intermediary was not significant or negative. The results of this study explain that the higher the number of institutions that exchange and cooperate, the higher the academic performance, and the higher the performance of the institutions that serve as the center of cooperation. In addition, it was established that the stronger the cooperative network of GRIs have the characteristics of Small World, the more effective it is to create research results. This study applies centrality and Small World previously discussed as an efficient network structure to the GRI cooperation network and provide implications for establishing policies and strategies related to R&D cooperation among GRIs.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2004.05b
• /
• pp.705-708
• /
• 2004

In this paper, we proposed that the secure communication method for build small world. In order to secure communication in the small world, we used Chua's oscillator which well represent the chaos dynamics and composed several stage with Chua's oscillator by using coupled synchronization method. This paper shows a secure communication result in the small world network using coupled synchronization method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.05a
• /
• pp.174-177
• /
• 2016

Wireless network-on-chip (WNoC) can alleviate critical path problem of existing typical NoCs by integrating radio-frequency module on router. In this paper, core-connection-aware genetic algorithm-based core and WIR mapping methodology at small world WNoC is presented. The methodology could optimize the critical path between cores with heavy communication. The 33% of average latency improvement is achieved compared to random mapping methodology.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.5
• /
• pp.1114-1119
• /
• 2004

In this paper, we proposed that the synchronization and secure communication methods for build small world. In order to accomplish synchronization and secure communication in the small world, we used Chua’s oscillator which well represent the chaos dynamics and composed several stage with Chua’s oscillator by using coupled synchronization method. This paper shows a secure communication result in the small world network using coupled synchronizaton method.

• The Korean Journal of Applied Statistics
• /
• v.24 no.2
• /
• pp.401-409
• /
• 2011

From a social network of n nodes connected by l lines, one may produce centrality measures such as closeness, betweenness and so on. In the past, the magnitude of n was around 1,000 or 10,000 at most. Nowadays, some networks have 10,000, 100,000 or even more than that. Thus, the scalability issue needs the attention of researchers. In this short paper, we explore random networks of the size around n = 100,000 by Monte-Carlo method and propose Monte-Carlo algorithms of computing closeness and betweenness centrality measures to study the small world properties of social networks.

• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.4
• /
• pp.311-322
• /
• 2011

The core of this research studies the strategic alliance of airlines, container shipping liners, and port operators that have shown successful results through the recent differentiated strategic Alliance Network, although a difference of scale exists between these firms and the small and mid-sized International Logistics firms, but because of the worldwide traditional Alliance Network of International Logistics firms, HTFN's(High Tech Forwarder Network) half hearted attitude and the small scale alliance of the small and mid-sized International Logistics firms organized in 1998 cannot breakthrough the present strenuous situation. And these results, creating an attempt to save our country's International Logistics Industry which have fallen into depression, suggests an awakening of a new strategy based on specialized nationals innovative IT-which does not exist in the world market-by categorizing our country's small and mid-sized International Logistics firms which are active worldwide.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.5
• /
• pp.390-394
• /
• 2009

The semantic web-based social network is highly useful in a variety of areas. In this paper we make diverse analyses of the FOAF-based social network, and propose an expert recommendation system. This system presents useful method of ontology-based social network using SparQL, RDFS inference, and visualization tools. Then we apply it to real social network in order to make various analyses of centrality, small world, scale free, etc. Moreover, our system suggests method for analysis of an expert on specific field. We expect such method to be utilized in multifarious areas - marketing, group administration, knowledge management system, and so on.