• 제목/요약/키워드: Structural similarity

검색결과 491건 처리시간 0.023초

사회관계망에서 매개 중심도 추정을 위한 효율적인 알고리즘 (An Efficient Algorithm for Betweenness Centrality Estimation in Social Networks)

  • 신수진;김용환;김찬명;한연희
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권1호
    • /
    • pp.37-44
    • /
    • 2015
  • 사회관계망 분석에 있어서 매개 중심도(Betweenness Centrality)는 네트워크를 구성하는 노드들의 상대적인 중요도를 파악하기 위한 척도로서 주로 사용되어 왔다. 그러나 매개 중심도를 측정하기 위한 시간 복잡도가 높기 때문에 대규모의 온라인 사회관계망 서비스에서 각 노드의 매개 중심도를 산출하는 것은 쉽지 않은 문제이다. 그래서 본 연구팀에서는 과거에 네트워크를 구성하는 각각의 노드들마다 자신의 지역 정보를 활용하여 확장 자아 네트워크(Expanded Ego Network)를 정의하고 그 네트워크에서 확장 자아 매개 중심도(Expanded Ego Betweenness)를 산출하여 기존의 매개 중심도를 대체하려는 시도를 하였다. 본 논문에서는 지역정보 기반의 확장 자아 네트워크의 특징을 분석하여 확장 자아 매개 중심도를 빠르게 산출할 수 있는 알고리즘을 제안한다. 그리고 일반적인 사회관계망의 특성을 대표하는 Barab$\acute{a}$si-Albert 네트워크 모델을 사용한 가상 네트워크와 실제 사회관계망을 대표하는 페이스북 친구 관계 네트워크에서의 실험을 통하여 확장 자아 매개 중심도의 중요도 순위가 기존 매개 중심도의 중요도 순위와 거의 일치함을 보인다. 또한 제안하는 알고리즘이 기존 알고리즘에 비해 확장 자아 네트워크에서의 확장 자아 매개 중심도를 더 빠르게 산출함을 보인다.

The Effect of the Hydrogen Bond Network in the $S_1$-pocket on Catalytic Activity of Serine Protease, Achromobacter Protease I (API)

  • Lim, Seong-Il;Byun, Myung-Woo;Choi, Cheong
    • Journal of Microbiology and Biotechnology
    • /
    • 제8권2호
    • /
    • pp.158-164
    • /
    • 1998
  • Crystal structural analyses of the API-TLCK complex revealed that the ${\epsilon}$-amino group (NZ) of the lysyl part of TLCK forms hydrogen bonds with OD1 of $Asp^225$ which is a substrate specificity determinant of API, OG of $Ser^214$, O of $Ser^214$, OG1 of $Thr^189$, and O of $Thr^189$ l89/. The ${\beta}$-carboxyl oxygen of $Asp^225$ forms hydrogen bonds with the NE1 of $Trp^182$. From these observations, it is thought that besides $Asp^225$, $Thr^189$, $Ser^214$, and $Trp^182$ may also contribute to the steric specificity for lysine and high proteolytic activity of API. The side-chain hydroxyl groups of $Thr^189$ and $Ser^214$ were removed to elucidate the role of these hydrogen bonds in the $S_1$-pocket. The $k_{cat}$/$K_m$ of T189V, S214A, and T189V.S214A were decreased to 1/4, 1/3, and 1/46, respectively, of the value for native API. The decreased activities were mainly due to the increase of $K_m$. The CD and fluoroscence spectra of the three mutants were similar to those of wild-type API. With regards to the kinetic parameters ($K_i\;and\;k_2$) of mutants for the reaction involving TLCK and DFP, $k_2$decreased by increase of $K_1$ only. These results suggest that the decreased catalytic activity of these mutants is caused by the partial loss of the hydrogen bond network in the $S_1$-pocket. On the other hand, the similarity of enzymatic properties between W182F and the native enzyme suggests that the hydrogen bond between OD2 of $Asp^225$ and NE1 of $Trp^182$ is not directly related to the reaction of $Asp^225$ with the substrate.

  • PDF

