• 한국산업정보학회논문지
• /
• 제12권5호
• /
• pp.1-13
• /
• 2007

본 연구에서는 단백질 상호작용 네트워크에서 네트워크 견고성의 핵심노드는 허브노드이지만 연결노드 또한 허브노드와 같이 매우 중요한 역할을 하고 있음을 밝혀냈다. 네트워크 견고성에 가장 큰 영향을 미치는 핵심노드는 차수가 매우 큰 허브이다. 이 연구에서 새로이 제안된 연결노드는 단백질상호 작용 네트워크에서 고밀도로 연결된 모듈들 사이에 위치하여 네트워크 견고성에 중요한 영향을 미치는 노드이다. 실제로 척도 없는 네트워크는 무작위 공격에 매우 강한 반면, 허브노드만을 제거하는 목표 공격에는 매우 취약하다. 기존에 핵심노드로 노드의 연결성을 연구한 방식과 사이 중앙성(centrality)을 기반으로 사이 중앙성(betweenness centrality)이 큰 노드가 전체 네트워크에서 핵심노드임을 연구한 방식이 있다. 그러나 노드의 연결성 즉, 차수와 사이 중앙성은 일정한 비례관계가 있어서 차수가 클수록 사이 중앙성 값이 커지기 때문에 기존의 두 연구는 큰 차이점을 갖지 못한다. 본 연구에서는 단백질 상호작용 네트워크도 척도 없는 네트워크이므로 노드의 차수와 사이 중앙성 간에 비례관계가 형성되지만, 차수가 작은 노드일수록 사이 중앙성 값이 매우 넓게 분포하고 있다는 특징에 착안하여 연결노드를 제안한다. 이 연구에서는 차수가 매우 작지만 사이 중앙성 값이 매우 큰 노드를 연결노드로 간주하여 실제 인터넷 상에서 공개된 생물 네트워크를 대상으로 견고성 분석 실험을 한다. 실험 결과 연결노드들이 생물 네트워크에서 제거되면 허브노드가 제거되는 것보다 더욱 큰 네트워크 분화가 발생하였으며, 이는 연결노드가 네트워크 견고성 측면에서 매우 중요한 요소임을 입증하는 것이다.는 $30^{\circ}C$에서 20분간 안정하였다.다.. 금속산화물반도체 전계효과 트랜지스터를 살펴보면 격자산란이 주로 표면에서 일어나기 때문에 1/f-형 잡음이 표면효과라고 말할 수 있다.이 가수분해되어 생성된 카르복실산 염(sodium carboxylate) 때문인 것으로 판단되었다.산화효과 (in vitro)가 있음이 증명되었으며, 이 항산화활성은 극성이 비교적 큰 화합물들에 의한 것임을 추정할 수 있다. 현재 쇠비름 추출물로부터 항산화활성성분을 분리하기 위한 연구가 진행 중이다.는 exp-onential phase 동안 급격한 균체성장으로 용존산소가 부족하여 NADH balance에 의해 astaxanthin 생합성 경로 중 탈수소화 단계가 저해되기 때문으로 사료되었다. 최종 세포농도는 43.3 g/L, 단위부피당 carotenoids 함량은 149.4 mg/L, astaxanthin 함량은 110.6 mg/L로서 산업적인 생산성이 있는 것으로 나타났다. 이번 연구를 통하여 개발된 변이주 B76 및 이의 대량 발효를 위한 최종조건의 정립은 향후 astaxanthin의 산업적 생산공정에 필요한 기초자료로 이용될 것으로 기대된다.색총말내에 소형의 도형, 소형의 장형 연접소포 및 DENSE CORE VESICLE의 3가지 연접소포를 가지고 있었고 출현빈도수는 촉각엽에서 가장 큰 33%이었다. 제5형 신경연접은 축색종말내에 중등도크기의 원형, 대형의 원형연접소포 및 DENSE CORE VESICLE을 포함하였고 13%의 출현빈도수로 관찰되었다. 배추횐나비의 촉각에 있는 지각신경세포가 뇌의 촉각엽으로 뻗어 들어가 위의 5가지 신경연접중 어느

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.1045-1050
• /
• 2007

단백질 상호작용 네트워크의 데이터의 양이 증가함에 따라 이를 보다 쉽게 분석하기 위해 고속으로 시각화 방법이 요구되고 있다. 본 논문은 방대한 단백질 상호작용 네트워크에서 물리적 관계도가 높은 단백질을 중심으로 다단계에 걸쳐 스프링-포스(spring force)레이아웃 기법을 적용하여 그래프를 시각화하는 방법을 제안한다. 본 논문에 따른 단백질 상호작용 네트워크에서 시각화하는 방법은 물리적 관계도가 높은 단백질을 선정하는 단계, 선정된 단백질을 기반으로 네트워크를 합병하는 단계 및 합병된 노드들을 확장하는 단계를 거쳐 시각화하는 것을 특징으로 한다. 이에 따라, 단백질 상호작용 네트워크를 균형 상태의 그래프로 표현하고 고속으로 시각화할 수 있다는 장점이 있다.

