English
Related papers

Related papers: Lecture Notes on Spectral Graph Methods

200 papers

These lecture notes (from the Second Autumn School in High Energy Physics and Quantum Field Theory, Yerevan 2014) cover a number of topics related to geometric quantization. Most of the material is presented from a physicist's point of…

High Energy Physics - Theory · Physics 2016-06-22 V. P. Nair

Label propagation is a powerful and flexible semi-supervised learning technique on graphs. Neural networks, on the other hand, have proven track records in many supervised learning tasks. In this work, we propose a training framework with a…

Machine Learning · Computer Science 2017-03-16 Thang D. Bui , Sujith Ravi , Vivek Ramavajjala

This paper studies the performance of the spectral method in the estimation and uncertainty quantification of the unobserved preference scores of compared entities in a general and more realistic setup. Specifically, the comparison graph…

Methodology · Statistics 2024-03-04 Jianqing Fan , Zhipeng Lou , Weichen Wang , Mengxin Yu

These are the notes on two-dimensional conformal field theory, based on a lecture course for graduate math students, given by P.M. in fall 2022 at the University of Notre Dame. These notes are intended to be substantially reworked and…

Mathematical Physics · Physics 2025-01-22 Pavel Mnev

Graph classification aims to categorise graphs based on their structure and node attributes. In this work, we propose to tackle this task using tools from graph signal processing by deriving spectral features, which we then use to design…

Machine Learning · Computer Science 2023-06-07 Felix L. Opolka , Yin-Cong Zhi , Pietro Liò , Xiaowen Dong

Graphs are widely used as a popular representation of the network structure of connected data. Graph data can be found in a broad spectrum of application domains such as social systems, ecosystems, biological networks, knowledge graphs, and…

Machine Learning · Computer Science 2021-05-04 Feng Xia , Ke Sun , Shuo Yu , Abdul Aziz , Liangtian Wan , Shirui Pan , Huan Liu

The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and…

Combinatorics · Mathematics 2008-02-15 Olaf Post

Introduction to the Lecture Note Volume "ITEP Lectures in Particle Physics", including 25 years of personal reminiscences.

High Energy Physics - Phenomenology · Physics 2007-05-23 Mikhail Shifman

These are extended lecture notes for a mini course at the Spring School on Non-Archimedean Geometry and Eigenvarieties held at Heidelberg University in March 2023. The goal of the course is to explain a modern take on the eigenvariety…

Number Theory · Mathematics 2024-07-26 Judith Ludwig

Equations arising in General Relativity are usually too complicated to be solved analytically and one has to rely on numerical methods to solve sets of coupled partial differential equations. Among the possible choices, this paper focuses…

General Relativity and Quantum Cosmology · Physics 2016-06-22 Philippe Grandclement , Jérôme Novak

These are notes of a graduate course on representations of non-compact semisimple Lie groups given by the author at MIT.

Representation Theory · Mathematics 2024-09-09 Pavel Etingof

These lecture notes are intended to give a modest impulse to anyone willing to start or pursue a journey into the theory of Vertex Algebras by reading one of Kac's or Lepowsky-Li's books. Therefore, the primary goal is to provide required…

Quantum Algebra · Mathematics 2008-11-11 Christophe Nozaradan

We introduce a quantitative measure of network bipartivity as a proportion of even to total number of closed walks in the network. Spectral graph theory is used to quantify how close to bipartite a network is and the extent to which…

Statistical Mechanics · Physics 2009-11-11 Ernesto Estrada , Juan A. Rodriguez-Velazquez

These lecture notes give an introduction to the theory of interacting particle systems. The main subjects are the construction using generators and graphical representations, the mean field limit, stochastic order, duality, and the relation…

Probability · Mathematics 2025-11-10 Jan M. Swart

This poster paper describes the ongoing research project for the creation of a use-case-driven Knowledge Graph resource tailored to the needs of teaching education in Knowledge Graphs (KGs). We gather resources related to KG courses from…

Information Retrieval · Computer Science 2024-11-05 Eleni Ilkou , Ernesto Jiménez-Ruiz

Recently delivered lectures on Self-Referential Mathematics, [2], at the Department of Mathematics and Applied Mathematics, University of Pretoria, are briefly presented. Comments follow on the subject, as well as on Inconsistent…

General Mathematics · Mathematics 2009-05-05 Elemer E Rosinger

We investigate spectral properties of quantum graphs in the form of a periodic chain of rings with a connecting link between each adjacent pair, assuming that wave functions at the vertices are matched through conditions manifestly…

Mathematical Physics · Physics 2022-07-12 Marzieh Baradaran , Pavel Exner , Milos Tater

Deep representation learning is a crucial procedure in multimedia analysis and attracts increasing attention. Most of the popular techniques rely on convolutional neural network and require a large amount of labeled data in the training…

Computer Vision and Pattern Recognition · Computer Science 2020-09-14 Jinghua Wang , Adrian Hilton , Jianmin Jiang

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…

Social and Information Networks · Computer Science 2019-05-24 Kun Dong , Austin R. Benson , David Bindel

These are expanded notes from a four lecture mini-course given by the author at the Spring School on Non-archimedean geometry and Eigenvarieties, held at the University of Heidelberg in March 2023. The course discusses coherent sheaves,…

Number Theory · Mathematics 2024-10-04 Christian Johansson