Results 31 to 40 of about 232,087 (312)

Wavelets on graphs via spectral graph theory

Applied and Computational Harmonic Analysis, 2011
We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the the graph analogue of the Fourier domain, namely the spectral decomposition of the discrete graph Laplacian $Ł$.
Hammond, David K., Vandergheynst, Pierre, Gribonval, Rémi   +2 more
openaire   +4 more sources

The Galois Complexity of Graph Drawing: Why Numerical Solutions are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings [PDF]

, 2014
Many well-known graph drawing techniques, including force directed drawings, spectral graph layouts, multidimensional scaling, and circle packings, have algebraic formulations.
A.C. Yao, C. Bajaj, G. Brightwell, J.E. Hopcroft, P. Koebe, P. Stäckel, R.C. Baker, T. Kamada, T.M.J. Fruchterman, W.T. Tutte, Y. Koren   +10 more
core   +4 more sources

Estimating vertex-degree-based energies [PDF]

Vojnotehnički Glasnik, 2022
Introduction/purpose: In the current literature, several dozens of vertexdegree-based (VDB) graph invariants are being studied. To each such invariant, a matrix can be associated.
Ivan Gutman
doaj   +1 more source

Generalized modularity matrices [PDF]

, 2015
Various modularity matrices appeared in the recent literature on network analysis and algebraic graph theory. Their purpose is to allow writing as quadratic forms certain combinatorial functions appearing in the framework of graph clustering problems. In
D. Fasino, Dario Fasino, Francesco Tudisco, K. Rohe, M. E. J. Newman, M. E. J. Newman, M. Fiedler, M. Fiedler, M. Fiedler, P. Tarazaga, P. Tarazaga, R. R. Nadakuditi, V. Nikiforov   +12 more
core   +5 more sources

Unquenched flavor and tropical geometry in strongly coupled Chern-Simons-matter theories [PDF]

, 2011
We study various aspects of the matrix models calculating free energies and Wilson loop observables in supersymmetric Chern-Simons-matter theories on the three-sphere.
A Kapustin, A Kapustin, A Karch, B Chen, B Eynard, B Haghighat, C Núñez, CP Herzog, D Gaiotto, G Akemann, G Mikhalkin, G Veneziano, IR Klebanov, J Ambjørn, J Erdmenger, K-M Lee, M Aganagic, M Aganagic, M Mariño, M Mariño, M Mariño, Marcos Mariño, N Drukker, N Drukker, N Drukker, N Halmagyi, N Halmagyi, O Aharony, O Aharony, O Aharony, Pavel Putrov, R Emparan, Ricardo Couso Santamaría, S Hohenegger, S Iwao, S-J Rey, T Suyama, V Bouchard, Y Hikida   +38 more
core   +2 more sources

Spectral Graph Analysis for Process Monitoring [PDF]

, 2014
Process monitoring is a fundamental task to support operator decisions under ab- normal situations. Most process monitoring approaches, such as Principal Components Analysis and Locality Preserving Projections, are based on dimensionality reduction.
Bakshi B., Belkin M., Bondy J. A., Castaño Arranz M., Cvetković D., Cvetković D. M., Downs J., Estanislao Musulin, Ge Z., Ge Z., Gutierrez-Perez J., Gutman I., Gutman I., Gutman I., He X., Jackson J., Kano M., Ku W., Lyman P., Mohar B., Mohar B., Musulin E., Musulin E., Nikiforov V., Nikiforov V., Nomikos P., Qin S. J., Roweis S. T., Tenenbaum J. B., Tong C., Trefethen L. N., van der Maaten L. J. P., Venkatasubramanian V., Venkatasubramanian V., Venkatasubramanian V., von Luxburg U., Xie X., Yang F., Yu J., Zhang M., Zumoffen D.   +40 more
core   +2 more sources

Graph Entropy of Some Special Chemical Graphs

مجلة بغداد للعلوم
Chemical graph theory plays an important role in modelling molecules, especially examining physico-chemical properties of the chemical compounds. Alkanes are one of the chemical compounds which are made up of hydrogen and carbon atoms, generally known ...
B. I. Andrew, A Anuradha
doaj   +1 more source

Network Density of States

, 2019
Spectral analysis connects graph structure to the eigenvalues and eigenvectors of associated matrices. Much of spectral graph theory descends directly from spectral geometry, the study of differentiable manifolds through the spectra of associated ...
Benson, Austin R., Bindel, David, Dong, Kun   +2 more
core   +1 more source

Sampling and Reconstruction of Sparse Signals on Circulant Graphs - An Introduction to Graph-FRI

, 2017
With the objective of employing graphs toward a more generalized theory of signal processing, we present a novel sampling framework for (wavelet-)sparse signals defined on circulant graphs which extends basic properties of Finite Rate of Innovation (FRI)
Dragotti, Pier Luigi, Kotzagiannidis, Madeleine S.   +1 more
core   +1 more source

A Spectral Graph Uncertainty Principle [PDF]

, 2013
The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed.
Ameya Agaskar, Senior Member, Student Member, Yue M. Lu   +3 more
core   +1 more source