arXiv subjects

Xilong Qu

Publications and source records attributed to Xilong Qu.

4 recordsLinked to original sources

arXiv2026

Enhancing Discrete Particle Swarm Optimization for Hypergraph-Modeled Influence Maximization

Influence maximization (IM) is a fundamental problem in complex network analysis, with a wide range of real-world applications. To date, existing approaches to influential node identification in IM have predominantly relied on standard graphs, failing to capture higher-order intrinsic interactions embedded in many real-world systems. Hypergraphs can be employed to better capture higher-order interactions. However, using hypergraphs may lead to an excessively large search space and increased complexity in modeling cascading dynamics, making it challenging to accurately identify influential nodes. Therefore, in this study, we propose a new hypergraph-modeled IM method, based on the Discrete Particle Swarm Optimization algorithm and the threshold model. In the proposed method, a particle (i.e., a candidate solution) represents the selection information of seed nodes, and the fitness function is designed to accurately and efficiently evaluate the influence of seed nodes via a two-layer local influence approximation. We also propose a degree-based initialization strategy to improve the quality of initial solutions and develop rules for updating particles' velocity and position, incorporated with a local search to drive particles toward better solutions. Experimental results demonstrate that the proposed method outperforms baseline methods on both synthetic and real-world hypergraphs. In addition, ablation studies validate the effectiveness of both the local search and the initialization strategies.

cs.SI↗

arXiv2025

Meta-heuristic Hypergraph-Assisted Robustness Optimization for Higher-order Complex Systems

In complex systems (e.g., communication, transportation, and biological networks), high robustness ensures sustained functionality and stability even when resisting attacks. However, the inherent structure complexity and the unpredictability of attacks make robustness optimization challenging. Hypergraphs provide a framework for modeling complicated higher-order interactions in complex systems naturally, but their potential has not been systematically investigated. Therefore, we propose an effective method based on genetic algorithms from Artificial Intelligence to optimize the robustness of complex systems modeled by hypergraphs. By integrating percolation-based metrics with adaptive computational techniques, our method achieves improved accuracy and efficiency. Experiments on both synthetic and real-world hypergraphs demonstrate the effectiveness of the proposed method in mitigating malicious attacks, with robustness improvements ranging from 16.6% to 205.2%. Further in-depth analysis reveals that optimized hypergraph-based systems exhibit a preferential connection mechanism in which high-hyperdegree nodes preferentially connect to lower-cardinality hyperedges, forming a distinctive Lotus topology that significantly improves robustness. Based on this finding, we propose a robust hypergraph generation method that allows robustness to be controlled via a single parameter rb. Notably, for rb<-1, a distinct Cactus topology emerges as an alternative to the Lotus topology observed for rb>1. The discovery of the Lotus and Cactus topologies offers valuable insights for designing robust higher-order networks while providing a useful foundation for investigating cascading failure dynamics in complex systems.

physics.soc-ph↗

arXiv2024

Influence Maximization in Hypergraphs Using A Genetic Algorithm with New Initialization and Evaluation Methods

Influence maximization (IM) is a crucial optimization task related to analyzing complex networks in the real world, such as social networks, disease propagation networks, and marketing networks. Publications to date about the IM problem focus mainly on graphs, which fail to capture high-order interaction relationships from the real world. Therefore, the use of hypergraphs for addressing the IM problem has been receiving increasing attention. However, identifying the most influential nodes in hypergraphs remains challenging, mainly because nodes and hyperedges are often strongly coupled and correlated. In this paper, to effectively identify the most influential nodes, we first propose a novel hypergraph-independent cascade model that integrates the influences of both node and hyperedge failures. Afterward, we introduce genetic algorithms (GA) to identify the most influential nodes that leverage hypergraph collective influences. In the GA-based method, the hypergraph collective influence is effectively used to initialize the population, thereby enhancing the quality of initial candidate solutions. The designed fitness function considers the joint influences of both nodes and hyperedges. This ensures the optimal set of nodes with the best influence on both nodes and hyperedges to be evaluated accurately. Moreover, a new mutation operator is designed by introducing factors, i.e., the collective influence and overlapping effects of nodes in hypergraphs, to breed high-quality offspring. In the experiments, several simulations on both synthetic and real hypergraphs have been conducted, and the results demonstrate that the proposed method outperforms the compared methods.

cs.SI↗

arXiv2023

Influence Maximization based on Threshold Model in Hypergraphs

Influence Maximization problem has received significant attention in recent years due to its application in various do?mains such as product recommendation, public opinion dissemination, and disease propagation. This paper proposes a theoretical analysis framework for collective influence in hypergraphs, focusing on identifying a set of seeds that maximize influence in threshold models. Firstly, we extend the Message Passing method from pairwise networks to hypergraphs to accurately describe the activation process in threshold models. Then we introduce the concept of hyper?graph collective influence (HCI) to measure the influence of nodes. Subsequently, We design an algorithm, HCI-TM, to select the Influence Maximization Set, taking into account both node and hyperedge activation. Numerical simu?lations demonstrate that HCI-TM outperforms several competing algorithms in synthetic and real-world hypergraphs. Furthermore, we find that HCI can be used as a tool to predict the occurrence of cascading phenomena. Notably, we find that HCI-TM algorithm works better for larger average hyperdegrees in Erdos-R\'enyi (ER) hypergraphs and smaller power-law exponents in scale-free (SF) hypergraphs.

cs.SI↗