The Effects of the Attractiveness of an Internet Shopping Mall and Flow on Affective Commitment

  • Kang, Sung-Ju;Kim, Jae-Yeong;Park, Young-Kyun
    • 유통과학연구
    • /
    • 제9권4호
    • /
    • pp.29-42
    • /
    • 2011
  • With the many advantages of the internet, online shopping has become one of the fastest growing types of retail businesses. However, internet-based firms are much more firmly required to retain existing customers rather than secure new ones, and to make them revisit the site by strengthening trust and loyalty, thereby improving profits and outrivaling competitors. Commitment is an essential part of successful long-term relationships between buyers and sellers. Although commitments by both parties in an exchange can provide the foundation for the development of relational social norms, disproportionate commitments can lead to opportunism by the less committed partner. Moreover, flow, which is characterized by intense concentration and enjoyment, was found to be significantly linked with exploratory use behavior, which in turn was linked to the extent of computer use. The level of flow was, itself, determined by the individual's sense of being in control, and the level of challenge perceived in maneuvering a website. Website attractiveness goes hand in hand with the attractiveness of an internet shopping mall, and it can be conceptualized as the persuasive effectiveness of a message by the use of familiarity, favor, similarity, etc. It occurs when information receivers try to achieve self-satisfaction when they actually or emotionally identify themselves with an information source. This study investigates the relationship between the perceived system characteristics of an internet shopping mall and the loyalty of online consumers, and it examines how perceived website attractiveness and flow play mediating roles between the perceived system characteristics of an internet shopping mall and the affective commitment in the context of a clothes internet shopping mall. For these purposes, a structural model comprising several variables was developed. That model was tested with an analysis of moment structure (AMOS) using data from respondents who had purchased clothing through the internet during the past three months. In this model, the perceived system characteristics of an internet shopping mall, such as familiarity, reputation, uniqueness, positive emotions, self-efficacy, and interactivity, were proposed to affect the website's attractiveness and flow, and lead to a higher affective commitment over time. Thus, the perceived website attractiveness and flow were proposed as core mediating variables between perceived system characteristics and affective commitment. The results of a reliability test using Cronbach's Alpha, and a confirmatory factor analysis warranted using unidimensionality for the measures for each construct. In addition, the nomological validity of the measures was warranted from the results of a correlation analysis. The results of empirical analyses indicated that systematic attributes resulting in website attractiveness and user's characteristics, thereby triggering customers' flow, play a crucial role in inducing customers' affective commitment, and a user's characteristics are twice as important as systematic attributes in this study. Moreover, familiarity, reputation, and uniqueness all have a significant effect on website attractiveness, and the research showed that uniqueness took the first place, and that familiarity and reputation followed in order of magnitude. The fact that reputation was not the most important factor that affects the attractiveness of an internet shopping mall, with uniqueness or familiarity having a greater impact, suggests much deeper implications. Finally, positive emotion, self-efficacy, and interactivity all have a significant effect on customers' flow. In particular, the fact that positive emotion, compared to self-efficacy or interactivity, has much more impact on flow is very suggestive.

  • PDF

신상품 추천을 위한 사회연결망분석의 활용 (Social Network Analysis for New Product Recommendation)

  • 조윤호;방정혜
    • 지능정보연구
    • /
    • 제15권4호
    • /
    • pp.183-200
    • /
    • 2009
  • 추천시스템에서 가장 많이 활용되고 있는 협업필터링은 고객들의 과거 구매이력을 기반으로 추천하기 때문에 새로이 출시되는 상품을 추천하는 것이 근본적으로 불가능하다. 이와 같은 협업필터링의 한계점을 극복하기 위하여 많은 연구자들은 추천 대상 고객이 선호하는 상품과 유사한 속성을 가진 상품을 추천하는 내용기반 필터링을 협업필터링과 결합한 하이브리드 추천기법을 제시하였다. 그러나 하이브리드 추천기법은 음악, 영화 등 속성 추출이 용이한 일부 상품의 추천에만 활용될 수 있다는 한계가 있다. 따라서 상품 유형에 관계없이 고객에게 신상품을 효과적으로 추천할 수 있는 새로운 접근방법이 제시될 필요가 있다. 본 연구에서는 사회연결망분석에서 관계 및 구조적 특성을 분석하기 위해 널리 활용 되고 있는 중심성 개념을 적용하여 상품간의 구매 관계를 파악한 후 이를 기반으로 신상품을 구매할 가능성이 높은 고객을 찾아 신상품을 추천방법을 제안한다. 추천 프로세스는 구매 유사도 분석, 상품 네트워크 구성, 중심성 분석, 신상품 추천 등 네 단계 절차로 나뉘어진다. 제시한 추천방법의 성능을 평가하기 위하여 국내 유명 백화점 중의 하나인 H백화점의 구매 데이터를 사용하여 실험하였다.

  • PDF

