Relationships between symmetry-based graph measures

Yuede Ma; Matthias Dehmer; Urs Martin Künzi; Abbe Mowshowitz; Shailesh Tripathi; Modjtaba Ghorbani; Frank Emmert-Streib

doi:10.1016/j.ins.2021.09.029

Relationships between symmetry-based graph measures

Yuede Ma, Matthias Dehmer, Urs Martin Künzi, Abbe Mowshowitz, Shailesh Tripathi, Modjtaba Ghorbani, Frank Emmert-Streib

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

This paper addresses the problem of comparing different measures of graph symmetry. Two measures, each based on the number and respective sizes of the vertex orbits of the automorphism group or a graph, are compared. A real valued distance measure is used to compare the symmetry measures by establishing the limiting value of the distances for several well known classes of graphs.

Original language	English
Pages (from-to)	291-303
Number of pages	13
Journal	Information Sciences
Volume	581
DOIs	https://doi.org/10.1016/j.ins.2021.09.029
Publication status	Published - Dec 2021

Keywords

Data science
Graph measures
Graphs
Networks
Quantitative graph theory
Symmetry

Access to Document

10.1016/j.ins.2021.09.029

Cite this

@article{f5afb9f9f1694b7dafdc5a4b13f9e9a5,

title = "Relationships between symmetry-based graph measures",

abstract = "This paper addresses the problem of comparing different measures of graph symmetry. Two measures, each based on the number and respective sizes of the vertex orbits of the automorphism group or a graph, are compared. A real valued distance measure is used to compare the symmetry measures by establishing the limiting value of the distances for several well known classes of graphs.",

keywords = "Data science, Graph measures, Graphs, Networks, Quantitative graph theory, Symmetry",

author = "Yuede Ma and Matthias Dehmer and K{\"u}nzi, {Urs Martin} and Abbe Mowshowitz and Shailesh Tripathi and Modjtaba Ghorbani and Frank Emmert-Streib",

note = "Funding Information: Mattins Dehmer thanks the Austrian Science Funds for supporting this work (project P30031). Publisher Copyright: {\textcopyright} 2021 Elsevier Inc.",

year = "2021",

month = dec,

doi = "10.1016/j.ins.2021.09.029",

language = "English",

volume = "581",

pages = "291--303",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier",

}

TY - JOUR

T1 - Relationships between symmetry-based graph measures

AU - Ma, Yuede

AU - Dehmer, Matthias

AU - Künzi, Urs Martin

AU - Mowshowitz, Abbe

AU - Tripathi, Shailesh

AU - Ghorbani, Modjtaba

AU - Emmert-Streib, Frank

PY - 2021/12

Y1 - 2021/12

N2 - This paper addresses the problem of comparing different measures of graph symmetry. Two measures, each based on the number and respective sizes of the vertex orbits of the automorphism group or a graph, are compared. A real valued distance measure is used to compare the symmetry measures by establishing the limiting value of the distances for several well known classes of graphs.

AB - This paper addresses the problem of comparing different measures of graph symmetry. Two measures, each based on the number and respective sizes of the vertex orbits of the automorphism group or a graph, are compared. A real valued distance measure is used to compare the symmetry measures by establishing the limiting value of the distances for several well known classes of graphs.

KW - Data science

KW - Graph measures

KW - Graphs

KW - Networks

KW - Quantitative graph theory

KW - Symmetry

UR - http://www.scopus.com/inward/record.url?scp=85116042557&partnerID=8YFLogxK

U2 - 10.1016/j.ins.2021.09.029

DO - 10.1016/j.ins.2021.09.029

M3 - Article

AN - SCOPUS:85116042557

SN - 0020-0255

VL - 581

SP - 291

EP - 303

JO - Information Sciences

JF - Information Sciences

ER -

Relationships between symmetry-based graph measures

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this