Highly unique network descriptors based on the roots of the permanental polynomial

Matthias Dehmer; Frank Emmert-Streib; Bo Hu; Yongtang Shi; Monica Stefu; Shailesh Tripathi

doi:10.1016/j.ins.2017.04.041

Highly unique network descriptors based on the roots of the permanental polynomial

Matthias Dehmer^*
, Frank Emmert-Streib
, Bo Hu
, Yongtang Shi
, Monica Stefu
, Shailesh Tripathi

^*Corresponding author for this work

Nankai University
Private University for Health Sciences, Medical Informatics and Technology
Tampere University
Universität der Bundeswehr München
Babes-Bolyai University

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

15 Citations (Scopus)

Abstract

In this paper, we examine the zeros of permanental polynomials as highly unique network descriptors. We employ exhaustively generated networks and demonstrate that our defined graph measures based on the moduli of the zeros of permanental polynomials are quite efficient when distinguishing graphs structurally. In this work, we continue with a line of research that relates to the search of almost complete graph invariants. These highly unique network measures may serve as a powerful tool for tackling graph isomorphism.

Original language	English
Pages (from-to)	176-181
Number of pages	6
Journal	Information Sciences
Volume	408
DOIs	https://doi.org/10.1016/j.ins.2017.04.041
Publication status	Published - 1 Oct 2017
Externally published	Yes

Keywords

Data science
Graphs
Networks
Quantitative graph theory
Statistics

Access to Document

10.1016/j.ins.2017.04.041

Cite this

@article{567968a458284e90b4a29d7b6605af48,

title = "Highly unique network descriptors based on the roots of the permanental polynomial",

abstract = "In this paper, we examine the zeros of permanental polynomials as highly unique network descriptors. We employ exhaustively generated networks and demonstrate that our defined graph measures based on the moduli of the zeros of permanental polynomials are quite efficient when distinguishing graphs structurally. In this work, we continue with a line of research that relates to the search of almost complete graph invariants. These highly unique network measures may serve as a powerful tool for tackling graph isomorphism.",

keywords = "Data science, Graphs, Networks, Quantitative graph theory, Statistics",

author = "Matthias Dehmer and Frank Emmert-Streib and Bo Hu and Yongtang Shi and Monica Stefu and Shailesh Tripathi",

note = "Publisher Copyright: {\textcopyright} 2017 Elsevier Inc.",

year = "2017",

month = oct,

day = "1",

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

language = "English",

volume = "408",

pages = "176--181",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Highly unique network descriptors based on the roots of the permanental polynomial

AU - Dehmer, Matthias

AU - Emmert-Streib, Frank

AU - Hu, Bo

AU - Shi, Yongtang

AU - Stefu, Monica

AU - Tripathi, Shailesh

PY - 2017/10/1

Y1 - 2017/10/1

N2 - In this paper, we examine the zeros of permanental polynomials as highly unique network descriptors. We employ exhaustively generated networks and demonstrate that our defined graph measures based on the moduli of the zeros of permanental polynomials are quite efficient when distinguishing graphs structurally. In this work, we continue with a line of research that relates to the search of almost complete graph invariants. These highly unique network measures may serve as a powerful tool for tackling graph isomorphism.

AB - In this paper, we examine the zeros of permanental polynomials as highly unique network descriptors. We employ exhaustively generated networks and demonstrate that our defined graph measures based on the moduli of the zeros of permanental polynomials are quite efficient when distinguishing graphs structurally. In this work, we continue with a line of research that relates to the search of almost complete graph invariants. These highly unique network measures may serve as a powerful tool for tackling graph isomorphism.

KW - Data science

KW - Graphs

KW - Networks

KW - Quantitative graph theory

KW - Statistics

UR - https://www.scopus.com/pages/publications/85018769218

U2 - 10.1016/j.ins.2017.04.041

DO - 10.1016/j.ins.2017.04.041

M3 - Article

AN - SCOPUS:85018769218

SN - 0020-0255

VL - 408

SP - 176

EP - 181

JO - Information Sciences

JF - Information Sciences

ER -

Highly unique network descriptors based on the roots of the permanental polynomial

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this