• 제목/요약/키워드: Map Alignment

검색결과 54건 처리시간 0.024초

A Probabilistic Approach to the Assessment of Phylogenetic Conservation in Mammalian Hox Gene Clusters

  • Stojanovic, Nikola;Dewar, Ken
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
    • /
    • pp.118-123
    • /
    • 2005
  • With the increasing availability of mammalian genome sequences it became possible to use large scale phylogenetic analysis in order to locate potentially functional regions. In this paper we describe a new probabilistic method for the characterization of phylogenetic conservation in mammalian DNA sequences. We have used this method for the analysis of Hox gene clusters, based on the alignment of 6 species, and we constructed a map of for indicating short and long conserved fragments and their positions with respect to the known locations of Hox genes and other elements, sometimes showing surprising layouts.

  • PDF

Modeling Aided Lead Design of FAK Inhibitors

  • Madhavan, Thirumurthy
    • 통합자연과학논문집
    • /
    • 제4권4호
    • /
    • pp.266-272
    • /
    • 2011
  • Focal adhesion kinase (FAK) is a potential target for the treatment of primary cancers as well as prevention of tumor metastasis. To understand the structural and chemical features of FAK inhibitors, we report comparative molecular field analysis (CoMFA) for the series of 7H-pyrrolo(2,3-d)pyrimidines. The CoMFA models showed good correlation between the actual and predicted values for training set molecules. Our results indicated the ligand-based alignment has produced better statistical results for CoMFA ($q^2$ = 0.505, $r^2$ = 0.950). Both models were validated using test set compounds, and gave good predictive values of 0.537. The statistical parameters from the generated 3D-QSAR models were indicated that the data are well fitted and have high predictive ability. The contour map from 3D-QSAR models explains nicely the structure-activity relationships of FAK inhibitors and our results would give proper guidelines to further enhance the activity of novel inhibitors.

수치지도의 도로 중심선을 이용한 토로의 평면선형 설계요소 자동추출에 관한 연구 (A Study of The Extraction of Road Horizontal Alignment Design Elements in Urban Areas using the Digital Map)

  • 김민석;유기윤;김용일;곽태석
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.551-557
    • /
    • 2004
  • 미래의 텔레매틱스(telematics)환경에서 차량항법과 관련된 주요 핵심 기술은 동적 경로 안내 이외에 차량 자체의 지능화를 통해 운전자에게 주행 중인 도로에서 급경사, 급커브 구간에 대한 정보를 사전에 경고함으로써 사고를 방지하는 운전자 보조 및 경고 시스템(driver assistance and warning system) 구현으로 전망되고 있다. 이와 같은 기술이 구현되기 위해서는 현재 차량항법용 수치도로지도에서 도로의 단순 위치정보만으로는 불가능하며 도로의 곡선구간에서 평면 곡선반경과 같은 도로의 선형설계요소에 대한 정보가 필수적이다. 따라서 본 연구에서는 현재 전국적으로 구축되어있는 1/1000 수치지도의 도로중심선을 이용하여 실제 도로의 평면 선형설계요소를 자동으로 추출하기 위한 알고리즘을 개발하였고 이를 GUI 환경의 프로그램으로 구현함으로써 기존 도로의 정확한 평면 선형정보를 경제적이면서 효율적으로 획득할 수 있게 되었다.

  • PDF

A Primer for Disease Gene Prioritization Using Next-Generation Sequencing Data

  • Wang, Shuoguo;Xing, Jinchuan
    • Genomics & Informatics
    • /
    • 제11권4호
    • /
    • pp.191-199
    • /
    • 2013
  • High-throughput next-generation sequencing (NGS) technology produces a tremendous amount of raw sequence data. The challenges for researchers are to process the raw data, to map the sequences to genome, to discover variants that are different from the reference genome, and to prioritize/rank the variants for the question of interest. The recent development of many computational algorithms and programs has vastly improved the ability to translate sequence data into valuable information for disease gene identification. However, the NGS data analysis is complex and could be overwhelming for researchers who are not familiar with the process. Here, we outline the analysis pipeline and describe some of the most commonly used principles and tools for analyzing NGS data for disease gene identification.