Characterization of the Nickel Resistance Gene from Legionella pneumophila: Attenuation of Nickel Resistance by ppk (polyphosphate kinase) Disruption in Escherichia coli

  • Hahm, Dae-Hyun;Yeon, Mi-Jung;Ko, Whae-Min;Lee, Eun-Jooh;Lee, Hye-Jung;Shim, In-Sop;Kim, Hong-Yeoul
    • Journal of Microbiology and Biotechnology
    • /
    • 제12권1호
    • /
    • pp.114-120
    • /
    • 2002
  • A 1,989-bp genomic region encoding nickel resistance genes was isolated from Legionella pneumophila, a pathogen for legionellosis. From a sequencing and computer analysis, the region was found to harbor two structural genes, a nreB-like protein gene (1,149 bp) and a nreA-like protein gene (270 bp), in a row. Both genes exhibited a significant degree of similarity to the corresponding genes from Synechocystis sp. PCC6803 ($54\%$ amino acid sequence identity) and Achromobacter xylosoxidans 31A ($76\%$). The gene was successfully expressed in E. coli MG1655 and conferred a nickel resistance of up to 5 mM in an LB medium and 3 mM in a TMS medium including gluconate as the sole carbon source. E. coli harboring the nickel resistance gene also exhibited a substantial resistance to cobalt, yet no resistance to cadmium or zinc. Since the extracellular concentration of nickel remained constant during the whole period of cultivation, it was confirmed that the nickel resistance was provided by an efflux system like the $Ni^2+$permease (nrsD) of Synechocystis sp. strain PCC6803. Since polyphosphate (poly-P) is known as a global regulator for gene expression as well as a potential virulence factor in E. coli, the nickel resistance of a ppk mutant of E. coli MG 1655 harboring the nickel resistance gene from L. pneumophila was compared with that of its parental strain. The nickel resistance was significantly attenuated by ppk inactivation, which was more pronounced in an LB medium than in a TMS medium.

노이즈 수준 추정에 기반한 비지역적 영상 디노이징 방법 연구 (A study on non-local image denoising method based on noise estimation)

  • 임재성
    • 한국산학기술학회논문지
    • /
    • 제18권5호
    • /
    • pp.518-523
    • /
    • 2017
  • 본 논문은 비지역적(non-local)방법에 기반한 적응적 디노이징 방법을 제안한다. 비지역적 알고리즘은 부가적 백색 잡음(additive white Gaussian noise, AWGN)을 제거하는데 효과적이다. 노이즈 제거를 위해 비지역적 방법을 적용할 때 노이즈 수준에 따라 디노이징 파라미터가 조절될 필요가 있었다. 그러므로, 제안하는 방법은 입력 노이즈 수준에 따라 최적의 디노이징 파라미터를 제공하는 것이다. 제안하는 방법은 크게 두 가지 부분으로 나뉜다. 첫 번째로는 오프라인 과정과 온라인 과정이다. 오프라인 과정에서는 노이즈 수준과 디노이징 파라미터 간의 관계를 비지역적 기법을 이용하여 분석해본다. 다양한 디노이징 파라미터들이 비지역적 알고리즘에 적용되며 이에 대한 이미지이에 대한 이미지의 퀄리티를 분석하기 위해서 SSIM 지표가 사용된다. 주어진 노이즈 수준에서 최적 디노이징 파라미터를 가장 높은 SSIM일 때 선택한다. 온라인 과정에서는 노이즈 수준을 실 시간으로 추정하여 최적의 디노이징 파라미터를 적용하여 비지역적 필터링을 수행한다. 실험 결과에서 보는 바와 같이, 제안하는 방법은 정확하게 노이즈 수준을 추정했고, 이미지 디테일을 보존하면서 AWGN 노이즈를 제거했다. 이에 따른 실험 결과로 노이즈 추정 정확도는 90.0%, 복원된 이미지에서 높은 PSNR과 SSIM수치를 보였다.

