A people-to-people matching system using graph mining techniques

A people-to-people matching system (or a match-making system) refers to a system in which users join with the objective of meeting other users with the common need. Some real-world examples of these systems are employer-employee (in job search networks), mentor-student (in university social networks), consume-to-consumer (in marketplaces) and male-female (in an online dating network). The network underlying in these systems consists of two groups of users, and the relationships between users need to be captured for developing an efficient match-making system. Most of the existing studies utilize information either about each of the users in isolation or their interaction separately, and develop recommender systems using the one form of information only. It is imperative to understand the linkages among the users in the network and use them in developing a match-making system. This study utilizes several social network analysis methods such as graph theory, small world phenomenon, centrality analysis, density analysis to gain insight into the entities and their relationships present in this network. This paper also proposes a new type of graph called “attributed bipartite graph”. By using these analyses and the proposed type of graph, an efficient hybrid recommender system is developed which generates recommendation for new users as well as shows improvement in accuracy over the baseline methods.

Bifurcations to travelling planar spots in a three-component FitzHugh-Nagumo system

In this article, we analyse bifurcations from stationary stable spots to travelling spots in a planar three-component FitzHugh-Nagumo system that was proposed previously as a phenomenological model of gas-discharge systems. By combining formal analyses, center-manifold reductions, and detailed numerical continuation studies, we show that, in the parameter regime under consideration, the stationary spot destabilizes either through its zeroth Fourier mode in a Hopf bifurcation or through its first Fourier mode in a pitchfork or drift bifurcation, whilst the remaining Fourier modes appear to create only secondary bifurcations. Pitchfork bifurcations result in travelling spots, and we derive criteria for the criticality of these bifurcations. Our main finding is that supercritical drift bifurcations, leading to stable travelling spots, arise in this model, which does not seem possible for its two-component version.

Decomposition construction for secret sharing schemes with graph access structures in polynomial time

The purpose of this paper is to describe a new decomposition construction for perfect secret sharing schemes with graph access structures. The previous decomposition construction proposed by Stinson is a recursive method that uses small secret sharing schemes as building blocks in the construction of larger schemes. When the Stinson method is applied to the graph access structures, the number of such “small” schemes is typically exponential in the number of the participants, resulting in an exponential algorithm. Our method has the same flavor as the Stinson decomposition construction; however, the linear programming problem involved in the construction is formulated in such a way that the number of “small” schemes is polynomial in the size of the participants, which in turn gives rise to a polynomial time construction. We also show that if we apply the Stinson construction to the “small” schemes arising from our new construction, both have the same information rate.

Flexible process graph : a prologue

Businesses document their operational processes as process models. The common practice is to represent process models as directed graphs. The nodes of a process graph represent activities and directed edges constitute activity ordering constraints. A flexible process graph modeling approach proposes to generalize process graph structure to a hypergraph. Obtained process structure aims at formalization of ad-hoc process control flow. In this paper we discuss aspects relevant to concurrent execution of process activities in a collaborative manner organized as a flexible process graph. We provide a real world flexible process scenario to illustrate the approach.

Low-pressure planar magnetron discharge for surface deposition and nanofabrication

Current-voltage characteristics of the planar magnetron are studied experimentally and by numerical simulation. Based on the measured current-voltage characteristics, a model of the planar magnetron discharge is developed with the background gas pressure and magnetic field used as parameters. The discharge pressure was varied in a range of 0.7-1.7 Pa, the magnetic field of the magnetron was of 0.033-0.12 T near the cathode surface, the discharge current was from 1 to 25 A, and the magnetic field lines were tangential to the substrate surface in the region of the magnetron discharge ignition. The discharge model describes the motion of energetic secondary electrons that gain energy by passing the cathode sheath across the magnetic field, and the power required to sustain the plasma generation in the bulk. The plasma electrons, in turn, are accelerated in the electric field and ionize effectively the background gas species. The model is based on the assumption about the prevailing Bohm mechanism of electron conductivity across the magnetic field. A criterion of the self-sustained discharge ignition is used to establish the dependence of the discharge voltage on the discharge current. The dependence of the background gas density on the current is also observed from the experiment. The model is consistent with the experimental results. © 2010 American Institute of Physics.

