Accurately identifying key nodes is essential for evaluating network robustness and controlling information propagation in complex network analysis. However, current research methods face limitations in applicability ...Accurately identifying key nodes is essential for evaluating network robustness and controlling information propagation in complex network analysis. However, current research methods face limitations in applicability and accuracy. To address these challenges, this study introduces the K-GCN model, which integrates neighborhood k-shell distribution analysis with Graph Convolutional Network(GCN) technology to enhance key node identification in complex networks. The K-GCN model first leverages neighborhood k-shell distributions to calculate entropy values for each node, effectively quantifying node importance within the network. These entropy values are then used as key features within the GCN, which subsequently formulates intelligent strategies to maximize network connectivity disruption by removing a minimal set of nodes, thereby impacting the overall network architecture. Through iterative interactions with the environment, the GCN continuously refines its strategies, achieving precise identification of key nodes in the network. Unlike traditional methods, the K-GCN model not only captures local node features but also integrates the network structure and complex interrelations between neighboring nodes, significantly improving the accuracy and efficiency of key node identification.Experimental validation in multiple real-world network scenarios demonstrates that the K-GCN model outperforms existing methods.展开更多
Soil microbial communities are key factors in maintaining ecosystem multifunctionality(EMF).However,the distribution patterns of bacterial diversity and how the different bacterial taxa and their diversity dimensions ...Soil microbial communities are key factors in maintaining ecosystem multifunctionality(EMF).However,the distribution patterns of bacterial diversity and how the different bacterial taxa and their diversity dimensions affect EMF remain largely unknown.Here,we investigated variation in three measures of diversity(alpha diversity,community composition and network complexity)among rare,intermediate,and abundant taxa across a latitudinal gradient spanning five forest plots in Yunnan Province,China and examined their contributions on EMF.We aimed to characterize the diversity distributions of bacterial groups across latitudes and to assess the differences in the mechanisms underlying their contributions to EMF.We found that multifaceted diversity(i.e.,diversity assessed by the three different metrics)of rare,intermediate,and abundant bacteria generally decreased with increasing latitude.More importantly,we found that rare bacterial taxa tended to be more diverse,but they contributed less to EMF than intermediate or abundant bacteria.Among the three dimensions of diversity we assessed,only community composition significantly affected EMF across all locations,while alpha diversity had a negative effect,and network complexity showed no significant impact.Our study further emphasizes the importance of intermediate and abundant bacterial taxa as well as community composition to EMF and provides a theoretical basis for investigating the mechanisms by which belowground microorganisms drive EMF along a latitudinal gradient.展开更多
In recent years,the rapid advancement of mega-constellations in Low Earth Orbit(LEO)has led to the emergence of satellite communication networks characterized by a complex interplay between high-and low-altitude orbit...In recent years,the rapid advancement of mega-constellations in Low Earth Orbit(LEO)has led to the emergence of satellite communication networks characterized by a complex interplay between high-and low-altitude orbits and by unprecedented scale.Traditional network-representation methodologies in Euclidean space are insufficient to capture the dynamics and evolution of high-dimensional complex networks.By contrast,hyperbolic space offers greater scalability and stronger representational capacity than Euclidean-space methods,thereby providing a more suitable framework for representing large-scale satellite communication networks.This paper aims to address the burgeoning demands of large-scale space-air-ground integrated satellite communication networks by providing a comprehensive review of representation-learning methods for large-scale complex networks and their application within hyperbolic space.First,we briefly introduce several equivalent models of hyperbolic space.Then,we summarize existing representation methods and applications for large-scale complex networks.Building on these advances,we propose representation methods for complex satellite communication networks in hyperbolic space and discuss potential application prospects.Finally,we highlight several pressing directions for future research.展开更多
Accurately modeling real network dynamics is a grand challenge in network science.The network dynamics arise from node interactions,which are shaped by network topology.Real networks tend to exhibit compact or highly ...Accurately modeling real network dynamics is a grand challenge in network science.The network dynamics arise from node interactions,which are shaped by network topology.Real networks tend to exhibit compact or highly optimized topologies.But the key problems arise:how to compress a network to best enhance its compactness,and what the compression limit of the network reflects?We abstract the topological compression of complex networks as a dynamic process of making them more compact and propose the local compression modulus that plays a key role in effective compression evolution of networks.Subsequently,we identify topological compressibility-a general property of complex networks that characterizes the extent to which a network can be compressed-and provide its approximate quantification.We anticipate that our findings and established theory will provide valuable insights into both dynamics and various applications of complex networks.展开更多
This paper study the finite time internal synchronization and the external synchronization(hybrid synchronization)for duplex heterogeneous complex networks by time-varying intermittent control.There few study hybrid s...This paper study the finite time internal synchronization and the external synchronization(hybrid synchronization)for duplex heterogeneous complex networks by time-varying intermittent control.There few study hybrid synchronization of heterogeneous duplex complex networks.Therefore,we study the finite time hybrid synchronization of heterogeneous duplex networks,which employs the time-varying intermittent control to drive the duplex heterogeneous complex networks to achieve hybrid synchronization in finite time.To be specific,the switch frequency of the controllers can be changed with time by devise Lyapunov function and boundary function,the internal synchronization and external synchronization are achieved simultaneously in finite time.Finally,numerical examples are presented to illustrate the validness of theoretical results.展开更多
This paper investigates modified fixed-time synchronization(FxTS)of complex networks(CNs)with time-varying delays based on continuous and discontinuous controllers.First,for the sake of making the settling time(ST)of ...This paper investigates modified fixed-time synchronization(FxTS)of complex networks(CNs)with time-varying delays based on continuous and discontinuous controllers.First,for the sake of making the settling time(ST)of FxTS is independent of the initial values and parameters of the CNs,a modified fixed-time(FxT)stability theorem is proposed,where the ST is determined by an arbitrary positive number given in advance.Then,continuous controller and discontinuous controller are designed to realize the modified FxTS target of CNs.In addition,based on the designed controllers,CNs can achieve synchronization at any given time,or even earlier.And control strategies effectively solve the problem of ST related to the parameters of CNs.Finally,an appropriate simulation example is conducted to examine the effectiveness of the designed control strategies.展开更多
Using complex network methods,we construct undirected and directed heatwave networks to systematically analyze heatwave events over China from 1961 to 2023,exploring their spatiotemporal evolution patterns in differen...Using complex network methods,we construct undirected and directed heatwave networks to systematically analyze heatwave events over China from 1961 to 2023,exploring their spatiotemporal evolution patterns in different regions.The findings reveal a significant increase in heatwaves since the 2000s,with the average occurrence rising from approximately 3 to 5 times,and their duration increasing from 15 to around 30 days,nearly doubling.An increasing trend of“early onset and late withdrawal”of heatwaves has become more pronounced each year.In particular,eastern regions experience heatwaves that typically start earlier and tend to persist into September,exhibiting greater interannual variability compared to western areas.The middle and lower reaches of the Yangtze River and Xinjiang are identified as high-frequency heatwave areas.Complex network analysis reveals the dynamics of heatwave propagation,with degree centrality and synchronization distance indicating that the middle and lower reaches of the Yangtze River,Northeast China,and Xinjiang are key nodes in heatwave spread.Additionally,network divergence analysis shows that Xinjiang acts as a“source”area for heatwaves,exporting heat to surrounding regions,while the central region functions as a major“sink,”receiving more heatwave events.Further analysis from 1994 to 2023 indicates that heatwave events exhibit stronger network centrality and more complex synchronization patterns.These results suggest that complex networks provide a refined framework for depicting the spatiotemporal dynamics of heatwave propagation,offering new avenues for studying their occurrence and development patterns.展开更多
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.展开更多
Numerous studies have examined the impact ofwater quality degradation on bacterial community structure,yet insights into its effects on the bacterial ecological networks remain scarce.In this study,we investigated the...Numerous studies have examined the impact ofwater quality degradation on bacterial community structure,yet insights into its effects on the bacterial ecological networks remain scarce.In this study,we investigated the diversity,composition,assembly patterns,ecological networks,and environmental determinants of bacterial communities across 20 ponds to understand the impact of water quality degradation.Our findings revealed that water quality degradation significantly reduces the α-diversity of bacterial communities in water samples,while sediment samples remain unaffected.Additionally,water quality deterioration increases the complexity of bacterial networks in water samples but reduces it in sediment samples.These shifts in bacterial communities were primarily governed by deterministic processes,with heterogeneous selection being particularly influential.Through redundancy analysis(RDA),multiple regression on matrices(MRM),and Mantel tests,we identified dissolved oxygen(DO),ammonium nitrogen(NH_(4)^(+)-N),and C/N ratio as key factors affecting the composition and network complexity of bacterial communities in both water and sediment.Overall,this study contributes a novel perspective on the effect ofwater quality deterioration on microbial ecosystems and provides valuable insights for improving ecological evaluations and biomonitoring practices related to water quality management.展开更多
This paper investigates the problem of cluster synchronization of master-slave complex net-works with time-varying delay via linear and adaptive feedback pinning controls.We need not non-delayed and delayed coupling m...This paper investigates the problem of cluster synchronization of master-slave complex net-works with time-varying delay via linear and adaptive feedback pinning controls.We need not non-delayed and delayed coupling matrices to be symmetric or irreducible.We have the advantages of using adaptive control method to reduce control gain and pinning control technology to reduce cost.By con-structing Lyapunov function,some sufficient synchronization criteria are established.Finally,numerical examples are employed to illustrate the effectiveness of the proposed approach.展开更多
This paper investigates a new SEIQR(susceptible–exposed–infected–quarantined–recovered) epidemic model with quarantine mechanism on heterogeneous complex networks. Firstly, the nonlinear SEIQR epidemic spreading d...This paper investigates a new SEIQR(susceptible–exposed–infected–quarantined–recovered) epidemic model with quarantine mechanism on heterogeneous complex networks. Firstly, the nonlinear SEIQR epidemic spreading dynamic differential coupling model is proposed. Then, by using mean-field theory and the next-generation matrix method, the equilibriums and basic reproduction number are derived. Theoretical results indicate that the basic reproduction number significantly relies on model parameters and topology of the underlying networks. In addition, the globally asymptotic stability of equilibrium and the permanence of the disease are proved in detail by the Routh–Hurwitz criterion, Lyapunov method and La Salle's invariance principle. Furthermore, we find that the quarantine mechanism, that is the quarantine rate(γ1, γ2), has a significant effect on epidemic spreading through sensitivity analysis of basic reproduction number and model parameters. Meanwhile, the optimal control model of quarantined rate and analysis method are proposed, which can optimize the government control strategies and reduce the number of infected individual. Finally, numerical simulations are given to verify the correctness of theoretical results and a practice application is proposed to predict and control the spreading of COVID-19.展开更多
Under the paradigm of Industry 5.0,intelligent manufacturing transcends mere efficiency enhancement by emphasizing human-machine collaboration,where human expertise plays a central role in assembly processes.Despite a...Under the paradigm of Industry 5.0,intelligent manufacturing transcends mere efficiency enhancement by emphasizing human-machine collaboration,where human expertise plays a central role in assembly processes.Despite advancements in intelligent and digital technologies,assembly process design still heavily relies on manual knowledge reuse,and inefficiencies and inconsistent quality in process documentation are caused.To address the aforementioned issues,this paper proposes a knowledge push method of complex product assembly process design based on distillation model-based dynamically enhanced graph and Bayesian network.First,an initial knowledge graph is constructed using a BERT-BiLSTM-CRF model trained with integrated human expertise and a fine-tuned large language model.Then,a confidence-based dynamic weighted fusion strategy is employed to achieve dynamic incremental construction of the knowledge graph with low resource consumption.Subsequently,a Bayesian network model is constructed based on the relationships between assembly components,assembly features,and operations.Bayesian network reasoning is used to push assembly process knowledge under different design requirements.Finally,the feasibility of the Bayesian network construction method and the effectiveness of Bayesian network reasoning are verified through a specific example,significantly improving the utilization of assembly process knowledge and the efficiency of assembly process design.展开更多
In recent years,there has been a growing interest in graph convolutional networks(GCN).However,existing GCN and variants are predominantly based on simple graph or hypergraph structures,which restricts their ability t...In recent years,there has been a growing interest in graph convolutional networks(GCN).However,existing GCN and variants are predominantly based on simple graph or hypergraph structures,which restricts their ability to handle complex data correlations in practical applications.These limitations stem from the difficulty in establishing multiple hierarchies and acquiring adaptive weights for each of them.To address this issue,this paper introduces the latest concept of complex hypergraphs and constructs a versatile high-order multi-level data correlation model.This model is realized by establishing a three-tier structure of complexes-hypergraphs-vertices.Specifically,we start by establishing hyperedge clusters on a foundational network,utilizing a second-order hypergraph structure to depict potential correlations.For this second-order structure,truncation methods are used to assess and generate a three-layer composite structure.During the construction of the composite structure,an adaptive learning strategy is implemented to merge correlations across different levels.We evaluate this model on several popular datasets and compare it with recent state-of-the-art methods.The comprehensive assessment results demonstrate that the proposed model surpasses the existing methods,particularly in modeling implicit data correlations(the classification accuracy of nodes on five public datasets Cora,Citeseer,Pubmed,Github Web ML,and Facebook are 86.1±0.33,79.2±0.35,83.1±0.46,83.8±0.23,and 80.1±0.37,respectively).This indicates that our approach possesses advantages in handling datasets with implicit multi-level structures.展开更多
To resolve the ontology understanding problem, the structural features and the potential important terms of a large-scale ontology are investigated from the perspective of complex networks analysis. Through the empiri...To resolve the ontology understanding problem, the structural features and the potential important terms of a large-scale ontology are investigated from the perspective of complex networks analysis. Through the empirical studies of the gene ontology with various perspectives, this paper shows that the whole gene ontology displays the same topological features as complex networks including ＂small world＂ and ＂scale-free＂,while some sub-ontologies have the ＂scale-free＂ property but no ＂small world＂ effect.The potential important terms in an ontology are discovered by some famous complex network centralization methods.An evaluation method based on information retrieval in MEDLINE is designed to measure the effectiveness of the discovered important terms.According to the relevant literature of the gene ontology terms,the suitability of these centralization methods for ontology important concepts discovering is quantitatively evaluated.The experimental results indicate that the betweenness centrality is the most appropriate method among all the evaluated centralization measures.展开更多
Based on the theory of complex network and gray system, the sugesstion that there exist two types of gray nodes in complex networks, Gray Node I and Gray Node II, is concluded. The first one refers to the existent unk...Based on the theory of complex network and gray system, the sugesstion that there exist two types of gray nodes in complex networks, Gray Node I and Gray Node II, is concluded. The first one refers to the existent unknown gray nodes, and the second the evolution gray nodes. The relevant definitions are also given. Further- more, grayness degree in complex networks is described and divided into two forms--the relative grayness degree （RGD） and the absolute grayness degree （AGD）, which are proved respectively.展开更多
Unmanned Aerial Vehicle(UAV)swarms have been foreseen to play an important role in military applications in the future,wherein they will be frequently subjected to different disturbances and destructions such as attac...Unmanned Aerial Vehicle(UAV)swarms have been foreseen to play an important role in military applications in the future,wherein they will be frequently subjected to different disturbances and destructions such as attacks and equipment faults.Therefore,a sophisticated robustness evaluation mechanism is of considerable importance for the reliable functioning of the UAV swarms.However,their complex characteristics and irregular dynamic evolution make them extremely challenging and uncertain to evaluate the robustness of such a system.In this paper,a complex network theory-based robustness evaluation method for a UAV swarming system is proposed.This method takes into account the dynamic evolution of UAV swarms,including dynamic reconfiguration and information correlation.The paper analyzes and models the aforementioned dynamic evolution and establishes a comprehensive robustness metric and two evaluation strategies.The robustness evaluation method and algorithms considering dynamic reconfiguration and information correlation are developed.Finally,the validity of the proposed method is verified by conducting a case study analysis.The results can further provide some guidance and reference for the robust design,mission planning and decision-making of UAV swarms.展开更多
Air transport systems are highly dynamic at temporal scales from minutes to years.This dynamic behavior not only characterizes the evolution of the system but also affect the system＇s functioning.Understanding the ev...Air transport systems are highly dynamic at temporal scales from minutes to years.This dynamic behavior not only characterizes the evolution of the system but also affect the system＇s functioning.Understanding the evolutionary mechanisms is thus fundamental in order to better design optimal air transport networks that benefits companies,passengers and the environment.In this review,we briefly present and discuss the state-of-the-art on time-evolving air transport networks.We distinguish the structural analysis of sequences of network snapshots,ideal for long-term network evolution（e.g.annual evolution）,and temporal paths,preferred for short-term dynamics（e.g.hourly evolution）.We emphasize that most previous research focused on the first modeling approach（i.e.long-term） whereas only a few studies look at high-resolution temporal paths.We conclude the review highlighting that much research remains to be done,both to apply already available methods and to develop new measures for temporal paths on air transport networks.In particular,we identify that the study of delays,network resilience and optimization of resources（aircraft and crew） are critical topics.展开更多
The air route network, which supports all the flight activities of the civil aviation, is the most fundamental infrastructure of air traffic management system. In this paper, we study the Chinese air route network （C...The air route network, which supports all the flight activities of the civil aviation, is the most fundamental infrastructure of air traffic management system. In this paper, we study the Chinese air route network （CARN） within the framework of complex networks. We find that CARN is a geographical network possessing exponential degree distribution, low clustering coefficient, large shortest path length and exponential spatial distance distribution that is obviously different from that of the Chinese airport network （CAN）. Besides, via investigating the flight data from 2002 to 2010, we demonstrate that the topology structure of CARN is homogeneous, howbeit the distribution of flight flow on CARN is rather heterogeneous. In addition, the traffic on CARN keeps growing in an exponential form and the increasing speed of west China is remarkably larger than that of east China. Our work will be helpful to better understand Chinese air traffic systems.展开更多
A formation model of manned/unmanned aerial vehicle(MAV/UAV) collaborative combat can qualitatively and quantitatively analyze the synergistic effects.However,there is currently no effective and appropriate model cons...A formation model of manned/unmanned aerial vehicle(MAV/UAV) collaborative combat can qualitatively and quantitatively analyze the synergistic effects.However,there is currently no effective and appropriate model construction method or theory,and research in the field of collaborative capability evaluation is basically nonexistent.According to the actual conditions of cooperative operations,a new MAV/UAV collaborative combat network model construction method based on a complex network is presented.By analyzing the characteristic parameters of the abstract network,the index system and complex network are combined.Then,a method for evaluating the synergistic effect of the cooperative combat network is developed.This method provides assistance for the verification and evaluation of MAV/UAV collaborative combat.展开更多
基金Supported by the National Natural Science Foundation of China(Grant No.12031002)。
文摘Accurately identifying key nodes is essential for evaluating network robustness and controlling information propagation in complex network analysis. However, current research methods face limitations in applicability and accuracy. To address these challenges, this study introduces the K-GCN model, which integrates neighborhood k-shell distribution analysis with Graph Convolutional Network(GCN) technology to enhance key node identification in complex networks. The K-GCN model first leverages neighborhood k-shell distributions to calculate entropy values for each node, effectively quantifying node importance within the network. These entropy values are then used as key features within the GCN, which subsequently formulates intelligent strategies to maximize network connectivity disruption by removing a minimal set of nodes, thereby impacting the overall network architecture. Through iterative interactions with the environment, the GCN continuously refines its strategies, achieving precise identification of key nodes in the network. Unlike traditional methods, the K-GCN model not only captures local node features but also integrates the network structure and complex interrelations between neighboring nodes, significantly improving the accuracy and efficiency of key node identification.Experimental validation in multiple real-world network scenarios demonstrates that the K-GCN model outperforms existing methods.
基金supported by the Fundamental Research Funds of Chinese Academy of Forestry(Nos.CAFYBB2022SY037,CAFYBB2021ZA002 and CAFYBB2022QC002)the Basic Research Foundation of Yunnan Province(Grant No.202201AT070264).
文摘Soil microbial communities are key factors in maintaining ecosystem multifunctionality(EMF).However,the distribution patterns of bacterial diversity and how the different bacterial taxa and their diversity dimensions affect EMF remain largely unknown.Here,we investigated variation in three measures of diversity(alpha diversity,community composition and network complexity)among rare,intermediate,and abundant taxa across a latitudinal gradient spanning five forest plots in Yunnan Province,China and examined their contributions on EMF.We aimed to characterize the diversity distributions of bacterial groups across latitudes and to assess the differences in the mechanisms underlying their contributions to EMF.We found that multifaceted diversity(i.e.,diversity assessed by the three different metrics)of rare,intermediate,and abundant bacteria generally decreased with increasing latitude.More importantly,we found that rare bacterial taxa tended to be more diverse,but they contributed less to EMF than intermediate or abundant bacteria.Among the three dimensions of diversity we assessed,only community composition significantly affected EMF across all locations,while alpha diversity had a negative effect,and network complexity showed no significant impact.Our study further emphasizes the importance of intermediate and abundant bacterial taxa as well as community composition to EMF and provides a theoretical basis for investigating the mechanisms by which belowground microorganisms drive EMF along a latitudinal gradient.
文摘In recent years,the rapid advancement of mega-constellations in Low Earth Orbit(LEO)has led to the emergence of satellite communication networks characterized by a complex interplay between high-and low-altitude orbits and by unprecedented scale.Traditional network-representation methodologies in Euclidean space are insufficient to capture the dynamics and evolution of high-dimensional complex networks.By contrast,hyperbolic space offers greater scalability and stronger representational capacity than Euclidean-space methods,thereby providing a more suitable framework for representing large-scale satellite communication networks.This paper aims to address the burgeoning demands of large-scale space-air-ground integrated satellite communication networks by providing a comprehensive review of representation-learning methods for large-scale complex networks and their application within hyperbolic space.First,we briefly introduce several equivalent models of hyperbolic space.Then,we summarize existing representation methods and applications for large-scale complex networks.Building on these advances,we propose representation methods for complex satellite communication networks in hyperbolic space and discuss potential application prospects.Finally,we highlight several pressing directions for future research.
基金supported inpart by the National Natural Science Foundation of China(Grant No. 12371088)the Innovative Research Group Project of Natural Science Foundation of Hunan Provinceof China (Grant No. 2024JJ1008)in part by the Australian Research Council (ARC) through the Discovery Projects scheme (Grant No. DP220100580)。
文摘Accurately modeling real network dynamics is a grand challenge in network science.The network dynamics arise from node interactions,which are shaped by network topology.Real networks tend to exhibit compact or highly optimized topologies.But the key problems arise:how to compress a network to best enhance its compactness,and what the compression limit of the network reflects?We abstract the topological compression of complex networks as a dynamic process of making them more compact and propose the local compression modulus that plays a key role in effective compression evolution of networks.Subsequently,we identify topological compressibility-a general property of complex networks that characterizes the extent to which a network can be compressed-and provide its approximate quantification.We anticipate that our findings and established theory will provide valuable insights into both dynamics and various applications of complex networks.
基金Project supported by Jilin Provincial Science and Technology Development Plan(Grant No.20220101137JC).
文摘This paper study the finite time internal synchronization and the external synchronization(hybrid synchronization)for duplex heterogeneous complex networks by time-varying intermittent control.There few study hybrid synchronization of heterogeneous duplex complex networks.Therefore,we study the finite time hybrid synchronization of heterogeneous duplex networks,which employs the time-varying intermittent control to drive the duplex heterogeneous complex networks to achieve hybrid synchronization in finite time.To be specific,the switch frequency of the controllers can be changed with time by devise Lyapunov function and boundary function,the internal synchronization and external synchronization are achieved simultaneously in finite time.Finally,numerical examples are presented to illustrate the validness of theoretical results.
基金Supported by the National Natural Science Foundation of China(62476082)。
文摘This paper investigates modified fixed-time synchronization(FxTS)of complex networks(CNs)with time-varying delays based on continuous and discontinuous controllers.First,for the sake of making the settling time(ST)of FxTS is independent of the initial values and parameters of the CNs,a modified fixed-time(FxT)stability theorem is proposed,where the ST is determined by an arbitrary positive number given in advance.Then,continuous controller and discontinuous controller are designed to realize the modified FxTS target of CNs.In addition,based on the designed controllers,CNs can achieve synchronization at any given time,or even earlier.And control strategies effectively solve the problem of ST related to the parameters of CNs.Finally,an appropriate simulation example is conducted to examine the effectiveness of the designed control strategies.
基金Project supported by the National Key Research and Development Program of China(Grant Nos.2022YFE0136000 and 2024YFC3013100)the Joint Meteorological Fund(Grant No.U2342211)+1 种基金the Joint Research Project for Meteorological Capacity Improvement(Grant No.22NLTSZ004)the National Meteorological Information Center(Grant No.NMICJY202301)。
文摘Using complex network methods,we construct undirected and directed heatwave networks to systematically analyze heatwave events over China from 1961 to 2023,exploring their spatiotemporal evolution patterns in different regions.The findings reveal a significant increase in heatwaves since the 2000s,with the average occurrence rising from approximately 3 to 5 times,and their duration increasing from 15 to around 30 days,nearly doubling.An increasing trend of“early onset and late withdrawal”of heatwaves has become more pronounced each year.In particular,eastern regions experience heatwaves that typically start earlier and tend to persist into September,exhibiting greater interannual variability compared to western areas.The middle and lower reaches of the Yangtze River and Xinjiang are identified as high-frequency heatwave areas.Complex network analysis reveals the dynamics of heatwave propagation,with degree centrality and synchronization distance indicating that the middle and lower reaches of the Yangtze River,Northeast China,and Xinjiang are key nodes in heatwave spread.Additionally,network divergence analysis shows that Xinjiang acts as a“source”area for heatwaves,exporting heat to surrounding regions,while the central region functions as a major“sink,”receiving more heatwave events.Further analysis from 1994 to 2023 indicates that heatwave events exhibit stronger network centrality and more complex synchronization patterns.These results suggest that complex networks provide a refined framework for depicting the spatiotemporal dynamics of heatwave propagation,offering new avenues for studying their occurrence and development patterns.
基金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 Zhejiang Provincial Natural Science Foundation of China(No.LTGS24D010004)the National Natural Science Foundation of China grant(No.42307064)+2 种基金the National Students’platform for innovation and entrepreneurship training program(No.202410346054)Hangzhou“Young science and technology talent cultivation”project(No.4305F45623004)the Fundamental Research Funds for Climbing Project from Hangzhou Normal University(No.KYQD-2023-217).
文摘Numerous studies have examined the impact ofwater quality degradation on bacterial community structure,yet insights into its effects on the bacterial ecological networks remain scarce.In this study,we investigated the diversity,composition,assembly patterns,ecological networks,and environmental determinants of bacterial communities across 20 ponds to understand the impact of water quality degradation.Our findings revealed that water quality degradation significantly reduces the α-diversity of bacterial communities in water samples,while sediment samples remain unaffected.Additionally,water quality deterioration increases the complexity of bacterial networks in water samples but reduces it in sediment samples.These shifts in bacterial communities were primarily governed by deterministic processes,with heterogeneous selection being particularly influential.Through redundancy analysis(RDA),multiple regression on matrices(MRM),and Mantel tests,we identified dissolved oxygen(DO),ammonium nitrogen(NH_(4)^(+)-N),and C/N ratio as key factors affecting the composition and network complexity of bacterial communities in both water and sediment.Overall,this study contributes a novel perspective on the effect ofwater quality deterioration on microbial ecosystems and provides valuable insights for improving ecological evaluations and biomonitoring practices related to water quality management.
文摘This paper investigates the problem of cluster synchronization of master-slave complex net-works with time-varying delay via linear and adaptive feedback pinning controls.We need not non-delayed and delayed coupling matrices to be symmetric or irreducible.We have the advantages of using adaptive control method to reduce control gain and pinning control technology to reduce cost.By con-structing Lyapunov function,some sufficient synchronization criteria are established.Finally,numerical examples are employed to illustrate the effectiveness of the proposed approach.
基金Project supported the Natural Science Foundation of Zhejiang Province, China (Grant No. LQN25F030011)the Fundamental Research Project of Hangzhou Dianzi University (Grant No. KYS065624391)+1 种基金the National Natural Science Foundation of China (Grant No. 61573148)the Science and Technology Planning Project of Guangdong Province, China (Grant No. 2019A050520001)。
文摘This paper investigates a new SEIQR(susceptible–exposed–infected–quarantined–recovered) epidemic model with quarantine mechanism on heterogeneous complex networks. Firstly, the nonlinear SEIQR epidemic spreading dynamic differential coupling model is proposed. Then, by using mean-field theory and the next-generation matrix method, the equilibriums and basic reproduction number are derived. Theoretical results indicate that the basic reproduction number significantly relies on model parameters and topology of the underlying networks. In addition, the globally asymptotic stability of equilibrium and the permanence of the disease are proved in detail by the Routh–Hurwitz criterion, Lyapunov method and La Salle's invariance principle. Furthermore, we find that the quarantine mechanism, that is the quarantine rate(γ1, γ2), has a significant effect on epidemic spreading through sensitivity analysis of basic reproduction number and model parameters. Meanwhile, the optimal control model of quarantined rate and analysis method are proposed, which can optimize the government control strategies and reduce the number of infected individual. Finally, numerical simulations are given to verify the correctness of theoretical results and a practice application is proposed to predict and control the spreading of COVID-19.
基金Supported by National Key Research and Development Program(Grant No.2024YFB3312700)National Natural Science Foundation of China(Grant No.52405541)the Changzhou Municipal Sci&Tech Program(Grant No.CJ20241131)。
文摘Under the paradigm of Industry 5.0,intelligent manufacturing transcends mere efficiency enhancement by emphasizing human-machine collaboration,where human expertise plays a central role in assembly processes.Despite advancements in intelligent and digital technologies,assembly process design still heavily relies on manual knowledge reuse,and inefficiencies and inconsistent quality in process documentation are caused.To address the aforementioned issues,this paper proposes a knowledge push method of complex product assembly process design based on distillation model-based dynamically enhanced graph and Bayesian network.First,an initial knowledge graph is constructed using a BERT-BiLSTM-CRF model trained with integrated human expertise and a fine-tuned large language model.Then,a confidence-based dynamic weighted fusion strategy is employed to achieve dynamic incremental construction of the knowledge graph with low resource consumption.Subsequently,a Bayesian network model is constructed based on the relationships between assembly components,assembly features,and operations.Bayesian network reasoning is used to push assembly process knowledge under different design requirements.Finally,the feasibility of the Bayesian network construction method and the effectiveness of Bayesian network reasoning are verified through a specific example,significantly improving the utilization of assembly process knowledge and the efficiency of assembly process design.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.12275179 and 11875042)the Natural Science Foundation of Shanghai Municipality,China(Grant No.21ZR1443900)。
文摘In recent years,there has been a growing interest in graph convolutional networks(GCN).However,existing GCN and variants are predominantly based on simple graph or hypergraph structures,which restricts their ability to handle complex data correlations in practical applications.These limitations stem from the difficulty in establishing multiple hierarchies and acquiring adaptive weights for each of them.To address this issue,this paper introduces the latest concept of complex hypergraphs and constructs a versatile high-order multi-level data correlation model.This model is realized by establishing a three-tier structure of complexes-hypergraphs-vertices.Specifically,we start by establishing hyperedge clusters on a foundational network,utilizing a second-order hypergraph structure to depict potential correlations.For this second-order structure,truncation methods are used to assess and generate a three-layer composite structure.During the construction of the composite structure,an adaptive learning strategy is implemented to merge correlations across different levels.We evaluate this model on several popular datasets and compare it with recent state-of-the-art methods.The comprehensive assessment results demonstrate that the proposed model surpasses the existing methods,particularly in modeling implicit data correlations(the classification accuracy of nodes on five public datasets Cora,Citeseer,Pubmed,Github Web ML,and Facebook are 86.1±0.33,79.2±0.35,83.1±0.46,83.8±0.23,and 80.1±0.37,respectively).This indicates that our approach possesses advantages in handling datasets with implicit multi-level structures.
基金The National Basic Research Program of China (973Program) (No.2005CB321802)Program for New Century Excellent Talents in University (No.NCET-06-0926)the National Natural Science Foundation of China (No.60873097,90612009)
文摘To resolve the ontology understanding problem, the structural features and the potential important terms of a large-scale ontology are investigated from the perspective of complex networks analysis. Through the empirical studies of the gene ontology with various perspectives, this paper shows that the whole gene ontology displays the same topological features as complex networks including ＂small world＂ and ＂scale-free＂,while some sub-ontologies have the ＂scale-free＂ property but no ＂small world＂ effect.The potential important terms in an ontology are discovered by some famous complex network centralization methods.An evaluation method based on information retrieval in MEDLINE is designed to measure the effectiveness of the discovered important terms.According to the relevant literature of the gene ontology terms,the suitability of these centralization methods for ontology important concepts discovering is quantitatively evaluated.The experimental results indicate that the betweenness centrality is the most appropriate method among all the evaluated centralization measures.
基金Supported by the National Natural Science Foundation of China(71110307023)~~
文摘Based on the theory of complex network and gray system, the sugesstion that there exist two types of gray nodes in complex networks, Gray Node I and Gray Node II, is concluded. The first one refers to the existent unknown gray nodes, and the second the evolution gray nodes. The relevant definitions are also given. Further- more, grayness degree in complex networks is described and divided into two forms--the relative grayness degree （RGD） and the absolute grayness degree （AGD）, which are proved respectively.
基金co-supported by the National Natural Science Foundation of China(No.51805016)Field Foundation of China(No.JZX7Y20190242012001).
文摘Unmanned Aerial Vehicle(UAV)swarms have been foreseen to play an important role in military applications in the future,wherein they will be frequently subjected to different disturbances and destructions such as attacks and equipment faults.Therefore,a sophisticated robustness evaluation mechanism is of considerable importance for the reliable functioning of the UAV swarms.However,their complex characteristics and irregular dynamic evolution make them extremely challenging and uncertain to evaluate the robustness of such a system.In this paper,a complex network theory-based robustness evaluation method for a UAV swarming system is proposed.This method takes into account the dynamic evolution of UAV swarms,including dynamic reconfiguration and information correlation.The paper analyzes and models the aforementioned dynamic evolution and establishes a comprehensive robustness metric and two evaluation strategies.The robustness evaluation method and algorithms considering dynamic reconfiguration and information correlation are developed.Finally,the validity of the proposed method is verified by conducting a case study analysis.The results can further provide some guidance and reference for the robust design,mission planning and decision-making of UAV swarms.
基金supported by the Fonds De La Recherche Scientifique-FNRS
文摘Air transport systems are highly dynamic at temporal scales from minutes to years.This dynamic behavior not only characterizes the evolution of the system but also affect the system＇s functioning.Understanding the evolutionary mechanisms is thus fundamental in order to better design optimal air transport networks that benefits companies,passengers and the environment.In this review,we briefly present and discuss the state-of-the-art on time-evolving air transport networks.We distinguish the structural analysis of sequences of network snapshots,ideal for long-term network evolution（e.g.annual evolution）,and temporal paths,preferred for short-term dynamics（e.g.hourly evolution）.We emphasize that most previous research focused on the first modeling approach（i.e.long-term） whereas only a few studies look at high-resolution temporal paths.We conclude the review highlighting that much research remains to be done,both to apply already available methods and to develop new measures for temporal paths on air transport networks.In particular,we identify that the study of delays,network resilience and optimization of resources（aircraft and crew） are critical topics.
基金supported by the National Basic Research Program of China (Grant No.2011CB707004)the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (Grant No.60921001)+1 种基金the National Key Technologies R & D Program of China (Grant No.2011BAH24B02)the Fundamental Research Funds for the Central Universities
文摘The air route network, which supports all the flight activities of the civil aviation, is the most fundamental infrastructure of air traffic management system. In this paper, we study the Chinese air route network （CARN） within the framework of complex networks. We find that CARN is a geographical network possessing exponential degree distribution, low clustering coefficient, large shortest path length and exponential spatial distance distribution that is obviously different from that of the Chinese airport network （CAN）. Besides, via investigating the flight data from 2002 to 2010, we demonstrate that the topology structure of CARN is homogeneous, howbeit the distribution of flight flow on CARN is rather heterogeneous. In addition, the traffic on CARN keeps growing in an exponential form and the increasing speed of west China is remarkably larger than that of east China. Our work will be helpful to better understand Chinese air traffic systems.
文摘A formation model of manned/unmanned aerial vehicle(MAV/UAV) collaborative combat can qualitatively and quantitatively analyze the synergistic effects.However,there is currently no effective and appropriate model construction method or theory,and research in the field of collaborative capability evaluation is basically nonexistent.According to the actual conditions of cooperative operations,a new MAV/UAV collaborative combat network model construction method based on a complex network is presented.By analyzing the characteristic parameters of the abstract network,the index system and complex network are combined.Then,a method for evaluating the synergistic effect of the cooperative combat network is developed.This method provides assistance for the verification and evaluation of MAV/UAV collaborative combat.
