In weighted networks, both link weight and topological structure are significant characteristics for link prediction. In this study, a general framework combining null models is proposed to quantify the impact of the topology, weight correlation and statistics on link prediction in weighted networks. Three null models for topology and weight distribution of weighted networks are presented. All the links of the original network can be divided into strong and weak ties. We can use null models to verify the strong effect of weak or strong ties. For two important statistics, we construct two null models to measure their impacts on link prediction. In our experiments, the proposed method is applied to seven empirical networks, which demonstrates that this model is universal and the impact of the topology and weight distribution of these networks in link prediction can be quantified by it. We find that in the USAir, the Celegans, the Gemo, the Lesmis and the CatCortex, the strong ties are easier to predict, but there are a few networks whose weak edges can be predicted more easily, such as the Netscience and the CScientists. It is also found that the weak ties contribute more to link prediction in the USAir, the NetScience and the CScientists, that is, the strong effect of weak ties exists in these networks. The framework we proposed is versatile, which is not only used to link prediction but also applicable to other directions in complex networks.

Link prediction has been widely studied as an important research direction. Higher-order link prediction has gained, in particular, significant attention since higher-order networks provide a more accurate description of real-world complex systems. However, higher-order networks contain more complex information than traditional pairwise networks, making the prediction of higher-order links a formidable challenging task. Recently, researchers have discovered that local features have advantages over long-range features in higher-order link prediction. Therefore, it is necessary to develop more efficient and concise higher-order link prediction algorithms based on local features. In this paper, we proposed two similarity metrics via local information, simplicial decomposition weight and closed ratio weight, to predict possible future higher-order interactions (simplices) in simplicial networks. These two algorithms capture local higher-order information at two aspects: simplex decomposition and cliques’ state (closed or open). We tested their performance in eight empirical simplicial networks, and the results show that our proposed metrics outperform other benchmarks in predicting third-order and fourth-order interactions (simplices) in most cases. In addition, we explore the robustness of the proposed algorithms, and the results suggest that the performance of these novel algorithms is advanced under different sizes of training sets.

Null models are crucial tools for investigating network topological structures. However, research on null models for higher-order networks is still relatively scarce. In this study, we introduce an innovative method to construct null models for hypergraphs, namely the hyperedge swapping-based method. By preserving certain network properties while altering others, we generate six hyper-null models with various orders and analyze their interrelationships. To validate our approach, we first employ hypergraph entropy to assess the randomness of these null models across four datasets. Furthermore, we examine the differences in important statistical properties between the various null models and the original networks. Lastly, we investigate the impact of hypergraph randomness on network dynamics using the proposed hyper-null models, focusing on dismantling and epidemic contagion. The findings show that our proposed hyper-null models are applicable to various scenarios. By introducing a comprehensive framework for generating and analyzing hyper-null models, this research opens up avenues for further exploration of the intricacies of network structures and their real-world implications.

Higher-order structures, consisting of more than two individuals, provide a new perspective to reveal the missed non-trivial characteristics under pairwise networks. Prior works have researched various higher-order networks, but research for evaluating the effects of higher-order structures on network functions is still scarce. In this paper, we propose a framework to quantify the effects of higher-order structures (e.g., 2-simplex) and vital functions of complex networks by comparing the original network with its simplicial model. We provide a simplicial model that can regulate the quantity of 2-simplices and simultaneously fix the degree sequence. Although the algorithm is proposed to control the quantity of 2-simplices, results indicate it can also indirectly control simplexes more than 2-order. Experiments on spreading dynamics, pinning control, network robustness, and community detection have shown that regulating the quantity of 2-simplices changes network performance significantly. In conclusion, the proposed framework is a general and effective tool for linking higher-order structures with network functions. It can be regarded as a reference object in other applications and can deepen our understanding of the correlation between micro-level network structures and global network functions.

Single-cell spatial multi-omics sequencing technology can simultaneously obtain multiple omics data, such as transcriptome and epigenome, along with their spatial location information, providing a new perspective for deciphering cell-cell interactions and tissue microenvironments. Existing modeling methods rely on a single spatial scale and non-adaptive cross-modality fusion strategies, making it difficult to capture complex spatial heterogeneity. To address the above issues, this paper proposes a graph neural network model named Multi-Scale Adaptive Graph Convolutional Network, MSAGCN. The MSAGCN model constructs feature graphs and multi-scale spatial graphs by leveraging cell expression similarity and spatial location information, then extracts omics-specific embeddings through a dual-branch encoder, and finally obtains cross-scale and cross-modal consistent representations with the help of a spatial context attention mechanism. Experimental results on multiple spatial multi-omics datasets show that the MSAGCN model outperforms methods such as SpatialGlue and COSMOS in overall performance and also provides a new tool for spatial domain partitioning.