• 대한전자공학회논문지SD
• /
• 제38권9호
• /
• pp.652-662
• /
• 2001

본 논문에서는 수동이중성형 구조의 광통신망에 적합한 WDM/SCM 다중접속 프로토콜을 제안하였다. 제안된 망의 구조는 노드들을 그룹화하여 부허브(sub-hub)로 연결하고 부허브들은 다시 중앙허브(central hub)에 연결된 이중성형구조를 가지고 있다. 각 그룹에는 WDM 채널이 home 채널로 할당되어 있고, 각 노드는 패킷의 수신을 위한 고유의 SCM 채널이 할당되어있다. 제안된 프로토콜은 망내의 노드수가 아닌 그룹수 만큼의 슬롯으로 프레임을 구성하기 때문에 슬롯을 기다리기 위한 패킷의 평균지연을 줄일 수 있으며, 이중성형구조의 망구조를 이용하여 데이터 패킷의 전송을 위한 제어패킷의 전파지연을 중앙허브와 송신 노드간의 전파지연이 아니라 부허브와 송신 노드간의 전파지연으로 제한하여 패킷의 전파지연을 줄였다. 해석적 모델과 시뮬레이션에 의한 성능 비교로부터 프로토콜 분석의 타당성을 검증하여 망의 수율 및 패킷의 평균지연 성능이 우수하며 높은 채널 활용도를 가짐을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1247-1253
• /
• 2000

SONET/ADM 망의 용량을 최대한 활용하기 위해선 트래픽 통합(grooming)이 필요하다 이는 저속의 여러 트랙픽들을 한 개의 고속 스트림으로 다중화하거나 그 반대로 함으로서 이루어진다 SONET 링 네트워크의 용량은 다중 파장상에서 운용됨으로서 증가될 수 있다 하더라도 이를 위해선 망 설계 시 많은 ADM을 사용하여 높은 비용이 들 수 있다 비용 측면에서 효과적인 설계를 위해선 제공되는 트래픽을 수용하면서 최대한 ADM개수를 줄이는 것이므로 본 논문에서는 WDM 링 네트워크를 위해 새롭게 제시된 다중 홉 트래픽 통합 방식의 특성과 성능을 소개하고 평가한다 다중 홉방식에서는 트래픽 행렬에서 요구되는 트래픽에 기반을 해석 각 노드에 ADM을 둔 다음 통합될 수 있는 파장들을 통합한다 그리고 노드들 중 하나를 각 파장 당 하나씩의 ADM을 가지는 허브노드로 선택한다 이렇게 함으러써 허브 노드는 모든 파장 사이에 존재하는 트래픽을 연결할 수 있다 알고리즘은 간단한 예를 통해서 설명되었다 본 논문의 결과에 의하면 통합 비율이 낮을 경우에는 단일 홉 접근 방식을 사용하는 것이 유리하지만 비율이 높고 노드수가 많을수록 제안한 다중 홉 방식이 좋은 성능을 보였다.

• 정보처리학회논문지A
• /
• 제13A권1호
• /
• pp.1-10
• /
• 2006

비구조적인 피어-투-피어 시스템에서 효율적인 검색을 위하여 임의 경로 검색 방식이 제안되었는데, 이 방식의 낮은 검색 성공률을 보완하기 위하여 여러 가지 복제 기법이 연구되고 있다. 본 논문에서는 복제본의 생성을 최소화하고, 캐시를 효과적으로 사용함으로써 검색의 정확성과 속도를 높이고 비용을 줄이는 효율적인 복제 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 허브 노드에 캐시를 저장하고 그 이웃 노드 중 하나에 복제본을 저장하는데, 제한적이고 지역적인 정보만을 이용하여 허브를 판별하는 알고리듬을 제시하여 동적인 네트워크 내에서 적응적으로 캐시와 복제본을 생성할 수 있게 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.165-169
• /
• 2006

문자메시지 네트워크는 웹페이지 검색네트워크와는 위상적으로 많이 다르기 때문에 상이한 특성을 가지고 있음을 보였다. 네트워크가 성장함에 따라 강력한 허브를 구성하는 네트워크는 소수의 노드에 연결이 집중되는 특성을 가질 수 있다. 문자메시지 네트워크는 시간이 흐름에 따라서 네트워크의 밀도가 높아지는 속도가 높다는 특징을 가지고 있다. 두 개의 크기가 다른 문자메시지 네트워크에 대한 실험을 통하여 적어도 작은 집단 내의 메시지네트워크는 크기가 증가함에 따라서 허브의 집중도가 power law분포가 아닌 선형적인 특징을 가지고 있음을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.2(A)
• /
• pp.27-31
• /
• 2010

