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

^*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in Fachzeitschrift › Artikel › Begutachtung

5 Zitate (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.

Originalsprache	Englisch
Seiten (von - bis)	291-303
Seitenumfang	13
Fachzeitschrift	Information Sciences
Jahrgang	581
DOIs	https://doi.org/10.1016/j.ins.2021.09.029
Publikationsstatus	Veröffentlicht - Dez. 2021

Zugriff auf Dokument

10.1016/j.ins.2021.09.029

Andere Dateien und Links

Link zur Publikation in Scopus

Zitieren

@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 - https://www.scopus.com/pages/publications/85116042557

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

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Zitieren