• 제목/요약/키워드: Multiple alignment

검색결과 269건 처리시간 0.03초

An Approach for a Substitution Matrix Based on Protein Blocks and Physicochemical Properties of Amino Acids through PCA

  • You, Youngki;Jang, Inhwan;Lee, Kyungro;Kim, Heonjoo;Lee, Kwanhee
    • Interdisciplinary Bio Central
    • /
    • 제6권4호
    • /
    • pp.3.1-3.10
    • /
    • 2014
  • Amino acid substitution matrices are essential tools for protein sequence analysis, homology sequence search in protein databases and multiple sequence alignment. The PAM matrix was the first widely used amino acid substitution matrix. The BLOSUM series then succeeded the PAM matrix. Most substitution matrixes were developed by using the statistical frequency of substitution between each amino acid at blocks representing groups of protein families or related proteins. However, substitution of amino acids is based on the similarity of physiochemical properties of each amino acid. In this study, a new approach was used to obtain major physiochemical properties in multiple sequence alignment. Frequency of amino acid substitution in multiple sequence alignment database and selected attributes of amino acids in physiochemical properties database were merged. This merged data showed the major physiochemical properties through principle components analysis. Using factor analysis, these four principle components were interpreted as flexibility of electronic movement, polarity, negative charge and structural flexibility. Applying these four components, BAPS was constructed and validated for accuracy. When comparing receiver operated characteristic ($ROC_{50}$) values, BAPS scored slightly lower than BLOSUM and PAM. However, when evaluating for accuracy by comparing results from multiple sequence alignment with the structural alignment results of two test data sets with known three-dimensional structure in the homologous structure alignment database, the result of the test for BAPS was comparatively equivalent or better than results for prior matrices including PAM, Gonnet, Identity and Genetic code matrix.

Liquid Crystal Alignment on the Multiple Photo-treated Layers by the Interfered Laser Light

  • Lee, Eun-Kyu;Kim, Jong-Hyun
    • Journal of Information Display
    • /
    • 제8권1호
    • /
    • pp.6-9
    • /
    • 2007
  • Orientational alignment patterns have been proven to be that they are very useful for realizing diverse properties of liquid crystals. Here we produced the patterns combining interfered laser beams. A photo-isomerizable polymer including azo unit, which induces nematic liquid crystal alignment to the polarized laser light, was used as the alignment to layer. Double irradiations into two orthogonal directions brought the orientation patterns similar to the checkerboard. It indicates the possibility of bistability on those patterns.

Low-Overhead Feedback Topology Design for the K-User MIMO Interference Alignment

  • Jin, Jin;Gao, Xiang-Chuan;Li, Xingwang;Cavalcante, Charles Casimiro;Li, Lihua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권11호
    • /
    • pp.5304-5322
    • /
    • 2018
  • Since designing a feedback topology is a practical way to implement interference alignment at reduced cost of channel state information (CSI) feedback, six feedback topologies have been presented in prior works for a K-user multiple-input multiple-output interference channel. To fully reveal the potential benefits of the feedback topology in terms of the saving of CSI overhead, we propose a new feedback topology in this paper. By efficiently performing dimensionality-decreasing at the transmitter side and aligning interference signals at a subset of receivers, we show that the proposed feedback topology obtains substantial reduction of feedback cost over the existing six feedback designs under the same antenna configuration.

Limited Feedback Interference Alignment in MIMO Power Line Communication with Common-mode Reception

  • Ahiadormey, Roger Kwao;Anokye, Prince;Park, Seok-Hwan;Lee, Kyoung-Jae
    • 한국정보기술학회 영문논문지
    • /
    • 제9권2호
    • /
    • pp.1-14
    • /
    • 2019
  • This paper considers a multiple-input multiple-output (MIMO) power line communication (PLC) network where interference alignment (IA) technique is used to mitigate the interference that arises in multi-user networks. IA as a precoding technique requires perfect channel state information (CSI) to achieve maximum multiplexing gain. Due to the common-mode reception at the receiver ports, we assume imperfect CSI for the IA precoding design. Here, the CSI is quantized and sent via feedback to the transmit ports. For different levels of CSI quantization, we evaluate the performance of various IA algorithms via Monte Carlo simulations. Simulation results reveal the superior performance of the proposed scheme due to common-mode reception in IA MIMO PLC networks. It is shown that for a quantization level of 5 bits, the CM reception improves the sum-rate by up to 70%.

IT거버넌스 실행요인과 정보시스템(IS) 효과성, 그리고 전략적 연계의 조절효과 (The Influence of IT Governance Implementation Factor on Information Systems Effectiveness and the Moderating Effect of Strategic Alignment)

  • 최상민;문태수
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제20권2호
    • /
    • pp.207-228
    • /
    • 2011
  • IT governance is an integral part of enterprise governance and consists of the leadership, organizational structures, and processes that ensure organization's IT decision making for achieving organizational goal. Most firms have failed to resolve the balance in building IT governance. The challenge is to align IT strategy with business strategy in establishing and implementing effective IT governance. The purpose of this study is to find out the relationship between IT governance implementation factors and IS effectiveness, and the moderating effect of strategic alignment of IS strategy with business strategy on IS effectiveness. IT governance implementation factors consist of IT vendor management, IT human resource management, and IT infrastructure. Strategic alignment was measured as the alignment between business strategic orientation and IS strategic orientation that used in the research of Chan et al.(1997). In the relationship between three IT governance implementation factors and IS effectiveness, the results of multiple regression analyses showed that IT human resource management is an important determinant to influence IS effectiveness. The additional analysis using multiple regression showed that strategic alignment of IS strategy with business strategy has moderated the relationship between IT governance implementation factors and IS effectiveness.

