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

^*Corresponding author for this work

Computing Sciences

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

5 Citations (Scopus)

29 Downloads (Pure)

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 - 2021
Publication type	A1 Journal article-refereed

Funding

Mattins Dehmer thanks the Austrian Science Funds for supporting this work (project P30031).

Keywords

Data science
Graph measures
Graphs
Networks
Quantitative graph theory
Symmetry

Publication forum classification

Publication forum level 2

ASJC Scopus subject areas

Software
Control and Systems Engineering
Theoretical Computer Science
Computer Science Applications
Information Systems and Management
Artificial Intelligence

Access to Document

10.1016/j.ins.2021.09.029

dehmer-am-umkAccepted author manuscript, 313 KBLicence: Unspecified

https://urn.fi/URN:NBN:fi:tuni-202210277932Licence: Unspecified

Cite this

@article{5c5dcd97704c46c2963412df6492de3b,

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",

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

Y1 - 2021

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

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

Funding

Keywords

Publication forum classification

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this