Weighted Graph Characteristics from Oriented Line Graph Polynomials
Abstract
We develop a novel method for extracting graph characteristics from edge-weighted graphs, based on an extension of the Ihara zeta function from unweighted to edge-weighted graphs. This is effected by generalizing the determinant form of the Ihara zeta function. We use the set of the reciprocal polynomial coefficients of the resulting Ihara zeta function, i.e. the Ihara coefficients, to construct our characterization. We also present a spectral analysis of the edge-weighted graph Ihara coefficients and indicate their advantages over graph spectral methods. Experimental results reveal that the Ihara coefficients are effective for the purpose of clustering edge-weighted graphs.
Cite
Text
Ren et al. "Weighted Graph Characteristics from Oriented Line Graph Polynomials." IEEE/CVF International Conference on Computer Vision, 2009. doi:10.1109/ICCV.2009.5459449Markdown
[Ren et al. "Weighted Graph Characteristics from Oriented Line Graph Polynomials." IEEE/CVF International Conference on Computer Vision, 2009.](https://mlanthology.org/iccv/2009/ren2009iccv-weighted/) doi:10.1109/ICCV.2009.5459449BibTeX
@inproceedings{ren2009iccv-weighted,
title = {{Weighted Graph Characteristics from Oriented Line Graph Polynomials}},
author = {Ren, Peng and Wilson, Richard C. and Hancock, Edwin R.},
booktitle = {IEEE/CVF International Conference on Computer Vision},
year = {2009},
pages = {2280-2287},
doi = {10.1109/ICCV.2009.5459449},
url = {https://mlanthology.org/iccv/2009/ren2009iccv-weighted/}
}