491 research outputs found

    Secure Computation with Non-Equivalent Penalties in Constant Rounds

    Get PDF
    It is known that Bitcoin enables to achieve fairness in secure computation by imposing a monetary penalty on adversarial parties. This functionality is called secure computation with penalties. Bentov and Kumaresan (Crypto 2014) showed that it could be realized with O(n) rounds and O(n) broadcasts for any function, where n is the number of parties. Kumaresan and Bentov (CCS 2014) posed an open question: "Is it possible to design secure computation with penalties that needs only O(1) rounds and O(n) broadcasts?" In this work, we introduce secure computation with non-equivalent penalties, and design a protocol achieving this functionality with O(1) rounds and O(n) broadcasts only. The new functionality is the same as secure computation with penalties except that every honest party receives more than a predetermined amount of compensation while the previous one requires that every honest party receives the same amount of compensation. In particular, both are the same if all parties behave honestly. Thus, our result gives a partial answer to the open problem with a slight and natural modification of functionality

    Community Detection and Growth Potential Prediction Using the Stochastic Block Model and the Long Short-term Memory from Patent Citation Networks

    Full text link
    Scoring patent documents is very useful for technology management. However, conventional methods are based on static models and, thus, do not reflect the growth potential of the technology cluster of the patent. Because even if the cluster of a patent has no hope of growing, we recognize the patent is important if PageRank or other ranking score is high. Therefore, there arises a necessity of developing citation network clustering and prediction of future citations. In our research, clustering of patent citation networks by Stochastic Block Model was done with the aim of enabling corporate managers and investors to evaluate the scale and life cycle of technology. As a result, we confirmed nested SBM is appropriate for graph clustering of patent citation networks. Also, a high MAPE value was obtained and the direction accuracy achieved a value greater than 50% when predicting growth potential for each cluster by using LSTM.Comment: arXiv admin note: substantial text overlap with arXiv:1904.1204

    Enhanced Bacterial Growth and Gene Expression of D-Amino Acid Dehydrogenase With D-Glutamate as the Sole Carbon Source

    Get PDF
    In a search for life-supporting, not life-assisting, D-amino acid metabolism, an environmental strain that grows better with D-glutamate as the sole carbon source was isolated from an ordinary river. The strain, designated as A25, exhibited a faster growth rate and greater cell yield with D-glutamate than with L-glutamate. Conversely, the D/L ratio of total cellular glutamate was as low as 4/96, which suggests that D-glutamate is more likely catabolized than anabolized. Strain A25 was phylogenetically most closely related to the gamma-proteobacterial species Raoultella ornithinolytica, with a 16S rRNA gene sequence similarity of 100%. A standard strain, R. ornithinolytica JCM 6096T, also showed similarly enhanced growth with D-glutamate, which was proven for the first time. Gene expression of the enzymes involved in D-amino acid metabolism was assayed by reverse-transcription quantitative PCR (RT-qPCR) using specifically designed primers. The targets were the genes encoding D-amino acid dehydrogenase (DAD; EC 1.4.99.1), glutamate racemase (EC 5.1.1.3), D-glutamate oxidase (EC 1.4.3.7 or EC 1.4.3.15), and UDP-N-acetyl-α-D-muramoyl-L-alanyl-D-glutamate ligase (EC 6.3.2.9). As a result, the growth of strains A25 and R. ornithinolytica JCM 6096T on D-glutamate was conspicuously associated with the enhanced expression of the DAD gene (dadA) in the exponential phase compared with the other enzyme genes. Pseudomonas aeruginosa is also known to grow on D-glutamate as the sole carbon source but to a lesser degree than with L-glutamate. A standard strain of P. aeruginosa, JCM 5962T, was tested for gene expression of the relevant enzymes by RT-qPCR and also showed enhanced dadA expression, but in the stationary phase. Reduction of ferricyanide with D-glutamate was detected in cell extracts of the tested strains, implying probable involvement of DAD in the D-glutamate catabolizing activity. DAD-mediated catalysis may have advantages in the one-step production of α-keto acids and non-production of H2O2 over other enzymes such as racemase and D-amino acid oxidase. The physiological and biochemical importance of DAD in D-amino acid metabolism is discussed

    Unique microbial ecosystems of Antarctica

    Get PDF
    第6回極域科学シンポジウム[OB] 極域生物圏11月17日(火) 統計数理研究所 セミナー室1(D305

    Community Detection and Growth Potential Prediction from Patent Citation Networks

    Full text link
    The scoring of patents is useful for technology management analysis. Therefore, a necessity of developing citation network clustering and prediction of future citations for practical patent scoring arises. In this paper, we propose a community detection method using the Node2vec. And in order to analyze growth potential we compare three ''time series analysis methods'', the Long Short-Term Memory (LSTM), ARIMA model, and Hawkes Process. The results of our experiments, we could find common technical points from those clusters by Node2vec. Furthermore, we found that the prediction accuracy of the ARIMA model was higher than that of other models.Comment: arXiv admin note: text overlap with arXiv:1607.00653 by other author

    Bryosphere within an Antarctic moss pillar

    Get PDF
    第6回極域科学シンポジウム分野横断セッション:[IB2] 地球環境変動の解析と地球生命システム学の構築11月19日(木) 統計数理研究所 セミナー室1(D305

    WoLF PSORT: protein localization predictor

    Get PDF
    WoLF PSORT is an extension of the PSORT II program for protein subcellular location prediction. WoLF PSORT converts protein amino acid sequences into numerical localization features; based on sorting signals, amino acid composition and functional motifs such as DNA-binding motifs. After conversion, a simple k-nearest neighbor classifier is used for prediction. Using html, the evidence for each prediction is shown in two ways: (i) a list of proteins of known localization with the most similar localization features to the query, and (ii) tables with detailed information about individual localization features. For convenience, sequence alignments of the query to similar proteins and links to UniProt and Gene Ontology are provided. Taken together, this information allows a user to understand the evidence (or lack thereof) behind the predictions made for particular proteins. WoLF PSORT is available at wolfpsort.or
    corecore