English
Related papers

Related papers: Vertex electrical model: lagrangian and non-negati…

200 papers

Complex real-world phenomena across a wide range of scales, from aviation and internet traffic to signal propagation in electronic and gene regulatory circuits, can be efficiently described through dynamic network models. In many such…

Physics and Society · Physics 2018-12-11 Aden Forrow , Francis G. Woodhouse , Jörn Dunkel

Across the sciences, the statistical analysis of networks is central to the production of knowledge on relational phenomena. Because of their ability to model the structural generation of networks, exponential random graph models are a…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Bruce A. Desmarais , Skyler J. Cranmer

We propose a novel neural network embedding approach to model power transmission grids, in which high voltage lines are disconnected and reconnected with one-another from time to time, either accidentally or willfully. We call our…

Signal Processing · Electrical Eng. & Systems 2019-08-23 Benjamin Donnot , Balthazar Donon , Isabelle Guyon , Zhengying Liu , Antoine Marot , Patrick Panciatici , Marc Schoenauer

We study spatial embeddings of random graphs in which nodes are randomly distributed in geographical space. We let the edge probability between any two nodes to be dependent on the spatial distance between them and demonstrate that this…

Physics and Society · Physics 2009-11-11 Ling Heng Wong , Philippa Pattison , Garry Robins

In common real-world robotic operations, action and state spaces can be vast and sometimes unknown, and observations are often relatively sparse. How do we learn the full topology of action and state spaces when given only few and sparse…

Machine Learning · Computer Science 2019-07-16 Lingzhi Zhang , Andong Cao , Rui Li , Jianbo Shi

In this paper, we present a new variational integrator for problems in Lagrangian mechanics. Using techniques from Galerkin variational integrators, we construct a scheme for numerical integration that converges geometrically, and is…

Numerical Analysis · Mathematics 2012-11-20 James Hall , Melvin Leok

A network embedding is a representation of a large graph in a low-dimensional space, where vertices are modeled as vectors. The objective of a good embedding is to preserve the proximity between vertices in the original graph. This way,…

Artificial Intelligence · Computer Science 2017-01-20 Zhipeng Huang , Nikos Mamoulis

Spectral embedding is a procedure which can be used to obtain vector representations of the nodes of a graph. This paper proposes a generalisation of the latent position network model known as the random dot product graph, to allow…

Machine Learning · Statistics 2021-11-17 Patrick Rubin-Delanchy , Joshua Cape , Minh Tang , Carey E. Priebe

In 2015, Chen, Liang and Wang provided several sufficient conditions for the total positivity of Riordan arrays and asked for combinatorial proofs of these results. In this paper, we present such proofs by constructing suitable planar…

Combinatorics · Mathematics 2025-12-15 Lanqi Du , Ethan Y. H. Li

Machine Learning is becoming more prevalent in science and engineering, but many approaches do not provide meaningful uncertainty estimates and predictions may also violate known physical knowledge. We propose a Bayesian framework to embed…

Machine Learning · Computer Science 2026-04-29 Matthew Marsh , Benoît Chachuat , Antonio del Rio Chanona

Signed networks are frequently observed in real life with additional sign information associated with each edge, yet such information has been largely ignored in existing network models. This paper develops a unified embedding model for…

Social and Information Networks · Computer Science 2023-10-17 Haoran Zhang , Junhui Wang

Network embedding is an effective technique to learn the low-dimensional representations of nodes in networks. Real-world networks are usually with multiplex or having multi-view representations from different relations. Recently, there has…

Machine Learning · Computer Science 2022-03-08 Qifan Wang , Yi Fang , Anirudh Ravula , Ruining He , Bin Shen , Jingang Wang , Xiaojun Quan , Dongfang Liu

We introduce and develop the theory of spectral networks in real contact and symplectic topology. First, we establish the existence and pseudoholomorphic characterization of spectral networks for Lagrangian fillings in the cotangent bundle…

Symplectic Geometry · Mathematics 2025-04-14 Roger Casals , Yoon Jae Nho

Networks have provided extremely successful models of data and complex systems. Yet, as combinatorial objects, networks do not have in general intrinsic coordinates and do not typically lie in an ambient space. The process of assigning an…

Social and Information Networks · Computer Science 2025-11-26 Anthony Baptista , Rubén J. Sánchez-García , Anaïs Baudot , Ginestra Bianconi

Assessing whether a given network is typical or atypical for a random-network ensemble (i.e., network-ensemble comparison) has widespread applications ranging from null-model selection and hypothesis testing to clustering and classifying…

Physics and Society · Physics 2017-12-01 Zichao Li , Peter J. Mucha , Dane Taylor

Modeling structure in complex networks using Bayesian non-parametrics makes it possible to specify flexible model structures and infer the adequate model complexity from the observed data. This paper provides a gentle introduction to…

Machine Learning · Statistics 2013-12-23 Mikkel N. Schmidt , Morten Mørup

The aim of the paper is to present the integrable systems on partial isometries which are related to the restricted Grassmannian in finite dimensional context. Some explicit solutions are obtained.

Exactly Solvable and Integrable Systems · Physics 2025-04-07 Tomasz Goliński , Alice Barbora Tumpach

We prove that three spaces of importance in topological combinatorics are homeomorphic to closed balls: the totally nonnegative Grassmannian, the compactification of the space of electrical networks, and the cyclically symmetric…

Combinatorics · Mathematics 2022-06-08 Pavel Galashin , Steven N. Karp , Thomas Lam

We analyse three related preconditioned steepest descent algorithms, which are partially popular in Hartree-Fock and Kohn-Sham theory as well as invariant subspace computations, from the viewpoint of minimization of the corresponding…

Numerical Analysis · Mathematics 2008-05-09 Reinhold Schneider , Thorsten Rohwedder , Alexej Neelov , Johannes Blauert

Graph Networks (GNs) enable the fusion of prior knowledge and relational reasoning with flexible function approximations. In this work, a general GN-based model is proposed which takes full advantage of the relational modeling capabilities…

Computational Engineering, Finance, and Science · Computer Science 2021-07-01 Charilaos Mylonas , Imad Abdallah , Eleni Chatzi