• Journal of the Korea Convergence Society
• /
• v.4 no.3
• /
• pp.35-41
• /
• 2013

Grouping problem with similarities between DNA sequences are studied. The similaritymeasure and the distance measure showed the complementary characteristics. Distance measure can be obtained by complementing similarity measure, and vice versa. Similarity measure is derived and proved. Usefulness of the proposed similarity measure is applied to grouping problem of 25 cockroach DNA sequences. By calculation of DNA similarity, 25 cockroaches are clustered by four groups, and the results are compared with the previous neighbor-joining method.

• Journal of Microbiology and Biotechnology
• /
• v.17 no.6
• /
• pp.945-951
• /
• 2007

DNA-DNA hybridization has been established as an important technology in bacterial species taxonomy and phylogenetic analysis. In this study, we analyzed how the efficiency with which the genomic DNA from one species hybridizes to the genomic DNA of another species (DNA-DNA hybridization) in microarray analysis relates to the similarity between two genomes. We found that the predicted DNA-DNA hybridization based on genome sequence similarity correlated well with the experimentally determined microarray hybridization. Between closely related strains, significant numbers of highly divergent genes (>55% identity) and/or the accumulation of mismatches between conserved genes lowered the DNA-DNA hybridization signal, and this reduced the hybridization signals to below 70% for even bacterial strains with over 97% 16S rRNA gene identity. In addition, our results also suggest that a DNA-DNA hybridization signal intensity of over 40% indicates that two genomes at least shared 30% conserved genes (>60% gene identity). This study may expand our knowledge of DNA-DNA hybridization based on genomic sequence similarity comparison and further provide insights for bacterial phylogeny analyses.

• Journal of The Korean Society of Grassland and Forage Science
• /
• v.18 no.2
• /
• pp.143-150
• /
• 1998

Six field bean (GI-vcine soza S and Z ) plants were examined for their genetic polymorphisms and intraspecific variations using randomly amplified polymorphic DNA(RAPD) markers. In RAPD analysis of 5 random primers (Rp-1, Rp2, Rp-3, Rp-4, Rp-5), 30 of total 155 bands obtained kom 5 primers were polymorphic and sizes of polymirphic band ranged between 0.5 and 3.0 kb. Number of bands amplyfied per primer was varied from 2 to 11 and average number was 6.0. Genetic variation of intraspecies in the samples of six region was ranged behveen 11 to 25 percent, and genetic similarity among intraspecies was ranged from 0.69 to 0.78. In pairwise genetic similarity test of six field bean plants, Mun and Hoj showed highest coefficient of genetic similarity as 0.67, whereas Sin and Hoj was lowest as 0.45. According to the genetic similarity, the level of intraspecific variation is higher than that of regional distance in GI-vcine soza.

• Korean Journal of Poultry Science
• /
• v.23 no.4
• /
• pp.177-183
• /
• 1996

