Detection of the community structure in a network is important for understanding the structure and dynamics of the network.By exploring the neighborhood of vertices,a local similarity metric is proposed,which can be q...Detection of the community structure in a network is important for understanding the structure and dynamics of the network.By exploring the neighborhood of vertices,a local similarity metric is proposed,which can be quickly computed.The resulting similarity matrix retains the same support as the adjacency matrix.Based on local similarity,an agglomerative hierarchical clustering algorithm is proposed for community detection.The algorithm is implemented by an efficient max-heap data structure and runs in nearly linear time,thus is capable of dealing with large sparse networks with tens of thousands of nodes.Experiments on synthesized and real-world networks demonstrate that our method is efficient to detect community structures,and the proposed metric is the most suitable one among all the tested similarity indices.展开更多
A procedure to recognize individual discontinuities in rock mass from measurement while drilling(MWD)technology is developed,using the binary pattern of structural rock characteristics obtained from in-hole images for...A procedure to recognize individual discontinuities in rock mass from measurement while drilling(MWD)technology is developed,using the binary pattern of structural rock characteristics obtained from in-hole images for calibration.Data from two underground operations with different drilling technology and different rock mass characteristics are considered,which generalizes the application of the methodology to different sites and ensures the full operational integration of MWD data analysis.Two approaches are followed for site-specific structural model building:a discontinuity index(DI)built from variations in MWD parameters,and a machine learning(ML)classifier as function of the drilling parameters and their variability.The prediction ability of the models is quantitatively assessed as the rate of recognition of discontinuities observed in borehole logs.Differences between the parameters involved in the models for each site,and differences in their weights,highlight the site-dependence of the resulting models.The ML approach offers better performance than the classical DI,with recognition rates in the range 89%to 96%.However,the simpler DI still yields fairly accurate results,with recognition rates 70%to 90%.These results validate the adaptive MWD-based methodology as an engineering solution to predict rock structural condition in underground mining operations.展开更多
This paper proposes the new definition of the community structure of the weighted networks that groups of nodes in which the edge＇s weights distribute uniformly but at random between them. It can describe the steady ...This paper proposes the new definition of the community structure of the weighted networks that groups of nodes in which the edge＇s weights distribute uniformly but at random between them. It can describe the steady connections between nodes or some similarity between nodes＇ functions effectively. In order to detect the community structure efficiently, a threshold coefficient t~ to evaluate the equivalence of edges＇ weights and a new weighted modularity based on the weight＇s similarity are proposed. Then, constructing the weighted matrix and using the agglomerative mechanism, it presents a weight＇s agglomerative method based on optimizing the modularity to detect communities. For a network with n nodes, the algorithm can detect the community structure in time O（n2 log~）. Simulations on networks show that the algorithm has higher accuracy and precision than the existing techniques. Furthermore, with the change of t~ the algorithm discovers a special hierarchical organization which can describe the various steady connections between nodes in groups.展开更多
The existence of a global smooth solution for the initial value problem of generalized Kuramoto-Sivashinsky type equations have been obtained. Similarty siolutions and the structure of the traveling waves solution for...The existence of a global smooth solution for the initial value problem of generalized Kuramoto-Sivashinsky type equations have been obtained. Similarty siolutions and the structure of the traveling waves solution for the generalized KS equations are discussed and analysed by using the qualitative theory of ODE and Lie's infinitesimal transformation respectively.展开更多
基金Supported by the National Natural Science Foundation of China under Grant No 11001237,and NUDT PRP(No JC110204).
文摘Detection of the community structure in a network is important for understanding the structure and dynamics of the network.By exploring the neighborhood of vertices,a local similarity metric is proposed,which can be quickly computed.The resulting similarity matrix retains the same support as the adjacency matrix.Based on local similarity,an agglomerative hierarchical clustering algorithm is proposed for community detection.The algorithm is implemented by an efficient max-heap data structure and runs in nearly linear time,thus is capable of dealing with large sparse networks with tens of thousands of nodes.Experiments on synthesized and real-world networks demonstrate that our method is efficient to detect community structures,and the proposed metric is the most suitable one among all the tested similarity indices.
基金conducted under the illu MINEation project, funded by the European Union’s Horizon 2020 research and innovation program under grant agreement (No. 869379)supported by the China Scholarship Council (No. 202006370006)
文摘A procedure to recognize individual discontinuities in rock mass from measurement while drilling(MWD)technology is developed,using the binary pattern of structural rock characteristics obtained from in-hole images for calibration.Data from two underground operations with different drilling technology and different rock mass characteristics are considered,which generalizes the application of the methodology to different sites and ensures the full operational integration of MWD data analysis.Two approaches are followed for site-specific structural model building:a discontinuity index(DI)built from variations in MWD parameters,and a machine learning(ML)classifier as function of the drilling parameters and their variability.The prediction ability of the models is quantitatively assessed as the rate of recognition of discontinuities observed in borehole logs.Differences between the parameters involved in the models for each site,and differences in their weights,highlight the site-dependence of the resulting models.The ML approach offers better performance than the classical DI,with recognition rates in the range 89%to 96%.However,the simpler DI still yields fairly accurate results,with recognition rates 70%to 90%.These results validate the adaptive MWD-based methodology as an engineering solution to predict rock structural condition in underground mining operations.
基金supported by the Fundamental Research Funds for the Central Universities (Grant Nos. KYZ200916,KYZ200919 and KYZ201005)the Youth Sci-Tech Innovation Fund,Nanjing Agricultural University (Grant No. KJ2010024)
文摘This paper proposes the new definition of the community structure of the weighted networks that groups of nodes in which the edge＇s weights distribute uniformly but at random between them. It can describe the steady connections between nodes or some similarity between nodes＇ functions effectively. In order to detect the community structure efficiently, a threshold coefficient t~ to evaluate the equivalence of edges＇ weights and a new weighted modularity based on the weight＇s similarity are proposed. Then, constructing the weighted matrix and using the agglomerative mechanism, it presents a weight＇s agglomerative method based on optimizing the modularity to detect communities. For a network with n nodes, the algorithm can detect the community structure in time O（n2 log~）. Simulations on networks show that the algorithm has higher accuracy and precision than the existing techniques. Furthermore, with the change of t~ the algorithm discovers a special hierarchical organization which can describe the various steady connections between nodes in groups.
文摘The existence of a global smooth solution for the initial value problem of generalized Kuramoto-Sivashinsky type equations have been obtained. Similarty siolutions and the structure of the traveling waves solution for the generalized KS equations are discussed and analysed by using the qualitative theory of ODE and Lie's infinitesimal transformation respectively.