본 논문에서는 하이퍼그래프의 고유벡터를 척도로 하여 fMRI기반 Brain Network를 분석하여 중요한 허브노드를 찾는 방법론을 제시한다. 이 방법을 비디오게임을 수행하면서 촬영한 기능적 자기뇌영상(fMRI) 데이터인 PBAIC 2007 데이터셋에 대하여 그 유용성을 검증하였다. 이 데이터는 각 20분씩 세 세션을 촬영한 것이며 처음 두 세션에는 13가지의 감정 항목의 평가치가 각 스캔마다 주어진다. 한 피험자의 첫번째 세션 데이터로부터 13가지 감정 항목에 대하여 상관관계가 높은 각각의 복셀(voxel)들을 추출하였다. 이 13가지의 복셀들의 집합들을 각각 하이퍼에지로 보고 하이퍼그래프를 구성하였다. 하이퍼그래프로부 터 인접 행렬(adjacency matrix)를 구성한 후 고유치(eigenvalue)와 고유벡터(eigenvector)를 구하였다. 여기서 고유치가 가장 큰 고유벡터의 원소들은 각 복셀들의 중앙성(centrality), 즉 중요성을 나타내며 이로부터 감정과 관련된 중요한 허브 복셀들과 그들의 국소적 집합인 모듈을 찾았다. 모듈들은 감정 및 작업기억(working memory)과 관련된 뇌 영역들의 클러스터(cluster)로 추정된다.

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

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

• 한국멀티미디어학회논문지
• /
• 제15권5호
• /
• pp.587-594
• /
• 2012

IEEE 802.15.6 표준 기술은 인체 내부 또는 근처에서의 근거리 저전력 무선 통신을 목적으로 제안되었으며, 대부분 맥박, 혈압, ECG, EEG 신호와 같은 인체 활력 징후(Vital Sign)를 데이터 형태로 전송하게 된다. 이러한 인체 활력 징후들은 대부분 실시간으로 전송되어야 하기 때문에 데이터 생성 후 허브 노드까지 전송이 완료되는 지연 시간이 중요한 성능 지표가 된다. 하지만 IEEE 802.15.6 표준 기술의 경우 데이터 재전송이 그 다음 수퍼프레임에 이루어지는 특징을 가지고 있다. 이를 해결하기 위해 본 논문은 적응형 폴링 알고리즘을 제안하였다. 제안한 알고리즘은 슬레이브 노드가 데이터 전송에 실패할 경우 허브 노드가 현 수퍼프레임 내에서 할당 가능한 시간 구간을 찾아 슬레이브 노드에 이를 할당하여 현 수퍼프레임 내에서 재전송이 이루어지도록 한다. 성능 분석을 통해 제안한 알고리즘이 기존 IEEE 802.15.6 표준 기술 대비 트래픽 양이 70%일 경우, 수퍼프레임이 10ms, 100ms일 때 약 61%, 73%씩 지연시간을 감소시켰다. 또한 제안한 알고리즘은 재전송으로 인한 과부하적(Bursty) 트래픽 전송 현상을 차단하는 효과도 가지고 있다. 제안한 적응형 폴링 알고리즘을 통해 시간 민감형 인체 활력 징후 트래픽은 심각한 지연 없이 전송될 수 있다.

• 한국콘텐츠학회논문지
• /
• 제15권5호
• /
• pp.582-591
• /
• 2015

고려 공민왕에서부터 조선이 건국되는 과정을 다양한 시각에서 기록된 네 가지 다른 역사서로부터 등장인물을 추출하여 서로 다른 네트워크를 구축하였다. 본 연구에서 구축한 모든 네트워크는 일반적인 사회네트워크와 마찬가지로 척도 없는 네트워크의 특성을 보여주었다. 다른 역사서와는 달리 태조 총서는 이성계와 그 가문 중심으로 주관적으로 기록된 역사임을 네트워크 기반으로 확인할 수 있었다. 이는 이미 잘 알려져 있는 사실이지만 네트워크 연구를 통해서 확인할 수 있다는 것에 의의가 있다. 또 다른 사실은 정도전이 조선건국의 설계자로 알려져 있으나 네트워크 연구에서는 조선건국에 있어서 실제 그의 역할이 두드려지지 않았는데, 이 사실은 다양한 역사적 기록에서도 확인할 수 있었다. 따라서 네트워크를 기반으로 하는 본 연구는 고려말과 조선건국 사이의 역사적 사실을 좀 더 객관적으로 바라볼 수 있는 정보를 제공할 수 있는데 의의가 있다. 네트워크 연구에서 중심인물 또는 허브 노드를 결정하는 구조인자는 연결계수다. 응집 중심성은 네트워크상에서 위치의 중요성을 나타내는 척도다. 본 연구에서는 연결계수 값에 응집 중심성 값을 추가하여 상호 비교함으로써 중심인물을 결정하는데 보완할 수 있는 방법론을 도입하였으며, 역사네트워크에서 주관성과 편향성을 반영하는 척도로 활용할 수 있음을 제시하였다. 향후 네트워크 연구에서 연결계수와 응집 중심성을 동시에 고려하는 알고리즘을 개발한다면 허브 노드를 결정하는 새로운 방법으로 활용할 수 있을 것이다.