• Home
  • Search
  • Hamiltonian system approach to distributed spectral decomposition in networks
  • Open Access IconOpen Access
  • https://doi.org/10.1109/nds.2017.8070631Copy DOI Icon

Hamiltonian system approach to distributed spectral decomposition in networks

  • Sep 1, 2017
  • Konstantin Avrachenkov +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Because of the significant increase in size and complexity of the networks, the distributed computation of eigenvalues and eigenvectors of graph matrices has become very challenging and yet it remains as important as before. In this paper we develop efficient distributed algorithms to detect, with higher resolution, closely situated eigenvalues and corresponding eigenvectors of symmetric graph matrices. We model the system of graph spectral computation as physical systems with Lagrangian and Hamiltonian dynamics. The spectrum of Laplacian matrix, in particular, is framed as a classical spring-mass system with Lagrangian dynamics. The spectrum of any general symmetric graph matrix turns out to have a simple connection with quantum systems and it can be thus formulated as a solution to a Schr\"odinger-type differential equation. Taking into account the higher resolution requirement in the spectrum computation and the related stability issues in the numerical solution of the underlying differential equation, we propose the application of symplectic integrators to the calculation of eigenspectrum. The effectiveness of the proposed techniques is demonstrated with numerical simulations on real-world networks of different sizes and complexities.

Similar Papers
  • Research Article

Existence of a variational principle for PDEs with symmetries and current conservation

  • Jul 26, 2023
  • Differential Geometry and its Applications
  • Markus Dafinger
  • Research Article
  • Citations9

Self-Weighted Graph-Based Framework for Multi-View Clustering

  • Jan 01, 2023
  • IEEE Access
  • Yanfang He +1
  • Research Article
  • Citations2

Multi-Graph Cooperative Learning Towards Distant Supervised Relation Extraction

  • Sep 23, 2021
  • ACM Transactions on Intelligent Systems and Technology
  • Changsen Yuan +2
  • Conference Article
  • Citations6

Flocking of a team of Lagrangian agents

  • Dec 01, 2009
  • Ali Tavasoli +2
  • Research Article
  • Citations4

Quantum state representation based on combinatorial Laplacian matrix of star-relevant graph

  • Oct 05, 2015
  • Quantum Information Processing
  • Jian-Qiang Li +2
  • Research Article
  • Citations1

The physics of oscillations and waves: with applications in electricity and mechanics

  • Jan 01, 1998
  • Choice Reviews Online
  • Ingram Bloch
  • Research Article
  • Citations51

Structure Preservation for Constrained Dynamics with Super Partitioned Additive Runge--Kutta Methods

  • Jan 01, 1998
  • SIAM Journal on Scientific Computing
  • Laurent O Jay
  • Research Article
  • Citations8

Analytical Mechanics. Foundations of Engineering Mechanics Series

  • Jan 01, 2004
  • Applied Mechanics Reviews
  • Ai Lurie, +1
  • Conference Article
  • Citations23

Stabilising a cart inverted pendulum system using pole placement control method

  • Jul 01, 2017
  • Indrazno Siradjuddin +4
  • Research Article

Exploring Applications of Lagrange’s Equations in Technology: A Systematic Literature Review

  • Dec 30, 2024
  • Aceh International Journal of Science and Technology
  • Fitria Siska Damayanti +4
  • Research Article

General Variational Principle, General Noether Theorem, Their Classical and Quantum New Physics and Solution to Crisis Deducing All Basic Physics Laws

  • Nov 13, 2024
  • Advances in Theoretical & Computational Physics
  • Changyu Huang +1
  • Research Article
  • Citations1

SYMPLECTIC REDUCTION FOR YANG–MILLS ON A CYLINDER

  • Aug 01, 2004
  • International Journal of Geometric Methods in Modern Physics
  • Ambar N Sengupta
  • Research Article
  • Citations3

Some new discretizations of the Euler–Lagrange equation

  • Aug 14, 2021
  • Communications in Nonlinear Science and Numerical Simulation
  • M Popescu +2
  • PDF
  • Research Article

A Theoretical Scientific Programming Framework for Application of Linear Matrix Transformation in Plane Computer Graphics

  • Jul 21, 2022
  • Scientific Programming
  • Mingcan Chen
  • Research Article
  • Citations23

Geometric theory of the equivalence of Lagrangians for constrained systems

  • Dec 01, 1985
  • Journal of Physics A: Mathematical and General
  • J F Carinena +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.