English
Related papers

Related papers: Combinatorics and topological weights of chromatin…

200 papers

The local structure of unweighted networks can be characterized by the number of times a subgraph appears in the network. The clustering coefficient, reflecting the local configuration of triangles, can be seen as a special case of this…

Statistical Mechanics · Physics 2009-11-10 J. -P. Onnela , J. Saramäki , J. Kertész , K. Kaski

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

The topology of many real complex networks has been conjectured to be embedded in hidden metric spaces, where distances between nodes encode their likelihood of being connected. Besides of providing a natural geometrical interpretation of…

Physics and Society · Physics 2017-01-23 Antoine Allard , M. Ángeles Serrano , Guillermo García-Pérez , Marián Boguñá

We define bipartite and monopartite relational networks of chemical elements and compounds using two different datasets of inorganic chemical and material compounds, as well as study their topology. We discover that the connectivity between…

The three dimensional structure of DNA in the nucleus (chromatin) plays an important role in many cellular processes. Recent experimental advances have led to high-throughput methods of capturing information about chromatin conformation on…

Genomics · Quantitative Biology 2015-11-05 Kevin Emmett , Benjamin Schweinhart , Raul Rabadan

Long-distance regulatory interactions between enhancers and their target genes are commonplace in higher eukaryotes. Interposed boundaries or insulators are able to block these long distance regulatory interactions. The mechanistic basis…

Subcellular Processes · Quantitative Biology 2015-05-27 Swagatam Mukhopadhyay , Paul D. Schedl , Vasily M. Studitsky , Anirvan M. Sengupta

We discuss in this paper combinatorial aspects of boundary loop models, that is models of self-avoiding loops on a strip where loops get different weights depending on whether they touch the left, the right, both or no boundary. These…

Mathematical Physics · Physics 2009-11-13 Jesper Lykke Jacobsen , Hubert Saleur

Loop extrusion by motor proteins mediates the attractive interactions in chromatin on the length scale of megabases, providing the polymer with a well-defined structure and at the same time determining its dynamics. The mean square…

Biomolecules · Quantitative Biology 2023-07-12 E. Marchi , Y. Zhan , G. Tiana

Self-assembly of chiral particles with an L-shape is explored by Monte-Carlo computer simulations in two spatial dimensions. For sufficiently high packing densities in confinement, a carpet-like texture emerges due to the interlocking of…

Soft Condensed Matter · Physics 2023-05-10 Paul A. Monderkamp , Rika S. Windisch , René Wittmann , Hartmut Löwen

Unconcatenated, unknotted polymer rings in the melt are subject to strong interactions with neighboring chains due to the presence of topological constraints. We study this by computer simulation using the bond-fluctuation algorithm for…

Statistical Mechanics · Physics 2009-10-31 M. Mueller , J. P. Wittmer , M. E. Cates

This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be…

Combinatorics · Mathematics 2019-06-21 Michael Joswig , Georg Loho

The optimal strategy for community detection in complex networks is not universal, but depends critically on the network's underlying structural properties. Although popular graph-theoretic methods, such as Louvain, optimize for modularity,…

Social and Information Networks · Computer Science 2025-12-15 Jelena Losic

How does connectivity impact network dynamics? We address this question by linking network characteristics on two scales. On the global scale we consider the coherence of overall network dynamics. We show that such \emph{global coherence}…

Neurons and Cognition · Quantitative Biology 2013-12-13 Yu Hu , James Trousdale , Krešimir Josić , Eric Shea-Brown

Chromatin fibers composed of DNA and proteins fold into consecutive loops to form rod-shaped chromosome in mitosis. Although the loop growth dynamics is investigated in several studies, its detailed processes are unclear. Here, we describe…

Soft Condensed Matter · Physics 2022-05-11 Hiroshi Yokota , Masashi Tachikawa

The statistical mechanical approach to complex networks is the dominant paradigm in describing natural and societal complex systems. The study of network properties, and their implications on dynamical processes, mostly focus on locally…

Statistical Mechanics · Physics 2013-06-27 Giovanni Petri , Martina Scolamiero , Irene Donato , Francesco Vaccarino

We introduce combinatorial interpretability, a methodology for understanding neural computation by analyzing the combinatorial structures in the sign-based categorization of a network's weights and biases. We demonstrate its power through…

Machine Learning · Computer Science 2025-05-07 Micah Adler , Dan Alistarh , Nir Shavit

Topology and weights are closely related in weighted complex networks and this is reflected in their modular structure. We present a simple network model where the weights are generated dynamically and they shape the developing topology. By…

Physics and Society · Physics 2008-01-30 J. M. Kumpula , J. -P. Onnela , J. Saramaki , K. Kaski , J. Kertesz

Network science can offer fundamental insights into the structural and functional properties of complex systems. For example, it is widely known that neuronal circuits tend to organize into basic functional topological modules, called…

Adaptation and Self-Organizing Systems · Physics 2022-08-03 Matteo Zambra , Alberto Testolin , Amos Maritan

We find a relation between mixed volumes of several polytopes and the convex hull of their union, deducing it from the following fact: the mixed volume of a collection of polytopes only depends on the product of their support functions…

Algebraic Geometry · Mathematics 2018-01-31 Alexander Esterov

Recent evidence indicates that the abundance of recurring elementary interaction patterns in complex networks, often called subgraphs or motifs, carry significant information about their function and overall organization. Yet, the…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Vazquez , R. Dobrin , D. Sergi , J. -P. Eckmann , Z. N. Oltvai , A. -L. Barabasi