English
Related papers

Related papers: Structural and Compositional Complexities of Hiera…

200 papers

The richness of many complex systems stems from the interactions among their components. The higher-order nature of these interactions, involving many units at once, and their temporal dynamics constitute crucial properties that shape the…

Physics and Society · Physics 2024-07-29 Marco Mancastroppa , Iacopo Iacopini , Giovanni Petri , Alain Barrat

We introduce the Insertion Chain Complex, a higher-dimensional extension of insertion graphs, as a new framework for analyzing finite sets of words. We study its topological and combinatorial properties, in particular its homology groups,…

Combinatorics · Mathematics 2025-09-17 Nataša Jonoska , Francisco Martinez-Figueroa , Masahico Saito

Nanoparticles with "sticky patches" have long been proposed as building blocks for the self-assembly of complex structures. The synthetic realizability of such patchy particles, however, greatly lags behind predictions of patterns they…

Soft Condensed Matter · Physics 2013-10-03 Michael Grünwald , Phillip L. Geissler

Introduced the quantitative measure of the structural complexity of the graph (complex network, etc.) based on a procedure similar to the renormalization process, considering the difference between actual and averaged graph structures on…

Physics and Society · Physics 2024-06-05 A. A. Snarskii

Higher-order networks, naturally described as hypergraphs, are essential for modeling real-world systems involving interactions among three or more entities. Stochastic block models offer a principled framework for characterizing mesoscale…

Social and Information Networks · Computer Science 2025-11-27 Kazuki Nakajima , Yuya Sasaki , Takeaki Uno , Masaki Aida

The bond graph approach to modelling biochemical networks is extended to allow hierarchical construction of complex models from simpler components. This is made possible by representing the simpler components as thermodynamically open…

Molecular Networks · Quantitative Biology 2018-08-14 Peter J. Gawthrop , Joseph Cursons , Edmund J. Crampin

Hypergraphs provide a natural way to represent polyadic relationships in network data. For large hypergraphs, it is often difficult to visually detect structures within the data. Recently, a scalable polygon-based visualization approach was…

Graphics · Computer Science 2024-07-30 Peter Oliver , Eugene Zhang , Yue Zhang

Hierarchically designed mechanical metamaterials involve nested levels of structural organization, mimicking natural structures (such as bones, wood, and bird feathers) to create advanced functional materials. Compositional hierarchy, a…

Soft Condensed Matter · Physics 2026-05-21 Shammo Dutta , Girish Krishnan , Sree Kalyan Patiballa

We describe a new generation of algorithms capable of mapping the structure and conformations of macromolecules and their complexes from large ensembles of heterogeneous snapshots, and demonstrate the feasibility of determining both…

Biological Physics · Physics 2014-04-30 P. Schwander , R. Fung , A. Ourmazd

The Program Semantic Graph (PSG) introduced in prior work on Dimensional Type Systems and Deterministic Memory Management encodes compilation-relevant properties as binary edge relations between computation nodes. This representation is…

Programming Languages · Computer Science 2026-04-21 Houston Haynes

In recent years, the creation of block-structured dictionary has attracted a lot of interest. Learning such dictionaries involve two step process: block formation and dictionary update. Both these steps are important in producing an…

Computer Vision and Pattern Recognition · Computer Science 2017-08-08 Nagendra Kumar , Rohit Sinha

Self-supervised semantic segmentation methods often suffer from structural errors, including merging distinct objects or fragmenting coherent regions, because they rely primarily on low-level appearance cues such as color and texture. These…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Haotang Li , Zhenyu Qi , Hao Qin , Huanrui Yang , Kebin Peng , Qing Guo , Sen He

At the cutting edge of materials science, matter is designed to self-organize into structures that perform a wide range of functions. The past two decades have witnessed major innovations in the versatility of building blocks, ranging from…

Soft Condensed Matter · Physics 2022-09-26 Angus McMullen , Maitane Muñoz Basagoiti , Zorana Zeravcic , Jasna Brujic

Providing an abstract representation of natural and human complex structures is a challenging problem. Accounting for the system heterogenous components while allowing for analytical tractability is a difficult balance. Here I introduce…

Physics and Society · Physics 2023-08-21 Alexei Vazquez

Most existing popular methods for learning graph embedding only consider fixed-order global structural features and lack structures hierarchical representation. To address this weakness, we propose a novel graph embedding algorithm named…

Machine Learning · Computer Science 2021-02-03 Xue Liu , Wei Wei , Xiangnan Feng , Xiaobo Cao , Dan Sun

The rise in complexity of network data in neuroscience, social networks, and protein-protein interaction networks has been accompanied by several efforts to model and understand these data at different scales. A key multiscale network…

Methodology · Statistics 2025-03-04 Al-Fahad Al-Qadhi , Keith Levin , Vincent Lyzinski

On the basis of a model system of pillars built of unit cubes, a two-component entropic measure for the multiscale analysis of spatio-compositional inhomogeneity is proposed. It quantifies the statistical dissimilarity per cell of the…

Statistical Mechanics · Physics 2015-05-13 Ryszard Piasecki

We study the problem of conjunctive query evaluation relative to a class of queries; this problem is formulated here as the relational homomorphism problem relative to a class of structures A, wherein each instance must be a pair of…

Computational Complexity · Computer Science 2016-03-02 Hubie Chen , Moritz Müller

Structure-Based Drug Design (SBDD) is a powerful strategy in computational drug discovery, utilizing three-dimensional protein structures to guide the design of molecules with improved binding affinity. However, capturing complex…

Machine Learning · Computer Science 2025-11-18 Long Xu , Yongcai Chen , Fengshuo Liu , Yuzhong Peng

Efforts toward a comprehensive description of behavior have indeed facilitated the development of representation-based approaches that utilize deep learning to capture behavioral information. As behavior complexity increases, the expressive…

Computational Engineering, Finance, and Science · Computer Science 2024-01-01 Cheng Wang , Hangyu Zhu , Yuhang Lin , Changjun Jiang