• BMB Reports
• /
• 제51권1호
• /
• pp.1-2
• /
• 2018

Positive selection on a new beneficial mutation generates a characteristic pattern of DNA sequence polymorphism when it reaches an intermediate allele frequency. On genome sequences of African Drosophila melanogaster, we detected such signatures of selection at 37 candidate loci and identified "sweeping haplotypes (SHs)" that are increasing or have increased rapidly in frequency due to hitchhiking. Based on geographic distribution of SH frequencies, we could infer whether selective sweeps occurred starting from de novo beneficial mutants under simple constant selective pressure. Single SHs were identified at more than half of loci. However, at many other loci, we observed multiple independent SHs, implying soft selective sweeps due to a high beneficial mutation rate or parallel evolution across space. Interestingly, SH frequencies were intermediate across multiple populations at about a quarter of the loci despite relatively low migration rates inferred between African populations. This invokes a certain form of frequency-dependent selection such as heterozygote advantage. At one locus, we observed a complex pattern of multiple independent that was compatible with recurrent frequency-dependent positive selection on new variants. In conclusion, genomic patterns of positive selection are very diverse, with equal contributions of hard and soft sweeps and a surprisingly large proportion of frequency-dependent selection in D. melanogaster populations.

• Animal cells and systems
• /
• 제3권1호
• /
• pp.79-87
• /
• 1999

Mitochondrial DNA (mtDNA) from 54 specimens of the blue mussel (Mytilus edulis) species complex sampled from the southern coast of Korea was assayed for polymorphism with a portion of the COIII gene (336 bp). Fifteen haplotypes were found. PAUP, one-step networks, and PHYLIP analyses revealed the presence of two clearly differentiated mitochondrial clades (termed clades B and E), separated by 3.6% of minimum sequence divergence. The distribution pattern of the species appears to be consistent with category II of the phylogeographic pattern sensu (Avise et al., 1987): the presence of two discontinuous and distinct mtDNA genotypes in the same geographic region. This unusual mitochondrial polymorphism was explained by the presence of the Mediterranean species, M. galloprovincialis, possessing mtDNA of both M. galloprovincialis and M. edulis.

• 한국콘텐츠학회논문지
• /
• 제22권10호
• /
• pp.723-732
• /
• 2022

최근 들어 기업정보 시스템의 성공적인 활용은 기업의 효과적인 전략 수행과 기업 경영 목적 달성에 핵심적인 역할을 하고 있다. 기업정보 시스템의 도입 성공 여부를 결정하는 인자 중의 하나가 시스템 활용도로서, 정보시스템 활용도를 측정하는 효과적인 방안을 마련하는 것은 기업 경영에서 매우 중요하다. 본 연구에서는 프로세스 마이닝 기법을 이용한 로그 데이터 분석을 통해 정보 시스템 활용도를 평가한다. 즉, 기본적인 접속 로그 통계뿐만 아니라 정보시스템을 실제로 사용하는 순서를 패턴화하고 유사 사용 기능을 군집화하여, 정보시스템 설계시에 예상하였던 시스템 사용 순서/기능과 실제 현황을 비교함으로써 기존 정보시스템을 개선하거나 확장하는데 피드백을 제공하고자 한다.

• Mycobiology
• /
• 제50권2호
• /
• pp.132-141
• /
• 2022

Amylomyces rouxii is commonly found as amylolytic fungi in tapai fermentation. However, its diversity is rarely reported despite being often used for food production in Southeast Asia. This research aims to analyze the genetic diversity and the distribution pattern of A. rouxii from Ragi tapai in Java Island, Indonesia. We isolated the fungus from samples obtained from Ragi tapai producing centers in Bandung, Sumedang, Muntilan, Blora, Yogyakarta, and Bondowoso. The obtained isolates were molecularly identified based on the ribosomal regions ITS1/ITS2 and D1/D2, then analyzed for phylogenetic tree reconstruction, genetic distance, genetic variation, and haplotype networking. Six isolates showed specific morphological traits of A. rouxii. However, phylogenetic tree reconstruction on the ribosomal genes showed that the isolates were grouped into two different clades related to two species. Clade A included BDG, SMD, and MTL isolates related to A. rouxii, whereas clade B included YOG, BLR, and BDS isolates related to Mucor indicus. The genetic distances between clades for ITS1/ITS2 and D1/D2 were 0.6145 and 0.1556, respectively. In conclusion, we confirmed the genetic diversity of molds from Ragi tapai in Java Island and showed that the isolates are not only related to A. rouxii as reported before.

