The most persistent soft-clique in a set of sampled graphs

When searching for characteristic subpatterns in potentially noisy graph data, it appears self-evident that having multiple observations would be better than having just one. However, it turns out that the inconsistencies introduced when different graph instances have different edge sets pose a serious challenge. In this work we address this challenge for the problem of finding maximum weighted cliques. We introduce the concept of most persistent soft-clique. This is subset of vertices, that 1) is almost fully or at least densely connected, 2) occurs in all or almost all graph instances, and 3) has the maximum weight. We present a measure of clique-ness, that essentially counts the number of edge missing to make a subset of vertices into a clique. With this measure, we show that the problem of finding the most persistent soft-clique problem can be cast either as: a) a max-min two person game optimization problem, or b) a min-min soft margin optimization problem. Both formulations lead to the same solution when using a partial Lagrangian method to solve the optimization problems. By experiments on synthetic data and on real social network data we show that the proposed method is able to reliably find soft cliques in graph data, even if that is distorted by random noise or unreliable observations. Copyright 2012 by the author(s)/owner(s).

Detecting a set of entanglement measures in an unknown tripartite quantum state by local operations and classical communication

We propose a more general method for detecting a set of entanglement measures, i.e., negativities, in an arbitrary tripartite quantum state by local operations and classical communication. To accomplish the detection task using this method, three observers do not need to perform partial transposition maps by the structural physical approximation; instead, they only need to collectively measure some functions via three local networks supplemented by a classical communication. With these functions, they are able to determine the set of negativities related to the tripartite quantum state.

hyo-xtm: a set of hyper-graph operations on xml topic map toward knowledge management

Knowledge management is a critical issue for the next-generation web application, because the next-generation web is becoming a semantic web, a knowledge-intensive network. XML Topic Map (XTM), a new standard, is appearing in this field as one of the structures for the semantic web. It organizes information in a way that can be optimized for navigation. In this paper, a new set of hyper-graph operations on XTM (HyO-XTM) is proposed to manage the distributed knowledge resources.HyO-XTM is based on the XTM hyper-graph model. It is well applied upon XTM to simplify the workload of knowledge management.The application of the XTM hyper-graph operations is demonstrated by the knowledge management system of a consulting firm. HyO-XTM shows the potential to lead the knowledge management to the next-generation web.

Improvement of FEM's dynamic property

The discretization size is limited by the sampling theorem, and the limit is one half of the wavelength of the highest frequency of the problem. However, one half of the wavelength is an ideal value. In general, the discretization size that can ensure the accuracy of the simulation is much smaller than this value in the traditional finite element method. The possible reason of this phenomenon is analyzed in this paper, and an efficient method is given to improve the simulation accuracy.

Energy-level shifts of a stationary hydrogen atom in a static external gravitational field with Schwarzschild geometry

he first order perturbations of the energy levels of a stationary hydrogen atom in a static external gravitational field, with Schwarzschild metric, are investigated. The energy shifts are calculated for the relativistic 1S, 2S, 2P, 3S, 3P, 3D, 4S, 4P, 4D, and 4F levels. The results show that the energy-level shifts of the states with total angular momentum quantum number 1/2 are all zero, and the ratio of absolute energy shifts with total angular momentum quantum number 5/2 is 145. This feature can be used to help us to distinguish the gravitational effect from other effects.

Synthesis of chiral stationary phases with radical polymerization reaction of cellulose phenylcarbamate derivatives and vinylized silica gel

Cellulose phenylcarbamate derivatives having methacrylate groups were synthesized with regioselective and non-regioselective procedures. These derivatives were chemically immobilized onto a vinylized silica gel, respectively, via a radical co-polymerization reaction. The immobilization was efficiently attained using a small amount of AIBN. The chiral recognition abilities of the prepared chiral stationary phases (CSPs) were evaluated by HPLC resolution of test enantiomers. It was observed that most of the enantiomers were completely resolved with markedly high column efficiency of 30,000-40,000 plates per metre for the eluted peaks. The effect of the amount of methacrylolyl chloride used for preparation on resolution was investigated. A direct comparison of the chiral recognition ability was made on the regioselectively and non-regioselectively prepared CSPs. In addition, the chemically bonded-type of CSPs were found to be relatively stable with addition of solvents such as tetrahydrofuran (THF) and chloroform into the mobile phase, which can lead to the dissolution of cellulose derivatives on the coated CSPs. Thus the choice of solvents used as the mobile phase is greatly extended and better resolution of several test enantiomers was observed on the prepared CSPs with THF and chloroform as a composition in the mobile phase. The batch-to-batch and run-to-run reproducibility was also discussed on the newly prepared CSPs. (C) 2004 Elsevier B.V. All rights reserved.