• 제목/요약/키워드: Topological Relationship

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

이동 시퀀스의 빈발도를 이용한 최적 이동 패턴 탐사 기법 (A Method for Optimal Moving Pattern Mining using Frequency of Moving Sequence)

  • 이연식;고현
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.113-122
    • /
    • 2009
  • 기존의 패턴 탐사 기법들은 제한된 시간 및 공간영역에서 발생하는 다양한 이동 패턴들 중 단순히 사용자 요구에 적합할 것으로 추정되는 불특정한 빈발 이동 패턴만을 탐사하기 때문에 특정지점들 간의 최적 이동 경로나 정해진 시간 내의 스케줄링 경로 탐색과 같은 복합적인 시간 및 공간 제약 조건을 갖는 최적 이동 패턴을 탐사하는 문제에는 적용하기 어렵다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제를 보이고, 적용 가능한 위치 기반 서비스로서 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 패턴 탐사 기법인 STOMP-F를 제안한다. 제안된 기법은 특정한 지점들 사이를 이동한 객체의 패턴들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로로 결정하는 패턴 빈발도를 이용한 탐색 방법으로, 최적 이동 패턴 탐사 과정의 이동 시퀀스 생성 단계에서 객체의 위치 값과 공간영역 간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 최하위 수준에서의 공간 일반화를 통해 보다 효율적으로 패턴 탐사를 수행할 수 있다. 제안 방법을 Dijkstra 알고리즘과 $A^*$ 알고리즘을 대상으로 실험 평가한 결과 $A^*$ 알고리즘의 휴리스틱 가중치에 따라 차이는 있으나 연산 처리 시간을 기준으로 타 알고리즘들 보다 효과적임을 알 수 있다.

Studies of Molecular Breeding Technique Using Genome Information on Edible Mushrooms

  • Kong, Won-Sik;Woo, Sung-I;Jang, Kab-Yeul;Shin, Pyung-Gyun;Oh, Youn-Lee;Kim, Eun-sun;Oh, Min-Jee;Park, Young-Jin;Lee, Chang-Soo;Kim, Jong-Guk
    • 한국균학회소식:학술대회논문집
    • /
    • 한국균학회 2015년도 춘계학술대회 및 임시총회
    • /
    • pp.53-53
    • /
    • 2015
  • Agrobacterium tumefaciens-mediated transformation(ATMT) of Flammulina velutipes was used to produce a diverse number of transformants to discover the functions of gene that is vital for its variation color, spore pattern and cellulolytic activity. Futhermore, the transformant pool will be used as a good genetic resource for studying gene functions. Agrobacterium-mediated transformation was conducted in order to generate intentional mutants of F. velutipes strain KACC42777. Then Agrobacterium tumefaciens AGL-1 harboring pBGgHg was transformed into F. velutipes. This method is use to determine the functional gene of F. velutipes. Inverse PCR was used to insert T-DNA into the tagged chromosomal DNA segments and conducting sequence analysis of the F. velutipes. But this experiment had trouble in diverse morphological mutants because of dikaryotic nature of mushroom. It needed to make monokaryotic fruiting varients which introduced genes of compatible mating types. In this study, next generation sequencing data was generated from 28 strains of Flammulina velutipes with different phenotypes using Illumina Hiseq platform. Filtered short reads were initially aligned to the reference genome (KACC42780) to construct a SNP matrix. And then we built a phylogenetic tree based on the validated SNPs. The inferred tree represented that white- and brown- fruitbody forming strains were generally separated although three brown strains, 4103, 4028, and 4195, were grouped with white ones. This topological relationship was consistently reappeared even when we used randomly selected SNPs. Group I containing 4062, 4148, and 4195 strains and group II containing 4188, 4190, and 4194 strains formed early-divergent lineages with robust nodal supports, suggesting that they are independent groups from the members in main clades. To elucidate the distinction between white-fruitbody forming strains isolated from Korea and Japan, phylogenetic analysis was performed using their SNP data with group I members as outgroup. However, no significant genetic variation was noticed in this study. A total of 28 strains of Flammulina velutipes were analyzed to identify the genomic regions responsible for producing white-fruiting body. NGS data was yielded by using Illumina Hiseq platform. Short reads were filtered by quality score and read length were mapped on the reference genome (KACC42780). Between the white- and brown fruitbody forming strains. There is a high possibility that SNPs can be detected among the white strains as homozygous because white phenotype is recessive in F. velutipes. Thus, we constructed SNP matrix within 8 white strains. SNPs discovered between mono3 and mono19, the parental monokaryotic strains of 4210 strain (white), were excluded from the candidate. If the genotypes of SNPs detected between white and brown strains were identical with those in mono3 and mono19 strains, they were included in candidate as a priority. As a result, if more than 5 candidates SNPs were localized in single gene, we regarded as they are possibly related to the white color. In F. velutipes genome, chr01, chr04, chr07,chr11 regions were identified to be associated with white fruitbody forming. White and Brown Fruitbody strains can be used as an identification marker for F. veluipes. We can develop some molecular markers to identify colored strains and discriminate national white varieties against Japanese ones.

  • PDF

