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, ...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.展开更多
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 direc...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.展开更多
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 stro...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.展开更多
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 matr...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.展开更多
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 networ...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.展开更多
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 ...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.展开更多
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 ne...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.展开更多
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 t...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.展开更多
基金Project supported by Science Foundation of Shanghai MunicipalConmission of Education (Grant No .03A203)
文摘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.
基金Project supported by the National High Technology Research and Development Program of China(Grant No.2014AA110304)
文摘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.
文摘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.
基金This work support by the National Natural Science Foundation of China and the National DefenseScience Foundation of China
文摘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.
基金Supported by the National Natural Science Foundation of China(71571119)
文摘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.
基金supported by State Grid Technology Project(No.GY71-14-075)
文摘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.
基金Supported by the National Natural Science Foundation of China(NSFC)(71801139)Qingdao Social Science Planning Project(QDSKL1801157)Key Research and Development Plan(Soft Science Project)of Shandong Province(2019RKB01118)。
文摘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.
文摘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.