• 제목/요약/키워드: 전위 그래프

검색결과 19건 처리시간 0.022초

매크로-스타 네트워크와 전위 네트워크간의 노드 사상 알고리즘 (Node Mapping Algorithm Between Macro-star Newworks and Transposition Networks)

  • 서정현;이형옥;장문석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.584-587
    • /
    • 2008
  • 매크로-스타그래프와 전위그래프는 Cayley 그래프로 널리 알려지니 상호연결망이다. 본 논문에서는 매크로-스타그래프와 전위그래프에 연장을 5, 확장률 1에 임베딩 가능함을 보인다. 또한, 전위그래프를 매크로-스타 그래프에 임베딩하는 연장율이 O(n)이지만, 평균 연장율이 2이하임을 보인다. n은 전위 그래프의 차원이다.

  • PDF

전위그래프와 RFM그래프 사이의 일-대-일 노드 사상 방법 (One-to-One Node Mapping Analysis for the Transposition and RFM graphs)

  • 심현;이형옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.671-674
    • /
    • 2007
  • 전위그래프는 스타 그래프와 그의 변형 그래프를 포함할 수 있는 일반화된 그래프이다. RFM 그래프는 스타 그래프가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 전위그래프와 RFM그래프 사이의 노드를 일-대-일 사상하는 방법을 제시한다. 이러한 사상 결과를 통해 전위그래프는 RFM그래프에 연장율 4, 확장율 1에 임베딩 가능하고, RFM그래프는 전위그래프에 O(n)에 임베딩 가능하다.

행렬-스타 그래프를 전위 그래프에 일-대-일 사상하는 알고리즘 (An Algorithm for One-to-One Mapping Matrix-star Graph into Transposition Graph)

  • 김종석;이형옥
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1110-1115
    • /
    • 2014
  • 행렬-스타 그래프와 전위 그래프는 스타 그래프 부류로 그래프 이론 관점에서 노드 대칭성, 고장 허용도, 재귀적 확장성 등 스타그래프의 장점을 가지고 있는 상호연결망이다. 본 논문에서는 그래프 이론의 인접 성질을 이용하여 행렬-스타 그래프와 전위 그래프 사이의 일-대-일 사상 알고리즘을 제안한다. 행렬-스타 그래프가 전위 그래프에 연장율 n 이하에 사상할 수 있음을 보이며, 평균 연장율이 2 이하임을 보인다.

전위 네트워크와 버블정렬 네트워크의 노드 사상 알고리즘 (Node Mapping Algorithm Between Transposition and Bubblesort)

  • 심현;이규수;기우서;이형옥;오재철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.601-604
    • /
    • 2008
  • 전위그래프와 버블정렬그래프는 스타그래프가 갖는 노드대칭성, 재귀적구조, 최대 고장허용도 등 그래프이론 관점에서 좋은 성질을 갖는 상호연결망이다. 본 논문에서는 버블정렬(bubblesort)그래프 $B_n$와 버블정렬-스타(bubblesort star)그래프가 전위(Transposition) 그래프 $T_n$의 서브그래프임을 보인다. 또한, 전위(Transposition)그래프 $T_n$을 버블정렬(Bubblesort)그래프 $B_n$으로 임베딩하는 연장율이 O(n)임을 보인다.

전위그래프의 위상적성질과 심플 방송알고리즘 (Topological Properties and Broadcasting Algorithm of Transposition Interconnection network)

  • 심현;이형옥;오재철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.686-689
    • /
    • 2007
  • 본 논문에서는 높은 고장허용율과 다른 모든 종류의 망에 임베딩 가능한 전위(Transposition) 그래프의 방송알고리즘을 분석한다. 본 논문에서 분석한 심플 방송알고리즘에서는 각각의 해당 차원의 방송횟수는 ${\lceil}log2^n{\rceil}$이며, K차원의 방송횟수는 각각의 해당 차원들의 총 방송횟수를 모두 합한 $\displaystyle\sum_{k=1}^{k=n}{\lceil}log2^n{\rceil}$임을 보여준다.

