• Title/Summary/Keyword: Sequence pattern analysis

Search Result 316, Processing Time 0.033 seconds

Molecular Characterization and Tissue-specific Expression of a Novel FKBP38 Gene in the Cashmere Goat (Capra hircus)

  • Zheng, X.;Hao, X.Y.;Chen, Y.H.;Zhang, X.;Yang, J.F.;Wang, Z.G.;Liu, D.J.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.25 no.6
    • /
    • pp.758-763
    • /
    • 2012
  • As a member of a subclass of immunophilins, it is controversial that FKBP38 acts an upstream regulator of mTOR signaling pathway, which control the process of cell-growth, proliferation and differentiation. In order to explore the relationship between FKBP38 and mTOR in the Cashmere goat (Capra hircus) cells, a full-length cDNA was cloned (GenBank accession number JF714970) and expression pattern was analyzed. The cloned FKBP38 gene is 1,248 bp in length, containing an open reading frame (ORF) from nucleotide 13 to 1,248 which encodes 411 amino acids, and 12 nucleotides in front of the initiation codon. The full cDNA sequence shares 98% identity with cattle, 94% with horse and 90% with human. The putative amino acid sequence shows the higher homology which is 98%, 97% and 94%, correspondingly. The bioinformatics analysis showed that FKBP38 contained a FKBP_C domain, two TPR domains and a TM domain. Psite analysis suggested that the ORF encoding protein contained a leucine-zipper pattern and a Prenyl group binding site (CAAX box). Tissue-specific expression analysis was performed by semi-quantitative RT-PCR and showed that the FKBP38 expression was detected in all the tested tissues and the highest level of mRNA accumulation was detected in testis, suggesting that FKBP38 plays an important role in goat cells.

Conceptual Pattern Matching of Time Series Data using Hidden Markov Model (은닉 마코프 모델을 이용한 시계열 데이터의 의미기반 패턴 매칭)

  • Cho, Young-Hee;Jeon, Jin-Ho;Lee, Gye-Sung
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.5
    • /
    • pp.44-51
    • /
    • 2008
  • Pattern matching and pattern searching in time series data have been active issues in a number of disciplines. This paper suggests a novel pattern matching technology which can be used in the field of stock market analysis as well as in forecasting stock market trend. First, we define conceptual patterns, and extract data forming each pattern from given time series, and then generate learning model using Hidden Markov Model. The results show that the context-based pattern matching makes the matching more accountable and the method would be effectively used in real world applications. This is because the pattern for new data sequence carries not only the matching itself but also a given context in which the data implies.

Quantum-based exact pattern matching algorithms for biological sequences

  • Soni, Kapil Kumar;Rasool, Akhtar
    • ETRI Journal
    • /
    • v.43 no.3
    • /
    • pp.483-510
    • /
    • 2021
  • In computational biology, desired patterns are searched in large text databases, and an exact match is preferable. Classical benchmark algorithms obtain competent solutions for pattern matching in O (N) time, whereas quantum algorithm design is based on Grover's method, which completes the search in $O(\sqrt{N})$ time. This paper briefly explains existing quantum algorithms and defines their processing limitations. Our initial work overcomes existing algorithmic constraints by proposing the quantum-based combined exact (QBCE) algorithm for the pattern-matching problem to process exact patterns. Next, quantum random access memory (QRAM) processing is discussed, and based on it, we propose the QRAM processing-based exact (QPBE) pattern-matching algorithm. We show that to find all t occurrences of a pattern, the best case time complexities of the QBCE and QPBE algorithms are $O(\sqrt{t})$ and $O(\sqrt{N})$, and the exceptional worst case is bounded by O (t) and O (N). Thus, the proposed quantum algorithms achieve computational speedup. Our work is proved mathematically and validated with simulation, and complexity analysis demonstrates that our quantum algorithms are better than existing pattern-matching methods.

Graphical exploratory data analysis for ball games in sports

  • Yi, Seongbaek;Jang, Dae-Heung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1413-1421
    • /
    • 2016
  • In this paper graphical exploratory data analyses are proposed for ball games in sports. The plot of sequence of scoring points of each team can be used to see how the playing game has been processed until the end of each set or quarter. With the plot of sequential score differences through all the games we can see a dominance of each team and the times of score changes, i.e., turnovers. The ternary plots show the contours of scoring compositions for each player and enable us to compare the scoring patterns of each team if any. Using the score sequence plot we also can see the score pattern distribution of players. For demonstration we use the results of the gold medal match between Russia and Brazil for men's volleyball and between USA and Spain for men's basketball at the London 2012 Summer Olympics.

