English
Related papers

Related papers: Reconstructing biochemical cluster networks

200 papers

One approach to studying the system-wide organization of biochemistry is to use statistical graph theory. Even in such a heavily simplified method, which disregards most of the dynamic aspects of biochemistry, one is faced with fundamental…

Molecular Networks · Quantitative Biology 2010-08-17 Petter Holme , Mikael Huss

We propose schemes to extract arbitrary graph states from two-dimensional cluster states by locally manipulating the qubits solely via single-qubit measurements. We introduce graph state manipulation tools that allow one to increase the…

Quantum Physics · Physics 2025-10-13 Julia Freund , Alexander Pirker , Lina Vandré , Wolfgang Dür

A hypergraph is a useful combinatorial object to model ternary or higher-order relations among entities. Clustering hypergraphs is a fundamental task in network analysis. In this study, we develop two clustering algorithms based on…

Data Structures and Algorithms · Computer Science 2021-10-27 Yuuki Takai , Atsushi Miyauchi , Masahiro Ikeda , Yuichi Yoshida

Clustering bifurcations are investigated by considering models of globally coupled map lattices. Typical classes of clustering bifurcations are revealed. The clustering bifurcation thresholds of the coupled system are closely related to the…

chao-dyn · Physics 2009-10-30 Fagen Xie , Gang Hu

Cluster states are useful in many quantum information processing applications. In particular, universal measurement-based quantum computation (MBQC) utilizes 2D cluster states, and topologically fault-tolerant MBQC requires cluster states…

Quantum Physics · Physics 2021-07-08 Yu Shi , Edo Waks

We propose an efficient linear-time graph-based divisive cluster analysis approach called Reductive Clustering. The approach tries to reveal the hierarchical structural information through reducing the graph into a more concise one…

Artificial Intelligence · Computer Science 2020-09-28 Ching Tarn , Yinan Zhang , Ye Feng

The behaviour and functioning of a variety of complex physical and biological systems depend on the spatial organisation of their constituent units, and on the presence and formation of clusters of functionally similar or related…

Physics and Society · Physics 2023-08-16 Silvia Rognone , Vincenzo Nicosia

Reaction networks are widely used models to describe biochemical processes. Stochastic fluctuations in the counts of biological macromolecules have amplified consequences due to their small population sizes. This makes it necessary to favor…

Probability · Mathematics 2022-02-28 Daniele Cappelletti , Badal Joshi

We construct two bases for each cluster algebra coming from a triangulated surface without punctures. We work in the context of a coefficient system coming from a full-rank exchange matrix, for example, principal coefficients.

Representation Theory · Mathematics 2019-02-20 Gregg Musiker , Ralf Schiffler , Lauren Williams

The aggregated journal-journal citation matrix derived from the Journal Citation Reports 2001 can be decomposed into a unique subject classification by using the graph-analytical algorithm of bi-connected components. This technique was…

Digital Libraries · Computer Science 2009-12-08 Loet Leydesdorff

The ubiquitous occurrence of cluster patterns in nature still lacks a comprehensive understanding. It is known that the dynamics of many such natural systems is captured by ensembles of Stuart-Landau oscillators. Here, we investigate…

Pattern Formation and Solitons · Physics 2019-02-13 Felix P. Kemeth , Sindre W. Haugland , Katharina Krischer

In binary cascade dynamics, the nodes of a graph are in one of two possible states (inactive, active), and nodes in the inactive state make an irreversible transition to the active state, as soon as their precursors satisfy a predetermined…

Physics and Society · Physics 2018-03-16 Edward Laurence , Jean-Gabriel Young , Sergey Melnik , Louis J. Dubé

Graph states are key resources for measurement-based quantum computing, which is particularly promising for photonic systems. Fusions are probabilistic Bell state measurements, measuring pairs of parity operators of two qubits. Fusions can…

Quantum Physics · Physics 2025-07-21 Matthias C. Löbl , Love A. Pettersson , Stefano Paesani , Anders S. Sørensen

We study clustering properties of networks of single integrator nodes over a directed graph, in which the nodes converge to steady-state values. These values define clustering groups of nodes, which depend on interaction topology, edge…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Jeong-Min Ma , Hyung-Gon Lee , Kevin L. Moore , Hyo-Sung Ahn , Kwang-Kyo Oh

An experimental scheme is proposed for building massively multipartite entangled states using both the spatial and the frequency modes of an optical parametric oscillator. We provide analytical forms of the entangled states using the…

Quantum Physics · Physics 2020-04-29 Rongguo Yang , Jing Zhang , Israel Klich , Carlos González-Arciniegas , Olivier Pfister

Even though clustering trajectory data attracted considerable attention in the last few years, most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying…

Machine Learning · Computer Science 2012-10-04 Mohamed Khalil El Mahrsi , Fabrice Rossi

Random graph models have been instrumental in characterizing complex networks, but chemical reaction networks (CRNs) are better represented as hypergraphs. Traditional models of random CRNs often reduce CRNs to bipartite graphs,…

Statistical Mechanics · Physics 2025-07-15 Shesha Gopal Marehalli Srinivas , Massimiliano Esposito , Nahuel Freitas

The large-scale properties of chemical reaction systems, such as the metabolism, can be studied with graph-based methods. To do this, one needs to reduce the information -- lists of chemical reactions -- available in databases. Even for the…

Molecular Networks · Quantitative Biology 2009-09-25 Petter Holme

Analyzing qualitative behaviors of biochemical reactions using its associated network structure has proven useful in diverse branches of biology. As an extension of our previous work, we introduce a graph-based framework to calculate steady…

Classical Analysis and ODEs · Mathematics 2014-04-28 Inom Mirzaev , David Matthew Bortz

While spectral clustering algorithms for undirected graphs are well established and have been successfully applied to unsupervised machine learning problems ranging from image segmentation and genome sequencing to signal processing and…

Dynamical Systems · Mathematics 2022-11-23 Stefan Klus , Natasa Djurdjevac Conrad