• 한국정보과학회논문지:시스템및이론
• /
• 제34권5_6호
• /
• pp.202-213
• /
• 2007

네트워크는 공학이나 자연과학은 물론이고 사회과학의 여러 분야를 연구하는데 중요하게 사용되는 모델이다. 이런 네트워크를 좀 더 쉽게 분석하기 위해서는 시각적으로 네트워크의 특징을 잘 나타내는 것이 필요하다. 이러한 그래프 레이아웃 연구는 컴퓨터 기술이 발달함에 따라 많이 연구되고 있다. 그 중에서 요즘 새롭게 부각되고 있는 척도 없는(Scale-free) 네트워크는 다양한 분야에서 복잡한 현상들을 분석하고 이해하는데 유용하게 쓰이고 있다. 이 네트워크의 특징은 링크의 수(Degree)가 멱함수(power law) 분포를 보이고, 다수의 링크를 가지는 허브가 존재함이 알려졌다. 따라서 척도 없는 네트워크에서는 허브를 시각적으로 잘 표현하는 것이 중요하지만 기존의 그래프 레이아웃 알고리즘은 클러스터를 잘 표현하는 정도이다. 그래서 본 논문에서는 척도 없는 네트워크를 잘 표현하는 그래프 레이아웃 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘에서 허브들 간에 작용하는 허브성 척력이 거리에 반비례하고, 허브들의 degree가 a배 증가하면, 허브사이에 작용하는 척력의 크기는 ${\alpha}^{\gamma}({\gamma}$는 연결선 지수)배가 된다. 또한, 전체 노드수와 전체 링크수에 따라 적용되는 힘의 크기를 조정하는 계수를 두어서 네트워크의 규모에 관계없이 허브성 척력이 적용되는 특성이 있다. 제안한 알고리즘이 허브를 잘 표현하는 그래프 레이아웃 알고리즘인지를 기존의 방식과 실험을 통해서 비교하였다. 실험의 절차는 먼저 네트워크에 허브가 존재하는지를 식별한다. 허브의 존재를 식별하기 위한 방법은 연결선 지수를 확인하고, 연결선 지수의 값이 2와 3사이에 있으면 허브가 존재하는 척도 없는 네트워크로 판단한다. 다음은 이 네트워크의 레이아웃 작성에 제안한 알고리즘을 사용한다. 그 결과, 제안한 그래프 레이아웃 알고리즘이 기존의 Noack등의 클러스터중심의 알고리즘에 비해서 척도 없는 네트워크의 허브를 확실히 잘 보여주고 있음을 확인할 수 있었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제9권11호
• /
• pp.256-264
• /
• 2020

산업용 무선 센서 네트워크는 여러 산업 분야에서의 생산성 향상, 비용 절감 등을 위해 사용되고 있으며, 저지연, 고신뢰 데이터 전송과 같은 성능을 요구한다. 이를 달성하기 위해서, 산업용 무선 센서 네트워크에서는 네트워크 매니저를 통해 네트워크 위상에 대한 그래프 생성 및 자원 할당을 수행하여, 각 장치의 전송 주기 및 경로를 미리 결정한다. 하지만, 이러한 네트워크 관리 방법은 네트워크 위상 변화 시에 그래프 재생성 및 자원 재할당을 수행해야 하므로, 잦은 위상 변화가 발생하는 네트워크 환경에서는 관리비용 증가와 요구성능의 일시적 저하와 같은 현상이 발생하므로 적합하지 않다. 즉, 최근에 다양한 이동 장치를 활용하는 산업용 무선 센서 네트워크에서는 이동 장치로 인한 경로 단절 및 경로 재구성 과정에서 발생하는 지연 전송과 전송 신뢰성 저하를 방지할 수 있는 네트워크 관리 방안에 관한 연구가 필요하다. 본 논문에서는 기계학습을 이용하여 이동 장치의 시간별 위치 및 이동 주기를 분석하고, 이에 기반한 이동 패턴을 추출한다. 또한, 추출된 이동 패턴 정보를 기반으로 예측되는 시간별 네트워크 위상에 대한 그래프 생성 및 자원 할당을 수행하는 네트워크 관리 기능을 제안함으로써, 이동 장치의 이동으로 인한 성능 저하의 문제를 방지한다. 성능평가 결과는 제안 방안이 추출한 이동 패턴과 실제 이동 패턴을 비교하였을 때 약 86%의 예측 정확도를 보이고, 기존의 방법에 비해 높은 전송 성공률 및 낮은 자원 점유율의 성능을 보여준다.

• 사상체질의학회지
• /
• 제8권2호
• /
• pp.191-202
• /
• 1996

