Link prediction techniques, applications, and performance: A survey

A Kumar, SS Singh, K Singh, B Biswas - Physica A: Statistical Mechanics …, 2020 - Elsevier
Link prediction finds missing links (in static networks) or predicts the likelihood of future links
(in dynamic networks). The latter definition is useful in network evolution (Wang et al., 2011; …

Network propagation: a universal amplifier of genetic associations

L Cowen, T Ideker, BJ Raphael, R Sharan - Nature Reviews Genetics, 2017 - nature.com
Biological networks are powerful resources for the discovery of genes and genetic modules
that drive disease. Fundamental to network analysis is the concept that genes underlying the …

Nested graph neural networks

M Zhang, P Li - Advances in Neural Information Processing …, 2021 - proceedings.neurips.cc
Graph neural network (GNN)'s success in graph classification is closely related to the
Weisfeiler-Lehman (1-WL) algorithm. By iteratively aggregating neighboring node features …

Rethinking the expressive power of gnns via graph biconnectivity

B Zhang, S Luo, L Wang, D He - arXiv preprint arXiv:2301.09505, 2023 - arxiv.org
Designing expressive Graph Neural Networks (GNNs) is a central topic in learning graph-
structured data. While numerous approaches have been proposed to improve GNNs in …

[PDF][PDF] 复杂网络链路预测

吕琳媛 - 电子科技大学学报, 2010 - bbs.sciencenet.cn
网络中的链路预测是指如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之
间产生连接的可能性. 预测那些已经存在但尚未被发现的连接实际上是一种数据挖掘的过程 …

Quantifying ideological polarization on a network using generalized Euclidean distance

M Hohmann, K Devriendt, M Coscia - Science Advances, 2023 - science.org
An intensely debated topic is whether political polarization on social media is on the rise. We
can investigate this question only if we can quantify polarization, by taking into account how …

The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains

DI Shuman, SK Narang, P Frossard… - IEEE signal …, 2013 - ieeexplore.ieee.org
In applications such as social, energy, transportation, sensor, and neuronal networks, high-
dimensional data naturally reside on the vertices of weighted graphs. The emerging field of …

Network geometry

M Boguna, I Bonamassa, M De Domenico… - Nature Reviews …, 2021 - nature.com
Networks are finite metric spaces, with distances defined by the shortest paths between
nodes. However, this is not the only form of network geometry: two others are the geometry …

Visualizing spatial population structure with estimated effective migration surfaces

D Petkova, J Novembre, M Stephens - Nature genetics, 2016 - nature.com
Genetic data often exhibit patterns broadly consistent with'isolation by distance'—a
phenomenon where genetic similarity decays with geographic distance. In a heterogeneous …

Link prediction in complex networks: A survey

L Lü, T Zhou - Physica A: statistical mechanics and its applications, 2011 - Elsevier
Link prediction in complex networks has attracted increasing attention from both physical
and computer science communities. The algorithms can be used to extract missing …