위성영상에서의 적응적 압축잡음 제거 알고리즘 (Content Analysis-based Adaptive Filtering in The Compressed Satellite Images)

  • 최태현;지정민;박준훈;최명진;이상근
    • 대한전자공학회논문지SP
    • /
    • 제48권5호
    • /
    • pp.84-95
    • /
    • 2011
  • 본 논문에서는 위성영상을 압축하는 과정에서 발생하는 압축잡음을 내용 분석을 통해 적응적으로 제거하는 디블록킹 알고리즘을 제안 한다. 특히, 제공된 KOMPSAT(korean multi-purpose satellite)-2는 열 단위로 동일한 양자화 계수를 적용하며 고주파 성분이 많은 부분을 압축하여 효율 및 시간을 향상 시켰으나 압축률이 높은 동일 열 내에 복잡도가 낮은 부분에서 압축 잡음이 나타나는 문제점이 있다. 이러한 압축잡음을 제거하기 위해 일반적인 디블록킹 필터를 적용 시 복잡한 영역을 평활화시키는 문제점이 있다. 따라서 제안한 방법에서는 영상 분석 후 적응적 디블록킹 필터를 통해 에지를 보존하면서 격자잡음을 제거 한다. 이와 동시에 WLFPCA(weighted lowpass filter using principle component analysis)를 이용하여 큰 곡선형 경계부분의 계단잡음을 제거 하였다. 제안한 방법은 성능을 평가하기 위한 모의실험 결과로부터 기존의 방법에 비하여 객관적 화질 지표인 PSNR(peak signal to noise ratio)과 주관적 화질 지표인 MSSIM(mean structural similarity)에서 비슷하거나 향상된 결과를 보였으며 특히, 기존의 압축잡음 제거 알고리즘은 반복적 프로세싱을 통해 계단잡음을 제거하나 제안한 방법은 싱글패스(single-path) 방식으로 시간을 크게 단축시켜 실시간에 가까운 처리가 가능하도록 하였으며, 계산양을 줄여 하드웨어의 적용이 용이하게 하였다.

적대적생성신경망을 이용한 연안 파랑 비디오 영상에서의 빗방울 제거 및 배경 정보 복원 (Raindrop Removal and Background Information Recovery in Coastal Wave Video Imagery using Generative Adversarial Networks)

  • 허동;김재일;김진아
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권5호
    • /
    • pp.1-9
    • /
    • 2019
  • 본 논문에서는 강우시 빗방울로 인해 왜곡된 연안 파랑 비디오 영상에서 빗방울 제거와 제거된 영역에 대한 배경 정보를 복원하기 위한 적대적생성신경망을 이용한 영상 강화 방법을 제안하고자 한다. 영상 변환에 널리 사용되는 Pix2Pix 네트워크와 현재 단일 이미지에 대한 빗방울 제거에 좋은 성능을 보여주고 있는 Attentive GAN을 실험 대상 모델로 구현하고, 빗방울 제거를 위한 공개 데이터 셋을 이용하여 두 모델을 학습한 후 빗방울 왜곡 연안 파랑 영상의 빗방울 제거 및 배경 정보 복원 성능을 평가하였다. 연안 파랑 비디오에 영상에 대한 빗방울 왜곡 보정 성능을 향상시키기 위해 실제 연안에서 빗방울 유무가 짝을 이룬 데이터 셋을 직접 획득한 후 사전 학습된 모델에 대하여 전이 학습에 사용하여 빗방울 왜곡 보정에 대한 성능 향상을 확인하였다. 모델의 성능은 빗방울 왜곡 영상으로부터 파랑 정보 복원 성능을 최대 신호 대 잡음비와 구조적 유사도를 이용하여 평가하였으며, 전이 학습을 통해 파인 튜닝된 Pix2Pix 모델이 연안 파랑 비디오 영상의 빗방울 왜곡에 대한 가장 우수한 복원 성능을 보였다.