• 인터넷정보학회논문지
• /
• 제10권2호
• /
• pp.1-13
• /
• 2009

침입탐지란 컴퓨터와 네트워크 자원에 대한 유해한 침입 행동을 식별하고 대응하는 과정이다. 최근 인터넷의 급속한 발달과 함께 침입의 유형들이 복잡해지고 새로운 침입유형의 발생빈도가 높아져 이에 대한 빠르고 정확한 대응이 필요하다. 따라서 이 논문에서는 침입탐지 시스템의 이러한 문제점을 해결하기 위한 한 방안으로 지능적이고 자동화된 탐지를 지원하기 위한 경보데이터 순차 패턴 마이닝 기법을 제안한다. 제안된 순차 패턴 마이닝 기법은 기존의 마이닝 기법 중 prefixSpan 알고리즘을 경보데이터의 특성에 맞게 확장 설계하였다. 이 확장 설계된 순차패턴 마이너는 보안정책 실행시스템의 경보데이터 분석기의 일부분으로 구성된다. 구현된 순차패턴 마이너는 탐사된 패턴 내에서 적용 가능한 침입패턴들을 찾아내어 효율적으로 침입을 탐지하여 보안정책 실행 시스템에서 이를 기반으로 새로운 보안규칙을 생성하고 침입에 대응할 수 있다. 제안된 경보데이터 순차 패턴 마이너를 이용하여 침입의 시퀀스의 행동을 예측하거나 기술하는 규칙들을 생성하므로 침입을 효율적으로 예측하고 대응할 수 있다.

• 지능정보연구
• /
• 제19권3호
• /
• pp.45-55
• /
• 2013

최근 모바일 디바이스와 휴대기기의 발달로 원격접속이 늘어남에 따라 보안의 중요성도 점차 증가되었다. 그러나 기존 패스워드나 패턴과 같은 보안 프로그램은 지나치게 단순할 뿐 아니라 다른 사용자가 쉽게 취득하여 악용할 수 있다는 단점이 있다. 생체인식을 활용한 보안 시스템은 보안성이 강화 되었지만 위조 및 변조가 가능하기 때문에 완전한 해결책을 제시하지 못한다. 본 논문에서는 이러한 문제점을 해결하기 위해 지문인식과 패스워드를 결합하여 보안성을 향상시킬 수 있는 방안을 연구하였다. 제안한 시스템은 하나의 지문이 아니라 다수의 지문을 이용하는 방법으로, 사용자가 패스워드를 입력할 때 여러 지문 중에서 정확한 지문의 순서를 제공하도록 한다. 오늘날 스마트폰은 패스워드나 패턴, 지문을 이용할 수 있지만 패스워드의 강도가 낮거나 패턴이 쉽게 노출되는 등의 문제가 있다. 반면에 제안한 시스템은 다양한 지문의 이용과 패스워드의 연계, 또는 다른 생체인식 시스템과 연결함으로써 매우 강력한 보안장치가 될 수 있다.

• 한국석유지질학회지
• /
• 제5권1_2호
• /
• pp.36-47
• /
• 1997

본 연구에서는 기존 Exxon group의 순차층서 모델이 갖고 있는 적용의 한계성을 극복하기 위하여 다중변수 순차층서 모델을 제시하였다. 이 모델에서는 2~3차수의 주기성을 갖고 변화되는 범세계적 해수면 변동, 지구조운동, 퇴적물 공급 등의 영향요소를 모두 변수로 간주하며, 이들 요소에 의해 순차층의 내부구성과 경계면 타입이 결정된다. 순차층을 구성하는 기본 단위로 해석적 층서단위인 퇴적계 연합체(systems tract)대신, 내부 지층의 집적형태에 의해 구분되는 기술적 층서단위인 부순차층세트(parasequence set)를 채택하였으며, 부순차층세트의 타입은 상대적 해수면 변동과 퇴적물 공급속도의 변화를 반영한다. 따라서 본 순차층서 모델은, 네 가지 타입의 상대적 해수면 변동과 세 등급의 퇴적물 공급 변화 사이의 조합으로써 예상되는 단일 또는 $2{\~}4$개의 부순차층세트로 구성된 7가지 타입의 순차층을 보여준다. 다중변수 순차층서 모델을 울릉분지 남서부 대륙주변부에 적용한 결과, 순차층의 타입은 울릉분지의 형성과 닫힘에 따른 3단계의 분지주변부 지구조 운동의 변화를 잘 반영한다. 즉, 순차층을 구성하는 부순차층세트 조합의 변화와 울릉분지 지구조 운동의 타입과 속도가 시기적으로 일치 한다. 해저면의 급격한 침강을 동반한 울릉분지의 후열도 열개 동안에는 분지의 급격 한 침강으로 인해 상대적 인 해수면은 지속적으로 상승되었고, 많은 양의 퇴적물이 공급되어 1개의 부순차층세트로 구성된 순차층이 형성되었다. 이후, 압축성 변형을 동반한 울릉분지의 닫힘 동안에는, 분지 침강이 느려지고 국지적으로 융기가 일어나 하강 또는 상승우세의 상대적 해수면 변동이 야기되었고, 또한 지구조적 요인에 의해 통제되는 퇴적물 집적속도의 지역적인 차이로 인하여 변형대와 비변형대에서 상이한 순차층이 형성되었다. 분지 닫힘단계 이후에는 다시 해저면이 전반적으로 침강되면서, 상승이 우세한 상대적 해수면 변동과 보통 또는 빠른 퇴적물 집적속도가 결합하여 2-3개의 부순차층세트로 구성된 순차층을 형성하였다.

