Please use this identifier to cite or link to this item:
Title: A polynomial characterization of hypergraphs using the Ihara zeta function
Authors: Ren P.
Aleksić, Tatjana
Wilson R.
Hancock, Edwin
Issue Date: 2011
Abstract: The aim of this paper is to seek a compact characterization of irregular unweighted hypergraphs for the purposes of clustering. To this end, we develop a polynomial characterization for hypergraphs based on the Ihara zeta function. We investigate the flexibility of the polynomial coefficients for learning relational structures with different relational orders. Furthermore, we develop an efficient method for computing the coefficient set. Our representation for hypergraphs takes into account not only the vertex connections but also the hyperedge cardinalities, and thus can distinguish different relational orders, which is prone to ambiguity if the hypergraph Laplacian is used. In our experimental evaluation, we demonstrate the effectiveness of the proposed characterization for clustering irregular unweighted hypergraphs and its advantages over the spectral characterization of the hypergraph Laplacian. © 2010 Elsevier Ltd. All rights reserved.
Type: conferenceObject
DOI: 10.1016/j.patcog.2010.06.011
ISSN: 0031-3203
SCOPUS: 2-s2.0-79957500663
Appears in Collections:Faculty of Science, Kragujevac

Page views(s)




Files in This Item:
File Description SizeFormat 
  Restricted Access
29.86 kBAdobe PDFThumbnail

Items in SCIDAR are protected by copyright, with all rights reserved, unless otherwise indicated.