Abstract:Network data in real-world tends to be error-prone due to incomplete sampling, imperfect measurements, etc.; this in turn results in inaccurate results when performing network analysis or modeling, such as node classification and link prediction, on these flawed networks. In this paper, we aim to reconstruct a reliable network from a flawed, undirected, unweighted network, a process referred to network enhancement. More specifically, network enhancement aims to detect the noisy links that are observed in the network but should not exist in the real world, as well as to predict the missing links that do indeed exist in the real world yet remain unobserved. While some attempts have been made to detect either noisy links or missing links, few of these works have considered unifying these two tasks, even though they are inter-dependent and capable of mutually boosting each others’ performance. In this paper, we therefore propose E-Net, an end-to-end graph neural network model, to leverage the mutual influence of these two tasks in order to achieve both goals more effectively. On one hand, detecting noisy links can benefit the performance of missing link prediction, while on the other hand, predicting missing links can provide indirect supervision for detecting noisy link detection when the labels of these noisy links are unavailable. Moreover, by proposing a subgraph extraction mechanism based on random walk with restart, the model can be scaled up to large networks and is able to preserve the local and global structural characteristics. The experimental results on several types of large networks demonstrate that the proposed model obtains an improvement of 10.7 percent on average in terms of F1 for predicting missing links, along with an average of 3.7 percent improvement in terms of precision for detecting noisy links compared with the state-of-the-art baselines.

A New Multilayer Feedforward Small-World Neural Network with Its Performances on Function Approximation

Multilayer Feedforward Small-World Neural Networks and Its Function Approximation

Robust Network Enhancement from Flawed Networks.

Dynamic node creation and fast learning algorithm for a hybrid feedforward neural network

Approximation Capability of a Novel Neural Network Model for Dynamic Systems

A Multilayer Feed Forward Small-World Neural Network Controller and Its Application on Electrohydraulic Actuation System.

Analysis of Contrasting Neural Network with Small-World Network

A Fast Feedforward Small-World Neural Network for Nonlinear System Modeling

A NOVEL SMALL-WORLD NETWORK MODEL: KEEPING CONNECTIVITY WITHOUT ADDING EDGES

Fuzzy RBF Neural Network Based Function Approximation

A Tree-Structured Deterministic Small-World Network

A pinwheel-shaped deterministic small-world network

Beyond Multilayer Perceptrons: Investigating Complex Topologies in Neural Networks

Deep Network Approximation: Achieving Arbitrary Accuracy with Fixed Number of Neurons

A New Neural Network Model And Its Application

Random Vector Functional Link Networks for Function Approximation on Manifolds

Theoretical Research on Neural Networks in Application to Dynamic System Modeling

Expectation-maximizing network reconstruction and most applicable network types based on binary time series data

Multi-stage Neural Networks: Function Approximator of Machine Precision

Why Deep Neural Networks for Function Approximation?

Function Approximation with Randomly Initialized Neural Networks for Approximate Model Reference Adaptive Control