Link prediction techniques, applications, and performance: A survey
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; …
(in dynamic networks). The latter definition is useful in network evolution (Wang et al., 2011; …
Network propagation: a universal amplifier of genetic associations
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 …
that drive disease. Fundamental to network analysis is the concept that genes underlying the …
Nested graph neural networks
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 …
Weisfeiler-Lehman (1-WL) algorithm. By iteratively aggregating neighboring node features …
Rethinking the expressive power of gnns via graph biconnectivity
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 …
structured data. While numerous approaches have been proposed to improve GNNs in …
Quantifying ideological polarization on a network using generalized Euclidean distance
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 …
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
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 …
dimensional data naturally reside on the vertices of weighted graphs. The emerging field of …
Network geometry
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 …
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 …
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 …
and computer science communities. The algorithms can be used to extract missing …