Identifying networks with common organizational principles

04/02/2017
by   Anatol E. Wegner, et al.
0

Many complex systems can be represented as networks, and the problem of network comparison is becoming increasingly relevant. There are many techniques for network comparison, from simply comparing network summary statistics to sophisticated but computationally costly alignment-based approaches. Yet it remains challenging to accurately cluster networks that are of a different size and density, but hypothesized to be structurally similar. In this paper, we address this problem by introducing a new network comparison methodology that is aimed at identifying common organizational principles in networks. The methodology is simple, intuitive and applicable in a wide variety of settings ranging from the functional classification of proteins to tracking the evolution of a world trade network.

READ FULL TEXT

page 7

page 8

page 17

page 22

research
03/15/2021

Connectionism, Complexity, and Living Systems: a comparison of Artificial and Biological Neural Networks

While Artificial Neural Networks (ANNs) have yielded impressive results ...
research
10/01/2013

Inference of Network Summary Statistics Through Network Denoising

Consider observing an undirected network that is `noisy' in the sense th...
research
04/05/2018

Identifying Cross-Depicted Historical Motifs

Cross-depiction is the problem of identifying the same object even when ...
research
07/10/2018

Network Classification in Temporal Networks Using Motifs

Network classification has a variety of applications, such as detecting ...
research
07/20/2022

On the Versatile Uses of Partial Distance Correlation in Deep Learning

Comparing the functional behavior of neural network models, whether it i...
research
03/06/2016

Fast calculation of correlations in recognition systems

Computationally efficient classification system architecture is proposed...
research
04/10/2018

An information-theoretic, all-scales approach to comparing networks

As network research becomes more sophisticated, it is more common than e...

Please sign up or login with your details

Forgot password? Click here to reset