Standing surface waves in a dust-contaminated large-area planar plasma source

The effect of charged particulates or dusts on surface wave produced microwave discharges is studied. The frequencies of the standing electromagnetic eigenmodes of large-area flat plasmas are calculated. The dusts absorb a significant amount of the plasma electrons and can lead to a modification of the electromagnetic field structure in the discharge by shifting the originally excited operating mode out of resonance. For certain given proportions of dusts, mode conversion is found to be possible. The power loss in the discharge is also increased because of dust-specific dissipations, leading to a decrease of the operating mode quality factor.

Discharge parameters and dominant electron conductivity mechanism in a low-pressure planar magnetron discharge

Parameters of a discharge sustained in a planar magnetron configuration with crossed electric and magnetic fields are studied experimentally and numerically. By comparing the data obtained in the experiment with the results of calculations made using the proposed theoretical model, conclusion was made about the leading role of the turbulence-driven Bohm electron conductivity in the low-pressure operation mode (up to 1 Pa) of the discharge in crossed electric and magnetic fields. A strong dependence of the width of the cathode sputter trench, associated with the ionization region of the magnetron discharge, on the discharge parameters was observed in the experiments. The experimental data were used as input parameters in the discharge model that describes the motion of secondary electrons across the magnetic field in the ionization region and takes into account the classical, near-wall, and Bohm mechanisms of electron conductivity.

A model of a large-area planar plasma producer based on surface wave propagation in a plasma-metal structure with a dielectric sheath

A theoretical model of a large-area planar plasma producer based on surface wave (SW) propagation in a plasma-metal structure with a dielectric sheath is presented. The SW which produces and sustains the microwave gas discharge in the planar structure propagates along an external magnetic field and possesses an eigenfrequency within the range between electron cyclotron and electron plasma frequencies. The spatial distributions of the produced plasma density, electromagnetic fields, energy flow density, phase velocity and reverse skin depth of the SW are obtained analytically and numerically.

Self-action of high-frequency surface waves in a magnetoactive planar plasma waveguide

The self-modulation process of a high-frequency surface wave (SW) in a wave-guiding structure - a semibounded magnetoactive plasma and perfectly conducting metal wall - is considered for the weak nonlinearity approximation. Estimates are given for the contributions to the nonlinear frequency shift of the SW from the two principal self-action channels: via the generation of a signal of the doubled frequency and of static surface perturbations, arising as the result of the action of a ponderomotive force. Solutions for the field envelope of the nonlinear wave are examined with regard to their stability with respect to longitudinal and transverse perturbations.

Self-interaction of high-frequency surface waves in magnetoactive plasma planar waveguide

The nonlinear effect of hf surface waves self-interaction in a magnetoactive planar plasma waveguide is studies. The waveguide structure under consideration can be formed by gaseous or semiconducting homogeneous plasma, which is limited by a perfectly conducting metal surface. The surface (localized near the surface) wave perturbations propagating on the plasma-metal boundary perpendicular to the constant external magnetic field, are investigated. The nonlinear frequency shift connected with interaction of the second harmonic and static surface perturbations with the main frequency wave, is determined using the approximation of weak nonlinearity. It is shown that the process of double-frequency signal generation is the dissipative one as a result of bulk wave excitation on the surface wave second harmonic.

On secure multi-party computation in black-box groups

