Computing Vertex Centrality Measures in Massive Real Networks with a Neural Learning Model

by   Felipe Grando, et al.

Vertex centrality measures are a multi-purpose analysis tool, commonly used in many application environments to retrieve information and unveil knowledge from the graphs and network structural properties. However, the algorithms of such metrics are expensive in terms of computational resources when running real-time applications or massive real world networks. Thus, approximation techniques have been developed and used to compute the measures in such scenarios. In this paper, we demonstrate and analyze the use of neural network learning algorithms to tackle such task and compare their performance in terms of solution quality and computation time with other techniques from the literature. Our work offers several contributions. We highlight both the pros and cons of approximating centralities though neural learning. By empirical means and statistics, we then show that the regression model generated with a feedforward neural networks trained by the Levenberg-Marquardt algorithm is not only the best option considering computational resources, but also achieves the best solution quality for relevant applications and large-scale networks. Keywords: Vertex Centrality Measures, Neural Networks, Complex Network Models, Machine Learning, Regression Model




Machine Learning in Network Centrality Measures: Tutorial and Outlook

Complex networks are ubiquitous to several Computer Science domains. Cen...

Data-driven Analysis of Complex Networks and their Model-generated Counterparts

Data-driven analysis of complex networks has been in the focus of resear...

Deep Learning Based Energy Disaggregation and On/Off Detection of Household Appliances

The availability of large-scale household energy consumption datasets bo...

Linear-Time Parameterized Algorithms with Limited Local Resources

We propose a new (theoretical) computational model for the study of mass...

Multitask Learning on Graph Neural Networks - Learning Multiple Graph Centrality Measures with a Unified Network

The application of deep learning to symbolic domains remains an active r...

Assortativity measures for weighted and directed networks

Assortativity measures the tendency of a vertex in a network being conne...

A Unifying Network Architecture for Semi-Structured Deep Distributional Learning

We propose a unifying network architecture for deep distributional learn...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.