• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.659-662
• /
• 2007

알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중용한 방법중의 하나이다. 본 논문에서는 하이퍼큐브보다 망비용이 개선된 이븐 연결망과 오드 연결망 사이의 임베딩을 분석하고, 이븐 연결망이 이분할 연결망임을 보인다. 이븐 연결망을 오드 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망을 이븐 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.667-670
• /
• 2007

알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중용한 방법중의 하나이다. 본 논문에서는 하이퍼큐브보다 망비용이 개선된 이븐 연결망과 오드 연결망 사이의 임베딩을 분석하고, 이븐 연결망이 이분할 연결망임을 보인다. 이븐 연결망을 오드 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망을 이븐 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.5
• /
• pp.344-350
• /
• 2009

In this paper, we propose a new interconnection network, hierarchical odd network HON($C_d,C_d$), which used the odd network as basic modules. We investigate various topological properties of HON($C_d,C_d$), including connectivity, routing algorithm, diameter and broadcasting. We show that HON($C_d,C_d$) outperforms the three networks, i.e. the odd network, HCN(m,m), and HFN(m,m).

• The Journal of Korean Association of Computer Education
• /
• v.10 no.2
• /
• pp.77-87
• /
• 2007

The purpose of the study was to investigate the effects of social network centrality variables on students' performance in blended learning environment in a higher educational institution. Using data from 36-student course on Learning Theories and Their Implications on Instructional Design Practices, the researcher empirically tested how social network centrality variables - such as friendship network centrality, advice network centrality, and adversary network centrality - are correlated with academic achievement measures. Results indicate, as hypothesized, the friendship and advice centrality positively correlate with, whereas the adversary centrality being negatively correlate with application performance measures and test scores. The size and quality of posted online discussions are positively and strongly correlated with the advice network centrality.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.4
• /
• pp.389-405
• /
• 1999

본 논문에서는 상호 연결망의 노드를 행렬로 표현하고 행렬연산을 이용하여 에지를 정의한 새로운 상호 연결망으로 행렬-스타 그래프를 제안한다. 행렬-스타 그래프는 널리 알려진 스타 그래프를 일반화한 그래프이다. 먼저, 행렬-스타 그래프의 노드를 2 $\times$ n 행렬로 표현한 행렬-스타 그래프 MS2,n 에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 대칭성, 리우팅 ,지름 방송등을 분석한다. 다음으로, 행렬-스타 그래프 MS2,n의 노드를 2차원과 3차원으로 일반화한 행렬-스타 그래크 MSk,n과 MS k,n,p를 정의하고 행렬-스타그래프 MSk,n,p 의 라우팅 알고리즘과 지름을 분석한다. 상호연결망의 중요 망 척도중 하나는 망 비용이고 상호연결망의 망 비용은 그 연결망의 분지수와 지름의 곱으로 정의된다. star 그래프는 다른 상호 연결망보다 작은 망 비용을 갖는다. 최근에 제안된 Macro-Star 그래픈 star 그래프에 비해 상대적으로 망 비용이 작은 값을 갖는 연결망이다. (n2)!개의 노드를 갖는 행렬-스타 그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}} )와 ((n-1)2 + 1)!개의 노드를 갖는 Macro-Star 그래프 MS(n-1, n-1)의 망 비용은 행렬-스타그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}})는 O(n2,7)이고, Macro-Star 그래프 MS(n-1 , n-1)은 O(n3) 이다. 이는 행렬-스타 그래프가 스타 그래프와 Macro-Star 그래프보다 망비용이 우수함을 의미한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.663-666
• /
• 2007

본 논문에서는 하이퍼큐브보다 망비용이 개선된 Folded 하이퍼큐브 연결망과 오드 연결망 사이의 임베딩을 분석한다. Folded 하이퍼큐브 $FQ_n$을 오드 연결망 $O_{2n+1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망 $O_d$을 Folded 하이퍼큐브 $FQ_{2d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

• The KIPS Transactions:PartA
• /
• v.15A no.2
• /
• pp.95-100
• /
• 2008

In this paper, we propose a new interconnection network topology, hierarchical folded hyper-star network HFH($C_n,\;C_n$), which is based on folded hyper-star network. Our results show that the proposed hierarchical folded hyper-star network performs very competitively in comparison to folded hyper-star network and hierarchical network HCN(m,m), HFN(m,m) have been previously proposed, when diameter ${\times}$ degree is used as a network cost measure. We also investigate various topological properties of HFH($C_n,\;C_n$) including connectivity, routing algorithm, diameter, broadcasting.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.9
• /
• pp.2259-2268
• /
• 1997

Multistage interconnection networks(MINs) provide a high-bandwidth communication between processors and/or memory modules in a cost-effective way. In this paper, we propose a class of multipath MINs, called the Augmented Modified Delta(AMD) network, and analyze its performance and reliability. The salient features of the AMD network include fault-tolerant capability, modular structure, and high performance, which are essential for real-time parallel/distributed processing environments. The class of the AMD network retains well-known characteristics of the Kappa network, but it's design procedure is more systematic. Like Delta networks, all the AMD networks are topologically equivalent with each other.

• Proceedings of the Korean Statistical Society Conference
• /
• 2000.11a
• /
• pp.201-205
• /
• 2000

사회적 연결망 분석은 사회학에서 양적 분석방법과 질적 분석방법이 함께 안고 있는 문제, 즉 사회적 실체를 관계에 우선하여 측정하고 분석함으로써, 사회적 관계가 부차적이고 파생적으로 인식되는 문제를 해결하는 방안으로 제안되었다. 연결망 분석은 개인 혹은 집단과 조직간의 관계에 대한 형식적 접근을 통해 그 전반적 혹은 부분적 특성을 분석하는 방법으로, 사회적 구조의 발현적 속성에 초점을 맞춘다. 조직간의 연결망에 대한 분석을 통해 조직의 성과가 조직 자체의 속성 뿐 아니라 조직간의 관계의 속성에 의존함이 밝혀졌다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.697-699
• /
• 2002

임베딩은 어떤 연결망이 다른 연결망 구조에 포함 흑은 어떻게 연관되어 있는지를 알아보기 위해 어떤 특정한 연결망을 다른 연결망에 사상하는 것으로, 특정한 연결망에서 사용하던 여러 가지 알고리즘을 다른 연결망에서 효율적으로 이용할 수 있도록 한다. 본 논문에서는 2$^{2n-k}$ $\times$2$^{k}$ 토러스를 HCN(n,n)에 연장율 3에 임베딩 가능함을 보인다.