• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.584-587
• /
• 2008

매크로-스타그래프와 전위그래프는 Cayley 그래프로 널리 알려지니 상호연결망이다. 본 논문에서는 매크로-스타그래프와 전위그래프에 연장을 5, 확장률 1에 임베딩 가능함을 보인다. 또한, 전위그래프를 매크로-스타 그래프에 임베딩하는 연장율이 O(n)이지만, 평균 연장율이 2이하임을 보인다. n은 전위 그래프의 차원이다.

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

전위그래프는 스타 그래프와 그의 변형 그래프를 포함할 수 있는 일반화된 그래프이다. RFM 그래프는 스타 그래프가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 전위그래프와 RFM그래프 사이의 노드를 일-대-일 사상하는 방법을 제시한다. 이러한 사상 결과를 통해 전위그래프는 RFM그래프에 연장율 4, 확장율 1에 임베딩 가능하고, RFM그래프는 전위그래프에 O(n)에 임베딩 가능하다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.5
• /
• pp.1110-1115
• /
• 2014

The matrix-star and the transposition graphs are considered as star graph variants that have various merits in graph theory such as node symmetry, fault tolerance, recursive scalability, etc. This paper describes an one-to-one mapping algorithm from a matrix-star graph to a transposition graph using adjacent properties in graph theory. The result show that a matrix-star graph $MS_{2,n}$ can be embedded in a transposition graph $T_{2n}$ with dilation n or less and average dilation 2 or less.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.601-604
• /
• 2008

전위그래프와 버블정렬그래프는 스타그래프가 갖는 노드대칭성, 재귀적구조, 최대 고장허용도 등 그래프이론 관점에서 좋은 성질을 갖는 상호연결망이다. 본 논문에서는 버블정렬(bubblesort)그래프 $B_n$와 버블정렬-스타(bubblesort star)그래프가 전위(Transposition) 그래프 $T_n$의 서브그래프임을 보인다. 또한, 전위(Transposition)그래프 $T_n$을 버블정렬(Bubblesort)그래프 $B_n$으로 임베딩하는 연장율이 O(n)임을 보인다.

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

본 논문에서는 높은 고장허용율과 다른 모든 종류의 망에 임베딩 가능한 전위(Transposition) 그래프의 방송알고리즘을 분석한다. 본 논문에서 분석한 심플 방송알고리즘에서는 각각의 해당 차원의 방송횟수는 ${\lceil}log2^n{\rceil}$이며, K차원의 방송횟수는 각각의 해당 차원들의 총 방송횟수를 모두 합한 $\displaystyle\sum_{k=1}^{k=n}{\lceil}log2^n{\rceil}$임을 보여준다.

• Polymer(Korea)
• /
• v.35 no.6
• /
• pp.548-552
• /
• 2011

Two functionalization methods, i.e., acid treatment and chemical amidation were performed to prepare the functionalized multi-walled carbon nanotubes (MWCNT), and the properties of epoxy/functionalized MWCNT composites were investigated and compared. Fourier transform infrared spectroscopy (FTIR) was used to confirm the surface functionality of the MWCNT obtained by the functionalization methods. The effects of the MWCNT functionalization on the interface and thermal conductivity were studied by zeta potential analyzer, scanning electron microscope and thermal conductivity analyzer. From these results, it was confirmed that the thermal conductivity of the epoxy/MWCNT composites could be increased by grafting with dodecylamine. This could be interpreted by relatively strong dispersion forces of the grafting MWCNT with dodecylamine in DGEBF epoxy resin. These results were in good agreement with the results that the zeta potential value of the grafting MWCNT with dodecylamine has a higher negative value than that of MWCNT with acid treatment.

• Geophysics and Geophysical Exploration
• /
• v.19 no.4
• /
• pp.200-211
• /
• 2016

