Drawing Weighted Directed Graph from It's Adjacency Matrix

This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.

Empirical investigation of topological and weighted properties of a bus transport network from China

Many bus transport networks （BTNs） have evolved into directed networks. A new representation model for BTNs is proposed, called directed-space P. The bus transport network of Harbin （BTN-H） is described as a directed and weighted complex network by the proposed representation model and by giving each node weights. The topological and weighted properties are revealed in detail. In-degree and out-degree distributions, in-weight and out-weight distributions are presented as an exponential law, respectively. There is a strong relation between in-weight and in-degree （also between out-weight and out-degree）, which can be fitted by a power function. Degree-degree and weight-weight correlations are investigated to reveal that BTN-H has a disassortative behavior as the nodes have relatively high degree （or weight）. The disparity distributions of out-degree and in-degree follow an approximate power-law. Besides, the node degree shows a near linear increase with the number of routes that connect to the corresponding station. These properties revealed in this paper can help public transport planners to analyze the status quo of the BTN in nature.

An Improved Iterative Reconstruction Algorithm for Traveltime Tomography

Traveltime tomography is a technique to reconstruct acoustic, seismic, or electromagnetic wave-speed distributions from first arrival traveltime data. The ray paths that should be used for tomographic techniques strongly depend on the wave-speed distribution. In this paper, a new method is proposed for finding out the ray paths from Fermat's principle, that means the traveltime of the ray path should be a minimum value. The problem of finding out the ray path is actually an optimum problem. Our new method uses the idea to find out the shortest path in a weighted directed graph to solve the problem. The ray paths found out by this method are used in the iterative reconstruction algorithm. Computer simulation result produced by this reconstruction algorithm is better than that by the conventional ones. It also shows that the new algorithm is effective with good convergency and stability.

Industrial Green Spatial Pattern Evolution of Yangtze River Economic Belt in China

We use the directional slacks-based measure of efficiency and inverse distance weighting method to analyze the spatial pattern evolution of the industrial green total factor productivity of 108 cities in the Yangtze River Economic Belt in 2003–2013.Results show that both the subprime mortgage crisis and ‘the new normal' had significant negative effects on productivity growth,leading to the different spatial patterns between 2003–2008 and 2009–2013.Before 2008,green poles had gathered around some capital cities and formed a tripartite pattern,which was a typical core-periphery pattern.Due to a combination of the polarization and the diffusion effects,capital cities became the growth poles and ‘core' regions,while surrounding areas became the ‘periphery'.This was mainly caused by the innate advantage of capital cities and ‘the rise of central China' strategy.After 2008,the tripartite pattern changed to a multi-poles pattern where green poles continuously and densely spread in the midstream and downstream areas.This is due to the regional difference in the leading effect of green poles.The leading effect of green poles in midstream and downstream areas has changed from polarization to diffusion,while the polarization effect still leads in the upstream area.

A New Evaluation Method of Node Importance in Directed Weighted Complex Networks

Current researches on node importance evaluation mainly focus on undirected and unweighted networks, which fail to reflect the real world in a comprehensive and objective way. Based on directed weighted complex network models, the paper introduces the concept of in-weight intensity of nodes and thereby presents a new method to identify key nodes by using an importance evaluation matrix. The method not only considers the direction and weight of edges, but also takes into account the position importance of nodes and the importance contributions of adjacent nodes. Finally, the paper applies the algorithm to a microblog-forwarding network composed of 34 users, then compares the evaluation results with traditional methods. The experiment shows that the method proposed can effectively evaluate the node importance in directed weighted networks.

Compressive Sensing Reconstruction Based on Weighted Directional Total Variation

Directionality of image plays a very important role in human visual system and it is important prior information of image. In this paper we propose a weighted directional total variation model to reconstruct image from its finite number of noisy compressive samples. A novel self-adaption, texture preservation method is designed to select the weight. Inspired by majorization-minimization scheme, we develop an efficient algorithm to seek the optimal solution of the proposed model by minimizing a sequence of quadratic surrogate penalties. The numerical examples are performed to compare its performance with four state-of-the-art algorithms. Experimental results clearly show that our method has better reconstruction accuracy on texture images than the existing scheme.

Robust wide-band weighted focusing method to estimate direction of arrival of signals