셀룰러 네트워크상의 간섭정렬을 위한 반복 알고리즘 (Iterative Algorithms for Interference Alignment in Cellular Network)

  • 여정호;조준호
    • 한국통신학회논문지
    • /
    • 제37B권10호
    • /
    • pp.947-955
    • /
    • 2012
  • 본 논문에서는 셀룰러 네트워크상의 간섭정렬을 위한 송수신벡터를 구하는 반복 알고리즘들을 제안한다. 기존의 간섭채널상의 간섭정렬을 위해 고안된 반복 알고리즘을 셀룰러 네트워크에 적용하는 것이 물론 가능하지만, 높은 합용량을 달성하려면 큰 반복횟수가 필요하다. 본 논문에서 제안된 알고리즘의 핵심은 상향링크의 송신벡터 그리고 하향링크의 수신벡터를 갱신할 때 셀내간섭을 고려하지 않는다는 점이다. 모의실험은 간섭정렬을 위해 다중안테나와 단일 반송파가 사용되었을 때, 제안된 알고리즘이 기존의 알고리즘보다 주어진 반복횟수에서 월등히 높은 합용량을 달성함을 보인다. 또한 제안된 알고리즘이 간섭정렬을 위해 단일 안테나와 다중 부반송파가 사용되었을 때도 기존 간섭정렬 알고리즘보다 성능이 우수함을 보인다.

전달정렬 함상 발사 고속 유도무기의 보정필터 설계에 대한 연구 (A Study on the Design of Correction Filter for High-Speed Guided Missile Firing from Warship after Transfer Alignment)

  • 김천중;이인섭;오주현;유해성;박흥원
    • 전기학회논문지
    • /
    • 제68권1호
    • /
    • pp.108-121
    • /
    • 2019
  • This paper presents the study results on the design of the correction filter to improve the azimuth error estimation of the high-speed guided missile launched from the warship after the transfer alignment. We theoretically proved that the transfer alignment performance is determined by the accuracy of the marine inertial navigation system and the observability of the attitude error state variable in the transfer alignment filter, and that most of navigation errors in high-speed guided missile are caused by azimuth error. In order to improve the azimuth estimation performance of the correction filter, the multiple adaptive estimation method and the adaptive filters adapting the measurement noise covariance or the process noise covariance are proposed. The azimuth estimation performance of the proposed adaptive filter and the existing Kalman filter are compared and analyzed each other for 8 different transfer alignment accuracy cases. As a result of comparison and analysis, it was confirmed that the adaptive filter adapting the process noise covariance has the best azimuth estimation performance. These results can be applied to the design of correction filters for high-speed guided missile.

Alignment estimation performance of Multiple Design Configuration Optimization for three optical systems

  • Oh, Eun-Song;Kim, Seong-Hui;Kim, Yun-Jong;Lee, Han-Shin;Kim, Sug-Whan
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2011년도 한국우주과학회보 제20권1호
    • /
    • pp.31.1-31.1
    • /
    • 2011
  • In this study, we investigated alignment state estimation performances of the three methods i.e. merit function regression (MFR), differential wavefront sampling (DWS) and Multiple Design Configuration Optimization (MDCO). The three target optical systems are 1) a two-mirror Cassegrain system for deep space Earth observation, 2) intermediate size three-mirror anastigmat for Earth ocean monitoring, and 3) extremely large segmented optical system for astronomical observation. We ran alignment state estimation simulation for several alignment perturbation cases including 1mm to 10mm in decenter and from 0.1 to 1 degree in tilt perturbation error for the two-mirror Cassegrain system. In general, we note that MDCO shows more competitive estimation performance than MFR and DWS. The computational concept, case definition and the simulation results are discussed with implications to future works.

  • PDF

Interference Alignment in Two-way Relay Channel with Compute-and-Forward

  • Jiang, Xue;Zheng, Baoyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.593-607
    • /
    • 2016
  • This paper analyzes interference alignment in the two-way relay network with compute-and-forward in both single relay and multiple relays networks. The advantages of compute-and-forward over other relaying strategies are that it can relay only linear combinations of the useful signals and remove the noise. The algorithm proposed in this paper adopts the criterion of maximum SINR to derive the pre-coding matrix. The experimental results show that the performance of interference alignment in two-way relay channel via compute-and-forward is better than that of amplify-and-forward, and the total sum rate in the two-way multiple relay networks is larger than that in the two-way single relay networks.

A Simple and Fast Web Alignment Tool for Large Amount of Sequence Data

  • Lee, Yong-Seok;Oh, Jeong-Su
    • Genomics & Informatics
    • /
    • 제6권3호
    • /
    • pp.157-159
    • /
    • 2008
  • Multiple sequence alignment (MSA) is the most important step for many of biological sequence analyses, homology search, and protein structural assignments. However, large amount of data make biologists difficult to perform MSA analyses and it requires much computational time to align many sequences. Here, we have developed a simple and fast web alignment tool for aligning, editing, and visualizing large amount of sequence data. We used a cluster server installed ClustalW-MPI using web services and message passing interface (MPI). It also enables users to edit multiple sequence alignments for manual editing and to download the input data and results such as alignments and phylogenetic tree.