인간-침팬지간 대량의 지놈서열 비교분석 (Comparative Analysis of Large Genome in Human-Chimpanzee)

  • Kim, Tae-Hyung;Kim, Dae-Soo;Jeon, Yeo-Jin;Cho, Hwan-Gue;Kim, Heui-Soo
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
    • /
    • pp.183-192
    • /
    • 2003
  • With the availability of complete whole-genomes such as the human, mouse, fugu and chimpanzee chromosome 22, comparative analysis of large genomes from cross-species at varying evolutionary distances is considered one of a powerful approach for identifying coding and functional non-coding sequences. Here we describe a fast and efficient global alignment method especially for large genomic regions over mega bases pair. We used an approach for identifying all similarity regions by HSP (Highest Segment Pair) regions using local alignments and then large syntenic genome based on the both extension of anchors at HSP regions in two species and global conservation map. Using this alignment approach, we examined rearrangement loci in human chromosome 21 and chimpanzee chromosome 22. Finally, we extracted syntenic genome 30 Mb of human chromosome 21 with chimpanzee chromosome 22, and then identified genomic rearrangements (deletions and insertions ranging h size from 0.3 to 200 kb). Our experiment shows that all jnsertion/deletion (indel) events in excess of 300 bp within chimpanzee chromosome 22 and human chromosome 21 alignments in order to identify new insertions that had occurred over the last 7 million years of evolution. Finally we also discussed evolutionary features throughout comparative analyses of Ka/ks (non-synonymous / synonymous substitutions) rate in orthologous 119 genes of chromosome 21 and 53 genes of MHC-I class in human and chimpanzee genome.

  • PDF

4S-Van 구현을 위한 DGPS/INS 통합 알고리즘 설계 (THE DESIGN OF DGPS/INS INTEGRATION FOR IMPLEMENTATION OF 4S-Van)

  • 김성백;이승용;김민수;이종훈
    • Journal of Astronomy and Space Sciences
    • /
    • 제19권4호
    • /
    • pp.351-366
    • /
    • 2002
  • 본 연구에서는 저가의 INS와 GPS 정보를 합성하여 고기동 환경에서 항체의 위치와 자세정보를 연속적으로 제공할 수 있는 약결합 방식의 통합 알고리즘을 구현하였고, 4S-Van에 장착된 이미지 센서의 위치와 자세결정 방법에 사용하였다. (D)GPS/INS 통합을 실시하기 전 IMU의 초기 정렬과정에서 방위각은 두 대의 GPS를 통해 결정하였으며 칼만 필터를 이용한 정밀정렬을 수행하였다. 통합 알고리즘의 성능평가를 위해 차량 테스트와 시뮬레이션 테스트를 병행하였다. 통합 결과 차량 시험을 기준으로 나타난 위치 오차는 직선도로에서 l0cm 내외의 정확도를 보이며 자세오차의 경우 시뮬레이션을 기준으로 롤각은 $0^{\circ}.01$, 피치각은 $0^{\circ}.03$, 요각은 $0^{\circ}.1$ 내외의 정확도를 보였다. 구현된 (D)GPS/INS 알고리즘은 기하보정 방법을 통해 이미지센서의 위치와 자세정보 제공자로서 활용될 수 있다. 따라서 4S-Van에 장착된 이미지 센서의 영상획득 시각에 대한 기하학적인 정보를 통해 지상의 건물이나 도로 시설물 등에 대한 3차원 공간 자료 구축이 가능하다고 보며, 구축된 정보를 통해 기존의 수치지도 갱신, 도로 시설물 관리, 비디오 GIS 데이터 베이스 구축 등에 대한 공간 자료 연계 및 응용에 활용할 계획이다.

Generation of 3D Design Data using Laser Scanning Data

  • Park, Joon Kyu;Lee, Keun Wang
    • 한국측량학회지
    • /
    • 제39권5호
    • /
    • pp.343-349
    • /
    • 2021
  • In The process from design to construction in the existing construction work was less efficient due to the contradictory approach of identifying the 3D state in the plan view and the repeated generation of surveys, floor plans, drawings. Accurate 3D design data is essential for smart construction. However, most of the existing related studies have focused on explaining the development method and main functions of equipment or improving the productivity of smart construction. Therefore, in this study, the utility of 3D design model generation for smart construction and construction survey using 3D laser scanner was evaluated. Plane and vertical road alignment were created using the specifications of the road. The generated road alignment was created as a three-dimensional corridor design using cross-sections at intervals of 20m. In addition, it was possible to create a DTM (Digital Terrain Model) using a digital map and effectively create a 3D design model for the study area through overlapping. Construction survey using a 3D laser scanner showed accuracy within 10cm as a result of the accuracy evaluation. These results proved that construction surveying using a 3D laser scanner is possible because it satisfies the acceptable accuracy of the relevant regulations modeling of target areas using 3D design and construction survey using 3D laser scanner can be a way to address shortcomings of existing GNSS (Global Navigation Satellite System) methods. And accurate 3D data will be used as essential data as basic data for smart construction.