A robust weighted focusing matrix is proposed for CSM (Coherent Signal-Subspace Method). An explicit expression is deduced to estimate the SNR (Signal-to-Noise Ratio) by studying the characteristics of covariance matrices and then a weighted focusing matrix, which can improve the performance of the original CSM in application, is formed. The results of computer simulation, water tank experiment and ship noise data analysis show the efficiency of the method.

Evaluation method of node importance for power grid considering inflow and outflow power

The effective identifications of important nodes in power grid are foundations of differentiated management and stable operation of power grid. However, the current studies on this field are not thorough enough. This paper applies the model based on co-citation(MBCC)-hypertext induced topic selection(HITS) algorithm used in web page ranking to power grid and proposes an index to determine node importance of power grid from the perspectives of inflow and outflow power. MBCC-HITS algorithm is modified considering load, power source, and line flow comprehensively for the differences between Internet and power grid in this paper. Then a method for evaluating node importance is proposed using the modified algorithm. Lastly, the rationality and validity of the proposed method are verified by comparisons with other methods in case studies of IEEE 14-bus and 118-bus systems.

Evolution Law for Products' Components:A Result for Mass Customization Manufacture

To forecast exactly the key components＇ quantities needed for the mass customization in complex machine manufac-turing,a weighted acyclic networks directed model is constructed,and the power-law distribution of the topological properties for the networks is mined,which makes the relationship between the sum quantities of products and components as well as the relationship between the sum quantities of products and key components clear. The conclusion is that it is an equilibrium network if the time-scale is short and it is a non-equilibrium network if the time-scale is long. As for the evolution law for the components in the mass customiza-tion process,the exponent for equilibrium networks is 0.99 and the exponent for non-equilibrium networks is 1.36.

DYNAMIC PRICE MODEL BASED ON TRANSMISSION DELAY——PETROLEUM PRICE FLUCTUATION IN CHINA

Petroleum is a kind of fundamental energy resource. Its price fluctuation transmits from upper-stream industry to the lower-stream industry as the production factors price changes. And this leads to the price changes of final consumption. Meantime, due to the cycle of industrial chain, the price changes of lower-stream industry also affect the upper-stream industry in return. This price transmission path is quite complicated. Firstly, it includes both direct and indirect paths; secondly, the transmission process is accompanied with time delay. The traditional input-output price model based on cost-push theory can efficiently solve the first problem when estimating the impact of price fluctuation on the whole price system. However, it neither reflects the dynamic characteristics of price transmission with time nor solves the second problem. To solve this problem, this paper uses the directed weighted network to describe the price transmission among industrial sectors by taking the time-dimension into account, and dynamic price transmission network model is constructed. This model not only describes transmission time delay more accurately, but also calculates the price fluctuation dynamically. On this basis, by utilizing the 2007 Chinese input-output table, this paper conducts empirical analysis on the impact of petroleum price fluctuation on other sectors. The empirical results indicate that the price fluctuation transmission mainly depends on two factors, the orice reaction period Tk and the consumption relationship with petroleum aik. 1） If t 〈 Tk, then the price change of sector k at period t △pkt = 0, the petroleum price fluctuation has not transmitted to the sector k, so the price of sector k remains unchanged. 2） If t 〉 Tk, then Apt 〉 0, and the greater aik, the higher price change rate. 3） If t →∞, it is the same with that in traditional input-output price model. So it can be clearly seen that dynamic price transmission network model is more general than the traditional model, and the traditional model is just an asymptotical special case when time approaches to infinity. Keywords Directed weighted network, input-output price model, petroleum price, transmission time delay.

Promoting Metro Operation Safety by Exploring Metro Operation Accident Network

Understanding the causation of accidents is essential to promote metro operation safety.In terms of 243 reported metro operation accident cases in China, a directed weighted network was constructed based on complex network theory, where nodes and directed edges denotes factors and event chains respectively. To reveal the key causal factors, the topological characteristics of metro operation accident network(MOAN) were analyzed from both global and local views. The results show that facility-type factors are more closely related to the occurrence of the accidents from the perspectives of average path length and cascading effects. Accident types like train delay and train suspension are the great risk recipients. Key causal factors with large out-degree, out-strength, betweenness centrality and cluster coefficient, such as communication and signal failure, vehicle failure and piling into the train should be noticed. The research framework proposed in the paper is not only applicable to China’s metro operation system, but also appropriate for other transportation system safety studies.