In micro-blogging contexts such as Twitter,the number of content producers can easily reach tens of thousands,and many users can participate in discussion of any given topic.While many users can introduce diversity,as...In micro-blogging contexts such as Twitter,the number of content producers can easily reach tens of thousands,and many users can participate in discussion of any given topic.While many users can introduce diversity,as not all users are equally influential,it makes it challenging to identify the true influencers,who are generally rated as being interesting and authoritative on a given topic.In this study,the influence of users is measured by performing random walks of the multi-relational data in micro-blogging:retweet,reply,reintroduce,and read.Due to the uncertainty of the reintroduce and read operations,a new method is proposed to determine the transition probabilities of uncertain relational networks.Moreover,we propose a method for performing the combined random walks for the multi-relational influence network,considering both the transition probabilities for intra-and inter-networking.Experiments were conducted on a real Twitter dataset containing about 260 000 users and 2.7million tweets,and the results show that our method is more effective than TwitterRank and other methods used to discover influencers.展开更多
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 the era of exponential growth of digital information,recommender algorithms are vital for helping users navigate vast data to find relevant items.Traditional approaches such as collaborative filtering and contentba...In the era of exponential growth of digital information,recommender algorithms are vital for helping users navigate vast data to find relevant items.Traditional approaches such as collaborative filtering and contentbasedmethods have limitations in capturing complex,multi-faceted relationships in large-scale,sparse datasets.Recent advances in Graph Neural Networks(GNNs)have significantly improved recommendation performance by modeling high-order connection patterns within user-item interaction networks.However,existing GNN-based models like LightGCN and NGCF focus primarily on single-type interactions and often overlook diverse semantic relationships,leading to reduced recommendation diversity and limited generalization.To address these challenges,this paper proposes a dual multi-relational graph neural network recommendation algorithm based on relational interactions.Our approach constructs two complementary graph structures:a User-Item Interaction Graph(UIIG),which explicitly models direct user behaviors such as clicks and purchases,and a Relational Association Graph(RAG),which uncovers latent associations based on user similarities and item attributes.The proposed Dual Multi-relational Graph Neural Network(DMGNN)features two parallel branches that perform multi-layer graph convolutional operations,followed by an adaptive fusion mechanism to effectively integrate information from both graphs.This design enhances the model’s capacity to capture diverse relationship types and complex relational patterns.Extensive experiments conducted on benchmark datasets—including MovieLens-1M,Amazon-Electronics,and Yelp—demonstrate thatDMGNN outperforms state-of-the-art baselines,achieving improvements of up to 12.3%in Precision,9.7%in Recall,and 11.5%in F1 score.Moreover,DMGNN significantly boosts recommendation diversity by 15.2%,balancing accuracy with exploration.These results highlight the effectiveness of leveraging hierarchical multi-relational information,offering a promising solution to the challenges of data sparsity and relation heterogeneity in recommendation systems.Our work advances the theoretical understanding of multi-relational graph modeling and presents practical insights for developing more personalized,diverse,and robust recommender systems.展开更多
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.展开更多
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.展开更多
Purpose: This paper aims to provide a method to detect research communities based on research interest in researcher network, which combines the topological structure and vertex attributes in a unified manner.Design/m...Purpose: This paper aims to provide a method to detect research communities based on research interest in researcher network, which combines the topological structure and vertex attributes in a unified manner.Design/methodology/approach: A heterogeneous researcher network has been constructed by combining multiple relations of academic researchers. Vertex attributes and their similarities were considered and calculated. An approach has been proposed and tested to detect research community in research organizations based on this multi-relation researcher network.Findings: Detection of topologically well-connected, semantically coherent and meaningful research community was achieved.Research limitations: The sample size of evaluation experiments was relatively small. In the present study, a limited number of 72 researchers were analyzed for constructing researcher network and detecting research community. Therefore, a large sample size is required to give more information and reliable results.Practical implications: The proposed multi-relation researcher network and approaches for discovering research communities of similar research interests will contribute to collective innovation behavior such as brainstorming and to promote interdisciplinary cooperation.Originality/value: Recent researches on community detection devote most efforts to singlerelation researcher networks and put the main focus on the topological structure of networks.In reality, there exist multi-relation social networks. Vertex attribute also plays an important role in community detection. The present study combined multiple single-relational researcher networks into a multi-relational network and proposed a structure-attribute clustering method for detecting research community in research organizations.展开更多
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.展开更多
This paper studies the controllability of networked systems,in which the nodes are heterogeneous high-dimensional dynamical systems,and the links between nodes are multi-relational.Our aim is to find controllability c...This paper studies the controllability of networked systems,in which the nodes are heterogeneous high-dimensional dynamical systems,and the links between nodes are multi-relational.Our aim is to find controllability criteria for heterogeneous networks with multi-relational links beyond those only applicable to networks with single-relational links.It is found a network with multi-relational links can be controllable even if each single-relational network topology is uncontrollable,and vice versa.Some sufficient and necessary conditions are derived for the controllability of multi-relational networks with heterogeneous dynamical nodes.For two typical multi-relational networks with star-chain topology and star-circle topology,some easily verified conditions are presented.For illustration and verification,several examples are presented.These findings provide practical insights for the analysis and control of multi-relational complex systems.展开更多
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 National Natural Science Foundation of China under Grants No. 60933005, No. 91124002under Grants No. 012505, No. 2011AA010702, No. 2012AA01A401, No. 2012AA01A402 (863 program)+1 种基金under Grant No.2011A010 (242)NSTM under Grants No.2012BAH38B04, No.2012BAH38B06
文摘In micro-blogging contexts such as Twitter,the number of content producers can easily reach tens of thousands,and many users can participate in discussion of any given topic.While many users can introduce diversity,as not all users are equally influential,it makes it challenging to identify the true influencers,who are generally rated as being interesting and authoritative on a given topic.In this study,the influence of users is measured by performing random walks of the multi-relational data in micro-blogging:retweet,reply,reintroduce,and read.Due to the uncertainty of the reintroduce and read operations,a new method is proposed to determine the transition probabilities of uncertain relational networks.Moreover,we propose a method for performing the combined random walks for the multi-relational influence network,considering both the transition probabilities for intra-and inter-networking.Experiments were conducted on a real Twitter dataset containing about 260 000 users and 2.7million tweets,and the results show that our method is more effective than TwitterRank and other methods used to discover influencers.
基金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 the era of exponential growth of digital information,recommender algorithms are vital for helping users navigate vast data to find relevant items.Traditional approaches such as collaborative filtering and contentbasedmethods have limitations in capturing complex,multi-faceted relationships in large-scale,sparse datasets.Recent advances in Graph Neural Networks(GNNs)have significantly improved recommendation performance by modeling high-order connection patterns within user-item interaction networks.However,existing GNN-based models like LightGCN and NGCF focus primarily on single-type interactions and often overlook diverse semantic relationships,leading to reduced recommendation diversity and limited generalization.To address these challenges,this paper proposes a dual multi-relational graph neural network recommendation algorithm based on relational interactions.Our approach constructs two complementary graph structures:a User-Item Interaction Graph(UIIG),which explicitly models direct user behaviors such as clicks and purchases,and a Relational Association Graph(RAG),which uncovers latent associations based on user similarities and item attributes.The proposed Dual Multi-relational Graph Neural Network(DMGNN)features two parallel branches that perform multi-layer graph convolutional operations,followed by an adaptive fusion mechanism to effectively integrate information from both graphs.This design enhances the model’s capacity to capture diverse relationship types and complex relational patterns.Extensive experiments conducted on benchmark datasets—including MovieLens-1M,Amazon-Electronics,and Yelp—demonstrate thatDMGNN outperforms state-of-the-art baselines,achieving improvements of up to 12.3%in Precision,9.7%in Recall,and 11.5%in F1 score.Moreover,DMGNN significantly boosts recommendation diversity by 15.2%,balancing accuracy with exploration.These results highlight the effectiveness of leveraging hierarchical multi-relational information,offering a promising solution to the challenges of data sparsity and relation heterogeneity in recommendation systems.Our work advances the theoretical understanding of multi-relational graph modeling and presents practical insights for developing more personalized,diverse,and robust recommender systems.
基金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.
基金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 the National Natural Science Foundation of China(Grant No.:71203164)
文摘Purpose: This paper aims to provide a method to detect research communities based on research interest in researcher network, which combines the topological structure and vertex attributes in a unified manner.Design/methodology/approach: A heterogeneous researcher network has been constructed by combining multiple relations of academic researchers. Vertex attributes and their similarities were considered and calculated. An approach has been proposed and tested to detect research community in research organizations based on this multi-relation researcher network.Findings: Detection of topologically well-connected, semantically coherent and meaningful research community was achieved.Research limitations: The sample size of evaluation experiments was relatively small. In the present study, a limited number of 72 researchers were analyzed for constructing researcher network and detecting research community. Therefore, a large sample size is required to give more information and reliable results.Practical implications: The proposed multi-relation researcher network and approaches for discovering research communities of similar research interests will contribute to collective innovation behavior such as brainstorming and to promote interdisciplinary cooperation.Originality/value: Recent researches on community detection devote most efforts to singlerelation researcher networks and put the main focus on the topological structure of networks.In reality, there exist multi-relation social networks. Vertex attribute also plays an important role in community detection. The present study combined multiple single-relational researcher networks into a multi-relational network and proposed a structure-attribute clustering method for detecting research community in research organizations.
基金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.
基金supported by the National Natural Science Foundation of China(61573077,U1808205)China Scholarship Council(202308130119)Natural Science Foundation of Hebei Province(F2022501005)。
文摘This paper studies the controllability of networked systems,in which the nodes are heterogeneous high-dimensional dynamical systems,and the links between nodes are multi-relational.Our aim is to find controllability criteria for heterogeneous networks with multi-relational links beyond those only applicable to networks with single-relational links.It is found a network with multi-relational links can be controllable even if each single-relational network topology is uncontrollable,and vice versa.Some sufficient and necessary conditions are derived for the controllability of multi-relational networks with heterogeneous dynamical nodes.For two typical multi-relational networks with star-chain topology and star-circle topology,some easily verified conditions are presented.For illustration and verification,several examples are presented.These findings provide practical insights for the analysis and control of multi-relational complex systems.
基金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.
