Results 271 to 280 of about 232,087 (312)

Downsampling graphs using spectral theory

2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011
In this paper we present methods for downsampling datasets defined on graphs (i.e., graph-signals) by extending downsampling results for traditional N-dimensional signals. In particular, we study the spectral properties of k-regular bipartite graphs (K-RBG) and prove that downsampling in these graphs is governed by a Nyquist-like criteria.
Sunil K Narang, Antonio Ortega
openaire   +1 more source

Domination and Spectral Graph Theory

2020
Spectral graph theory studies graphs through the eigenvalues and eigenvectors of matrices associated with them. In this chapter we show how domination parameters have appeared in spectral graph theory, including the domination number γ, the total domination number γt, and the signed domination number γs.
Carlos Hoppen   +2 more
openaire   +1 more source

Characterising insomnia: A graph spectral theory approach

2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), 2015
This paper introduces a computational approach to characterise healthy controls and insomniacs based on graph spectral theory. Based upon expert-generated hypnograms of sleep onset periods, a network of sleep stages transitions is derived to compute four similarity distances amongst subjects' sleeping patterns.
Ramiro, Chaparro-Vargas   +3 more
openaire   +2 more sources

Spectral Graph Theory

2015
The concept of the line graph of a given graph is so natural that it has been independently discovered by many authors. Of course, each author gave it a different name: It was called the interchange graph by Ore [272], derivative by H. Sachs [297], derived graph by L. W. Beineke [52], edge-to-vertex dual by M.
openaire   +1 more source

On Two Conjectures of Spectral Graph Theory

Bulletin of the Iranian Mathematical Society, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Das, Kinkar Ch., Liu, Muhuo
openaire   +2 more sources

Graph Structure Similarity using Spectral Graph Theory

2016
In understanding an unknown network we search for metrics to determine how close an inferred network that is being analyzed, is to the truth. We develop a metric to test for similarity between an inferred network and the true network. Our method uses the eigenvalues of the adjacency matrix and of the Laplacian at each step of the network discovery to ...
Brian Crawford   +4 more
openaire   +1 more source

Spectral Graph Theory and Network Dependability

2009 Fourth International Conference on Dependability of Computer Systems, 2009
The paper introduces methods of graph theory for ranking substations of an electric power grid. In particular, spectral graph theory is used and several ranking algorithms are described.
Alvaro Torres, George Anders
openaire   +1 more source

Home - About - Disclaimer - Privacy