• 제목/요약/키워드: ${\kappa}$-connectivity

검색결과 4건 처리시간 0.017초

재귀원형군의 위상 특성 : 서로소인 경로 (Topological Properties of Recursive Circulants : Disjoint Paths)

  • 박정흠;좌경룡
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.1009-1023
    • /
    • 1999
  • 이 논문은 재귀원형군 G(2^m , 2^k ) 그래프 이론적 관점에서 고찰하고 정점이 서로소인 경로에 관한 위상 특성을 제시한다. 재귀원형군은 1 에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 {{{{G(2^m , 2^k )의 서로 다른 두 노드 v와 w를 잇는 연결도 kappa(G)개의 서로소인 경로의 길이가 두 노드 사이의 거리d(v,w)나 혹은 G(2^m , 2^k )의 지름 \dia(G)에 비해서 얼마나 늘어나는지를 고려한다. 서로소인 경로를 재귀적으로 설계하는데, 그 길이는 k ge2일 때 d(v,w)+2^k-1과 \dia(G)+2^k-1의 최솟값 이하이고, k=1일 때 d(v,w)+3과 \dia(G)\+2의 최솟값 이하이다. 이 연구는 (2^m , 2^k )의 고장 감내 라우팅, 고장 지름이나 persistence의 분석에 이용할 수 있다.Abstract In this paper, we investigate recursive circulant G(2^m , 2^k ) from the graph theory point of view and present topological properties concerned with node-disjoint paths. Recursive circulant is an interconnection structure for multicomputer networks proposed in 1 . We consider the length increments of {{{{kappa(G)disjoint paths joining arbitrary two nodes v and win G(2^m , 2^k )compared with distance d(v,w)between the two nodes and diameter {{{{\dia(G)of G(2^m , 2^k ), where kappa(G)is the connectivity of G(2^m , 2^k ). We recursively construct disjoint paths of length less than or equal to the minimum of {{{{d(v,w)+2^k-1and \dia(G)+2^k-1for kge2 and the minimum of d(v,w)+3 and \dia(G)+2for k=1. This work can be applied to fault-tolerant routing and analysis of fault diameter and persistence of G(2^m , 2^k )

DERIVED LIMITS AND GROUPS OF PURE EXTENSIONS

  • LEE, H.J.;KIM, S.J.;HAN, Y.H.;LEE, W.H.;LEE, D.W.
    • 호남수학학술지
    • /
    • 제21권1호
    • /
    • pp.157-169
    • /
    • 1999
  • For a k-connected inverse system $({\scr{X}},\;*)=((X_{\lambda},\;*),p_{{\lambda}{{\lambda}}^{\prime}},\;{\Lambda})$ of pointed topological spaces and pointed preserving weak fibrations, inducting epimorphic chain maps, over a directed set, we show that the homotopy group ${\pi}_k(lim{\scr{X}},\;*)$ of the inverse limit is isomorphic to the integral homology group $$H_k(lim{\scr{X}};\mathbb{Z})$. Using the result of S. $Marde{\check{s}}i{\acute{c}}$, we prove that the group of pure extension $Pext(colimH^n({\scr{X}},\;A)$ is isomorphic to the group of extension $Ext({\Delta}({\lambda}),\;Hom(H^n({\scr{X}}),\;A))$.

  • PDF

블록 기반의 영상 분할과 수계 경계의 확장을 이용한 수계 검출 (Water body extraction using block-based image partitioning and extension of water body boundaries)

  • 예철수
    • 대한원격탐사학회지
    • /
    • 제32권5호
    • /
    • pp.471-482
    • /
    • 2016
  • 본 논문에서는 수계 영역의 감독 분류 성능을 향상시키기 위하여 블록 기반의 영상 분할과 수계 경계의 확장을 이용하는 수계 검출 방법을 제안한다. 초기 수계 영역을 추출하기 위하여 수계 훈련 지역의 Normalized Difference Water Index (NDWI) 및 Near Infrared (NIR) 밴드 영상의 분광 정보를 이용하여 Mahalanobis 거리 영상을 생성한다. Mahalanobis 거리 영상에 포함된 잡음 성분의 영향을 감소시키기 위해서 인접한 화소의 연결 강도에 의해 확산 계수가 제어되는 평균 곡률 확산을 적용한 후에 초기 수계 영역을 추출한다. 추출된 수계 영상을 같은 크기의 블록으로 분할한 후에 수계 경계에 속하는 수계 영역의 정보를 이용하여 수계 영역을 갱신한다. 수계 경계에 속하는 수계 영역과 수계 훈련 지역 사이의 통계적인 거리가 임계값 이하이면, 수계 영역 갱신을 반복적으로 수행한다. 제안한 알고리즘을 KOMPSAT-2 영상에 적용한 결과 블록 크기가 $11{\times}11$에서 $19{\times}19$사이인 경우에 overall accuracy는 99.47%에서 99.53%, Kappa coefficient는 95.07%에서 95.80%의 분류 정확도를 보였다.

A Proteomics Based Approach Reveals Differential Regulation of Visceral Adipose Tissue Proteins between Metabolically Healthy and Unhealthy Obese Patients

  • Alfadda, Assim A.;Masood, Afshan;Al-Naami, Mohammed Y.;Chaurand, Pierre;Benabdelkamel, Hicham
    • Molecules and Cells
    • /
    • 제40권9호
    • /
    • pp.685-695
    • /
    • 2017
  • Obesity and the metabolic disorders that constitute metabolic syndrome are a primary cause of morbidity and mortality in the world. Nonetheless, the changes in the proteins and the underlying molecular pathways involved in the relevant pathogenesis are poorly understood. In this study a proteomic analysis of the visceral adipose tissue isolated from metabolically healthy and unhealthy obese patients was used to identify presence of altered pathway(s) leading to metabolic dysfunction. Samples were obtained from 18 obese patients undergoing bariatric surgery and were subdivided into two groups based on the presence or absence of comorbidities as defined by the International Diabetes Federation. Two dimensional difference in-gel electrophoresis coupled with matrix-assisted laser desorption/ionization time-of-flight mass spectrometry was carried out. A total of 28 proteins were identified with a statistically significant difference in abundance and a 1.5-fold change (ANOVA, $p{\leq}0.05$) between the groups. 11 proteins showed increased abundance while 17 proteins were decreased in the metabolically unhealthy obese compared to the healthy obese. The differentially expressed proteins belonged broadly to three functional categories: (i) protein and lipid metabolism (ii) cytoskeleton and (iii) regulation of other metabolic processes. Network analysis by Ingenuity pathway analysis identified the $NF{\kappa}B$, IRK/MAPK and PKC as the nodes with the highest connections within the connectivity map. The top network pathway identified in our protein data set related to cellular movement, hematological system development and function, and immune cell trafficking. The VAT proteome between the two groups differed substantially between the groups which could potentially be the reason for metabolic dysfunction.