Independent cascade(IC)models,by simulating how one node can activate another,are important tools for studying the dynamics of information spreading in complex networks.However,traditional algorithms for the IC model ...Independent cascade(IC)models,by simulating how one node can activate another,are important tools for studying the dynamics of information spreading in complex networks.However,traditional algorithms for the IC model implementation face significant efficiency bottlenecks when dealing with large-scale networks and multi-round simulations.To settle this problem,this study introduces a GPU-based parallel independent cascade(GPIC)algorithm,featuring an optimized representation of the network data structure and parallel task scheduling strategies.Specifically,for this GPIC algorithm,we propose a network data structure tailored for GPU processing,thereby enhancing the computational efficiency and the scalability of the IC model.In addition,we design a parallel framework that utilizes the full potential of GPU's parallel processing capabilities,thereby augmenting the computational efficiency.The results from our simulation experiments demonstrate that GPIC not only preserves accuracy but also significantly boosts efficiency,achieving a speedup factor of 129 when compared to the baseline IC method.Our experiments also reveal that when using GPIC for the independent cascade simulation,100-200 simulation rounds are sufficient for higher-cost studies,while high precision studies benefit from 500 rounds to ensure reliable results,providing empirical guidance for applying this new algorithm to practical research.展开更多
In this paper, cascading failure is studied by coupled map lattice （CML） methods in preferential attachment community networks. It is found that external perturbation R is increasing with modularity Q growing by sim...In this paper, cascading failure is studied by coupled map lattice （CML） methods in preferential attachment community networks. It is found that external perturbation R is increasing with modularity Q growing by simulation. In particular, the large modularity Q can hold off the cascading failure dynamic process in community networks. Furthermore, different attack strategies also greatly affect the cascading failure dynamic process. It is particularly significant to control cascading failure process in real community networks.展开更多
In this paper, we use the global search characteristics of genetic algorithms to help search the weight space of the neurons in the cascade-correlation architecture. The cascade-correlation learning architecture is a ...In this paper, we use the global search characteristics of genetic algorithms to help search the weight space of the neurons in the cascade-correlation architecture. The cascade-correlation learning architecture is a technique of training and building neural networks that starts with a simple network of neurons and adds additional neurons as they are needed to suit a particular problem. In our approach, instead ofmodifying the genetic algorithm to account for convergence problems, we search the weight-space using the genetic algorithm and then apply the gradient technique of Quickprop to optimize the weights. This hybrid algorithm which is a combination of genetic algorithms and cascade-correlation is applied to the two spirals problem. We also use our algorithm in the prediction of the cyclic oxidation resistance of Ni- and Co-base superalloys.展开更多
Image super resolution is an important field of computer research.The current mainstream image super-resolution technology is to use deep learning to mine the deeper features of the image,and then use it for image res...Image super resolution is an important field of computer research.The current mainstream image super-resolution technology is to use deep learning to mine the deeper features of the image,and then use it for image restoration.However,most of these models mentioned above only trained the images in a specific scale and do not consider the relationships between different scales of images.In order to utilize the information of images at different scales,we design a cascade network structure and cascaded super-resolution convolutional neural networks.This network contains three cascaded FSRCNNs.Due to each sub FSRCNN can process a specific scale image,our network can simultaneously exploit three scale images,and can also use the information of three different scales of images.Experiments on multiple datasets confirmed that the proposed network can achieve better performance for image SR.展开更多
Compared to single-layer networks,multilayer networks exhibit a more complex node degree composition,comprising both intra-layer and inter-layer degrees.However,the distinct impacts of these degree types on cascading ...Compared to single-layer networks,multilayer networks exhibit a more complex node degree composition,comprising both intra-layer and inter-layer degrees.However,the distinct impacts of these degree types on cascading failures remain underexplored.Distinguishing their effects is crucial for a deeper understanding of network structure,information propagation,and behavior prediction.This paper proposes a capacity-load model to influence and compare the influence of different degree types on cascading failures in multilayer networks.By designing three node removal strategies based on total degree,intra-layer degree,and inter-layer degree,simulation experiments are conducted on four types of networks.Network robustness is evaluated using the maximum number of removable nodes before collapse.The relationships between network robustness and the coupling coefficient,as well as load and capacity adjustment parameters,are also analyzed.The results indicate that the node removal strategy with the least impact on cascading failures varies across different types of networks,revealing the significance of different node degrees in failure propagation.Compared to other models,the proposed model enables networks to maintain a higher maximum number of removable nodes during cascading failures,demonstrating superior robustness.展开更多
Cutting off or controlling the enemy’s power supply at critical moments or strategic locations may result in a cascade failure,thus gaining an advantage in a war.However,the exist-ing cascading failure modeling analy...Cutting off or controlling the enemy’s power supply at critical moments or strategic locations may result in a cascade failure,thus gaining an advantage in a war.However,the exist-ing cascading failure modeling analysis of interdependent net-works is insufficient for describing the load characteristics and dependencies of subnetworks,and it is difficult to use for model-ing and failure analysis of power-combat(P-C)coupling net-works.This paper considers the physical characteristics of the two subnetworks and studies the mechanism of fault propaga-tion between subnetworks and across systems.Then the surviv-ability of the coupled network is evaluated.Firstly,an integrated modeling approach for the combat system and power system is predicted based on interdependent network theory.A heteroge-neous one-way interdependent network model based on proba-bility dependence is constructed.Secondly,using the operation loop theory,a load-capacity model based on combat-loop betweenness is proposed,and the cascade failure model of the P-C coupling system is investigated from three perspectives:ini-tial capacity,allocation strategy,and failure mechanism.Thirdly,survivability indexes based on load loss rate and network sur-vival rate are proposed.Finally,the P-C coupling system is con-structed based on the IEEE 118-bus system to demonstrate the proposed method.展开更多
A cascaded model of neural network and its learning algorithm suitable for opticalimplementation are proposed.Computer simulations have shown that this model may successfullybe applied to an error-tolerance pattern re...A cascaded model of neural network and its learning algorithm suitable for opticalimplementation are proposed.Computer simulations have shown that this model may successfullybe applied to an error-tolerance pattern recognitions of multiple 3-D targets with arbitrary spatialorientations.展开更多
The membrane fouling phenomenon,reflected with various fouling characterization in the membrane bioreactor(MBR)process,is so complicated to distinguish.This paper proposes a multivariable identification model(MIM)base...The membrane fouling phenomenon,reflected with various fouling characterization in the membrane bioreactor(MBR)process,is so complicated to distinguish.This paper proposes a multivariable identification model(MIM)based on a compacted cascade neural network to identify membrane fouling accurately.Firstly,a multivariable model is proposed to calculate multiple indicators of membrane fouling using a cascade neural network,which could avoid the interference of the overlap inputs.Secondly,an unsupervised pretraining algorithm was developed with periodic information of membrane fouling to obtain the compact structure of MIM.Thirdly,a hierarchical learning algorithm was proposed to update the parameters of MIM for improving the identification accuracy online.Finally,the proposed model was tested in real plants to evaluate its efficiency and effectiveness.Experimental results have verified the benefits of the proposed method.展开更多
This paper proposes a cascade deep convolutional neural network to address the loosening detection problem of bolts on axlebox covers.Firstly,an SSD network based on ResNet50 and CBAM module by improving bolt image fe...This paper proposes a cascade deep convolutional neural network to address the loosening detection problem of bolts on axlebox covers.Firstly,an SSD network based on ResNet50 and CBAM module by improving bolt image features is proposed for locating bolts on axlebox covers.And then,theA2-PFN is proposed according to the slender features of the marker lines for extracting more accurate marker lines regions of the bolts.Finally,a rectangular approximationmethod is proposed to regularize themarker line regions asaway tocalculate the angle of themarker line and plot all the angle values into an angle table,according to which the criteria of the angle table can determine whether the bolt with the marker line is in danger of loosening.Meanwhile,our improved algorithm is compared with the pre-improved algorithmin the object localization stage.The results show that our proposed method has a significant improvement in both detection accuracy and detection speed,where ourmAP(IoU=0.75)reaches 0.77 and fps reaches 16.6.And in the saliency detection stage,after qualitative comparison and quantitative comparison,our method significantly outperforms other state-of-the-art methods,where our MAE reaches 0.092,F-measure reaches 0.948 and AUC reaches 0.943.Ultimately,according to the angle table,out of 676 bolt samples,a total of 60 bolts are loose,69 bolts are at risk of loosening,and 547 bolts are tightened.展开更多
A 3D laser scanning strategy based on cascaded deep neural network is proposed for the scanning system converted from 2D Lidar with a pitching motion device. The strategy is aimed at moving target detection and monito...A 3D laser scanning strategy based on cascaded deep neural network is proposed for the scanning system converted from 2D Lidar with a pitching motion device. The strategy is aimed at moving target detection and monitoring. Combining the device characteristics, the strategy first proposes a cascaded deep neural network, which inputs 2D point cloud, color image and pitching angle. The outputs are target distance and speed classification. And the cross-entropy loss function of network is modified by using focal loss and uniform distribution to improve the recognition accuracy. Then a pitching range and speed model are proposed to determine pitching motion parameters. Finally, the adaptive scanning is realized by integral separate speed PID. The experimental results show that the accuracies of the improved network target detection box, distance and speed classification are 90.17%, 96.87% and 96.97%, respectively. The average speed error of the improved PID is 0.4239°/s, and the average strategy execution time is 0.1521 s.The range and speed model can effectively reduce the collection of useless information and the deformation of the target point cloud. Conclusively, the experimental of overall scanning strategy show that it can improve target point cloud integrity and density while ensuring the capture of target.展开更多
Maximizing the spread of influence is to select a set of seeds with specified size to maximize the spread of influence under a certain diffusion model in a social network. In the actual spread process, the activated p...Maximizing the spread of influence is to select a set of seeds with specified size to maximize the spread of influence under a certain diffusion model in a social network. In the actual spread process, the activated probability of node increases with its newly increasing activated neighbors, which also decreases with time. In this paper, we focus on the problem that selects k seeds based on the cascade model with diffusion decay to maximize the spread of influence in social networks. First, we extend the independent cascade model to incorporate the diffusion decay factor, called as the cascade model with diffusion decay and abbreviated as CMDD. Then, we discuss the objective function of maximizing the spread of influence under the CMDD, which is NP-hard. We further prove the monotonicity and submodularity of this objective function. Finally, we use the greedy algorithm to approximate the optimal result with the ration of 1 ? 1/e.展开更多
With society＇s increasing dependence on critical infrastructure such as power grids and communications systems, the robustness of these systems has attracted significant attention.Failure of some nodes can trigger a ...With society＇s increasing dependence on critical infrastructure such as power grids and communications systems, the robustness of these systems has attracted significant attention.Failure of some nodes can trigger a cascading failure, which completely fragments the network, necessitating recovery efforts to improve robustness of complex systems. Inspired by real-world scenarios, this paper proposes repair models after two kinds of network failures, namely complete and incomplete collapse. In both models, three kinds of repair strategies are possible, including random selection（RS）, node selection based on single network node degree（SD）, and node selection based on double network node degree（DD）. We find that the node correlation in each of the two coupled networks affects repair efficiency. Numerical simulation and analysis results suggest that the repair node ratio and repair strategies may have a significant impact on the economics of the repair process. The results of this study thus provide insight into ways to improve the robustness of coupled networks after cascading failures.展开更多
Cascading failure can cause great damage to complex networks, so it is of great significance to improve the network robustness against cascading failure. Many previous existing works on load-redistribution strategies ...Cascading failure can cause great damage to complex networks, so it is of great significance to improve the network robustness against cascading failure. Many previous existing works on load-redistribution strategies require global information, which is not suitable for large scale networks, and some strategies based on local information assume that the load of a node is always its initial load before the network is attacked, and the load of the failure node is redistributed to its neighbors according to their initial load or initial residual capacity. This paper proposes a new load-redistribution strategy based on local information considering an ever-changing load. It redistributes the loads of the failure node to its nearest neighbors according to their current residual capacity, which makes full use of the residual capacity of the network. Experiments are conducted on two typical networks and two real networks, and the experimental results show that the new load-redistribution strategy can reduce the size of cascading failure efficiently.展开更多
The local-world (LW) evolving network model shows a transition for the degree distribution between the exponential and power-law distributions, depending on the LW size. Cascading failures under intentional attacks in...The local-world (LW) evolving network model shows a transition for the degree distribution between the exponential and power-law distributions, depending on the LW size. Cascading failures under intentional attacks in LW network models with different LW sizes were investigated using the cascading failures load model. We found that the LW size has a significant impact on the network's robustness against deliberate attacks. It is much easier to trigger cascading failures in LW evolving networks with a larger LW size. Therefore, to avoid cascading failures in real networks with local preferential attachment such as the Internet, the World Trade Web and the multi-agent system, the LW size should be as small as possible.展开更多
Cascading failures are common phenomena in many of real-world networks,such as power grids,Internet,transportation networks and social networks.It's worth noting that once one or a few users on a social network ar...Cascading failures are common phenomena in many of real-world networks,such as power grids,Internet,transportation networks and social networks.It's worth noting that once one or a few users on a social network are unavailable for some reasons,they are more likely to influence a large portion of social network.Therefore,an effective mitigation strategy is very critical for avoiding or reducing the impact of cascading failures.In this paper,we firstly quantify the user loads and construct the processes of cascading dynamics,then elaborate the more reasonable mechanism of sharing the extra user loads with considering the features of social networks,and further propose a novel mitigation strategy on social networks against cascading failures.Based on the realworld social network datasets,we evaluate the effectiveness and efficiency of the novel mitigation strategy.The experimental results show that this mitigation strategy can reduce the impact of cascading failures effectively and maintain the network connectivity better with lower cost.These findings are very useful for rationally advertising and may be helpful for avoiding various disasters of cascading failures on many real-world networks.展开更多
Based on Recursive Radial Basis Function(RRBF)neural network,the Reduced Order Model(ROM)of compressor cascade was established to meet the urgent demand of highly efficient prediction of unsteady aerodynamics performa...Based on Recursive Radial Basis Function(RRBF)neural network,the Reduced Order Model(ROM)of compressor cascade was established to meet the urgent demand of highly efficient prediction of unsteady aerodynamics performance of turbomachinery.One novel ROM called ASA-RRBF model based on Adaptive Simulated Annealing(ASA)algorithm was developed to enhance the generalization ability of the unsteady ROM.The ROM was verified by predicting the unsteady aerodynamics performance of a highly-loaded compressor cascade.The results show that the RRBF model has higher accuracy in identification of the dimensionless total pressure and dimensionless static pressure of compressor cascade under nonlinear and unsteady conditions,and the model behaves higher stability and computational efficiency.However,for the strong nonlinear characteristics of aerodynamic parameters,the RRBF model presents lower accuracy.Additionally,the RRBF model predicts with a large error in the identification of aerodynamic parameters under linear and unsteady conditions.For ASA-RRBF,by introducing a small-amplitude and highfrequency sinusoidal signal as validation sample,the width of the basis function of the RRBF model is optimized to improve the generalization ability of the ROM under linear unsteady conditions.Besides,this model improves the predicting accuracy of dimensionless static pressure which has strong nonlinear characteristics.The ASA-RRBF model has higher prediction accuracy than RRBF model without significantly increasing the total time consumption.This novel model can predict the linear hysteresis of dimensionless static pressure happened in the harmonic condition,but it cannot accurately predict the beat frequency of dimensionless total pressure.展开更多
基金support from the National Natural Science Foundation of China(Grant No.T2293771)the STI 2030-Major Projects(Grant No.2022ZD0211400)the Sichuan Province Outstanding Young Scientists Foundation(Grant No.2023NSFSC1919)。
文摘Independent cascade(IC)models,by simulating how one node can activate another,are important tools for studying the dynamics of information spreading in complex networks.However,traditional algorithms for the IC model implementation face significant efficiency bottlenecks when dealing with large-scale networks and multi-round simulations.To settle this problem,this study introduces a GPU-based parallel independent cascade(GPIC)algorithm,featuring an optimized representation of the network data structure and parallel task scheduling strategies.Specifically,for this GPIC algorithm,we propose a network data structure tailored for GPU processing,thereby enhancing the computational efficiency and the scalability of the IC model.In addition,we design a parallel framework that utilizes the full potential of GPU's parallel processing capabilities,thereby augmenting the computational efficiency.The results from our simulation experiments demonstrate that GPIC not only preserves accuracy but also significantly boosts efficiency,achieving a speedup factor of 129 when compared to the baseline IC method.Our experiments also reveal that when using GPIC for the independent cascade simulation,100-200 simulation rounds are sufficient for higher-cost studies,while high precision studies benefit from 500 rounds to ensure reliable results,providing empirical guidance for applying this new algorithm to practical research.
基金supported by National Basic Research Program of China (Grant No 2006CB705500)Changjiang Scholars and Innovative Research Team in University (Grant No IRT0605)the National Natural Science Foundation of China (Grant No 70631001)
文摘In this paper, cascading failure is studied by coupled map lattice （CML） methods in preferential attachment community networks. It is found that external perturbation R is increasing with modularity Q growing by simulation. In particular, the large modularity Q can hold off the cascading failure dynamic process in community networks. Furthermore, different attack strategies also greatly affect the cascading failure dynamic process. It is particularly significant to control cascading failure process in real community networks.
文摘In this paper, we use the global search characteristics of genetic algorithms to help search the weight space of the neurons in the cascade-correlation architecture. The cascade-correlation learning architecture is a technique of training and building neural networks that starts with a simple network of neurons and adds additional neurons as they are needed to suit a particular problem. In our approach, instead ofmodifying the genetic algorithm to account for convergence problems, we search the weight-space using the genetic algorithm and then apply the gradient technique of Quickprop to optimize the weights. This hybrid algorithm which is a combination of genetic algorithms and cascade-correlation is applied to the two spirals problem. We also use our algorithm in the prediction of the cyclic oxidation resistance of Ni- and Co-base superalloys.
基金supported in part by the National Natural Science Foundation of China under Grant 61806099in part by the Natural Science Foundation of Jiangsu Province of China under Grant BK20180790,in part by the Natural Science Research of Jiangsu Higher Education Institutions of China under Grant 8KJB520033in part by Startup Foundation for Introducing Talent of Nanjing University of Information Science and Technology under Grant 2243141701077.
文摘Image super resolution is an important field of computer research.The current mainstream image super-resolution technology is to use deep learning to mine the deeper features of the image,and then use it for image restoration.However,most of these models mentioned above only trained the images in a specific scale and do not consider the relationships between different scales of images.In order to utilize the information of images at different scales,we design a cascade network structure and cascaded super-resolution convolutional neural networks.This network contains three cascaded FSRCNNs.Due to each sub FSRCNN can process a specific scale image,our network can simultaneously exploit three scale images,and can also use the information of three different scales of images.Experiments on multiple datasets confirmed that the proposed network can achieve better performance for image SR.
基金supported by the National Social Science Fund Project(No.23&ZD115)the Graduate Student Research Innovation Project of the School of Mathematics and Statistics,Hubei Minzu University(No.STK2023011)。
文摘Compared to single-layer networks,multilayer networks exhibit a more complex node degree composition,comprising both intra-layer and inter-layer degrees.However,the distinct impacts of these degree types on cascading failures remain underexplored.Distinguishing their effects is crucial for a deeper understanding of network structure,information propagation,and behavior prediction.This paper proposes a capacity-load model to influence and compare the influence of different degree types on cascading failures in multilayer networks.By designing three node removal strategies based on total degree,intra-layer degree,and inter-layer degree,simulation experiments are conducted on four types of networks.Network robustness is evaluated using the maximum number of removable nodes before collapse.The relationships between network robustness and the coupling coefficient,as well as load and capacity adjustment parameters,are also analyzed.The results indicate that the node removal strategy with the least impact on cascading failures varies across different types of networks,revealing the significance of different node degrees in failure propagation.Compared to other models,the proposed model enables networks to maintain a higher maximum number of removable nodes during cascading failures,demonstrating superior robustness.
基金supported by the National Natural Science Foundation of China(72271242)Hunan Provincial Natural Science Foundation of China for Excellent Young Scholars(2022JJ20046).
文摘Cutting off or controlling the enemy’s power supply at critical moments or strategic locations may result in a cascade failure,thus gaining an advantage in a war.However,the exist-ing cascading failure modeling analysis of interdependent net-works is insufficient for describing the load characteristics and dependencies of subnetworks,and it is difficult to use for model-ing and failure analysis of power-combat(P-C)coupling net-works.This paper considers the physical characteristics of the two subnetworks and studies the mechanism of fault propaga-tion between subnetworks and across systems.Then the surviv-ability of the coupled network is evaluated.Firstly,an integrated modeling approach for the combat system and power system is predicted based on interdependent network theory.A heteroge-neous one-way interdependent network model based on proba-bility dependence is constructed.Secondly,using the operation loop theory,a load-capacity model based on combat-loop betweenness is proposed,and the cascade failure model of the P-C coupling system is investigated from three perspectives:ini-tial capacity,allocation strategy,and failure mechanism.Thirdly,survivability indexes based on load loss rate and network sur-vival rate are proposed.Finally,the P-C coupling system is con-structed based on the IEEE 118-bus system to demonstrate the proposed method.
基金the National Natural Science Foundation of China.
文摘A cascaded model of neural network and its learning algorithm suitable for opticalimplementation are proposed.Computer simulations have shown that this model may successfullybe applied to an error-tolerance pattern recognitions of multiple 3-D targets with arbitrary spatialorientations.
基金supports by National Key Research and Development Project(2018YFC1900800-5)National Natural Science Foundation of China(61890930-5,62021003,61903010 and 62103012)+1 种基金Beijing Outstanding Young Scientist Program(BJJWZYJH01201910005020)Beijing Natural Science Foundation(KZ202110005009 and 4214068).
文摘The membrane fouling phenomenon,reflected with various fouling characterization in the membrane bioreactor(MBR)process,is so complicated to distinguish.This paper proposes a multivariable identification model(MIM)based on a compacted cascade neural network to identify membrane fouling accurately.Firstly,a multivariable model is proposed to calculate multiple indicators of membrane fouling using a cascade neural network,which could avoid the interference of the overlap inputs.Secondly,an unsupervised pretraining algorithm was developed with periodic information of membrane fouling to obtain the compact structure of MIM.Thirdly,a hierarchical learning algorithm was proposed to update the parameters of MIM for improving the identification accuracy online.Finally,the proposed model was tested in real plants to evaluate its efficiency and effectiveness.Experimental results have verified the benefits of the proposed method.
文摘This paper proposes a cascade deep convolutional neural network to address the loosening detection problem of bolts on axlebox covers.Firstly,an SSD network based on ResNet50 and CBAM module by improving bolt image features is proposed for locating bolts on axlebox covers.And then,theA2-PFN is proposed according to the slender features of the marker lines for extracting more accurate marker lines regions of the bolts.Finally,a rectangular approximationmethod is proposed to regularize themarker line regions asaway tocalculate the angle of themarker line and plot all the angle values into an angle table,according to which the criteria of the angle table can determine whether the bolt with the marker line is in danger of loosening.Meanwhile,our improved algorithm is compared with the pre-improved algorithmin the object localization stage.The results show that our proposed method has a significant improvement in both detection accuracy and detection speed,where ourmAP(IoU=0.75)reaches 0.77 and fps reaches 16.6.And in the saliency detection stage,after qualitative comparison and quantitative comparison,our method significantly outperforms other state-of-the-art methods,where our MAE reaches 0.092,F-measure reaches 0.948 and AUC reaches 0.943.Ultimately,according to the angle table,out of 676 bolt samples,a total of 60 bolts are loose,69 bolts are at risk of loosening,and 547 bolts are tightened.
基金funded by National Natural Science Foundation of China(Grant No. 51805146)the Fundamental Research Funds for the Central Universities (Grant No. B200202221)+1 种基金Jiangsu Key R&D Program (Grant Nos. BE2018004-1, BE2018004)College Students’ Innovative Entrepreneurial Training Plan Program (Grant No. 2020102941513)。
文摘A 3D laser scanning strategy based on cascaded deep neural network is proposed for the scanning system converted from 2D Lidar with a pitching motion device. The strategy is aimed at moving target detection and monitoring. Combining the device characteristics, the strategy first proposes a cascaded deep neural network, which inputs 2D point cloud, color image and pitching angle. The outputs are target distance and speed classification. And the cross-entropy loss function of network is modified by using focal loss and uniform distribution to improve the recognition accuracy. Then a pitching range and speed model are proposed to determine pitching motion parameters. Finally, the adaptive scanning is realized by integral separate speed PID. The experimental results show that the accuracies of the improved network target detection box, distance and speed classification are 90.17%, 96.87% and 96.97%, respectively. The average speed error of the improved PID is 0.4239°/s, and the average strategy execution time is 0.1521 s.The range and speed model can effectively reduce the collection of useless information and the deformation of the target point cloud. Conclusively, the experimental of overall scanning strategy show that it can improve target point cloud integrity and density while ensuring the capture of target.
基金This paper was supported by the National Natural Science Foundation of China (61562091), Natural Science Foundation of Yunnan Province (2014FA023,201501CF00022), Program for Innovative Research Team in Yunnan University (XT412011), and Program for Excellent Young Talents of Yunnan University (XT412003).
文摘Maximizing the spread of influence is to select a set of seeds with specified size to maximize the spread of influence under a certain diffusion model in a social network. In the actual spread process, the activated probability of node increases with its newly increasing activated neighbors, which also decreases with time. In this paper, we focus on the problem that selects k seeds based on the cascade model with diffusion decay to maximize the spread of influence in social networks. First, we extend the independent cascade model to incorporate the diffusion decay factor, called as the cascade model with diffusion decay and abbreviated as CMDD. Then, we discuss the objective function of maximizing the spread of influence under the CMDD, which is NP-hard. We further prove the monotonicity and submodularity of this objective function. Finally, we use the greedy algorithm to approximate the optimal result with the ration of 1 ? 1/e.
基金supported by the National Natural Science Foundation of China(60972145)the National Aerospace Science Foundation of China(20140751008)
文摘With society＇s increasing dependence on critical infrastructure such as power grids and communications systems, the robustness of these systems has attracted significant attention.Failure of some nodes can trigger a cascading failure, which completely fragments the network, necessitating recovery efforts to improve robustness of complex systems. Inspired by real-world scenarios, this paper proposes repair models after two kinds of network failures, namely complete and incomplete collapse. In both models, three kinds of repair strategies are possible, including random selection（RS）, node selection based on single network node degree（SD）, and node selection based on double network node degree（DD）. We find that the node correlation in each of the two coupled networks affects repair efficiency. Numerical simulation and analysis results suggest that the repair node ratio and repair strategies may have a significant impact on the economics of the repair process. The results of this study thus provide insight into ways to improve the robustness of coupled networks after cascading failures.
基金Project supported by the National Basic Research Program of China(Grant No.2013CB328903)the Special Fund of 2011 Internet of Things Development of Ministry of Industry and Information Technology,China(Grant No.2011BAJ03B13-2)+1 种基金the National Natural Science Foundation of China(Grant No.61473050)the Key Science and Technology Program of Chongqing,China(Grant No.cstc2012gg-yyjs40008)
文摘Cascading failure can cause great damage to complex networks, so it is of great significance to improve the network robustness against cascading failure. Many previous existing works on load-redistribution strategies require global information, which is not suitable for large scale networks, and some strategies based on local information assume that the load of a node is always its initial load before the network is attacked, and the load of the failure node is redistributed to its neighbors according to their initial load or initial residual capacity. This paper proposes a new load-redistribution strategy based on local information considering an ever-changing load. It redistributes the loads of the failure node to its nearest neighbors according to their current residual capacity, which makes full use of the residual capacity of the network. Experiments are conducted on two typical networks and two real networks, and the experimental results show that the new load-redistribution strategy can reduce the size of cascading failure efficiently.
基金the National Basic Research Program (973) of China (No. 2004CB217902)the National Natural Science Foundation of China (Nos. 60421002 and 60804045)the Postdoctoral Science Foundation of China (No. 20070421163)
文摘The local-world (LW) evolving network model shows a transition for the degree distribution between the exponential and power-law distributions, depending on the LW size. Cascading failures under intentional attacks in LW network models with different LW sizes were investigated using the cascading failures load model. We found that the LW size has a significant impact on the network's robustness against deliberate attacks. It is much easier to trigger cascading failures in LW evolving networks with a larger LW size. Therefore, to avoid cascading failures in real networks with local preferential attachment such as the Internet, the World Trade Web and the multi-agent system, the LW size should be as small as possible.
基金supported by the National Key Technology R&D Program of China under Grant No.2012BAH46B04
文摘Cascading failures are common phenomena in many of real-world networks,such as power grids,Internet,transportation networks and social networks.It's worth noting that once one or a few users on a social network are unavailable for some reasons,they are more likely to influence a large portion of social network.Therefore,an effective mitigation strategy is very critical for avoiding or reducing the impact of cascading failures.In this paper,we firstly quantify the user loads and construct the processes of cascading dynamics,then elaborate the more reasonable mechanism of sharing the extra user loads with considering the features of social networks,and further propose a novel mitigation strategy on social networks against cascading failures.Based on the realworld social network datasets,we evaluate the effectiveness and efficiency of the novel mitigation strategy.The experimental results show that this mitigation strategy can reduce the impact of cascading failures effectively and maintain the network connectivity better with lower cost.These findings are very useful for rationally advertising and may be helpful for avoiding various disasters of cascading failures on many real-world networks.
基金co-National Science and Technology Major Project(No.2017-II-0009-0023)Innovation Guidance Support Project for Taicang Top Research Institutes(No.TC2019DYDS09)。
文摘Based on Recursive Radial Basis Function(RRBF)neural network,the Reduced Order Model(ROM)of compressor cascade was established to meet the urgent demand of highly efficient prediction of unsteady aerodynamics performance of turbomachinery.One novel ROM called ASA-RRBF model based on Adaptive Simulated Annealing(ASA)algorithm was developed to enhance the generalization ability of the unsteady ROM.The ROM was verified by predicting the unsteady aerodynamics performance of a highly-loaded compressor cascade.The results show that the RRBF model has higher accuracy in identification of the dimensionless total pressure and dimensionless static pressure of compressor cascade under nonlinear and unsteady conditions,and the model behaves higher stability and computational efficiency.However,for the strong nonlinear characteristics of aerodynamic parameters,the RRBF model presents lower accuracy.Additionally,the RRBF model predicts with a large error in the identification of aerodynamic parameters under linear and unsteady conditions.For ASA-RRBF,by introducing a small-amplitude and highfrequency sinusoidal signal as validation sample,the width of the basis function of the RRBF model is optimized to improve the generalization ability of the ROM under linear unsteady conditions.Besides,this model improves the predicting accuracy of dimensionless static pressure which has strong nonlinear characteristics.The ASA-RRBF model has higher prediction accuracy than RRBF model without significantly increasing the total time consumption.This novel model can predict the linear hysteresis of dimensionless static pressure happened in the harmonic condition,but it cannot accurately predict the beat frequency of dimensionless total pressure.