To support cross potential array and direct potential array, the array for leakage detection of all kinds of water facilities is proposed and it is named as the D-Lux array. The D-Lux array data are arranged to a coloured matrix and it is called the D-Lux view. Low potential difference of anomalous zone shown in D-Lux view implies the indication of leakage zone. Furthermore, for an intuitive interpretation of D-Lux array, equipotential distribution map is made by using D-Lux and direct potential array data. Equipotential distribution map makes us possible to predict import point, export point and the path of water leakage that we could have not anticipated in D-Lux view and the graphs. The water tank experiment and numerical analysis were carried out as preparatory experiment and the field explorations were conducted at a concrete weir and a fill dam. As a result, effective and specific detection of leakage path was possible for the concrete weir and the fill dam.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.24 no.6
• /
• pp.107-114
• /
• 2010

Lightning is the discharging of high-voltage charged cells within clouds to earth other or to the earth. Lightning protection grounding is essential for the protection of buildings, distribution lines, and electrical equipment from lightning surges. Equipment grounding is for the purpose of controlling the voltage to earth within predictable limits. This paper investigates the effects of lightning arrester grounding resistance by analysing the neutral to earth voltages and arrester break down voltages when the lightning strike hits the distribution line. The case study was simulated numerically and graphically through the use of the EDSA software program.

• Korean Journal of Cognitive Science
• /
• v.35 no.1
• /
• pp.49-95
• /
• 2024

Polygraph examination, statement validity analysis and P300-based concealed information test are major three examination tools, which are use to determine a person's truthfulness and credibility in criminal procedure. Although polygraph examination is most common in criminal procedure, but it has little admissibility of evidence due to the weakness of scientific basis. In 1990s to support the weakness of scientific basis about polygraph, Farwell and Donchin proposed the P300-based concealed information test technique. The P300-based concealed information test has two strong points. First, the P300-based concealed information test is easy to conduct with polygraph. Second, the P300-based concealed information test has plentiful scientific basis. Nevertheless, the utilization of P300-based concealed information test is infrequent, because of the quantity of probe stimulus. The probe stimulus contains closed information that is relevant to the crime or other investigated situation. In tradition P300-based concealed information test protocol, three or more probe stimuli are necessarily needed. But it is hard to acquire three or more probe stimuli, because most of the crime relevant information is opened in investigative situation. In addition, P300-based concealed information test uses oddball paradigm, and oddball paradigm makes imbalance between the number of probe and irrelevant stimulus. Thus, there is a possibility that the unbalanced number of probe and irrelevant stimulus caused systematic underestimation of P300 amplitude of irrelevant stimuli. To overcome the these two limitation of P300-based concealed information test, one-probe P300-based concealed information test protocol is explored with various machine learning algorithms. According to this study, parameters of the modified one-probe protocol are as follows. In the condition of female and male face stimuli, the duration of stimuli are encouraged 400ms, the repetition of stimuli are encouraged 60 times, the analysis method of P300 amplitude is encouraged peak to peak method, the cut-off of guilty condition is encouraged 90% and the cut-off of innocent condition is encouraged 30%. In the condition of two-syllable word stimulus, the duration of stimulus is encouraged 300ms, the repetition of stimulus is encouraged 60 times, the analysis method of P300 amplitude is encouraged peak to peak method, the cut-off of guilty condition is encouraged 90% and the cut-off of innocent condition is encouraged 30%. It was also conformed that the logistic regression (LR), linear discriminant analysis (LDA), K Neighbors (KNN) algorithms were probable methods for analysis of P300 amplitude. The one-probe P300-based concealed information test with machine learning protocol is helpful to increase utilization of P300-based concealed information test, and supports to determine a person's truthfulness and credibility with the polygraph examination in criminal procedure.

• Journal of the Korean Chemical Society
• /
• v.37 no.10
• /
• pp.888-894
• /
• 1993

The electrochemical behaviors of copper-1-(2-pyridylazo)-2-naphthol(Cu-PAN) complex in acetonitrile (AN) solution have been investigated by the use of cyclic voltammetry, DC-polarography, controlled potential coulometry and UV-Vis spectroscopy. Cu-PAN complex in acetonitrile exhibit three reduction waves at -1.27 V, -1.64 V and -2.08 V vs. Ag/AgNO$_3$(AN). The numbers of electron involved in each reduction step was calculated with controlled potential coulometry, and reduction product was identified with UV-Vis spectrum. As the result, we proposed the reduction mechanism of the Cu-PAN complex in acetonitrile.