알킬화가 다중벽탄소나노튜브로 강인화된 에폭시수지의 계면 및 열전도도에 미치는 영향 (Influence of Alkylation on Interface and Thermal Conductivity of Multi-walled Carbon Nanotubes-reinforced Epoxy Resin)

  • 허건영;이경엽;박수진
    • 폴리머
    • /
    • 제35권6호
    • /
    • pp.548-552
    • /
    • 2011
  • 본 연구에서는 기능화된 다중벽탄소나노튜브를 준비하기 위해서 두 가지 기능화 방법인 산처리와 화학적 아미드화 방법이 수행되었다. 그리고 에폭시/기능화된 다중벽탄소나노튜브 복합재료의 특성이 연구되고 비교되었다. 기능화 방법에 따른 다중벽탄소나노튜브의 표면 관능기를 확인하기 위해 푸리에 변환 적외선 분광기(FTIR)를 사용하였다. 계면 및 열전도도에 미치는 다중벽탄소나노튜브 기능화의 효과는 제타전위차 분석기, 전자주사현미경 그리고 열전도도 분석기에 의해서 연구되었다. 이러한 결과들로 에폭시/기능화된 다중벽탄소나노튜브 복합재료의 열전도도는 dodecylamine과의 그래프팅을 통해 증가될 수 있다는 것을 알 수 있었다. 이것은 DGEBF 에폭시 수지 내에서 dodecylamine과 그래프팅한 다중벽탄소나노튜브의 상대적으로 강한 분산력에 의한 것으로 설명될 수 있었다. 이러한 결과들은 그래프팅한 다중벽탄소나노튜브의 제타전위차 값이 산처리한 다중벽탄소나노튜브의 값보다 더 높은 음의 값을 가지는 결과와 일치하였다.

수변구조물의 누수 경로 탐지를 위한 변형된 전기비저항 탐사 및 자료 해석 (Modified Electrical Resistivity Survey and its Interpretation for Leakage Path Detection of Water Facilities)

  • 이보미;오석훈
    • 지구물리와물리탐사
    • /
    • 제19권4호
    • /
    • pp.200-211
    • /
    • 2016
  • 횡단 전위 배열(cross potential array)과 동일열 전위배열(direct potential array) 자료를 뒷받침하여 다양한 수변 구조물의 누수 경로 예측을 가능하게 하는 배열을 제시하고 이를 D-Lux array 라고 명명하였다. 또한 D-Lux array 자료를 색으로 가시화한 하나의 행렬로 정리하여 D-Lux view라고 제시하고 D-Lux view에서 관찰되는 저 전위차 이상대의 위치로 누수 구역의 위치를 해석하였다. D-Lux view의 보다 직관적인 해석을 위해서 D-Lux array 자료와 동일열 전위 배열 자료를 함께 사용하여 각 지점들 사이의 전위차 자료를 각 지점의 전위값으로 역산하고 이를 이용하여 등전위 분포도를 작성하였다. 등전위 분포도는 그래프나 D-Lux view에서 알 수 없었던 누수의 유입구, 유출구 뿐만 아니라 경로까지 예측 가능하게 하였다. 수조 실험과 수치 해석으로 예비 탐사를 실시한 후 현장 탐사로 콘크리트 보와 필 댐에 대한 적용이 이루어졌다. 그 결과, 콘크리트 보와 필 댐에 대해 누수 경로 탐지가 가능함을 확인하였다.

배전계통에서 낙뢰보호용 피뢰기의 접지저항 영향에 관한 연구 (A Study on the Grounding Resistance Effects of Lightning Arrester for Lightning Stroke Protection in Electric Distribution Systems)

  • 김경철;정지원;이규진
    • 조명전기설비학회논문지
    • /
    • 제24권6호
    • /
    • pp.107-114
    • /
    • 2010
  • 낙뢰는 구름이 가진 높은 전압이 대지로 방출되는 현상이다. 낙뢰 보호 접지는 낙뢰로부터 건물, 배전선로와 전기설비를 보호하는 중요한 역할을 한다. 기기 접지는 제한된 중성점 전위상승을 위한 목적으로 한다. 기기 접지는 제한된 중성점 전위상승을 위한 목적으로 한다. 본 논문에서는 낙뢰가 배전선로에 급습했을 때 중성점 전위와 피뢰기의 제한 전압을 분석하여 피뢰기 접지저항의 영향을 심도 있게 조사하였다. 사례연구는 EDSA 프로그램으로 수치와 그래프로 시뮬레이션하였다.