We study the natural problem of secure n-party computation (in the passive, computationally unbounded attack model) of the n-product function f G (x 1,...,x n ) = x 1 ·x 2 ⋯ x n in an arbitrary finite group (G,·), where the input of party P i is x i  ∈ G for i = 1,...,n. For flexibility, we are interested in protocols for f G which require only black-box access to the group G (i.e. the only computations performed by players in the protocol are a group operation, a group inverse, or sampling a uniformly random group element). Our results are as follows. First, on the negative side, we show that if (G,·) is non-abelian and n ≥ 4, then no ⌈n/2⌉-private protocol for computing f G exists. Second, on the positive side, we initiate an approach for construction of black-box protocols for f G based on k-of-k threshold secret sharing schemes, which are efficiently implementable over any black-box group G. We reduce the problem of constructing such protocols to a combinatorial colouring problem in planar graphs. We then give two constructions for such graph colourings. Our first colouring construction gives a protocol with optimal collusion resistance t < n/2, but has exponential communication complexity O(n*2t+1^2/t) group elements (this construction easily extends to general adversary structures). Our second probabilistic colouring construction gives a protocol with (close to optimal) collusion resistance t < n/μ for a graph-related constant μ ≤ 2.948, and has efficient communication complexity O(n*t^2) group elements. Furthermore, we believe that our results can be improved by further study of the associated combinatorial problems.

Graph theory based representation of building information models for access control applications

Building information models are increasingly being utilised for facility management of large facilities such as critical infrastructures. In such environments, it is valuable to utilise the vast amount of data contained within the building information models to improve access control administration. The use of building information models in access control scenarios can provide 3D visualisation of buildings as well as many other advantages such as automation of essential tasks including path finding, consistency detection, and accessibility verification. However, there is no mathematical model for building information models that can be used to describe and compute these functions. In this paper, we show how graph theory can be utilised as a representation language of building information models and the proposed security related functions. This graph-theoretic representation allows for mathematically representing building information models and performing computations using these functions.

Compensation for higher order mode coupling between inclined coupling slots and radiating slots in planar slotted waveguide arrays

Summary form only given. Geometric simplicity, efficiency and polarization purity make slot antenna arrays ideal solutions for many radar, communications and navigation applications, especially when high power, light weight and limited scan volume are priorities. Resonant arrays of longitudinal slots have a slot spacing of one-half guide wavelength at the design frequency, so that the slots are located at the standing wave peaks. Planar arrays are implemented using a number of rectangular waveguides (branch line guides), arranged side-by-side, while waveguides main lines located behind and at right angles to the branch lines excite the radiating waveguides via centered-inclined coupling slots. Planar slotted waveguide arrays radiate broadside beams and all radiators are designed to be in phase.

Crystal structures and hydrogen-bonding in the co-crystalline adducts of 3,5-dinitrobenzoic acid with 4-aminosalicylic acid and 2-hydroxy-3-(1H-indol-3-yl)propenoic acid

The structures of the cocrystalline adducts of 3,5-dinitrobenzoic acid (3,5-DNBA) with 4-aminosalicylic acid (PASA), the 1:1 partial hydrate, C7H4N2O6 .C7H7NO3 . 2H2O, (I) and 2-hydroxy-3-(1H-indol-3-yl)propenoic acid (HIPA) and the 1:1:1 d6-dimethylsulfoxide solvate, C7H4N2O6 . C11H9NO3 . C2D6OS, (II) are reported. The crystal substructure of (I) comprises two centrosymmetric hydrogen-bonded R2/2(8) homodimers, one with 3,5-DNBA, the other with PASA, and an R2/2(8) 3,5-DNBA-PASA heterodimer. In the crystal, inter-unit amine N-H...O and water O-H...O hydrogen bonds generate a three-dimensional supramolecular structure. In (II), the asymmetric unit consists of the three constituent molecules which form an essentially planar cyclic hydrogen-bonded heterotrimer unit [graph set R2/3(17)] through carboxyl, hydroxy and amino groups. These units associate across a crystallographic inversion centre through the HIPA carboxylic acid group in an R2/2~(8) hydrogen-bonding association, giving a zero-dimensional structure lying parallel to (100). In both structures, pi--pi interactions are present [minimum ring centroid separations: 3.6471(18)A in (I) and 3.5819(10)A in (II)].