• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.251-258
• /
• 2009

그래프마이닝에서 그래프패턴의 동형판단문제는 지수함수적 계산시간을 요구하기 때문에 그래프마이닝의 전체수행시간에서 동형판단 연산이 차지하는 비율이 매우 높다. 그러므로 그래프마이닝 알고리즘은 그래프동형판단을 최대한 효율적으로 할 필요가 있다. 본 논문은 그래프마이닝에서 빠른 수행시간을 보이는 gaston 알고리즘의 동형판단효율성을 증가시켜 수행시간을 평가해 보았으며, 제시한 방법으로 인해 더욱 향상된 성능을 보인다.

• 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
• /
• 제21권3호
• /
• pp.25-35
• /
• 2015

Purpose: Signs that are installed at unnoticeable places or that disconnect before the destination can bring errors of location information delivery. Therefore, this study aims to find out the spatial relation between structure of space and signs in the perspective of visual exposure possibility, operating arrangement and assesment by applying spatial structure theory. Methods: Effectiveness of organization of guidance signs was evaluated after the four way-finding factors(Plan Configuration, Sign System, Perceptual Access, Architectural Difference) that G.D.Weisman suggested were interpreted by spatial structure theory(J-Graph analysis, Space Syntax, Visual Graph Analysis) under the premise that it is closely related to the structure of space. Results: 1) Because the south corridor that connects each department of outpatient division is located in the hierarchy center of the space, and walking density is expected to be high, guidance signs need to be organized at the place with high integration value. 2) The depth to the destination space can be estimated through J-Graph analysis. The depth means a switch of direction, and the guidance signs are needed according to the number. 3) According to visibility graph analysis, visual exposure can be different in the same hierarchy unit space according to the shape of the flat surface. Based on these data, location adjustment of signs is possible, and the improvement effect can be estimated quantitatively. Implications: Spatial structure theory can be utilized to design and evaluate sign systems, and it helps to clearly understand the improvement effect. It is desirable to specify design and estimation of sign systems in the order of J-Graph analysis${\rightarrow}$Space Syntax Theory${\rightarrow}$visibility graph analysis.

• 한국전기전자재료학회논문지
• /
• 제28권8호
• /
• pp.531-538
• /
• 2015

This study examined the size and shape of the nano-silver particle through the analysis of electrical resistance when synthesizing nano-sized silver by using the chemical liquid reduction. Changes in particle behaviors formed according to the changes in electronic characteristics by electric resistance in each time period in the beginning of reduction reaction in a course of synthesizing the nano-silver particle formation were studied. In addition, analysis was conducted on particle behaviors according to the changes in concentration of $AgNO_3$ and in temperature at the time of reduction and nucleation and growth course when synthesizing the particles based on the particle behaviors were also examined. As the concentration of $AgNO_3$ increased, the same amount of resistance of approximately $5{\Omega}$ was increased in terms of initial electronic resistance. Furthermore, according to the result of formation of nuclear growth graph and estimation of slope based on estimated resistance, slops of $6.25{\times}10^{-3}$, $2.89{\times}10^{-3}$, and $1.85{\times}10^{-3}$ were derived from the concentrations of 0.01 M, 0.05 M, and 0.1 M, respectively. As the concentration of $AgNO_3$ increased, the more it was dominantly influenced by the nuclear growth areas in the initial phase of reduction leading to increase the size and cohesion of particles. At the time of reduction of nano-silver particle, the increases of initial resistance were $4{\Omega}$, $4.2{\Omega}$, $5{\Omega}$, and $5.3{\Omega}$, respectively as the temperature increased. As the temperature was increased into $23^{\circ}C$, $40^{\circ}C$, $60^{\circ}C$, and $80^{\circ}C$, slopes were formed as $4.54{\times}10^{-3}$, $4.65{\times}10^{-3}$, $5.13{\times}10^{-3}$, and $5.42{\times}10^{-3}$ respectively. As the temperature increased, the particles became minute due to the increase of nuclear growth area in the particle in initial period of reduction.