사상의학(四象醫學)에 있어서 체질변증(體質辨證)은 매우 중요한 과제로서 많은 의가(醫家)들에 의해 연구되고 있으나 지금까지 객관적으로 인정된 방법은 없다고 하겠다. 본 연구는 성문(聲紋)과의 상관성(相關性)을 통하여 사상체질(四象體質) 변증(辨證)에 도움이 되고자 하였다. 태음인(太陰人) 26명, 소음인(少陰人) 25명, 소양인(少陽人) 15명의 음성(音聲)울 녹음하여 시간 측정을 하였고, 성문분석기로 음성의 기본주파수(基木周波數)를 분석하여 비교하였으며 결과는 다음과 같다. 1. 태음인, 소음인, 소양인의 측정된 문장 발음 속도는 유사한 경향을 보였다. 2. 기본주파수 빈도분포그래프와 정규분포 그래프에서 태음인의 중심값이 소음인과 소양인에 비해 낮게 나타났으며, 소음인과 소양인 사이의 중심값은 유사한 경향을 보였다. 3. 기본주파수 빈도분포 그래프와 정규분포 그래프에서 폭의 경우는 체질 간에 유사한 경향을 보였다. 4. 세 체질의 기본주파수 평균값의 경우 태음인은 소음인에 비해 낮게 나타나서 태음인과 소음인은 통계학적으로 유의적인 차이점이 인정되었으며, 이는 태음인의 저음 사용이 소음인에 비하여 많음을 의미 한다고 볼 수 있다. 따라서 성문의 기본주파수 분석을 통한 사상체질 분류검사방법은 사상체질의 객관화를 위한 하나의 보조적인 방법이 될 수 있다고 사료된다. 제언 및 문제점 1. 문장뿐만 아니라 실제 대화음성의 분석이 필요할 것으로 생각된다. 2. 좀 더 많은 자료의 수집 분석이 필요하며, 남성뿐만 아니라 여성과 연령별로의 분석도 연구되어야 한다고 생각된다. 3. 녹음시의 여러 변수, 예를 들연 녹음시의 잡음, 조사대상자의 긴장, 또는 감기나 기타 질병으로 인한 음성변화 등에 대한 문제점도 주의해야 할 것으로 생각된다. 4. 기본주파수이외의 다른 변수, 예를 들어 공명주파수나 음의 강도등을 이용한 체질과의 상관성에 관한 연구가 필요하다고 생각된다.

• 한국철도학회논문집
• /
• 제19권2호
• /
• pp.145-158
• /
• 2016

철도 신호 시스템의 안전 확보 기준으로 사용되는 안전무결성수준(SIL, Safety Integrity Level) 할당에 사용되는 기존 정성적 평가방법인 리스크 그래프에 대하여 소개하고, 정성적 평가의 문제점인 입력 변수의 모호성 및 안전무결성수준간 경계성 문제에 대하여 퍼지 이론 적용을 통해 문제점을 보완하는 것을 목적으로 한다. 본 모델의 퍼지 입력변수는 4가지인 심각도, 노출도, 회피도, 요구율로 구성되며, 퍼지추론(Fuzzy Inference)은 IEC 61511의 계량적 리스크 그래프를 적용하여 48개의 퍼지 규칙을 생성한다. 퍼지추론은 최대 최소 합성(Max-Min Composition)의 퍼지관계 합성연산을 적용한다. 추론 모델을 통해 도출된 최종적인 추론 결과는 퍼지 값이므로 실제 상황에 적용 가능하도록 다시 실수 값으로 변환하는 역 퍼지화 과정을 통해 최종 출력값인 안전무결성수준과 그에 해당하는 허용 해저드율을 생성하여, 최종적인 해당 해저드에 대한 안전성 요구사항을 도출한다. 마지막으로 본 평가모델 검증을 위해 CENELEC SC 9XA WG A10 보고서에 소개된 단선구간에서의 신호시스템을 대상으로 한 안전성 평가 결과와 비교한다.

• 한국식품조리과학회지
• /
• 제17권2호
• /
• pp.156-164
• /
• 2001

