• 제목/요약/키워드: Mapping sequence

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

품질 정보와 퍼지 추론 기법을 이용한 DNA 염기 서열 배치 알고리즘 (A DNA Sequence Alignment Algorithm Using Quality Information and a Fuzzy Inference Method)

  • 김광백
    • 지능정보연구
    • /
    • 제13권2호
    • /
    • pp.55-68
    • /
    • 2007
  • 분자 생물학(computational molecular biology) 분야에서 DNA 염기 서열 배치 알고리즘은 다양한 방법으로 개선되어 왔다. 본 논문에서는 기존의 DNA 염기의 품질 정보(quality information)를 이용한 DNA 염기 서열 배치 방법을 개선하기 위하여 퍼지 논리 시스템(fuzzy logic system)과 DNA 염기 서열 단편의 특징을 적용한 품질 정보와 퍼지 추론 기법을 이용한 DNA 염기 서열 배치 알고리즘을 제안한다. 기존의 알고리즘은 Needleman-Wunsch가 제안한 전역 배치 알고리즘에 각 DNA 염기의 품질 정보를 적용하여 DNA 염기 서열 배치 점수를 계산하였다. 그러나 전체 DNA 염기의 품질 정보를 이용하여 계산하기 때문에 DNA 염기 말단 부분의 품질이 낮은 경우에는 DNA 염기 서열 배치 점수를 계산하는 과정에서 오차가 발생한다. 본 논문에서는 기존의 품질 정보를 이용한 알고리즘을 개선하여 DNA 염기 서열의 말단 부위의 품질이 낮은 경우에도 정확히 서열을 배치할 수 있도록 한다. 또한 DNA 염기 서열 단편의 길이와 낮은 품질의 DNA 염기 빈도를 퍼지 논리 시스템에 적용하여 DNA 염기 서열 배치 점수를 계산하는데 적용되는 매핑 점수 인자(parameter)를 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI(National Center for Biotechnology Information)의 실체 유전체 데이터를 받아 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질 정보만을 이용한 알고리즘 보다 DNA 염기 서열 배치에 있어서 효율적임을 확인하였다.

  • PDF

RATIONAL HOMOTOPY TYPE OF MAPPING SPACES BETWEEN COMPLEX PROJECTIVE SPACES AND THEIR EVALUATION SUBGROUPS

  • Gatsinzi, Jean-Baptiste
    • 대한수학회논문집
    • /
    • 제37권1호
    • /
    • pp.259-267
    • /
    • 2022
  • We use L models to compute the rational homotopy type of the mapping space of the component of the natural inclusion in,k : ℂPn ↪ ℂPn+k between complex projective spaces and show that it has the rational homotopy type of a product of odd dimensional spheres and a complex projective space. We also characterize the mapping aut1 ℂPn → map(ℂPn, ℂPn+k; in,k) and the resulting G-sequence.

Functional characterization of a minimal sequence essential for the expression of human TLX2 gene

  • Borghini, Silvia;Bachetti, Tiziana;Fava, Monica;Duca, Marco Di;Ravazzolo, Roberto;Ceccherini, Isabella
    • BMB Reports
    • /
    • 제42권12호
    • /
    • pp.788-793
    • /
    • 2009
  • TLX2 is an orphan homeodomain transcription factor whose expression is mainly associated with tissues derived from neural crest cells. Recently, we have demonstrated that PHOX2A and PHOX2B are able to enhance the neural cell-type specific expression of human TLX2 by binding distally the 5' -flanking region. In the present work, to deepen into the TLX2 transcription regulation, we have focused on the proximal 5'-flanking region of the gene, mapping the transcription start site and identifying a minimal promoter necessary and sufficient for the basal transcription in cell lines from different origin. Site-directed mutagenesis has allowed to demonstrate that the integrity of this sequence is crucial for gene expression, while electrophoretic mobility shift assays and chromatin immunoprecipitation experiments have revealed that such an activity is dependent on the binding of a PBX factor. Consistent with these findings, such a basal promoter activity has resulted to be enhanced by the previously reported PHOX2-responding sequence.

