Traditional knowledge reasoning methods,which are predominantly reliant on static rules and structured data,often struggle to adapt to the ambiguity and dynamic evolution of real-world scenarios.To overcome these limi...Traditional knowledge reasoning methods,which are predominantly reliant on static rules and structured data,often struggle to adapt to the ambiguity and dynamic evolution of real-world scenarios.To overcome these limitations,this study proposes a novel reasoning framework based on a three-layered knowledge hypergraph.Core innovation lies in the synergy of inductive,deductive,and abductive reasoning mechanisms to enhance both reliability and interpretability.Specifically,hypergraph-based inductive reasoning extracts robust evolutionary patterns by mining the historical subgraph structures.Deductive reasoning ensures transparency by constructing tree-shaped inference paths,whereas abductive reasoning establishes causal traceability by forming evidence chains from historical contexts.Experimental evaluations on the Integrated Crisis Early Warning System(ICEWS)dataset demonstrate that the proposed approach significantly outperforms existing methods in terms of accuracy and interpretability,thereby offering a scalable solution for complex event analysis.展开更多
The emergence of hypergraphs has solved the problem that the interactions between nodes are insufficient to describe the complex relationships among multiple individuals.In this paper,we model social contagion with th...The emergence of hypergraphs has solved the problem that the interactions between nodes are insufficient to describe the complex relationships among multiple individuals.In this paper,we model social contagion with the reinforcement effect on hypergraphs,where hyperedges disseminate information to nodes,and nodes upload information to hyperedges.In order to reduce the complexity of high-order interactions on the propagation,hypergraphs are mapped to factor graphs,where hyperedges are encoded to factor nodes,and the connection between a node and a factor node indicates that the node is located in the hyperedge.Taking into account the heterogeneity of nodes and hyperedges,we establish the message passing evolution equations about each node based on the factor graph.Finally,we carry out numerical simulations by iterating the message passing equations.We find that the probability of the adopted state decreases before the outbreak of social contagion,and the final adopting scale suddenly increases as the transmission rates increase,which are caused by the combined action of high-order interactions and the social reinforcement effect.Significantly,the final adopting scale presents a step-like variation when the adopting threshold of hyperedges changes.展开更多
Parkinson's disease(PD)exhibits significant phenotypic heterogeneity,which complicates clinical management and underscores the need for precise subtyping.Existing subtyping approaches often rely on a single modali...Parkinson's disease(PD)exhibits significant phenotypic heterogeneity,which complicates clinical management and underscores the need for precise subtyping.Existing subtyping approaches often rely on a single modality,such as clinical assessments,failing to capture the complex,multi-faceted nature of the disease.This paper proposes a novel computational framework that integrates multi-modal data,specifically preprocessed functional MRI,DNA methylation,and clinical behavioral assessments,for PD subtyping.The methodology involves constructing individual hypergraphs for each modality using K-nearest neighbors(KNN),followed by the integration of these hypergraphs into a unified,multi-modal hypergraph using similarity network fusion(SNF).This consolidated hypergraph is then processed via a hypergraph neural network(HGNN)utilizing hyperedge convolution to cluster patients into distinct subtypes.Our experimental results demonstrate that this approach effectively identifies PD subtypes with significant clinical and biological relevance.We provide a comprehensive analysis of the model's performance and further validate the reliability of the identified subtypes through post-hoc statistical tests.This study highlights the potential of graph-based machine learning in disentangling disease heterogeneity,paving the way for personalized therapeutic strategies and improved patient outcomes.展开更多
Assessing the vulnerability of complex systems requires effective hypergraph dismantling strategies,yet existing methods struggle with the dynamic nature of cascading failures and the rugged optimization landscapes of...Assessing the vulnerability of complex systems requires effective hypergraph dismantling strategies,yet existing methods struggle with the dynamic nature of cascading failures and the rugged optimization landscapes of high-order networks.In this paper,we propose a novel framework:hypergraph dismantling via evolutionary deep reinforcement learning(HD-EDR).First,we model a realistic dismantling environment incorporating hyperdegree-based and residual-capacitybased load redistribution mechanisms.Second,we introduce a hybrid learning architecture that synergizes the global exploration of evolutionary strategies with the gradient-based exploitation of deep reinforcement learning.A bidirectional parameter synchronization mechanism is designed to prevent the agent from being trapped in local optima.Furthermore,we integrate an inductive encoder to capture the evolving high-order dependencies of the residual network in real time.Extensive experiments across nine real-world datasets demonstrate that our framework significantly outperforms state-of-the-art baselines,providing a highly effective and robust strategy for maximizing structural damage in high-order networks.展开更多
This article presents a particular tree covering technique.To cover a set of nodes belonging to an unknown tree,a set of connected small Steiner trees is proposed.These Steiner trees can be represented as hyperedges,a...This article presents a particular tree covering technique.To cover a set of nodes belonging to an unknown tree,a set of connected small Steiner trees is proposed.These Steiner trees can be represented as hyperedges,and a chain or tree of hyperedges provides the cover.The model allows the calculation of approximate(partial)spanning trees in graphs.The idea of covering a set of nodes by hyperedges can be used directly in Steiner heuristics.The NP-hard Steiner problem in graphs is one of the most studied graph-related problems.Several heuristics are known to give approximated solutions.The classical approximations of the Steiner problem apply shortest paths.We present a generalized metric closure that can be constructed from hyperedges of limited size,and new approximations based on the generalized metric closure are proposed.A connected hyperedge set(without loops)approximates a Steiner tree.The paper also presents a performance analysis of the proposed heuristics.The variation in hyperedge size is analyzed.An interesting result is that using larger hyperedges significantly improves the algorithm’s efficiency.展开更多
We introduce a new three-party semi-quantum dialogue(3P-SQD)protocol that combines GHZ-state-based semiquantum communication,a Grover's algorithm-driven 2-bit encoding scheme,and hypergraph-based access control.In...We introduce a new three-party semi-quantum dialogue(3P-SQD)protocol that combines GHZ-state-based semiquantum communication,a Grover's algorithm-driven 2-bit encoding scheme,and hypergraph-based access control.In each round,the fully quantum participant Alice sends two bits,whereas the semi-quantum participants Bob and Charlie,restricted to semi-quantum operations such as measurements in the computational basis and reflection,each transmit one bit.The protocol incorporates probe state checking,Grover's algorithm-based encoding,and hypergraph-based authorization.It achieves information-theoretic security and controlled access,while preserving high message throughput and imposing no additional requirements on the semi-quantum users.展开更多
Due to self-occlusion and high degree of freedom,estimating 3D hand pose from a single RGB image is a great challenging problem.Graph convolutional networks(GCNs)use graphs to describe the physical connection relation...Due to self-occlusion and high degree of freedom,estimating 3D hand pose from a single RGB image is a great challenging problem.Graph convolutional networks(GCNs)use graphs to describe the physical connection relationships between hand joints and improve the accuracy of 3D hand pose regression.However,GCNs cannot effectively describe the relationships between non-adjacent hand joints.Recently,hypergraph convolutional networks(HGCNs)have received much attention as they can describe multi-dimensional relationships between nodes through hyperedges;therefore,this paper proposes a framework for 3D hand pose estimation based on HGCN,which can better extract correlated relationships between adjacent and non-adjacent hand joints.To overcome the shortcomings of predefined hypergraph structures,a kind of dynamic hypergraph convolutional network is proposed,in which hyperedges are constructed dynamically based on hand joint feature similarity.To better explore the local semantic relationships between nodes,a kind of semantic dynamic hypergraph convolution is proposed.The proposed method is evaluated on publicly available benchmark datasets.Qualitative and quantitative experimental results both show that the proposed HGCN and improved methods for 3D hand pose estimation are better than GCN,and achieve state-of-the-art performance compared with existing methods.展开更多
This paper focuses on the problem of traffic flow forecasting,with the aim of forecasting future traffic conditions based on historical traffic data.This problem is typically tackled by utilizing spatio-temporal graph...This paper focuses on the problem of traffic flow forecasting,with the aim of forecasting future traffic conditions based on historical traffic data.This problem is typically tackled by utilizing spatio-temporal graph neural networks to model the intricate spatio-temporal correlations among traffic data.Although these methods have achieved performance improvements,they often suffer from the following limitations:These methods face challenges in modeling high-order correlations between nodes.These methods overlook the interactions between nodes at different scales.To tackle these issues,in this paper,we propose a novel model named multi-scale dynamic hypergraph convolutional network(MSDHGCN)for traffic flow forecasting.Our MSDHGCN can effectively model the dynamic higher-order relationships between nodes at multiple time scales,thereby enhancing the capability for traffic forecasting.Experiments on two real-world datasets demonstrate the effectiveness of the proposed method.展开更多
Graph labeling is the assignment of integers to the vertices,edges,or both,subject to certain conditions.Accordingly,hypergraph labeling is also the assignment of integers to the vertices,edges,or both,subject to cert...Graph labeling is the assignment of integers to the vertices,edges,or both,subject to certain conditions.Accordingly,hypergraph labeling is also the assignment of integers to the vertices,edges,or both,subject to certain conditions.This paper is to generalize the coprime labelings of graph to hypergraph.We give the definition of coprime labelings of hypergraph.By using Rosser-Schoenfeld's inequality and the coprime mapping theorem of Pomerance and Selfridge,we prove that some linear hypergraphs are prime.展开更多
Practical real-world scenarios such as the Internet,social networks,and biological networks present the challenges of data scarcity and complex correlations,which limit the applications of artificial intelligence.The ...Practical real-world scenarios such as the Internet,social networks,and biological networks present the challenges of data scarcity and complex correlations,which limit the applications of artificial intelligence.The graph structure is a typical tool used to formulate such correlations,it is incapable of modeling highorder correlations among different objects in systems;thus,the graph structure cannot fully convey the intricate correlations among objects.Confronted with the aforementioned two challenges,hypergraph computation models high-order correlations among data,knowledge,and rules through hyperedges and leverages these high-order correlations to enhance the data.Additionally,hypergraph computation achieves collaborative computation using data and high-order correlations,thereby offering greater modeling flexibility.In particular,we introduce three types of hypergraph computation methods:①hypergraph structure modeling,②hypergraph semantic computing,and③efficient hypergraph computing.We then specify how to adopt hypergraph computation in practice by focusing on specific tasks such as three-dimensional(3D)object recognition,revealing that hypergraph computation can reduce the data requirement by 80%while achieving comparable performance or improve the performance by 52%given the same data,compared with a traditional data-based method.A comprehensive overview of the applications of hypergraph computation in diverse domains,such as intelligent medicine and computer vision,is also provided.Finally,we introduce an open-source deep learning library,DeepHypergraph(DHG),which can serve as a tool for the practical usage of hypergraph computation.展开更多
Hypergraphs,which encapsulate interactions of higher-order beyond mere pairwise connections,are essential for representing polyadic relationships within complex systems.Consequently,an increasing number of researchers...Hypergraphs,which encapsulate interactions of higher-order beyond mere pairwise connections,are essential for representing polyadic relationships within complex systems.Consequently,an increasing number of researchers are focusing on the centrality problem in hypergraphs.Specifically,researchers are tackling the challenge of utilizing higher-order structures to effectively define centrality metrics.This paper presents a novel approach,LGK,derived from the K-shell decomposition method,which incorporates both global and local perspectives.Empirical evaluations indicate that the LGK method provides several advantages,including reduced time complexity and improved accuracy in identifying critical nodes in hypergraphs.展开更多
Complex networks play a crucial role in the study of collective behavior,encompassing the analysis of dynamical properties and network topology.In real-world systems,higher-order interactions among multiple entities a...Complex networks play a crucial role in the study of collective behavior,encompassing the analysis of dynamical properties and network topology.In real-world systems,higher-order interactions among multiple entities are widespread and significantly influence collective dynamics.Here,we extend the synchronization alignment function framework to hypergraphs of arbitrary order by leveraging the multi-order Laplacian matrix to encode higher-order interactions.Our findings reveal that the upper bound of synchronous behavior is determined by the maximum eigenvalue of the multi-order Laplacian matrix.Furthermore,we decompose the contribution of each hyperedge to this eigenvalue and utilize it as a basis for designing an eigenvalue-based topology modification algorithm.This algorithm effectively enhances the upper bound of synchronous behavior without altering the total number of higher-order interactions.Our study provides new insights into dynamical optimization and topology tuning in hypergraphs,advancing the understanding of the interplay between higher-order interactions and collective dynamics.展开更多
Traffic flow prediction is a crucial element of intelligent transportation systems.However,accu-rate traffic flow prediction is quite challenging because of its highly nonlinear,complex,and dynam-ic characteristics.To...Traffic flow prediction is a crucial element of intelligent transportation systems.However,accu-rate traffic flow prediction is quite challenging because of its highly nonlinear,complex,and dynam-ic characteristics.To address the difficulties in simultaneously capturing local and global dynamic spatiotemporal correlations in traffic flow,as well as the high time complexity of existing models,a multi-head flow attention-based local-global dynamic hypergraph convolution(MFA-LGDHC)pre-diction model is proposed.which consists of multi-head flow attention(MHFA)mechanism,graph convolution network(GCN),and local-global dynamic hypergraph convolution(LGHC).MHFA is utilized to extract the time dependency of traffic flow and reduce the time complexity of the model.GCN is employed to catch the spatial dependency of traffic flow.LGHC utilizes down-sampling con-volution and isometric convolution to capture the local and global spatial dependencies of traffic flow.And dynamic hypergraph convolution is used to model the dynamic higher-order relationships of the traffic road network.Experimental results indicate that the MFA-LGDHC model outperforms current popular baseline models and exhibits good prediction performance.展开更多
Unlike traditional video cameras,event cameras capture asynchronous event streams in which each event encodes pixel location,triggers’timestamps,and the polarity of brightness changes.In this paper,we introduce a nov...Unlike traditional video cameras,event cameras capture asynchronous event streams in which each event encodes pixel location,triggers’timestamps,and the polarity of brightness changes.In this paper,we introduce a novel hypergraph-based framework for moving object classification.Specifically,we capture moving objects with an event camera,to perceive and collect asynchronous event streams in a high temporal resolution.Unlike stacked event frames,we encode asynchronous event data into a hypergraph,fully mining the high-order correlation of event data,and designing a mixed convolutional hypergraph neural network for training to achieve a more efficient and accurate motion target recognition.The experimental results show that our method has a good performance in moving object classification(e.g.,gait identification).展开更多
Hypergraphs can accurately capture complex higher-order relationships,but it is challenging to identify their important nodes.In this paper,an improved PageRank(ImPageRank)algorithm is designed to identify important n...Hypergraphs can accurately capture complex higher-order relationships,but it is challenging to identify their important nodes.In this paper,an improved PageRank(ImPageRank)algorithm is designed to identify important nodes in a directed hypergraph.The algorithm introduces the Jaccard similarity of directed hypergraphs.By comparing the numbers of common neighbors between nodes with the total number of their neighbors,the Jaccard similarity measure takes into account the similarity between nodes that are not directly connected,and can reflect the potential correlation between nodes.An improved susceptible–infected(SI)model in directed hypergraph is proposed,which considers nonlinear propagation mode and more realistic propagation mechanism.In addition,some important node evaluation methods are transferred from undirected hypergraphs and applied to directed hypergraphs.Finally,the ImPageRank algorithm is used to evaluate the performance of the SI model,network robustness and monotonicity.Simulations of real networks demonstrate the excellent performance of the proposed algorithm and provide a powerful framework for identifying important nodes in directed hypergraphs.展开更多
This paper studies the problem of the spectral radius of the uniform hypergraph determined by the signless Laplacian matrix.The upper bound of the spectral radius of a uniform hypergraph is obtained by using Rayleigh ...This paper studies the problem of the spectral radius of the uniform hypergraph determined by the signless Laplacian matrix.The upper bound of the spectral radius of a uniform hypergraph is obtained by using Rayleigh principle and the perturbation of the spectral radius under moving the edge operation,and the extremal hypergraphs are characterized for both supertree and unicyclic hypergraphs.The spectral radius of the graph is generalized.展开更多
The product functional confguration(PFC)is typically used by frms to satisfy the individual requirements of customers and is realized based on market analysis.This study aims to help frms analyze functions and realize...The product functional confguration(PFC)is typically used by frms to satisfy the individual requirements of customers and is realized based on market analysis.This study aims to help frms analyze functions and realize functional confgurations using patent data.This study frst proposes a patent-data-driven PFC method based on a hypergraph network.It then constructs a weighted network model to optimize the combination of product function quantity and object from the perspective of big data,as follows:(1)The functional knowledge contained in the patent is extracted.(2)The functional hypergraph is constructed based on the co-occurrence relationship between patents and applicants.(3)The function and patent weight are calculated from the patent applicant’s perspective and patent value.(4)A weight calculation model of the PFC is developed.(5)The weighted frequent subgraph algorithm is used to obtain the optimal function combination list.This method is applied to an innovative design process of a bathroom shower.The results indicate that this method can help frms detach optimal function candidates and develop a multifunctional product.展开更多
Fog computing is a new paradigm supporting the stringent requirements of mobility applications by bridging cloud computing and smart devices. Since the smart devices may be deployed in dynamic areas where are out of s...Fog computing is a new paradigm supporting the stringent requirements of mobility applications by bridging cloud computing and smart devices. Since the smart devices may be deployed in dynamic areas where are out of strict monitoring and protection, fog computing requires security protections to ensure confidentiality and integrity. In this article, to deal with security requirements and considering the distinctive features, a key management based on hypergraph schemed is designed. Firstly, based on the key hypergraph, the three hierarchy architecture of fog computing is divided into two subnetworks. Furthermore, each key management process of both two subnetworks is designed to satisfy the operational and security requirements of fog computing. Finally, the performance evaluation and numerical simulation have been provided to validate the proposed scheme.展开更多
In order to guarantee the wireless multicast throughput at a minimum cost,we propose a layered hypergraph high-dimension clustering algorithm(LayerHC)considering the channels and statistical locations of mobile member...In order to guarantee the wireless multicast throughput at a minimum cost,we propose a layered hypergraph high-dimension clustering algorithm(LayerHC)considering the channels and statistical locations of mobile members.The algorithm can achieve a minimum multicast spanning tree to obtain a minimum number of relays and effective cooperative areas with low computational complexity.展开更多
To overcome the limitation of the traditional clustering algorithms which fail to produce meaningful clusters in high-dimensional, sparseness and binary value data sets, a new method based on hypergraph model is propo...To overcome the limitation of the traditional clustering algorithms which fail to produce meaningful clusters in high-dimensional, sparseness and binary value data sets, a new method based on hypergraph model is proposed. The hypergraph model maps the relationship present in the original data in high dimensional space into a hypergraph. A hyperedge represents the similarity of attrlbute-value distribution between two points. A hypergraph partitioning algorithm is used to find a partitioning of the vertices such that the corresponding data items in each partition are highly related and the weight of the hyperedges cut by the partitioning is minimized. The quality of the clustering result can be evaluated by applying the intra-cluster singularity value. Analysis and experimental results have demonstrated that this approach is applicable and effective in wide ranging scheme.展开更多
基金supported by the National Natural Science Foundation of China under Grant No.62376055.
摘要Traditional knowledge reasoning methods,which are predominantly reliant on static rules and structured data,often struggle to adapt to the ambiguity and dynamic evolution of real-world scenarios.To overcome these limitations,this study proposes a novel reasoning framework based on a three-layered knowledge hypergraph.Core innovation lies in the synergy of inductive,deductive,and abductive reasoning mechanisms to enhance both reliability and interpretability.Specifically,hypergraph-based inductive reasoning extracts robust evolutionary patterns by mining the historical subgraph structures.Deductive reasoning ensures transparency by constructing tree-shaped inference paths,whereas abductive reasoning establishes causal traceability by forming evidence chains from historical contexts.Experimental evaluations on the Integrated Crisis Early Warning System(ICEWS)dataset demonstrate that the proposed approach significantly outperforms existing methods in terms of accuracy and interpretability,thereby offering a scalable solution for complex event analysis.
基金Project supported by the National Natural Science Foundation of China(Grant No.61963019)Fundamental Research Program of Shanxi Province(Grant No.202403021212007)+1 种基金Project of Shanxi Provincial Department of Education(Grant No.J20250117)research funds of Shanxi University of Finance and Economics(Grant No.Z18428)。
摘要The emergence of hypergraphs has solved the problem that the interactions between nodes are insufficient to describe the complex relationships among multiple individuals.In this paper,we model social contagion with the reinforcement effect on hypergraphs,where hyperedges disseminate information to nodes,and nodes upload information to hyperedges.In order to reduce the complexity of high-order interactions on the propagation,hypergraphs are mapped to factor graphs,where hyperedges are encoded to factor nodes,and the connection between a node and a factor node indicates that the node is located in the hyperedge.Taking into account the heterogeneity of nodes and hyperedges,we establish the message passing evolution equations about each node based on the factor graph.Finally,we carry out numerical simulations by iterating the message passing equations.We find that the probability of the adopted state decreases before the outbreak of social contagion,and the final adopting scale suddenly increases as the transmission rates increase,which are caused by the combined action of high-order interactions and the social reinforcement effect.Significantly,the final adopting scale presents a step-like variation when the adopting threshold of hyperedges changes.
摘要Parkinson's disease(PD)exhibits significant phenotypic heterogeneity,which complicates clinical management and underscores the need for precise subtyping.Existing subtyping approaches often rely on a single modality,such as clinical assessments,failing to capture the complex,multi-faceted nature of the disease.This paper proposes a novel computational framework that integrates multi-modal data,specifically preprocessed functional MRI,DNA methylation,and clinical behavioral assessments,for PD subtyping.The methodology involves constructing individual hypergraphs for each modality using K-nearest neighbors(KNN),followed by the integration of these hypergraphs into a unified,multi-modal hypergraph using similarity network fusion(SNF).This consolidated hypergraph is then processed via a hypergraph neural network(HGNN)utilizing hyperedge convolution to cluster patients into distinct subtypes.Our experimental results demonstrate that this approach effectively identifies PD subtypes with significant clinical and biological relevance.We provide a comprehensive analysis of the model's performance and further validate the reliability of the identified subtypes through post-hoc statistical tests.This study highlights the potential of graph-based machine learning in disentangling disease heterogeneity,paving the way for personalized therapeutic strategies and improved patient outcomes.
基金supported by the National Natural Science Foundation of China(Grant Nos.72571150 and 62306156)。
摘要Assessing the vulnerability of complex systems requires effective hypergraph dismantling strategies,yet existing methods struggle with the dynamic nature of cascading failures and the rugged optimization landscapes of high-order networks.In this paper,we propose a novel framework:hypergraph dismantling via evolutionary deep reinforcement learning(HD-EDR).First,we model a realistic dismantling environment incorporating hyperdegree-based and residual-capacitybased load redistribution mechanisms.Second,we introduce a hybrid learning architecture that synergizes the global exploration of evolutionary strategies with the gradient-based exploitation of deep reinforcement learning.A bidirectional parameter synchronization mechanism is designed to prevent the agent from being trapped in local optima.Furthermore,we integrate an inductive encoder to capture the evolving high-order dependencies of the residual network in real time.Extensive experiments across nine real-world datasets demonstrate that our framework significantly outperforms state-of-the-art baselines,providing a highly effective and robust strategy for maximizing structural damage in high-order networks.
摘要This article presents a particular tree covering technique.To cover a set of nodes belonging to an unknown tree,a set of connected small Steiner trees is proposed.These Steiner trees can be represented as hyperedges,and a chain or tree of hyperedges provides the cover.The model allows the calculation of approximate(partial)spanning trees in graphs.The idea of covering a set of nodes by hyperedges can be used directly in Steiner heuristics.The NP-hard Steiner problem in graphs is one of the most studied graph-related problems.Several heuristics are known to give approximated solutions.The classical approximations of the Steiner problem apply shortest paths.We present a generalized metric closure that can be constructed from hyperedges of limited size,and new approximations based on the generalized metric closure are proposed.A connected hyperedge set(without loops)approximates a Steiner tree.The paper also presents a performance analysis of the proposed heuristics.The variation in hyperedge size is analyzed.An interesting result is that using larger hyperedges significantly improves the algorithm’s efficiency.
基金supported by the National Natural Science Foundation of China(Grant No.12201300)the Nanjing University of Science and Technology Undergraduate Innovation Training Program(Grant No.S202510288017)。
摘要We introduce a new three-party semi-quantum dialogue(3P-SQD)protocol that combines GHZ-state-based semiquantum communication,a Grover's algorithm-driven 2-bit encoding scheme,and hypergraph-based access control.In each round,the fully quantum participant Alice sends two bits,whereas the semi-quantum participants Bob and Charlie,restricted to semi-quantum operations such as measurements in the computational basis and reflection,each transmit one bit.The protocol incorporates probe state checking,Grover's algorithm-based encoding,and hypergraph-based authorization.It achieves information-theoretic security and controlled access,while preserving high message throughput and imposing no additional requirements on the semi-quantum users.
基金the National Key Research and Development Program of China(No.2021ZD0111902)the National Natural Science Foundation of China(Nos.62172022 and U21B2038)。
摘要Due to self-occlusion and high degree of freedom,estimating 3D hand pose from a single RGB image is a great challenging problem.Graph convolutional networks(GCNs)use graphs to describe the physical connection relationships between hand joints and improve the accuracy of 3D hand pose regression.However,GCNs cannot effectively describe the relationships between non-adjacent hand joints.Recently,hypergraph convolutional networks(HGCNs)have received much attention as they can describe multi-dimensional relationships between nodes through hyperedges;therefore,this paper proposes a framework for 3D hand pose estimation based on HGCN,which can better extract correlated relationships between adjacent and non-adjacent hand joints.To overcome the shortcomings of predefined hypergraph structures,a kind of dynamic hypergraph convolutional network is proposed,in which hyperedges are constructed dynamically based on hand joint feature similarity.To better explore the local semantic relationships between nodes,a kind of semantic dynamic hypergraph convolution is proposed.The proposed method is evaluated on publicly available benchmark datasets.Qualitative and quantitative experimental results both show that the proposed HGCN and improved methods for 3D hand pose estimation are better than GCN,and achieve state-of-the-art performance compared with existing methods.
基金the National Key Research and Development Program of China(No.2021ZD0112400)。
摘要This paper focuses on the problem of traffic flow forecasting,with the aim of forecasting future traffic conditions based on historical traffic data.This problem is typically tackled by utilizing spatio-temporal graph neural networks to model the intricate spatio-temporal correlations among traffic data.Although these methods have achieved performance improvements,they often suffer from the following limitations:These methods face challenges in modeling high-order correlations between nodes.These methods overlook the interactions between nodes at different scales.To tackle these issues,in this paper,we propose a novel model named multi-scale dynamic hypergraph convolutional network(MSDHGCN)for traffic flow forecasting.Our MSDHGCN can effectively model the dynamic higher-order relationships between nodes at multiple time scales,thereby enhancing the capability for traffic forecasting.Experiments on two real-world datasets demonstrate the effectiveness of the proposed method.
基金Supported by the Natural Science Foundation of Chongqing(CSTB2022NSCQ-MSX0884)。
摘要Graph labeling is the assignment of integers to the vertices,edges,or both,subject to certain conditions.Accordingly,hypergraph labeling is also the assignment of integers to the vertices,edges,or both,subject to certain conditions.This paper is to generalize the coprime labelings of graph to hypergraph.We give the definition of coprime labelings of hypergraph.By using Rosser-Schoenfeld's inequality and the coprime mapping theorem of Pomerance and Selfridge,we prove that some linear hypergraphs are prime.
摘要Practical real-world scenarios such as the Internet,social networks,and biological networks present the challenges of data scarcity and complex correlations,which limit the applications of artificial intelligence.The graph structure is a typical tool used to formulate such correlations,it is incapable of modeling highorder correlations among different objects in systems;thus,the graph structure cannot fully convey the intricate correlations among objects.Confronted with the aforementioned two challenges,hypergraph computation models high-order correlations among data,knowledge,and rules through hyperedges and leverages these high-order correlations to enhance the data.Additionally,hypergraph computation achieves collaborative computation using data and high-order correlations,thereby offering greater modeling flexibility.In particular,we introduce three types of hypergraph computation methods:①hypergraph structure modeling,②hypergraph semantic computing,and③efficient hypergraph computing.We then specify how to adopt hypergraph computation in practice by focusing on specific tasks such as three-dimensional(3D)object recognition,revealing that hypergraph computation can reduce the data requirement by 80%while achieving comparable performance or improve the performance by 52%given the same data,compared with a traditional data-based method.A comprehensive overview of the applications of hypergraph computation in diverse domains,such as intelligent medicine and computer vision,is also provided.Finally,we introduce an open-source deep learning library,DeepHypergraph(DHG),which can serve as a tool for the practical usage of hypergraph computation.
摘要Hypergraphs,which encapsulate interactions of higher-order beyond mere pairwise connections,are essential for representing polyadic relationships within complex systems.Consequently,an increasing number of researchers are focusing on the centrality problem in hypergraphs.Specifically,researchers are tackling the challenge of utilizing higher-order structures to effectively define centrality metrics.This paper presents a novel approach,LGK,derived from the K-shell decomposition method,which incorporates both global and local perspectives.Empirical evaluations indicate that the LGK method provides several advantages,including reduced time complexity and improved accuracy in identifying critical nodes in hypergraphs.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.12247153,T2293771,and 12247101)the Zhejiang Provincial Natural Science Foundation of China(Grant No.LTGY24A050002)+3 种基金the Sichuan Science and Technology Program(Grant Nos.2024NSFSC1364 and 2023NSFSC1919)the Project of Huzhou Science and Technology Bureau(Grant No.2022YZ29)the UESTCYDRI research start-up(Grant No.U03210066)the New Cornerstone Science Foundation through the Xplorer Prize。
摘要Complex networks play a crucial role in the study of collective behavior,encompassing the analysis of dynamical properties and network topology.In real-world systems,higher-order interactions among multiple entities are widespread and significantly influence collective dynamics.Here,we extend the synchronization alignment function framework to hypergraphs of arbitrary order by leveraging the multi-order Laplacian matrix to encode higher-order interactions.Our findings reveal that the upper bound of synchronous behavior is determined by the maximum eigenvalue of the multi-order Laplacian matrix.Furthermore,we decompose the contribution of each hyperedge to this eigenvalue and utilize it as a basis for designing an eigenvalue-based topology modification algorithm.This algorithm effectively enhances the upper bound of synchronous behavior without altering the total number of higher-order interactions.Our study provides new insights into dynamical optimization and topology tuning in hypergraphs,advancing the understanding of the interplay between higher-order interactions and collective dynamics.
基金Supported by the Key R&D Program of Gansu Province(No.23YFGA0063)the Key Talent Project of Gansu Province(No.2024RCXM57,2024RCXM22)the Major Science and Technology Special Program of Gansu Province(No.25ZYJA037).
摘要Traffic flow prediction is a crucial element of intelligent transportation systems.However,accu-rate traffic flow prediction is quite challenging because of its highly nonlinear,complex,and dynam-ic characteristics.To address the difficulties in simultaneously capturing local and global dynamic spatiotemporal correlations in traffic flow,as well as the high time complexity of existing models,a multi-head flow attention-based local-global dynamic hypergraph convolution(MFA-LGDHC)pre-diction model is proposed.which consists of multi-head flow attention(MHFA)mechanism,graph convolution network(GCN),and local-global dynamic hypergraph convolution(LGHC).MHFA is utilized to extract the time dependency of traffic flow and reduce the time complexity of the model.GCN is employed to catch the spatial dependency of traffic flow.LGHC utilizes down-sampling con-volution and isometric convolution to capture the local and global spatial dependencies of traffic flow.And dynamic hypergraph convolution is used to model the dynamic higher-order relationships of the traffic road network.Experimental results indicate that the MFA-LGDHC model outperforms current popular baseline models and exhibits good prediction performance.
基金the National Key Research and Development Program of China(No.2021ZD0112400)。
摘要Unlike traditional video cameras,event cameras capture asynchronous event streams in which each event encodes pixel location,triggers’timestamps,and the polarity of brightness changes.In this paper,we introduce a novel hypergraph-based framework for moving object classification.Specifically,we capture moving objects with an event camera,to perceive and collect asynchronous event streams in a high temporal resolution.Unlike stacked event frames,we encode asynchronous event data into a hypergraph,fully mining the high-order correlation of event data,and designing a mixed convolutional hypergraph neural network for training to achieve a more efficient and accurate motion target recognition.The experimental results show that our method has a good performance in moving object classification(e.g.,gait identification).
基金Project supported by the National Natural Science Foundation of China(Grant No.62166010)the Guangxi Natural Science Foundation(Grant No.2023GXNSFAA026087).
摘要Hypergraphs can accurately capture complex higher-order relationships,but it is challenging to identify their important nodes.In this paper,an improved PageRank(ImPageRank)algorithm is designed to identify important nodes in a directed hypergraph.The algorithm introduces the Jaccard similarity of directed hypergraphs.By comparing the numbers of common neighbors between nodes with the total number of their neighbors,the Jaccard similarity measure takes into account the similarity between nodes that are not directly connected,and can reflect the potential correlation between nodes.An improved susceptible–infected(SI)model in directed hypergraph is proposed,which considers nonlinear propagation mode and more realistic propagation mechanism.In addition,some important node evaluation methods are transferred from undirected hypergraphs and applied to directed hypergraphs.Finally,the ImPageRank algorithm is used to evaluate the performance of the SI model,network robustness and monotonicity.Simulations of real networks demonstrate the excellent performance of the proposed algorithm and provide a powerful framework for identifying important nodes in directed hypergraphs.
基金Supported by Natural Science Foundation of HuBei Province(2022CFB299).
摘要This paper studies the problem of the spectral radius of the uniform hypergraph determined by the signless Laplacian matrix.The upper bound of the spectral radius of a uniform hypergraph is obtained by using Rayleigh principle and the perturbation of the spectral radius under moving the edge operation,and the extremal hypergraphs are characterized for both supertree and unicyclic hypergraphs.The spectral radius of the graph is generalized.
基金Supported by National Natural Science Foundation of China(Grant No.51875220)China Fujian Province Social Science Foundation Research Project(Grant No.FJ2021B128).
摘要The product functional confguration(PFC)is typically used by frms to satisfy the individual requirements of customers and is realized based on market analysis.This study aims to help frms analyze functions and realize functional confgurations using patent data.This study frst proposes a patent-data-driven PFC method based on a hypergraph network.It then constructs a weighted network model to optimize the combination of product function quantity and object from the perspective of big data,as follows:(1)The functional knowledge contained in the patent is extracted.(2)The functional hypergraph is constructed based on the co-occurrence relationship between patents and applicants.(3)The function and patent weight are calculated from the patent applicant’s perspective and patent value.(4)A weight calculation model of the PFC is developed.(5)The weighted frequent subgraph algorithm is used to obtain the optimal function combination list.This method is applied to an innovative design process of a bathroom shower.The results indicate that this method can help frms detach optimal function candidates and develop a multifunctional product.
摘要Fog computing is a new paradigm supporting the stringent requirements of mobility applications by bridging cloud computing and smart devices. Since the smart devices may be deployed in dynamic areas where are out of strict monitoring and protection, fog computing requires security protections to ensure confidentiality and integrity. In this article, to deal with security requirements and considering the distinctive features, a key management based on hypergraph schemed is designed. Firstly, based on the key hypergraph, the three hierarchy architecture of fog computing is divided into two subnetworks. Furthermore, each key management process of both two subnetworks is designed to satisfy the operational and security requirements of fog computing. Finally, the performance evaluation and numerical simulation have been provided to validate the proposed scheme.
基金supported by Natural Science Foundation of Beijing under Grant No.4102041.
摘要In order to guarantee the wireless multicast throughput at a minimum cost,we propose a layered hypergraph high-dimension clustering algorithm(LayerHC)considering the channels and statistical locations of mobile members.The algorithm can achieve a minimum multicast spanning tree to obtain a minimum number of relays and effective cooperative areas with low computational complexity.
摘要To overcome the limitation of the traditional clustering algorithms which fail to produce meaningful clusters in high-dimensional, sparseness and binary value data sets, a new method based on hypergraph model is proposed. The hypergraph model maps the relationship present in the original data in high dimensional space into a hypergraph. A hyperedge represents the similarity of attrlbute-value distribution between two points. A hypergraph partitioning algorithm is used to find a partitioning of the vertices such that the corresponding data items in each partition are highly related and the weight of the hyperedges cut by the partitioning is minimized. The quality of the clustering result can be evaluated by applying the intra-cluster singularity value. Analysis and experimental results have demonstrated that this approach is applicable and effective in wide ranging scheme.