This study was conducted to analyze genetic characteristics of Korean Native Chicken three lines classified on the basis of the feather color and appearance (Red, Yellow, and Black) using DNA fingerprinting method. To estimate the genetic relatedness among breeds and similarities within breeds, we collected blood samples from Korean Native Chicken (KNC), Rhode Island Red (RIR), White Leghorn (WL), and Cornish(CN) and obtained genomic DNA from the blood of 10 individuals randomly selected within the breeds and lines. The genomic DNA samples were digested with restriction enzymes (Hinf J, Hae Ill) and hybridized with various probes (Jeffreys' probes 33.15, 33.6 and M13) after Southern transfer. Genetic similarities within breeds were characterized by band sharing (BS) value, estimated by the DFP band pattern between the pair of lanes. BS values within WL, RIR, and KNC were 0.82, 0.70 and 0.56, respectively. Relative genetic diversity (BS value) of KNC was higher than those two breeds (WL, RIR). Estimation of genetic similarity between KNC lines and control breed (RIR) was 0.32, whereas similarity within KNC lines (6 groups) was 0.50. In this analysis, KNC was showed to have a highly genetic diver-sity at the DNA level, and to be closer in genetic distance to RIR (0.67) than any other breeds.

• Proceedings of the Korean Society of Fisheries Technology Conference
• /
• 2001.05a
• /
• pp.332-333
• /
• 2001

Genomic DNA was extracted from the blood of the freshwater crucian carp(Carassius carassius) from Kunsan in Korea, representing genetic similarity by polymerase chain reaction amplification of DNA as twelve of arbitrary primers. The electrophoretic analysis of polymerase chain reaction-random amplified polymorphic DNAs(PCR-RADP) products showed the high levels of similarity between different individuals in crucian carp.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.187-194
• /
• 2007

A local alignment algorithm does comparing two strings and finding a substring pair with size l and similarity s. To find a pair with both sufficient size and high similarity, existing normalization approaches maximize the ratio of the similarity to the size. In this paper, we introduce normalization by functions that maximizes f(s)/g(l), where f and g are non-decreasing functions. These functions, f and g, are determined by experiments comparing DNA sequences. In the experiments, our normalization by functions finds appropriate local alignments. For the previous algorithm, which evaluates the similarity by using the longest common subsequence, we show that the algorithm can also maximize the score normalized by functions, f(s)/g(l) without loss of time.

• Parasites, Hosts and Diseases
• /
• v.33 no.4
• /
• pp.341-348
• /
• 1995

Genetic status of Acnnthamoebc sap. were tested on the basis of random amplified polymorphic DNA (RAPD) marker analysis. Four previously established Accnthcmoebn species, 4 Korean isolates of Acnnthamoeba sp., and one American isolate of Acanthcmoebc sp. were analyzed by RAPD-PCR using an arbitrary decamer primers. Amplification products were fractionated by agarose gel electrophoresis and slainrd by ethidium bromide . Eighteen primers produced DNA amplification profiles revealing clear differences among 4 species. Nine of them also produced DNA amplification profiles which included some isolate-specific amplification products. On the basis of amplified fragments by 18 primers, the pairwise similarity indices between A. culbensoni and other species (i.e. A. hntchetti, A. trinngularis, A. polyphaga) were 0.300, 0.308, and 0.313, respectively. Similarity index between A. hctchetti and A. triansulcris was 0.833. The mean similarity index among the 3 Korean isolates (YM-2, -3, -4) was 0.959 and 0.832 among them and 2 other species (A. hatchetti and A. triongulnris). The mean similarity index among YM-5 and other Korean isolates (YM-2, -3, -4) was 0.237. However, the similarity index between YM-5 and A. culbeksoni was 0.857, which suggests that YM-5 is genetically more similar to A. culbertsoni than other Korean isolates. Phonogram reconstructed by UPGMA method revealed that there are two groups: one group consists of A. hctchetti, A. tlonsulcns, and 3 Korean isolates (YM-2, -3, -4) , and the other group consists of A. cuLbensoni. A. polwphosc, HOV, and YM-5.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.1
• /
• pp.85-94
• /
• 2014

This paper studied the detection technique using file DNA-based behavior pattern analysis in order to minimize damage to user system by malicious programs before signature or security patch is released. The file DNA-based detection technique was applied to defend against zero day attack and to minimize false detection, by remedying weaknesses of the conventional network-based packet detection technique and process-based detection technique. For the file DNA-based detection technique, abnormal behaviors of malware were splitted into network-related behaviors and process-related behaviors. This technique was employed to check and block crucial behaviors of process and network behaviors operating in user system, according to the fixed conditions, to analyze the similarity of behavior patterns of malware, based on the file DNA which process behaviors and network behaviors are mixed, and to deal with it rapidly through hazard warning and cut-off.

• Korean Journal of Environmental Biology
• /
• v.17 no.3
• /
• pp.279-284
• /
• 1999

To investigate soil bacterial diversity according to vegetation types, directly extracted DNA from 5 different soils were cross-hybridized with each other as a probe and target. Pinus densiflora soil was shown the highest value then agricultured soil＞naked soil＞grass soil＞Quercus mongolicas soil in the order of diversity. Cluster analysis by similarity showed that soil microbial communities were categorized into three groups.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.29 no.2
• /
• pp.347-363
• /
• 2019

Malware has its own unique behavior characteristics, like DNA for living things. To respond APT (Advanced Persistent Threat) attacks in advance, it needs to extract behavioral characteristics from malware. To this end, it needs to do classification for each malware based on its behavioral similarity. In this paper, various similarity of Windows malware is estimated; and based on these similarity values, malware's family is predicted. The similarity measures used in this paper are as follows: 'TF-IDF cosine similarity', 'Nilsimsa similarity', 'malware function cosine similarity' and 'Jaccard similarity'. As a result, we find the prediction rate for each similarity measure is widely different. Although, there is no similarity measure which can be applied to malware classification with high accuracy, this result can be helpful to select a similarity measure to classify specific malware family.