기계학습을 이용한 단일 관련자극 P300기반 숨김정보검사 (One-probe P300 based concealed information test with machine learning)

  • 김혁;김현택
    • 인지과학
    • /
    • 제35권1호
    • /
    • pp.49-95
    • /
    • 2024
  • 국내 형사소송절차에서 진술의 진위여부 확인을 위해 사용하는 도구는 폴리그래프검사, 진술타당도분석, P300 기반 숨김정보검사 등이 있고, 이 중에서 폴리그래프검사의 사용빈도가 다른 도구들에 비하여 높다. 하지만, 검사결과를 뒷받침해 줄 수 있는 근거의 부족으로 인하여 재판과정에서 증거채택 가능성이 낮다. 폴리그래프검사를 뒷받침해 줄 수 있는 방법으로, 사전연구가 풍부한 P300기반 숨김정보검사가 주목을 받아 왔지만, 기존의 검사기법은 두 가지 제한점이 있어 실제 사건에서의 활용도는 낮은 편이다. 첫째, 검사에 필요한 관련자극만 3개 또는 6개 등, 사전에 노출되지 않은 정보가 다수 필요하기 때문에 실제 사건에서 사용 가능성이 낮다. 둘째, 기존의 P300기반 숨김정보검사 프로토콜에서는 관련자극과 무관련자극에 대한 P300요소 전위값을 명확하게 구분하기 위하여 오드볼패러다임을 사용하기 때문에 무관련자극에 대한 P300요소 전위값이 과소 추정될 가능성이 있다. 본 연구에서는 검사의 사용 가능성을 높이기 위하여 사전에 노출되지 않은 정보가 단 하나만 있어도 검사가 가능한 단일 관련자극을 사용하는 수정된 P300기반 숨김정보검사 프로토콜을 탐색하였고, 오드볼패러다임 사용으로 인한 무관련자극에 대한 P300요소 전위값이 과소 추정되는 문제를 보완하기 위하여 다양한 기계학습의 분류 알고리즘을 비교하였다. 연구결과 단일 관련자극으로 여성과 남성의 얼굴자극을 사용할 경우, 자극은 400ms 지속시간으로 60회 제시하고, 절단값을 유죄집단은 90%로 무죄집단은 30%로 하여 정점-정점 방법으로 P300요소 전위값을 분석하는 것이 적합함을 확인하였다. 단어자극의 경우, 지속시간을 300ms로 60회 제시하고, P300요소 전위값 분석방법은 얼굴자극과 동일하게 시행하는 것이 적합하다는 것을 확인하였다. 또한 관련자극과 무관련자극에 대한 정점-정점 P300요소 전위값을 6가지 기계학습 분류 알고리즘을 사용하여 분석한 결과, 로지스틱 회귀(LR), 선형 판별 분석(LDA), K-최근접 이웃(KNN) 알고리즘이 관련자극과 무관련자극의 분류에 적합하다는 것을 확인하였다.

아세토니트릴 용매 중에서 Copper-1-(2-pyridylazo)-2-naphthol 착물의 전기화학적 성질 (Electrochemical Behaviors of Copper-1-(2-pyridylazo)-2-naphthol Complex in Acetonitrile)

  • 배준웅;오상우;송희봉;박태명
    • 대한화학회지
    • /
    • 제37권10호
    • /
    • pp.888-894
    • /
    • 1993
  • 아세토니트릴 용액 중에서 copper-1-(2-pyridylazo)-2-naphthol(Cu-PAN) 착물의 전기화학적 성질을 순환 전압전류법, 직류 폴라로그래프법, 정전위 전기분해법 및 UV-Vis 분광광도법으로 조사하였다. 아세토니트릴 용액 중에서 Cu-PAN 착물은 3개의 환원파를 보였다. 환원파의 환원전위는 각각 -1.27 V, -1.64 V 와 -2.08 V vs. Ag/AgNO$_3$(AN)였다. 각 환원단계에 관여하는 전자수는 일정전위 전기분해법으로 구하였으며, 전기분해한 전해 생성물의 UV-Vis Spectrum으로부터 전해 생성물을 확인하였다. 이상의 실험 결과로부터 아세토니트릴 용액 중에서 Cu-PAN 착물의 환원 반응기구를 제안하였다.

  • PDF