Analyzing Patterns in News Reporters' Information Seeking Behavior on the Web (기자직의 웹 정보탐색행위 패턴 분석)

  • Kwon, Hye-Jin;Jeong, Dong-Youl
    • Journal of the Korean Society for information Management
    • /
    • v.27 no.4
    • /
    • pp.109-130
    • /
    • 2010
  • The purpose of this study is to identify th patterns in the news reporters' information seeking behaviors by observing their web activities. For this purpose, transaction logs collected from 23 news reporters were analyzed. Web tracking software was installed to collect the data from their PCs, and a total of 39,860 web logs were collected in two weeks. Start and end pattern of sessions, transitional pattern by step, sequence rule model was analyzed and the pattern of Internet use was compared with the general public. the analysis of pattern derived a web information seeking behavior modes that consists of four types of behaviors: fact-checking browsing, fact-checking search, investigative browsing and investigative search.

Characterization of the Fragmentation Pattern of Peptide from Tandem Mass Spectra

  • Ramachandran, Sangeetha;Thomas, Tessamma
    • Mass Spectrometry Letters
    • /
    • v.10 no.2
    • /
    • pp.50-55
    • /
    • 2019
  • The fragmentation statistics of ion trap CID (Collision-Induced Dissociation) spectra using 87,661 tandem mass spectra of doubly charged tryptic peptides are analyzed here. In contrast to the usual method of using intensity information, the frequency of occurrence of fragment ions, with respect to the position of the cleavage site and the residues at these sites is studied in this paper. The analysis shows that the frequency of occurrence of fragment ion peaks is more towards the middle of the peptide than its ends. It was noted that amino acid with an aromatic and basic side chain at N- & C- terminal end of the peptide stimulates more peaks at the lower end of the spectrum. The residue pair effect was shown when the amide bond occurs between acidic and basic residues. The fragmentation at these sites (D/E-H/R/K) stimulates the generation of the y-ion peak. Also, the cleavage site H-H/R/K stimulates the generation of b-ions. K-P environment in the peptide sequence has more tendency to generate y-ions than b-ions. Statistical analysis helps in the visualization of the CID fragmentation pattern. Cleavage pattern along the length of the peptide and the residue pair effects, enhance the knowledge of fragmentation behavior, which is useful for the better interpretation of tandem mass spectra.

Analysis of shopping website visit types and shopping pattern (쇼핑 웹사이트 탐색 유형과 방문 패턴 분석)

  • Choi, Kyungbin;Nam, Kihwan
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.1
    • /
    • pp.85-107
    • /
    • 2019
  • Online consumers browse products belonging to a particular product line or brand for purchase, or simply leave a wide range of navigation without making purchase. The research on the behavior and purchase of online consumers has been steadily progressed, and related services and applications based on behavior data of consumers have been developed in practice. In recent years, customization strategies and recommendation systems of consumers have been utilized due to the development of big data technology, and attempts are being made to optimize users' shopping experience. However, even in such an attempt, it is very unlikely that online consumers will actually be able to visit the website and switch to the purchase stage. This is because online consumers do not just visit the website to purchase products but use and browse the websites differently according to their shopping motives and purposes. Therefore, it is important to analyze various types of visits as well as visits to purchase, which is important for understanding the behaviors of online consumers. In this study, we explored the clustering analysis of session based on click stream data of e-commerce company in order to explain diversity and complexity of search behavior of online consumers and typified search behavior. For the analysis, we converted data points of more than 8 million pages units into visit units' sessions, resulting in a total of over 500,000 website visit sessions. For each visit session, 12 characteristics such as page view, duration, search diversity, and page type concentration were extracted for clustering analysis. Considering the size of the data set, we performed the analysis using the Mini-Batch K-means algorithm, which has advantages in terms of learning speed and efficiency while maintaining the clustering performance similar to that of the clustering algorithm K-means. The most optimized number of clusters was derived from four, and the differences in session unit characteristics and purchasing rates were identified for each cluster. The online consumer visits the website several times and learns about the product and decides the purchase. In order to analyze the purchasing process over several visits of the online consumer, we constructed the visiting sequence data of the consumer based on the navigation patterns in the web site derived clustering analysis. The visit sequence data includes a series of visiting sequences until one purchase is made, and the items constituting one sequence become cluster labels derived from the foregoing. We have separately established a sequence data for consumers who have made purchases and data on visits for consumers who have only explored products without making purchases during the same period of time. And then sequential pattern mining was applied to extract frequent patterns from each sequence data. The minimum support is set to 10%, and frequent patterns consist of a sequence of cluster labels. While there are common derived patterns in both sequence data, there are also frequent patterns derived only from one side of sequence data. We found that the consumers who made purchases through the comparative analysis of the extracted frequent patterns showed the visiting pattern to decide to purchase the product repeatedly while searching for the specific product. The implication of this study is that we analyze the search type of online consumers by using large - scale click stream data and analyze the patterns of them to explain the behavior of purchasing process with data-driven point. Most studies that typology of online consumers have focused on the characteristics of the type and what factors are key in distinguishing that type. In this study, we carried out an analysis to type the behavior of online consumers, and further analyzed what order the types could be organized into one another and become a series of search patterns. In addition, online retailers will be able to try to improve their purchasing conversion through marketing strategies and recommendations for various types of visit and will be able to evaluate the effect of the strategy through changes in consumers' visit patterns.