스트링 매칭과 해시 검색을 이용한 겹쳐진 이차원 물체의 인식 (The Recognition of Occluded 2-D Objects Using the String Matching and Hash Retrieval Algorithm)

  • 김관동;이지용;이병곤;안재형
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1923-1932
    • /
    • 1998
  • 본 논문은 아이콘 인덱싱 메커니즘(Icon indexing Mechanism)을 이용한 물체 인식 시스템을 구성함에 있어 기존의 모델을 계층적으로 찾아가는 탐색 트리의 방법을 보완하여 해시 테이블을 작성함으로써 모델의 검색에 필요한 시간을 줄이는 방법을 제안하고자 한다. 본 논문에서는 인접하는 다섯 개의 장점을 이용하여 매칭에 필요한 모델을 구조적 단위의 스트링으로 선정하였으며, 모델 스트링들간의 유사성을 측정하기 위하여 스트링 매칭 알고리듬을 이용하였다. 그리고 이들 스트링중 유사성이 가장 높은 스트링을 참조 스트링으로 선정하여, 참조 스트링으로부터의 각 스트링간의 거리를 해시의 킷값으로 이용하여 검색에 필요한 해시 테이블을 검색한다. 검색 결과 입력 영상으로부터 구해진 하나의 특권 스트링은 하나 혹은 여러 개의 모델에 대한 가설을 생성할 수 있으며, 이를 다시 해싱을 통하여 검색된 모델 스트링들과의 거리를 재계산하여 이 값이 주어진 임계값보다 작은 모델스트링과 최종 매칭이 되는 것으로 간주하였다. 실험결과 모델을 계층적으로 찾아가는 기존의 방식이 평균 8-10번의 거리를 계산해야만 매칭을 행할 수 있었음에 반해 제안한 방법은 2-3번의 거리 계산만으로 매칭을 행할 수 있었다.

  • PDF

Super-resolution Convolutional Neural Network를 이용한 전산화단층상의 화질 평가 (Image Quality Evaluation in Computed Tomography Using Super-resolution Convolutional Neural Network)

  • 남기복;조정효;이승완;김번영;임도빈;이다혜
    • 한국방사선학회논문지
    • /
    • 제14권3호
    • /
    • pp.211-220
    • /
    • 2020
  • 고화질의 전산화단층촬영상을 통해 정확한 병변 검출과 진단을 할 수 있다. 이와 같은 장점 때문에 전산화단층촬영 시 방사선량을 줄이면서 영상 화질을 개선하기 위해 많은 연구가 수행되었다. 최근 전산화단층촬영상 화질을 향상시키기 위한 딥러닝 기반 기술이 개발되었고, 기존의 기술에 비해 우수한 성능을 보이고 있다. 본 연구에서는 전산화단층촬영상의 공간분해능을 향상시키기 위해 초고해상도 합성곱 신경망 모델을 사용하였으며, 초고해상도 합성곱 신경망 모델의 성능을 결정하는 초 매개 변수 변화에 따른 영상 화질을 평가하여 초고해상도 합성곱 신경망 모델에 대한 초 매개 변수의 효과를 검증하였다. Profile, 구조적 유사성 지수, 최대신호 대 잡음비 및 반치폭을 측정하여 초 매개 변수 변화에 따른 초고해상도 합성곱 신경망 모델의 성능을 평가하였다. 연구결과, 초고해상도 합성곱 신경망 모델의 성능은 epoch와 training set이 증가함에 따라 향상되었으며, 전산화단층촬영상 화질을 향상시키기 위해 learning rate 최적화가 필요하다는 사실을 확인하였다. 따라서 최적의 초 매개 변수와 함께 구현된 초고해상도 합성곱 신경망 모델은 전산화단층촬영상의 품질을 향상시킬 수 있다.