올리고당 첨가가 백설기의 호화 및 노화에 미치는 영향을 알아보기 위해 사이클로덱스트린, 이소말토올리고당, 프럭토올리고당, 말토테트로오즈를 3%, 6%, 9%씩 각각 첨가하여 아밀로그래프 특성 검사, 호화도 검사, 경도 및 색도 측정, X선 결정성 검사와 관능검사를 실시한 결과는 다음과 같다. 싸이클로 덱스트린은 아밀로그래프 특성 검사에서 전분의 호화중진 및 노화 지연 효과를 보였고, 백설기에 첨가한 후 호화도 검사, 경도 측정, 결정성 검사에서 모두 노화 억제 효과를 나타냈다. 이소말토올리고당과 프럭토올리고당의 경우 아밀로그래프 특성에서는 전분의 노화억제 효과가 있었으나 백설기에 첨가한 후에는 호화도 검사와 경도 측정에서 노화억제효과를 보이지 않았다. 말토테트로오즈는 사이클로덱스트린보다는 효과가 크진 않지만 아밀로그래프 특성 검사, 경도측정, 결정성 검사에서 떡의 노화 억제 효과를 보였다. 그리고 이들 올리고당들을 첨가한 백설기의 관능적인 특성들은 무첨가군과 큰 유의차가 없었다. 이상의 결과로 볼 때 백설기에 사이클로덱스트린 6% 첨가군과 말토테트로오즈 6% 첨가군에서 노화가 효과적으로 억제되었고, 무첨가군과 비교해서 관능적인 특성에서 큰 유의차가 없으므로 기호도를 저하시키지 않으면서 백설기의 저장성 개선을 위한 방안으로 사이클로덱스트린 6% 첨가가 가장 효과적인 것으로 판단되며, 말토테트로오즈 6% 첨가도 좋은 효과를 나타내는 것으로 분석되었다.

• 디자인융복합연구
• /
• 제14권4호
• /
• pp.133-150
• /
• 2015

본 연구는 1946년부터 2012년까지 총 5211건의 UN총회 투표데이터를 활용하여 국가 간의 관계를 기간별, 이슈별 등 다양한 관점에서 분석할 수 있는 인터랙티브(Interactive) 시각화 방법을 제안하였다. 연구를 위해 국가 간 유사도 매트릭스를 고안하고, 두 가지의 시각화 방법을 개발하였다. 첫 번째는 연도별로 UN 총회의 투표에 참여한 국가 간의 관계를 사회 연결망 그래프 형태로 표현한 네트워크 그래프(Network Graph)시각화이며, 두 번째는 특정 국가를 중심으로 다른 국가 간의 관계를 분석하거나 시간에 따른 국가 간의 투표 성향 변화를 동시에 분석할 수 있도록 고안된 Proximity based Circular 시각화이다. 본 연구는 기존의 투표 데이터를 활용한 분석 사례에서 시도되지 않았던 다양한 관점에서 네트워크 분석을 하기 위해 선과 원형 그래프가 결합된 Proximity based Circular 시각화를 제안하고 이를 구현하였다는 점에서 큰 의의가 있다. 또한 두 개의 시각화에 대한 비교 실험을 실시하여 각 시각화의 상호 보완점을 도출 하였다. 연구 결과로는 Proximity based Circular 시각화가 개별 국가 노드에 대한 정보를 더 잘 나타내며, 네트워크 그래프(Network Graph)시각화는 전체 데이터의 특성과 여러 데이터 간의 성향을 더 잘 나타낸다는 결과를 도출하였다. 따라서 UN국가의 투표 성향 데이터를 분석하기 위해서는 두 개의 시각화를 병행하여 사용하는 경우가 데이터 간의 관계 파악에 가장 도움이 된다는 결론을 제시하였다.

• 보존과학회지
• /
• 제33권2호
• /
• pp.75-83
• /
• 2017

본 연구는 고대 제철로 재현실험의 제련 슬래그를 대상으로 성분을 분석하고, 기존의 연구방법 대신 슬래그의 주성분에 대한 다른 성분들의 상대적인 비율을 활용한 해석 방법을 제시하여 슬래그 간의 경향성을 파악함으로써 노(爐)내에서 슬래그가 기인된 성분 출처를 연구하고자 하였다. 분석 데이터를 이변량 및 삼각좌표 비교 분석 그래프로 작성한 결과 기준시료의 주요 성분에 따라 일정한 경향성을 띠며 그룹을 형성하는 것이 확인되었다. 기준시료인 광석을 중심으로 형성된 광석 슬래그군은 CaO와 $TiO_2$함량이 높았고, 점토와 마사토를 중심으로 형성된 점토 슬래그군은 $Al_2O_3$와 $SiO_2$함량이 높았다. 또한 그래프 상에서 군집에 속하지 못하는 경우 어느 군집에 더 근접한가에 따라 슬래그가 기인한 성분의 추정이 가능한 것으로 판단하였다. 실험에 사용된 광석 및 점토, 첨가제와 제련 슬래그에서 공통적으로 $TiO_2$함량이 1.6% 이상으로 비교적 높게 나타났고, 모든 슬래그 분석 결과에서 $CaO/SiO_2$값이 0.4 이하로 분석되었다. 복원실험이 철광석 제련이었다는 점과 조업 시 조재제를 첨가하지 않았다는 것을 고려했을 때, 슬래그를 해석하는데 있어 단순 함량보다 성분 간 비율을 종합적으로 파악하는 방법이 더욱 정확한 해석 방법이 될 수 있을 것으로 판단된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권3호
• /
• pp.224-238
• /
• 2001