Hybrid Facial Representations for Emotion Recognition

  • Yun, Woo-Han;Kim, DoHyung;Park, Chankyu;Kim, Jaehong
    • ETRI Journal
    • /
    • v.35 no.6
    • /
    • pp.1021-1028
    • /
    • 2013
  • Automatic facial expression recognition is a widely studied problem in computer vision and human-robot interaction. There has been a range of studies for representing facial descriptors for facial expression recognition. Some prominent descriptors were presented in the first facial expression recognition and analysis challenge (FERA2011). In that competition, the Local Gabor Binary Pattern Histogram Sequence descriptor showed the most powerful description capability. In this paper, we introduce hybrid facial representations for facial expression recognition, which have more powerful description capability with lower dimensionality. Our descriptors consist of a block-based descriptor and a pixel-based descriptor. The block-based descriptor represents the micro-orientation and micro-geometric structure information. The pixel-based descriptor represents texture information. We validate our descriptors on two public databases, and the results show that our descriptors perform well with a relatively low dimensionality.

Studies on the Effects of the Pine Needle Gall Midge, Thecodiplosis japonensis Uchida et Inouye, on the Growth of the Red Pine, Pinus densiflora S. et Z.(III) -Radial Growth Impact- (솔잎혹파리가 소나무생장(生長)에 미치는 영향(影響)에 관(關)한 연구(硏究)(III) -직경생장저해(直徑生長沮害)-)

  • Park, Ki Nam;Hyun, Jai Sun
    • Journal of Korean Society of Forest Science
    • /
    • v.65 no.1
    • /
    • pp.48-53
    • /
    • 1984
  • Using the Duff and Noland's method, the annual ring growth patterns of the red pine in the natural stands were examined at two locations; Seocheon, Chungnam-do where the stand had been infested with the pine needle gall midge, Thecodiplosis japonensis, during the years from 1975 to 1978, and Hongsong, Chungnam-do where had been no incidence of the insect damage. The results obtained are as follows: 1) With the normal red pine of 13 year old, the growth pattern in the oblique sequence indicates that the annual growth rates are maximum at the few terminal internodes, and decrease gradually with the downward internodes. Such characteristic of the growth pattern is not clear in the horizontal sequence of annual rings. 2) The indications of the radial growth reduction of the pine tree due to the pine gall midge infestation could be examined with any of three series at the crown level internodes; horizontal, vertical and oblique series. For the basal internodes, however, the horizontal series appeared to be inadequate for the analysis of the damage impact because it seemed to be masked by various factors other than direct effects of the damage. 3) Of the three ways of radial growth analyses, oblique sequence seems to be the most usefull, especially for the detection of the impact on growth caused by incipient or light infestation.

  • PDF

Rejection Sensitivity and Dysfunctional Communication Patterns of Serial Arguing (거절 민감성과 연속적 언쟁의 역기능적 의사소통)

  • Lee, Sangeun;Roloff, Michael E.
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.11
    • /
    • pp.247-261
    • /
    • 2019
  • Demand/withdraw communication is an important dysfunctional pattern of serial arguing. This study aims at addressing factors that affect the ways in which self-demand/partner-withdraw pattern increases the likelihood of persistence of serial arguing. We posit that sensitivity to rejection is positively related to the degree to which individuals perceive a partners' behavior as generally disconfirming, which is positively related to enactment of self-demand/partner-withdraw during an argumentative episode. This sequence is positively related to perception of arguments as unresolved. In addition, among those who reported their argument was resolved, this sequence is positively related to the likelihood that the argument is resolved without mutual agreement. Serial mediation analysis confirmed that the likelihood of resolution without mutual agreement were positively associated with rejection sensitivity partially because high RS individuals are likely to perceive their partner to be generally disconfirming and to enact self-demand/partner-withdraw communication during the episode. However, this pattern did not apply to perception of the argument as resolved.