CONVERGENCE THEOREMS AND STABILITY PROBLEMS OF THE MODIFIED ISHIKAWA ITERATIVE SEQUENCES FOR STRICTLY SUCCESSIVELY HEMICONTRACTIVE MAPPINGS

  • Liu, Zeqing;Kim, Jong-Kyu;Kim, Ki-Hong
    • 대한수학회보
    • /
    • 제39권3호
    • /
    • pp.455-469
    • /
    • 2002
  • The Purpose Of this Paper is to introduce the concept of a class of strictly successively hemicontractive mappings and construct certain stable and almost stable iteration procedures for the iterative approximation of fixed points for asymptotically nonexpansive and strictly successively hemicontractive mappings in Banach spaces.

CONVERGENCE OF MODIFIED MULTI-STEP ITERATIVE FOR A FINITE FAMILY OF ASYMPTOTICALLY QUASI-NONEXPANSIVE MAPPINGS

  • Xiao, Juan;Deng, Lei;Yang, Ming-Ge
    • 대한수학회논문집
    • /
    • 제29권1호
    • /
    • pp.83-95
    • /
    • 2014
  • In a uniformly convex Banach space, we introduce a iterative scheme for a finite family of asymptotically quasi-nonexpansive mappings and utilize a new inequality to prove several convergence results for the iterative sequence. The results generalize and unify many important known results of relevant scholars.

RDA사용 위성기반 SARP 주요설계기법 (A Critical Design Method of the Space-Based SARP Using RDA)

  • 홍인표
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.46-54
    • /
    • 2006
  • The design method of synthetic aperture radar processor (SARP) in the critical design stage is to describe the processing algorithm, to estimate the fractional errors, and to set out the software (SW) and hardware (HW) mapping. The previous design methods for SARP are complex and depend on HW. Therefore, this paper proposes a critical design method that is of more general and independent of HW. This methodology can be applied for developing the space-based SARP using range-Doppler algorithm (RDA).

S-ITERATION PROCESS FOR ASYMPTOTIC POINTWISE NONEXPANSIVE MAPPINGS IN COMPLETE HYPERBOLIC METRIC SPACES

  • Atsathi, Thikamporn;Cholamjiak, Prasit;Kesornprom, Suparat;Prasong, Autchara
    • 대한수학회논문집
    • /
    • 제31권3호
    • /
    • pp.575-583
    • /
    • 2016
  • In this paper, we study the modified S-iteration process for asymptotic pointwise nonexpansive mappings in a uniformly convex hyperbolic metric space. We then prove the convergence of the sequence generated by the modified S-iteration process.

STRONG CONVERGENCE THEOREM OF COMMON ELEMENTS FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS

  • Zhang, Lijuan;Hou, Zhibin
    • East Asian mathematical journal
    • /
    • 제26권5호
    • /
    • pp.599-605
    • /
    • 2010
  • In this paper, we introduce an iterative method for finding a common element of the set of solutions of an equilibrium problem, the set of common fixed points of an asymptotically strictly pseudocontractive mapping in a Hilbert space. We show that the iterative sequence converges strongly to a common element of the two sets.

EXTENSIONS OF BANACH'S AND KANNAN'S RESULTS IN FUZZY METRIC SPACES

  • Choudhur, Binayak S.;Das, Krishnapada;Das, Pradyut
    • 대한수학회논문집
    • /
    • 제27권2호
    • /
    • pp.265-277
    • /
    • 2012
  • In this paper we establish two common fixed point theorems in fuzzy metric spaces. These theorems are generalisations of the Banach contraction mapping principle and the Kannan's fixed point theorem respectively in fuzzy metric spaces. Our result is also supported by examples.