• 한국통신학회논문지
• /
• 제41권7호
• /
• pp.754-764
• /
• 2016

최근 들어 다양한 SNS(Social Network Service)에 대한 이해와 분석을 위해 가장 중요한 두 종류의 망인 small-world와 scale-free망에 대한 많은 연구가 수행되고 있다. 본 연구에서는 두 개의 입력 파라미터를 적절히 조정함으로서 small-world 망, scale-free 망 혹은 두 개의 성질을 동시에 모두 갖는 망을 생성 할 수 있는 보다 일반화된 망 생성 방법을 제안하였다. 두개의 입력 파라미터중 하나는 small-world 성질을 나태내주는 파라미터고 다른 하나는 scale-free와 small-world 성질 모두를 나타내주는 파라미터다. Small-world와 scale-free를 나타내주는 망의 성질로 군집계수, 평균 최단거리 그리고 power-law 상수를 이용하였다. 본 연구에서 제안한 방법을 사용하면 small-world 망과 scale-free 망의 성질과 관계에 대한 보다 명확한 이해를 할 수 있다. 다양한 여러 예제들을 통하여 두 개의 입력 파라미터들이 군집계수, 평균 최단거리 그리고 power-law 상수에 미치는 영향을 검증하였다. 이를 통해 어떠한 입력 파라미터들의 조합이 small-world 망, scale-free 망 혹은 두 개의 성질을 모두 갖는 망을 생성 할 수 있는지를 조사하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• 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.

• 한국정보통신학회논문지
• /
• 제24권7호
• /
• pp.914-924
• /
• 2020

본 연구에서는 소셜 네트워크를 생성 할 수 있는 인공적인 네트워크 발생 모델을 제안 하였다. 본 연구에서 제안한 발생 모델은 온라인 소셜 네트워크의 특징인 Small-World 성질과 Scale-Free 성질을 단순하게 표현하는 것에서 벗어나 모델의 두 파라메터를 적절히 조절함으로서 사용자가 원하는 다양한 위상 특성치 값들을 나타내 줄 수 있도록 하였다. 이를 위해 Preferential Attachment의 세기를 조정 할 수 있도록 파라메터 K와 군집화 계수를 적절하게 조정 할 수 있도록 파라메터 P를 도입하였다. K가 0에서 10 그리고 P가 0.3에서 0.5 사이의 조합이나 K = 0과 P = 0.9를 이용하면 소셜 네트워크의 위상적 성질을 보유하는 인공적인 네트워크를 생성할 수 있다. 이 조합 하에서는 Small-World 성질과 Scale-Free 성질이 잘 나타난다. 노드차수 분포는 Power-Law를 따른다. 또한 군집화 계수 0.130 ~ 0.238, 평균 최단거리 5.641 ~ 5.985로 나타났다. 또한 네트워크의 크기를 노드 5,000개에서 10,000개로 증가시켜도 소셜 네트워크 성질을 그대로 유지하는 것으로 나타났다.

• 기술혁신연구
• /
• 제29권1호
• /
• pp.39-73
• /
• 2021

연구기관의 협력 네트워크 구조 및 특징은 기관의 학문적 성과에 영향을 미친다. 특히 한국의 정부출연연구기관은 선도적인 국가 연구개발 수행 주체로서 효율적인 협력 체제를 구축해야 할 필요가 있다. 본 연구는 효율적인 네트워크 구조로 논의되어 온 좁은 세상 구조와 노드 간 특징을 나타내는 중심성을 한국 과학기술계 정부출연연구기관 협력 네트워크에 적용하였다. 2010년~2019년 과학기술계 정부출연연구기관의 논문 데이터를 바탕으로 좁은 세상 구조적 특징 및 중심성과 논문 성과 간 관계를 네트워크 분석과 Feasible GLS 회귀모형을 이용하여 분석하였다. 그 결과, 정부출연연구기관 협력 네트워크는 좁은 세상 구조를 취할수록 학문적 성과에 유의미한 양의 성과를 거둘 수 있는 것으로 나타났다. 또한, 직접적인 연결 정도를 나타내는 중심성은 양의 유의성을 보였으나, 중개자 정도를 나타내는 중심성은 유의하지 않거나 음으로 유의했다. 교류 협력하는 기관의 수가 많을수록 논문 성과가 높았으며, 협력의 중심지 역할을 하는 기관과 협력 관계인 기관의 성과가 높다. 또한, 정부출연연구기관의 협력 네트워크가 좁은 세상의 특성을 강하게 가질수록 연구 성과 창출에 효과적이라는 것을 규명하였다. 본 연구는 기존에 효율적인 네트워크 구조로서 논의되던 좁은 세상 구조와 중심성을 정부출연연구기관 협력 네트워크에 적용하고 성과와의 관계를 실증 분석할 뿐 아니라 정부출연연구기관 간 연구개발 협력관련 정책 및 전략 수립에 시사점을 제시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• 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.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.174-177
• /
• 2016

