[PDF][PDF] Danai Koutra, Computer Science Department, Carnegie Mellon University. Neil Shah, Computer Science Department, Carnegie Mellon University. Joshua T …

C Faloutsos - nshah.net
How much did a network change since yesterday? How different is the wiring between Bob's
brain (a left-handed male) and Alice's brain (a right-handed female), and how is it different …

DeltaCon Principled Massive-Graph Similarity Function with Attribution

D Koutra, N Shah, JT Vogelstein, B Gallagher… - ACM Transactions on …, 2016 - dl.acm.org
How much has a network changed since yesterday? How different is the wiring of Bob's
brain (a left-handed male) and Alice's brain (a right-handed female), and how is it different …

DeltaCon: A Principled Massive-Graph Similarity Function

D Koutra, JT Vogelstein, C Faloutsos - Proceedings of the 2013 SIAM …, 2013 - SIAM
How much did a network change since yesterday? How different is the wiring between Bob's
brain (a left-handed male) and Alice's brain (a right-handed female)? Graph similarity with …

[PDF][PDF] A scalable approach to size-independent network similarity

M Berlingerio, D Koutra, T Eliassi-Rad… - arXiv preprint arXiv …, 2012 - Citeseer
Given a set of k networks, possibly with different sizes and no overlaps in nodes or edges,
how can we quickly assess similarity between them, without solving the node …

Statistical network similarity

P Miasnikof, AY Shestopaloff, C Bravo… - … Conference on Complex …, 2022 - Springer
Graph isomorphism is a problem for which there is no known polynomial-time solution. The
more general problem of computing graph similarity metrics, graph edit distance or …

Netsimile: A scalable approach to size-independent network similarity

M Berlingerio, D Koutra, T Eliassi-Rad… - arXiv preprint arXiv …, 2012 - arxiv.org
Given a set of k networks, possibly with different sizes and no overlaps in nodes or edges,
how can we quickly assess similarity between them, without solving the node …

Graph Similarity

D Koutra, C Faloutsos - Individual and Collective Graph Mining: Principles …, 2018 - Springer
A question that often comes up when studying multiple networks is: How much do two
graphs or networks differ in terms of connectivity, and which are the main node and edge …

[PDF][PDF] Which network similarity measure should you choose: an empirical study

We consider the problem of determining how similar two networks, without known node-
correspondences, are. This problem occurs frequently in real-world applications like transfer …

[PDF][PDF] Node and Graph Similarity Based on Personalized Random Walks with Restart Process

HL Li, X Chen, ZM Lu, JL Cui - 2024 - bit.kuas.edu.tw
Identifying and quantifying node or graph similarity of different graphs is a challenging
important task for practical use. Current methods of node comparison are only able to extract …

A guide to selecting a network similarity method

S Soundarajan, T Eliassi-Rad, B Gallagher - Proceedings of the 2014 Siam …, 2014 - SIAM
We consider the problem of determining how similar two networks (without known node-
correspondences) are. This problem occurs frequently in real-world applications such as …