English
Related papers

Related papers: Structural Decomposition of Reactions of Graph-Lik…

200 papers

We address the challenging problem of image captioning by revisiting the representation of image scene graph. At the core of our method lies the decomposition of a scene graph into a set of sub-graphs, with each sub-graph capturing a…

Computer Vision and Pattern Recognition · Computer Science 2020-07-24 Yiwu Zhong , Liwei Wang , Jianshu Chen , Dong Yu , Yin Li

This paper addresses problems on the structural design of control systems taking explicitly into consideration the possible application to large-scale systems. We provide an efficient and unified framework to solve the following major…

Optimization and Control · Mathematics 2014-09-23 Sergio Pequito , Soummya Kar , A. Pedro Aguiar

The persistent problem posed by the glass transition is to develop a general atomic level description of a solidification process that is not associated with any change in the symmetry of the atomic structure. The answer proposed in this…

Soft Condensed Matter · Physics 2022-07-20 Gang Sun , Peter Harrowell

A monolithic process is a single recursive equation with data parameters, which only uses non-determinism, action prefixing, and recursion. We present a technique that decomposes such a monolithic process into multiple processes where each…

Logic in Computer Science · Computer Science 2021-10-04 Maurice Laveaux , Tim A. C. Willemse

The field of molecular excitons and related supramolecular systems has largely focused on aggregates where nearest-neighbour couplings dominate. We propose that radically different states can be produced by moving beyond that paradigm. In…

Chemical Physics · Physics 2025-02-04 Gregory D. Scholes

Entangled quantum states can be given a separable decomposition if we relax the restriction that the local operators be quantum states. Motivated by the construction of classical simulations and local hidden variable models, we construct…

Quantum Physics · Physics 2015-11-11 Hussain Anwar , Sania Jevtic , Oliver Rudolph , Shashank Virmani

In this paper, we introduce a graph matching method that can account for constraints of arbitrary order, with arbitrary potential functions. Unlike previous decomposition approaches that rely on the graph structures, we introduce a…

Computer Vision and Pattern Recognition · Computer Science 2018-02-26 D. Khuê Lê-Huu , Nikos Paragios

Numerous problems in development, regeneration, and disease involve simultaneous evolution of both spatial organization and the internal state of the constituents in addition to local interactions and crowding. This motivates us to study a…

Soft Condensed Matter · Physics 2026-04-09 Yagyik Goswami

Certifying feasibility in decision-making, critical in many industries, can be framed as a constraint satisfaction problem. This paper focuses on characterising a subset of parameter values from an a priori set that satisfy constraints on a…

Systems and Control · Electrical Eng. & Systems 2025-11-14 Max Mowbray , Nilay Shah , Benoît Chachuat

Consider a bipartite system, of which one subsystem, A, undergoes a physical evolution separated from the other subsystem, R. One may ask under which conditions this evolution destroys all initial correlations between the subsystems A and…

Quantum Physics · Physics 2013-05-24 Oleg Szehr , Frédéric Dupuis , Marco Tomamichel , Renato Renner

Graphs are ubiquitous data structures for representing interactions between entities. With an emphasis on the use of graphs to represent chemical molecules, we explore the task of learning to generate graphs that conform to a distribution…

Machine Learning · Computer Science 2019-03-08 Qi Liu , Miltiadis Allamanis , Marc Brockschmidt , Alexander L. Gaunt

Reconstructing a complete object from its parts is a fundamental problem in many scientific domains. The purpose of this article is to provide a systematic survey on this topic. The reassembly problem requires understanding the attributes…

Computer Vision and Pattern Recognition · Computer Science 2025-03-28 Jiaxin Lu , Yongqing Liang , Huijun Han , Jiacheng Hua , Junfeng Jiang , Xin Li , Qixing Huang

This paper develops the concept of decomposition for chemical reaction networks, based on which a network decomposition technique is proposed to capture the stability of large-scale networks characterized by a high number of species, high…

Dynamical Systems · Mathematics 2021-02-23 Yafei Lu , Chuanhou Gao , Denis Dochain

Abstraction and refinement is widely used in software development. Such techniques are valuable since they allow to handle even more complex systems. One key point is the ability to decompose a large system into subsystems, analyze those…

Software Engineering · Computer Science 2015-06-12 Eike Möhlmann , Oliver Theel

The study of quantum evolution on graphs for diversified topologies is beneficial to modeling various realistic systems. A systematic method, the dimerized decomposition, is proposed to analyze the dynamics on an arbitrary network. By…

Quantum Physics · Physics 2020-03-04 He Feng , Tian-Min Yan , Y. H. Jiang

We introduce the balanced crown decomposition that captures the structure imposed on graphs by their connected induced subgraphs of a given size. Such subgraphs are a popular modeling tool in various application areas, where the non-local…

Data Structures and Algorithms · Computer Science 2021-06-25 Katrin Casel , Tobias Friedrich , Davis Issac , Aikaterini Niklanovits , Ziena Zeif

By identifying potential composite states that occur in the Sel'kov-Gray-Scott (GS) model, we show that it can be considered as an effective theory at large spatio-temporal scales, arising from a more \textit{fundamental} theory (which…

Statistical Mechanics · Physics 2013-10-24 Fred Cooper , Gourab Ghoshal , Alec Pawling , Juan Pérez Mercader

Given a set of solution snapshots of a hyperbolic PDE, we are interested in learning a reduced order model (ROM). To this end, we propose a novel decompose then learn approach. We decompose the solution by expressing it as a composition of…

Numerical Analysis · Mathematics 2021-09-14 Neeraj Sarna , Peter Benner

Motivated by fundamental problems in chemistry and biology we study cluster graphs arising from a set of initial states $S\subseteq\Z^n_+$ and a set of transitions/reactions $M\subseteq\Z^n_+\times\Z^n_+$. The clusters are formed out of…

Commutative Algebra · Mathematics 2011-10-13 Utz-Uwe Haus , Raymond Hemmecke , Sebastian Pokutta

Many standard structural quantities, such as order parameters and correlation functions, exist for common condensed matter systems, such as spherical and rod-like particles. However, these structural quantities are often insufficient for…

Soft Condensed Matter · Physics 2012-01-18 Aaron S. Keys , Christopher R. Iacovella , Sharon C. Glotzer