네트워크-온-칩 (Network-on-Chip, NoC)에서 임계경로 문제를 개선하기 위해 라우터에 라디오 주파수 (RF) 모듈을 집적하는 무선 네트워크-온-칩(Wireless Network-on-Chip, WNoC)은 코어와 무선 인터페이스 라우터 (Wireless Interface Router, WIR)의 매핑 정보에 따라 통신량이 많은 코어간의 임계경로가 변화하여 지연시간에 악영향을 줄 수 있다. 본 논문에서는 코어들이 서브넷을 구성하는 small world 구조 WNoC에서 지연시간을 최적화하기 위해 코어 간의 통신량을 고려한 유전알고리즘(Genetic Algorithm, GA) 기반 코어 및 WIR의 매핑 기법을 제안하였다. 제안한 기법이 통신량이 많은 코어간의 임계경로를 최적화할 수 있도록 하였다. 모의실험 결과를 통해 무작위 매핑과 비교하여 제안하는 기법이 $4{\times}4$ 메시 기반 small world 구조에서 지연시간을 평균 33% 감소시키는 것을 확인하였다.

• 한국정보통신학회논문지
• /
• 제8권5호
• /
• pp.1114-1119
• /
• 2004

본 논문에서는 small world 구축을 위한 동기화 기법과 비밀 통신 기법을 제안하였다. small world 구축을 위한 동기화 기법과 비밀 통신 기법을 위하여 혼돈 동력학을 잘 나타내는 Chua’s 발진기를 사용하고 이 Chua’s 발진기 여러 개를 결합 동기 기법을 이용하여 구성하였다. 본 논문에서는 결합 동기 기법을 이용한 small world 네트워크에서 비밀 통신 결과를 보여 주었다.

• 응용통계연구
• /
• 제24권2호
• /
• pp.401-409
• /
• 2011

사회네트워크분석(social network analysis)은 l개 연결선을 갖는 n개 노드의 자료를 대상으로 한다. 기본적인 자료기술로서 노드 간 최단거리(shortest distance), 근접 중심성(closeness centrality), 중개 중심성(betweenness centrality) 등을 산출한다. 기존의 사회학적 연구에서 다룬 네트워크는 대개 노드 수 n이 수십 또는 수백 정도였으나 최근에는 그 크기가 수십만 또는 수백만에 이르는 경우가 드물지 않다. 이에 따라 사회네트워크분석에서도 자료 규모성(data scalability)의 이슈가 생겼다. 본 연구에서는 몬테칼로(Monte Carlo) 방법을 활용하여 n = 100,000 규모의 임의 네트워크의 작은 세상(small world) 성질을 실증적으로 탐구하고 그 정도 규모에서의 중개 중심성과 근접 중심성의 산출 방법을 제안하고자 한다.

• 대한산업공학회지
• /
• 제37권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.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권5호
• /
• pp.390-394
• /
• 2009

시맨틱 웹 기반의 소셜 네트워크는 다양한 분야에서 높은 활용성을 가진다. 본 논문에서는 FOAF 기반 소셜 네트워크에 대하여 다양한 분석을 수행하고, 이를 바탕으로 네트워크 내의 전문가를 추천하는 시스템을 제안한다. 분석 시스템은 SparQL, RDFS 추론, 그리고 시각화 도구를 이용하여 온톨로지 기반 소셜 네트워크에 대한 효과적인 활용 방안을 제시한다. 그리고 이러한 분석 시스템을 실제 소셜 네트워크에 적용시켜 Centrality, Small world, Scale free 특성 등의 다양한 분석을 수행하고, 특정 분야에 대한 전문가를 분석하는 방법을 제시한다. 이러한 활용방법은 마케팅, 조직 관리, 지식 경영 시스템 등 다양한 분야에서 이용될 것으로 기대한다.