도심산림녹지의 식생 및 물리적 구조에 따른 숲 내부 미기상 변화 연구 (Impact of Physical and Vegetation Patterns on Parks Environment: A Case Study of Gusan Neighborhood Park, South Korea)

  • 김정호;최원준;이상훈;이명훈;윤용한
    • 한국환경생태학회지
    • /
    • 제34권5호
    • /
    • pp.425-435
    • /
    • 2020
  • 본 연구는 도심지 산지형 공원의 물리적 구조 및 식생구조가 기상에 미치는 영향을 분석하기 위해 물리적 구조인 표고, 경사도, 사면 향, 지형구조와 식생 구조인 현존식생, 흉고직경, 울폐도의 기상과의 평균비교를 실시하였다. 분석 결과, 표고의 경우 상대습도, 풍속, 일사에서 유형 간 차이가 있는 것으로 분석되었으며, 경사도의 경우 풍속을 제외한 모든 기상요소에서 유형 간 차이가 있는 것으로 분석되었다. 사면 향의 경우 기온과 상대습도에서 유형간 차이나 있는 것으로 분석되었다. 지형구조의 경우 계곡부, 사면부, 능선부로 구분하였으며, 상대습도에서 측정 값의 차이가 있는 것으로 분석되었으나 기온, 풍속, 일사량에서는 일정한 경향과 유형간 차이가 미미한 것으로 분석되었다. 식생구조 중 현존식생의 경우 일사량을 제외한 기온, 상대습도, 풍속 항목에서 유형 간 차이가 있는 것으로 분석되었으며, 흉고직경의 경우 기온, 풍속, 일사량 항목에서 유형 간 유의한 차이가 있는 것으로 분석되었다. 울폐도의 경우 기온과 일사량에서 유의한 차이가 있는 것으로 분석되었다. 식생 및 물리적구조가 기상환경에 미치는 영향 분석을 위한 관계분석결과 기온의 경우 경사도와 사면 향, 흉고직경과 울폐도에서 영향을 받는 것으로 분석되었으며, 상대습도의 경우 물리적구조인 표고, 경사도, 사면 향, 지형구조와 식생구조인 현존식생과 울폐도에서 상관성이 분석되었다. 풍속의 경우 표고, 현존식생, 흉고직경에서 상관성이 분석되었으며, 일사량의 경우 경사도와 흉고직경, 울폐도간의 상관성이 분석되었다. 전반적으로 기온과 상대습도, 일사량에 가장 큰 영향을 주는 인자는 울폐도로 분석되었으며, 다음으로 경사도에서 상관관계가 높게 분석되는 경향이 나타났다. 흉고직경 또한 기온과 일사량간의 상관성이 매우 높은 것으로 분석되었으며 풍속과의 상관관계도 나타났으나 상대습도는 통계적인 유의성이 나타나지 않았다.