Abstract:With the impressive growth of network models in practically every scientific and technological area, we are often faced with the need to compare graphs, i.e., to quantify their (dis)similarity using appropriate metrics. This is necessary, for example, to identify networks with comparable characteristics or to spot anomalous instants in a time sequence of graphs. While a large number of metrics are available for binary networks, the set of comparison methods capable of handling weighted graphs is much smaller. Yet, the strength of connections is often a key ingredient of the model, and ignoring this information could lead to misleading results. In this paper we introduce a family of dissimilarity measures to compare undirected weighted networks. They fall into the class of alignment-free metrics: as such, they do not require the correspondence of the nodes between the two graphs and can also compare networks of different sizes. In short, they are based on the distributions, on the graph, of a few egonet features which are easily defined and computed: the distance between two graphs is then the distance between the corresponding distributions. On a properly defined testbed with a pool of weighted network models with diversified characteristics, the proposed metrics are shown to achieve state-of-the-art performance in the model classification task. The effectiveness and applicability of the proposed metrics are then demonstrated on two examples. In the first, some "filtering" schemes -- designed to eliminate non-significant links while maintaining most of the total weight -- are evaluated in their ability to produce as output a graph faithful to the original, in terms of the local structure around nodes. In the second example, analyzing a timeline of stock market correlation graphs highlights anomalies associated with periods of financial instability.

Egocomp: A Node-Link-based Technique for Visual Comparison of Ego-Networks.

TieVis: visual analytics of evolution of interpersonal ties

EgoVis: A Visual Analysis System for Social Networks Based on Egocentric Research

Egonetcloud: Event-Based Egocentric Dynamic Network Visualization

Segue: Overviewing Evolution Patterns of Egocentric Networks by Interactive Construction of Spatial Layouts

ProtEGOnist: Visual Analysis of Interactions in Small World Networks Using Ego‐graphs

Comparing Nodes of Multivariate Graphs Through Dynamic Layout Adaptations

SpreadLine: Visualizing Egocentric Dynamic Influence

Linky: Visualizing User Identity Linkage Results For Multiple Online Social Networks

Comparative Evaluation of Bipartite, Node-Link, and Matrix-Based Network Representations

Scalable Network Traffic Visualization By Structural Equivalence Grouping

GEMvis: a visual analysis method for the comparison and refinement of graph embedding models

Visualizing Graph Neural Networks with CorGIE: Corresponding a Graph to Its Embedding

Comparing Linkage Graph And Activity Graph Of Online Social Networks

Ego-GNNs: Exploiting Ego Structures in Graph Neural Networks

Ego Group Partition: A Novel Framework for Improving Ego Experiments in Social Networks

TrammelGraph: Visual Graph Abstraction for Comparison

A Visual Analysis Approach for Community Detection of Multi-Context Mobile Social Networks

Towards Easy Comparison of Local Businesses Using Online Reviews

An egonet-based approach to effective weighted network comparison

Automorphic Equivalence-aware Graph Neural Network