SLI(Street-level Imagery)와 2D 지도간의 합성을 위한 위치 편차 제거 (The Removal of Spatial Inconsistency between SLI and 2D Map for Conflation)

  • 가칠오;이정호;양성철;유기윤
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.63-71
    • /
    • 2012
  • 최근 포털 사이트들을 중심으로 거리 기반의 파노라마 영상 서비스(Street-Level Imagery, SLI)가 제공되고 있다. SLI는 거리상에서 실세계를 바라보는 것과 동일한 영상으로 매우 직관적이고 상세한 정보 제공이 가능하다. 이러한 특성을 가지는 SLI는 타 공간정보와 합성을 통하여 활용성이 더욱 증대될 수 있다. 하지만, 서로 다른 공간정보 데이터셋을 합성할 경우 실세계의 동일 객체가 서로 다른 위치에 표현되는 위치 편차 문제는 합성의 품질을 저하시키는 요인이 된다. 따라서 본 연구는 SLI를 현재 가장 널리 활용되고 있는 2D 지도와 합성하기 위한 상호간의 위치 편차 제거를 목표로 한다. 위치 편차 제거는 (1) 컨트롤 포인트 쌍 탐색을 위한 SLI 촬영 궤적과 2D 지도의 도로 레이어간 교차로 매칭, (2) 경향성 분석을 통한 부정확한 컨트롤 포인트 쌍 제거, (3) 정확한 컨트롤 포인트 쌍을 이용한 국지적 조정 등의 세부 프로세스를 포함한다. 또한, SLI를 포함하는 합성 결과에 적합한 정확도 평가 방법을 제시하고, 이를 통하여 위치 편차 제거의 효과를 검증한다.

수치표고모델 정보를 활용한 도로 종단경사 산출 연구 (Research on Longitudinal Slope Estimation Using Digital Elevation Model)

  • 한여희;정영훈;천의범;김영찬;박신형
    • 한국ITS학회 논문지
    • /
    • 제20권6호
    • /
    • pp.84-99
    • /
    • 2021
  • 마이크로 모빌리티 시장 규모가 성장함에 따라 오르막길 정보를 포함한 경로 안내에 대한 수요가 증가하고 있다. 전동모터에 따라 등판 각도가 다르므로 임계치 기준별 오르막길 정보구축이 필요하다. 도로의 선형정보는 주행의 안전성과 쾌적성을 좌우하는 매우 중요한 요소임에도 전자지도에 종단 경사도에 대한 정보는 부재하다. 자율주행차 시대를 대비하여 구축 중인 정밀도로지도는 기존 국가표준 노드링크와는 달리 고도정보를 추가 생성하였으나 일부 구간에만 고도정보가 있고 도로의 종단경사를 생성할 수 있는 정보는 여전히 부족한 실정이다. 이 연구에서는 현재 활용할 수 있는 데이터를 이용하여 도로의 종단 경사도를 산출하는 방안으로 국내 수치표고모델의 고도정보를 도로의 링크 정보와 매칭하는 방법을 제시하였다. 서울시 표준링크를 기준으로 4m 단위의 고도를 생성한 후 단위 거리당 개별 경사도를 산출하였다. 이를 활용하여 도로 링크 별로 대표 경사도를 부여한 후 마이크로 모빌리티가 운행할 수 없는 도로와 폭설시 노면이 미끄러워 운행할 수 없는 도로를 선정하였다. 또한, 도로 기반정보로 활용하는 수치표고모델의 한계점과 이슈를 설명하여 실제 활용 시 주의할 사항들을 기술하였다. 향후에는 본 연구의 결과를 바탕으로 기존에 부재했던 도로의 종단 경사 정보를 활용하여 다양한 융합 분석을 할 수 있기를 기대한다.

마이크로 라만 스펙트럼에서 퇴행성 뇌신경질환 분류를 위한 특징 추출 방법 연구 (A Method of Feature Extraction on Micro-Raman Spectra for Classification of Neuro-degenerative Disorders)

  • 박아론;백성준
    • 전자공학회논문지SC
    • /
    • 제48권2호
    • /
    • pp.80-85
    • /
    • 2011
  • 알츠하이머병(AD: Alzheimer's disease)과 파킨슨병(PD: Parkinson's disease)은 가장 흔한 퇴행성 뇌신경질환이다. 본 연구에서는 라만 스펙트럼을 이용하여 AD와 PD를 분류하기 위해 특징 추출하는 방법을 제안하였다. 혈소판으로부터 측정한 라만 스펙트럼에 먼저 smoothing을 적용한 다음 기준선의 왜곡을 제거하고 스펙트럼의 기준 피크를 중심으로 그 위치를 정렬하는 순서로 이루어진 전처리 과정을 적용하였다. 전처리 과정을 수행한 스펙트럼에서 AD와 PD를 구별할 수 있는 특징을 조사하였고 그 결과 743과 $757cm^{-1}$ 영역의 피크 비와 1248과 $1448cm^{-1}$ 영역의 피크 크기가 가장 변별력 있는 특징임을 확인하였다. 실험 결과에 따르면, 총 216개의 라만 스펙트럼에 대한 MAP(maximum a posteriori probability) 분류 실험에서 이 세 개의 특징만으로도 약 95.8%의 분류율을 보였다.