• 정보처리학회논문지D
• /
• 제16D권1호
• /
• pp.113-122
• /
• 2009

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

• 한국정보과학회논문지:시스템및이론
• /
• 제37권6호
• /
• pp.354-367
• /
• 2010

시계열 데이터에서 패턴을 분석하는 기법은 많은 발전이 이루어져 오고 있다. 그러나 주식시장의 경우 시계열 데이터임에도 불구하고 패턴 분석 및 예측은 많은 연구가 이루어지지 않고 있으며 예측도가 매우 낮다. 그 이유는 주가의 등락 자체가 본질적으로 무작위하다고 하면 어떠한 과학적 방법으로도 그 예측은 불가능하다. 본 연구에서는 주가의 등락이 보여주는 무작위성의 정도를 Kolmogorov 복잡도를 이용해 측정하여 그 무작위의 정도와 본 논문에서 제시한 반 전역정렬(semi-global alignment)로 예측할 수 있는 주가의 예측의 정확간의 깊은 상관관계가 있음을 보인다. 이를 위해서 주가지수의 등락을 양자화된 문자열로 변환하고 그 문자열의 Kolmogorov 복잡도를 이용해 주가 변동의 무작위성을 측정하였다. 우리는 KOSPI 주식 데이터 28년 690개의 데이터를 수집하여 이를 실험용 데이터로 사용하여 본 논문에서 제시한 방법의 의미를 평가하였다. 그 결과 Kolmogorov 복잡도가 높은 경우에는 변동 예측이 어려우며, Kolmogorov 복잡도가 낮은 경우에는 주식 변동 예측은 가능하나 3종류의 예측율에 대해서 투자자들이 관심이 많은 등락 예측율은 단기 예측은 12% 이상의 예측율을 보일 수 없으며, 장기 예측의 경우 54%의 예측율로 수렴함을 확인하였다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제14권6호
• /
• pp.765-770
• /
• 2001

Thirty second parity sows of the synthetic Nepalese Pakhribas genotype were used to investigate factors which might improve the occurrence and expression of estrus. The experiment had two sequential elements. In part 1, a change in suckling pattern was applied during lactation, and in part 2, different estrus detection methods were evaluated after weaning. All sows received the same pattern of weaning, which imitated the progressive weaning system used in Nepalese villages. Piglets from each litter were weaned at three ages (6, 7 and 8 weeks of age) in the proportion of 0.5 at 6 weeks followed by 0.25 at each of the subsequent weanings. In the first lactation treatment, the suckling pattern was left undisturbed, similar to the practice used in the villages in which the remaining piglets after first weaning are allowed continuous suckling. In the other treatment, the remaining piglets after first weaning were allowed to suckle their sows only during the night, whilst in the day time (09:00-16:00) they were excluded from the sow but left free to roam around. After weaning, estrus detection procedures were carried out in the absence or presence of two different boar stimuli: a synthetic boar pheromone spray or fresh boar urine. These were applied sequentially in a sequence of testing that alternated for each sow on a daily basis. The weaning to re-mating interval was significantly longer for the unrestricted suckling treatment. All sows were re-mated within 30 days after first weaning in the restricted suckling treatment groups, whereas only 71% of sows were re-mated within 30 days after weaning in the unrestricted suckling treatment groups ($x^2=3.877$, 1df, p<0.05). Both boar pheromone spray and boar urine increased the estrus detection probability, with no significant differences between the two stimuli treatments.