본 논문은 ATM(Abstract Timed Machine)으로 명세된 실시간 시스템을 검증하기 위한 방법을 기술한다. ATM은 임무 위급 시스템인 실시간 시스템을 명세, 분석, 검증하기 위한 정형기법이다. ATM은 모드와 전이, 포트로 구성되어 있으며 모드는 머신의 압축된 상태를 표현한다. 전이는 하나의 모드에서 다른 모드로의 전환을 나타내며 조건과 이벤트로 구성되어 있다. 포트는 ATM간의 상호작용을 위한 진입을 표현한다. 다른 정형기법과 비교하여 ATM은 소프트웨어의 순환공학 과정에서 사용하기 위해 설계되었다. 역공학 측면에서 볼 때 ATM은 계산 논리뿐만 아니라 실시간 시스템의 실제 소스코드에 있는 설계나 환경정보를 표현할 수 있다. 이러한 목적을 위해 ATM의 모드는 계산모드, 추상화 모드, 주제모드로 구분된다. 계산 모드는 코드 상에서의 논리와 계산을 나타내며 추상화 모드는 모드와 전이의 블록을 하나의 ATM으로써 표현한다. 대개의 경우, 이것은 코드 상에서의 블록을 ATM내 하나의 모드로 나타낼 때 사용한다. 주제 모드는 예외나 주기적 동작 등과 같은 다수의 ATM의 주제를 표현한다. 실시간 시스템을 검증하기 위해 시스템의 소스 코드는 역명세 과정을 통하여 ATM으로 표현된다. 검증은 ATM에 대한 도달성 그래프를 생성하는 것에 의해 수행된다. 도달성 그래프는 상태와 시간을 추상화되고 압축된 형태로 표현할 수 있으며 그 결과 시간 속성을 지닌 상태 공간을 감소시킬 수 있다. 또한 시스템의 교착상태를 쉽게 발견할 수 있다. 본 논문은 ATM과 실행 모델, 도달성 그래프, 검증을 위한 속성 등을 기술하며 이들을 다른 정형 방법들과 예제를 통하여 비교한다.수 있다. 모피우스는 헤더나 광고와 같은 불필요한 정보들을 제거하는 별도의 단계를 거치지 않으므로 wrapper를 빠르게 생성한다. 궁극적으로 모피우스는 새로운 웹 상점을 사용자가 자유롭게 추가, 삭제할 수 있는 환경을 제공한다.X>와 반응시킬 경우에는 반응식 c에 의거 진행됨을 예측할 수 있었다.의거 진행됨을 예측할 수 있었다.이 거의 산화되지 않았고, $700^{\circ}C$에서도 ZnS와 ZnO 상이 공존한 것으로 보아 SnO$_2$코팅이 ZnS의 산화를 억제하는 것으로 나타났다.pplied not only to the strike system in the RSC circle, but also to the logistics system in the SLC circle. Thus, the RSLC model can maximize combat synergy effects by integrating the RSC and the SLC. With a similar logic, this paper develops "A Revised System of Systems with Logistics (RSSL)" which combines "A New system of Systems" and logistics. These tow models proposed here help explain several issues such as logistics environment in future warfare, MOE(Measure of Effectiveness( on logistics performance, and COA(Course of Actions)

• 동굴
• /
• 제93호
• /
• pp.43-51
• /
• 2009

고수동굴의 관람대상물의 분포는 이층 구조로 되어 있어 입체적 분포를 보인다. 그러나 관람루트는 정해진 루트를 이동하기 때문에 그래프상의 목(tree)형 형태를 갖는다. 이러한 관람 포인트와 관람대상물의 관계를 통한 관람루트의 특성을 네트워크 분석기법을 이용하여 분석하였다. 타동굴과의 비교 분석이 아니므로 수치적 해석에 한계가 있었으나 차후 유사한 동굴간의 관람루트를 비교 분석하거나 관람방식에서 생기는 문제점을 파악하는 기초자료로 제공 될 수 있다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 추계학술대회
• /
• pp.281-283
• /
• 2009

본 논문에서는 군집 소실 채널 상에서 동작할 수 있는 짧은 길이의 인터리빙 된 코드들의 성능을 분석한다. 먼저 좋은 성능을 갖는 짧은 길이의 그래프 부호와 해밍부호를 설계한다. 이 후 군집 소실에 잘 대응하기 위하여 인터리빙 기능을 채널 부호화 방법에 적용한다. 생성된 짧은 코드에 적용한 인터리빙 부호를 군집 소실에 최적의 성능을 보이는 Reed-Solomon (RS) 부호와 성능을 비교한다. 짧은 길이의 부호이므로, ML(Maximum Likelihood)방법과 BP(Belief propagation)의 두 가지 복호 방법들을 이용한 경우 성능의 차이 또한 비교해 본다.