Sort:
Open Access Research Article Issue
Critical node identification in network cascading failure based on load percolation
Electronic Research Archive 2023, 31(3): 1524-1542
Published: 15 March 2023
Abstract PDF (23.4 MB) Collect
Downloads:5

Identification of network vulnerability is one of the important means of cyberspace operation, management and security. As a typical case of network vulnerability, network cascading failures are often found in infrastructure networks such as the power grid system, communication network and road traffic, where the failure of a few nodes may cause devastating disasters to the whole complex system. Therefore, it is very important to identify the critical nodes in the network cascading failure and understand the internal laws of cascading failure in complex systems so as to fully grasp the vulnerability of complex systems and develop a network management strategy. The existing models for cascading failure analysis mainly evaluate the criticality of nodes by quantifying their importance in the network structure. However, they ignore the important load, node capacity and other attributes in the cascading failure model. In order to address those limitations, this paper proposes a novel critical node identification method in the load network from the perspective of a network adversarial attack. On the basis of obtaining a relatively complete topology, first, the network attack can be modeled as a cascading failure problem for the load network. Then, the concept of load percolation is proposed according to the percolation theory, which is used to construct the load percolation model in the cascading failure problem. After that, the identification method of critical nodes is developed based on the load percolation, which accurately identifies the vulnerable nodes. The experimental results show that the load percolation parameter can discover the affected nodes more accurately, and the final effect is better than those of the existing methods.

Open Access Issue
Census and Analysis of Higher-Order Interactions in Real-World Hypergraphs
Big Data Mining and Analytics 2025, 8(2): 383-406
Published: 28 January 2025
Abstract PDF (4.9 MB) Collect
Downloads:103

Complex systems can be more accurately described by higher-order interactions among multiple units. Hypergraphs excel at depicting these interactions, surpassing the binary limitations of traditional graphs. However, retrieving valuable information from hypergraphs is often challenging due to their intricate interconnections. To address this issue, we introduce a new category of structural patterns, hypermotifs, which are defined as statistically significant local structures formed by interconnected hyperedges. We propose a systematic framework for hypermotif extraction. This framework features the encoding, census, and evaluation of higher-order patterns, effectively overcoming their inherent complexity and diversity. Our experimental results demonstrate that hypermotifs can serve as higher-order fingerprints of real-world hypergraphs, helping to identify hypergraph classes based on network functions. These motifs potentially represent preferential attachments and key modules in real-world hypergraphs, arising from specific mechanisms or constraints. Our work validates the efficacy of hypermotifs in exploring hypergraphs, offering a powerful tool for revealing the design principles and underlying dynamics of interacting systems.

Open Access Issue
Towards Privacy-Aware and Trustworthy Data Sharing Using Blockchain for Edge Intelligence
Big Data Mining and Analytics 2023, 6(4): 443-464
Published: 29 August 2023
Abstract PDF (3.3 MB) Collect
Downloads:105

The popularization of intelligent healthcare devices and big data analytics significantly boosts the development of Smart Healthcare Networks (SHNs). To enhance the precision of diagnosis, different participants in SHNs share health data that contain sensitive information. Therefore, the data exchange process raises privacy concerns, especially when the integration of health data from multiple sources (linkage attack) results in further leakage. Linkage attack is a type of dominant attack in the privacy domain, which can leverage various data sources for private data mining. Furthermore, adversaries launch poisoning attacks to falsify the health data, which leads to misdiagnosing or even physical damage. To protect private health data, we propose a personalized differential privacy model based on the trust levels among users. The trust is evaluated by a defined community density, while the corresponding privacy protection level is mapped to controllable randomized noise constrained by differential privacy. To avoid linkage attacks in personalized differential privacy, we design a noise correlation decoupling mechanism using a Markov stochastic process. In addition, we build the community model on a blockchain, which can mitigate the risk of poisoning attacks during differentially private data transmission over SHNs. Extensive experiments and analysis on real-world datasets have testified the proposed model, and achieved better performance compared with existing research from perspectives of privacy protection and effectiveness.

Total 3