Deep Neural Networks via Complex Network Theory: a Perspective

Emanuele La Malfa,Gabriele La Malfa,Giuseppe Nicosia,Vito Latora
2024-04-18
Abstract:Deep Neural Networks (DNNs) can be represented as graphs whose links and vertices iteratively process data and solve tasks sub-optimally. Complex Network Theory (CNT), merging statistical physics with graph theory, provides a method for interpreting neural networks by analysing their weights and neuron structures. However, classic works adapt CNT metrics that only permit a topological analysis as they do not account for the effect of the input data. In addition, CNT metrics have been applied to a limited range of architectures, mainly including Fully Connected neural networks. In this work, we extend the existing CNT metrics with measures that sample from the DNNs' training distribution, shifting from a purely topological analysis to one that connects with the interpretability of deep learning. For the novel metrics, in addition to the existing ones, we provide a mathematical formalisation for Fully Connected, AutoEncoder, Convolutional and Recurrent neural networks, of which we vary the activation functions and the number of hidden layers. We show that these metrics differentiate DNNs based on the architecture, the number of hidden layers, and the activation function. Our contribution provides a method rooted in physics for interpreting DNNs that offers insights beyond the traditional input-output relationship and the CNT topological analysis.
Machine Learning,Artificial Intelligence
What problem does this paper attempt to address?
This paper mainly discusses how to utilize Complex Network Theory (CNT) to understand and explain the working mechanism of Deep Neural Networks (DNNs). Existing CNT methods usually only conduct topological analysis without considering the influence of input data. The paper proposes an extended CNT metric that expands the analysis from pure topological level to interpretability analysis associated with input data by sampling from the training distribution of DNNs. The study covers fully connected, autoencoder, convolutional, and recurrent neural networks, and formalizes them for different activation functions and hidden layers. These metrics can distinguish DNNs based on architecture, hidden layers, and activation functions. Through these metrics, the authors provide a physically grounded method for interpreting DNNs that goes beyond the traditional input-output relationship and topological analysis of CNT. Experimental results show that these metrics can reveal the impact of different architectures, activation functions, and depths on DNN's decision-making process, thereby enhancing the interpretability of the model.