Efficient bi-triangle counting for large bipartite networks

A bipartite network is a network with two disjoint vertex sets and its edges only exist between vertices from different sets. It has received much interest since it can be used to model the relationship between two different sets of objects in many applications (e.g., the relationship between users and items in E-commerce). In this paper, we study the problem of efficient bi-triangle counting for a large bipartite network, where a bi-triangle is a cycle with three vertices from one vertex set and three vertices from another vertex set. Counting bi-triangles has found many real applications such as computing the transitivity coefficient and clustering coefficient for bipartite networks. To enable efficient bi-triangle counting, we first develop a baseline algorithm relying on the observation that each bi-triangle can be considered as the join of three wedges. Then, we propose a more sophisticated algorithm which regards a bi-triangle as the join of two super-wedges, where a wedge is a path with two edges while a super-wedge is a path with three edges. We further optimize the algorithm by ranking vertices according to their degrees. We have performed extensive experiments on both real and synthetic bipartite networks, where the largest one contains more than one billion edges, and the results show that the proposed solutions are up to five orders of magnitude faster than the baseline method.

Three–Parameter Feedback Control of Amorphous Ribbon Magnetization

This work describes a specially developed software for controllable magnetic hysteresis measurements of amorphous and nanocrystalline ribbons. The sophisticated algorithm enables to simplify a hardware design and to suppress an influence of experimental conditions on the measurement results. The main software feature is a three-stage feedback algorithm, which accurately adjusts the magnetization conditions: magnetization amplitude, geomagnetic bias and magnetization waveform. Air flux compensation of the induction signal is also performed by the software using an effective value of the coil cross section obtained from a calibration measurement without the ribbon. Applicability of the designed setup is illustrated for a series of nanocrystalline Hitperm ribbons measured at the power-line conditions: 50 Hz frequency and sinusoidal magnetization waveform.

Application of Mobile Robot System for Cell Production

In this paper, we have discussed on the performance of the knowledge sharing for the multiple robot system which is equipped with the advanced telecommunication devices. This has enabled the mobile robots to perform advanced communication. We propose the utilization of the knowledge sharing robot system at manufacturing scenes, and demonstrate the performance by a simplified simulation. Applying this knowledge sharing system, which helps to improve the balance of the line, the improvement of the productivity and quality was observed. Consequently, the cost reduction and improvement of the efficiency shall be expected by introducing more sophisticated algorithm of knowledge sharing and distribution.

Reward Shaping and Mixed Resolution Function Approximation

A crucial trade-off is involved in the design process when function approximation is used in reinforcement learning. Ideally the chosen representation should allow representing as closely as possible an approximation of the value function. However, the more expressive the representation the more training data is needed because the space of candidate hypotheses is larger. A less expressive representation has a smaller hypotheses space and a good candidate can be found faster. The core idea of this chapter is the use of a mixed resolution function approximation, that is, the use of a less expressive function approximation to provide useful guidance during learning, and the use of a more expressive function approximation to obtain a final result of high quality. A major question is how to combine the two representations. Two approaches are proposed and evaluated empirically: the use of two resolutions in one function approximation, and a more sophisticated algorithm with the application of reward shaping.

Plastic Deformation of Steel Safety Guardrails

In case of contact between two colliding bodies various force interactions in the contact area occur. Therefore, the virtual power for contact zones has to comprise impulse or contact in normal direction and friction in tangential direction of the common plane depending on the way of relative movement. Within this paper a sophisticated algorithm for the description of the virtual power in contact zones is presented. Hence, the implementation of this algorithm to the MEPHISTO (Multibody systems with ElasticPlastic HInges and changeable STructure Organization) multibody program code is successfully proved in the particular case of vehicle impact on a safety barrier system.

Enhanced Recognition Accuracy with the Simultaneous Use of Three Automated Speech Recognition Systems

Two studies were performed to test the efficacy of using three different automated speech recognition devices in parallel to obtain speech recognition accuracies better than those produced by each of the individual systems alone. The first experiment compared the recognition accuracy of each of the three individual systems with the accuracy obtained by combining the data from all three systems using a simple “Majority Rules” algorithm. The second experiment made the same comparison, but used a more sophisticated algorithm developed using the performance data obtained from experiment 1. Results from the first experiment revealed a modest increase in speech recognition accuracy using all three systems in concert along with the Simple Majority Rules (SMR) algorithm. Results from the second experiment showed an even greater improvement in recognition accuracy using the three systems in concert and an Enhanced Majority Rules (EMR) algorithm. The implications of using intelligent software and multiple speech recognition devices to improve speech recognition accuracy are discussed.