Motivated by the relationship of the dynamic behaviors and network structure, in this paper, we present two efficient dynamic community detection algorithms. The phases of the nodes in the network can evolve according...Motivated by the relationship of the dynamic behaviors and network structure, in this paper, we present two efficient dynamic community detection algorithms. The phases of the nodes in the network can evolve according to our proposed differential equations. In each iteration, the phases of the nodes are controlled by several parameters. It is found that the phases of the nodes are ultimately clustered into several communities after a short period of evolution. They can be adopted to detect the communities successfully. The second differential equation can dynamically adjust several parameters, so it can obtain satisfactory detection results. Simulations on some test networks have verified the efficiency of the presented algorithms.展开更多
A new fault tree analysis (FTA) computation method is put forth by using modularization technique in FTA with cut sets matrix, and can reduce NP (Nondeterministic polynomial) difficulty effectively. This software can ...A new fault tree analysis (FTA) computation method is put forth by using modularization technique in FTA with cut sets matrix, and can reduce NP (Nondeterministic polynomial) difficulty effectively. This software can run in IBM PC and DOS 3.0 and up. The method provides theoretical basis and computation tool for application of FTA technique in the common engineering system展开更多
The modular design technology is of importance increasingly,as product structure is more and more complex.Modular design systems face challenging problems as the design information tends to be dynamic,redundant,and ve...The modular design technology is of importance increasingly,as product structure is more and more complex.Modular design systems face challenging problems as the design information tends to be dynamic,redundant,and very large.This paper describes a novel approach for handling them.In this approach,a partition is firstly performed for the complex structural components by mapping functions to the structures layer by layer.Based on this partition,a comprehensive design matrix is then developed to identify the key design mode which is driven by a special function.The design process is also programmed by analyzing the coupled information on both the functional and structural hierarchies.Then,the integrated knowledge model based on object-oriented method and hybrid inference method is constructed.In this model,knowledge can be organized at hierarchical classification and expressed with different forms.Finally,the methodology developed has been applied to a real application in automobile cylinder block design and the results are presented.展开更多
Computing the sign of the determinant or the value of the determinant of an n × n matrix A is a classical well-know problem and it is a challenge for both numerical and algebraic methods. In this paper, we review...Computing the sign of the determinant or the value of the determinant of an n × n matrix A is a classical well-know problem and it is a challenge for both numerical and algebraic methods. In this paper, we review, modify and combine various techniques of numerical linear algebra and rational algebraic computations (with no error) to achieve our main goal of decreasing the bit-precision for computing detA or its sign and enable us to obtain the solution with few arithmetic operations. In particular, we improved the precision bits of the p-adic lifting algorithm (H = 2h for a natural number h), which may exceed the computer precision β (see Section 5.2), to at most bits (see Section 6). The computational cost of the p-adic lifting can be performed in O(hn4). We reduced this cost to O(n3) by employing the faster p-adic lifting technique (see Section 5.3).展开更多
基金supported by the National Natural Science Foundation of China(Grant No.61272279)the TianYuan Special Funds of the National Natural Science Foundation of China(Grant No.11326239)+1 种基金the Higher School Science and Technology Research Project of Inner Mongolia,China(Grant No.NJZY13119)the Inner Mongolia University of Technology,China(Grant No.ZD201221)
文摘Motivated by the relationship of the dynamic behaviors and network structure, in this paper, we present two efficient dynamic community detection algorithms. The phases of the nodes in the network can evolve according to our proposed differential equations. In each iteration, the phases of the nodes are controlled by several parameters. It is found that the phases of the nodes are ultimately clustered into several communities after a short period of evolution. They can be adopted to detect the communities successfully. The second differential equation can dynamically adjust several parameters, so it can obtain satisfactory detection results. Simulations on some test networks have verified the efficiency of the presented algorithms.
文摘A new fault tree analysis (FTA) computation method is put forth by using modularization technique in FTA with cut sets matrix, and can reduce NP (Nondeterministic polynomial) difficulty effectively. This software can run in IBM PC and DOS 3.0 and up. The method provides theoretical basis and computation tool for application of FTA technique in the common engineering system
基金the National Natural Science Foundation of China （No. 50935006）； the National High Technology Research and Development Program （863） of China （No. 2009AA04Z147）；the Science- Technology Research and Development Program of Shaanxi Province （No. 2008KW-07）
文摘The modular design technology is of importance increasingly,as product structure is more and more complex.Modular design systems face challenging problems as the design information tends to be dynamic,redundant,and very large.This paper describes a novel approach for handling them.In this approach,a partition is firstly performed for the complex structural components by mapping functions to the structures layer by layer.Based on this partition,a comprehensive design matrix is then developed to identify the key design mode which is driven by a special function.The design process is also programmed by analyzing the coupled information on both the functional and structural hierarchies.Then,the integrated knowledge model based on object-oriented method and hybrid inference method is constructed.In this model,knowledge can be organized at hierarchical classification and expressed with different forms.Finally,the methodology developed has been applied to a real application in automobile cylinder block design and the results are presented.
文摘Computing the sign of the determinant or the value of the determinant of an n × n matrix A is a classical well-know problem and it is a challenge for both numerical and algebraic methods. In this paper, we review, modify and combine various techniques of numerical linear algebra and rational algebraic computations (with no error) to achieve our main goal of decreasing the bit-precision for computing detA or its sign and enable us to obtain the solution with few arithmetic operations. In particular, we improved the precision bits of the p-adic lifting algorithm (H = 2h for a natural number h), which may exceed the computer precision β (see Section 5.2), to at most bits (see Section 6). The computational cost of the p-adic lifting can be performed in O(hn4). We reduced this cost to O(n3) by employing the faster p-adic lifting technique (see Section 5.3).
