• Title/Summary/Keyword: linear (n, m)-mapping

Search Result 14, Processing Time 0.019 seconds

Change Reconciliation on XML Repetitive Data (XML 반복부 데이터의 변경 협상 방법)

  • Lee Eunjung
    • The KIPS Transactions:PartA
    • /
    • v.11A no.6
    • /
    • pp.459-468
    • /
    • 2004
  • Sharing XML trees on mobile devices has become more and more popular. Optimistic replication of XML trees for mobile devices raises the need for reconciliation of concurrently modified data. Especially for reconciling the modified tree structures, we have to compare trees by node mapping which takes O($n^2$) time. Also, using semantic based conflict resolving policy is often discussed in the literature. In this research, we focused on an efficient reconciliation method for mobile environments, using edit scripts of XML data sent from each device. To get a simple model for mobile devices, we use the XML list data sharing model, which allows inserting/deleting subtrees only for the repetitive parts of the tree, based on the document type. Also, we use keys for repetitive part subtrees, keys are unique between nodes with a same parent. This model not only guarantees that the edit action always results a valid tree but also allows a linear time reconciliation algorithm due to key based list reconciliation. The algorithm proposed in this paper takes linear time to the length of edit scripts, if we can assume that there is no insertion key conflict. Since the previous methods take a linear time to the size of the tree, the proposed method is expected to provide a more efficient reconciliation model in the mobile environment.

The Epitope Recognized by Monoclonal Antibody 2B6 in the B/C Domains of Classical Swine Fever Virus Glycoprotein E2 Affects Viral Binding to Hyperimmune Sera and Replication

  • Tong, Chao;Chen, Ning;Liao, Xun;Xie, Wenqi;Li, Dejiang;Li, Xiaoliang;Fang, Weihuan
    • Journal of Microbiology and Biotechnology
    • /
    • v.25 no.4
    • /
    • pp.537-546
    • /
    • 2015
  • Classical swine fever (CSF) is a highly contagious disease of pigs caused by CSF virus (CSFV). E2 is the major viral envelope protein of immune dominance that induces neutralizing antibodies and confers protection against CSFV infection. The B/C domains of E2 are variable among CSFV isolates, which could affect immunogenicity and binding to antibodies. We attempted to characterize the epitope recognized by a monoclonal antibody 2B6 (mAb-2B6) raised against the E2 B/C domains of the vaccine C-strain and to examine if mutations in the epitope region would affect antibody binding and viral neutralization. The epitope specific for mAb-2B6 recognition is linear, spanning five residues 774DGXNP778 in the B/C domains. The residue N777 is indispensable for the specificity. The epitope exists only in group 1 strains, but not in those of group 2. The recombinant viruses containing individual mutations on the epitope region lost the reactivity to mAb-2B6. The mutant virus RecC-N777S had low replication potential, about 10-fold decrease in the yield of progeny virus particles, whereas the mutant virus RecC-P778A reverted to proline upon continuous passaging. The mutations on the mAb-2B6 epitope region did not affect neutralization by anti-C-strain polyclonal sera from pigs. Deletion from aa774 covering the mAb-2B6 epitope, but not that from aa781, also affected binding with the polyclonal antibodies from vaccinated pigs, although the major binding region for the vaccinated antibodies is aa690-773.

PCA­based Waveform Classification of Rabbit Retinal Ganglion Cell Activity (주성분분석을 이용한 토끼 망막 신경절세포의 활동전위 파형 분류)

  • 진계환;조현숙;이태수;구용숙
    • Progress in Medical Physics
    • /
    • v.14 no.4
    • /
    • pp.211-217
    • /
    • 2003
  • The Principal component analysis (PCA) is a well-known data analysis method that is useful in linear feature extraction and data compression. The PCA is a linear transformation that applies an orthogonal rotation to the original data, so as to maximize the retained variance. PCA is a classical technique for obtaining an optimal overall mapping of linearly dependent patterns of correlation between variables (e.g. neurons). PCA provides, in the mean-squared error sense, an optimal linear mapping of the signals which are spread across a group of variables. These signals are concentrated into the first few components, while the noise, i.e. variance which is uncorrelated across variables, is sequestered in the remaining components. PCA has been used extensively to resolve temporal patterns in neurophysiological recordings. Because the retinal signal is stochastic process, PCA can be used to identify the retinal spikes. With excised rabbit eye, retina was isolated. A piece of retina was attached with the ganglion cell side to the surface of the microelectrode array (MEA). The MEA consisted of glass plate with 60 substrate integrated and insulated golden connection lanes terminating in an 8${\times}$8 array (spacing 200 $\mu$m, electrode diameter 30 $\mu$m) in the center of the plate. The MEA 60 system was used for the recording of retinal ganglion cell activity. The action potentials of each channel were sorted by off­line analysis tool. Spikes were detected with a threshold criterion and sorted according to their principal component composition. The first (PC1) and second principal component values (PC2) were calculated using all the waveforms of the each channel and all n time points in the waveform, where several clusters could be separated clearly in two dimension. We verified that PCA-based waveform detection was effective as an initial approach for spike sorting method.

  • PDF

Effect of Postmortem Metabolic Rate on Meat Color

  • Park, B.Y.;Lee, J.M.;Hwang, I.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.20 no.4
    • /
    • pp.598-604
    • /
    • 2007
  • The current study was conducted to evaluate carcass characteristics, objectives and sensory meat qualities of Hanwoo longissimus muscle as affected by ultimate pH. Twenty-four steers and bulls ($556{\pm}53$ kg and $0.63{\pm}0.32$cm for live weight and backfat thickness, respectively) were used. As there was a linear relationship (r = 0.77) between lean meat color and ultimate pH, cattles were thus segregated into normal $pH{\leq}5.8$, Normal, n = 13) and DFD (pH>5.8, n = 11) groups. Normal pH group had significantly (p<0.05) higher carcass weight, marbling score and backfat thickness than those for high pH group, while fat color and lean meat color were inverse. In principle component analysis for co-ordinates of DFD and normal meats, fat color, lean meat color, texture, time to pH 6.2 and pH at 24 h postmortem were associated with the positive range of the first factor (67.5%) while backfat thickness marbling score and temperature at 24 h were placed in negative values. The rate constant of decline in pH (pH k) did not differ between the two groups, implying that initial pH (i.e., pH at slaughtering) differed between two groups. Contour mapping of pH k between pH at 1 and 24 h postmortem indicated that high pH k was related to lower pHs at 1 and 24 h postmortem. This suggested that the high pH cattles (i.e., DFD cattle) resulted from their own potential. Although the time to reach pH 6.2 was significantly (p<0.05) shorter for normal meat (i.e., 3.2 h) than that for DFD one (i.e., 19.8 h), there were no significantly differences in both WB-shear force and sensory attributes. Given that the experimental animals were sampled from a similar group, which implies a similar myoglobin pigment content, the current data suggested that pre- and post-slaughter animal handling likely had a significant effect on ultimate pH and consequently meat color of Hanwoo longissimus muscle, and also small animals with lower marbling score and backfat thickness had a higher risk for DFD meat.