Measuring distances between complex networks

DOI10.1016/J.PHYSLETA.2008.06.044MaRDI QIDQ641225zbMATH OpenOpenAlexFDO

Authors J. G. V. Miranda, Suani T. R. Pinho, Thierry Petit Lobão, Roberto Fernandes Silva Andrade

Publication date 21 October 2011

Published in Physics Letters. A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.physleta.2008.06.044

zbMATH Keywords

adjacency matrixcomplex networkMonte Carlo methodneighborhood structuredistance between networks

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Distance in graphs (05C12) Stochastic network models in operations research (90B15) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Network comparison and the within-ensemble graph distance
• Comparison of mean distance in superposed networks
• Network distances for weighted digraphs
• Metric structure of random networks
• The neighbor matrix: generalizing a graph's degree sequence

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3200665 (Why is no real title available?)
• Collective dynamics of `small-world' networks
• Complex networks: structure and dynamics
• Effects of alternative connectivity on behavior of randomly constructed Boolean networks
• Emergence of Scaling in Random Networks
• Metric structure of random networks
• On the Hardness of Graph Isomorphism
• Parallel concepts in graph theory
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks
• The structure and dynamics of networks

Cited in

(23)

• The resistance perturbation distance: a metric for the analysis of dynamic networks
• SCALING OF INTERNODE DISTANCES IN WEIGHTED COMPLEX NETWORKS
• A measure of dissimilarity between diffusive processes on networks
• Distributed distance measurement for large-scale networks.
• Distance distributions for graphs modeling computer networks
• IDENTIFICATION OF COMMUNITY STRUCTURE IN NETWORKS USING HIGHER ORDER NEIGHBORHOOD CONCEPTS
• Improved methods to compare distance metrics in networks using uniform random spanning trees (DIMECOST)
• Network measures of mixing
• Modeling Network Populations via Graph Distances
• A matrix-based measure of inter-node walk relatedness in a network
• Prime stars multiplexes
• scientific article; zbMATH DE number 270113 (Why is no real title available?)
• The neighbor matrix: generalizing a graph's degree sequence
• Network comparison and the within-ensemble graph distance
• Distance Queries in Large-Scale Fully Dynamic Complex Networks
• The structure of distances in networks
• A Quest to Unravel the Metric Structure Behind Perturbed Networks
• Network distances for weighted digraphs
• Comparison of mean distance in superposed networks
• Distance-sum heterogeneity in graphs and complex networks
• A community-based topological distance for brain-connectome classification
• scientific article; zbMATH DE number 6701955 (Why is no real title available?)
• Retracted article: ``A distance vector similarity metric for complex networks

This page was built for publication: Measuring distances between complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q641225)