English
Related papers

Related papers: Combinatorial metaplexes and centrality indices fo…

200 papers

We introduce a spatial graph and hypergraph model that smoothly interpolates between a graph with purely pairwise edges and a graph where all connections are in large hyperedges. The key component is a spatial clustering resolution…

Social and Information Networks · Computer Science 2025-04-10 Omar Eldaghar , Yu Zhu , David F. Gleich

In the last years complex networks tools contributed to provide insights on the structure of research, through the study of collaboration, citation and co-occurrence networks. The network approach focuses on pairwise relationships, often…

Physics and Society · Physics 2018-03-14 Vsevolod Salnikov , Daniele Cassese , Renaud Lambiotte , Nick S. Jones

The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks to the establishment of generative models recovering their…

Motivated by the relevance of higher-order interactions in quantum physics and materials science at the nanoscale, recently a model has been introduced for new classes of networks that grow by the geometrically constrained aggregation of…

Algebraic Topology · Mathematics 2019-12-06 Bosiljka Tadic , Milovan Suvakov , Miroslav Andjelkovic , Geoff J. Rodgers

Network-based modeling of complex systems and data using the language of graphs has become an essential topic across a range of different disciplines. Arguably, this graph-based perspective derives its success from the relative simplicity…

Social and Information Networks · Computer Science 2023-08-11 Christian Bick , Elizabeth Gross , Heather A. Harrington , Michael T. Schaub

Human-object interaction (HOI) detection aims to comprehend the intricate relationships between humans and objects, predicting $<human, action, object>$ triplets, and serving as the foundation for numerous computer vision tasks. The…

Computer Vision and Pattern Recognition · Computer Science 2023-11-08 Yichao Cao , Qingfei Tang , Xiu Su , Chen Song , Shan You , Xiaobo Lu , Chang Xu

We introduce $k$-robust clique complexes, a family of simplicial complexes that generalizes the traditional clique complex. Here, a subset of vertices forms a simplex provided it does not contain an independent set of size $k$. We…

Combinatorics · Mathematics 2026-04-02 Marek Filakovský

Traditionally, interaction systems have been described as networks, where links encode information on the pairwise influences among the nodes. Yet, in many systems, interactions take place in larger groups. Recent work has shown that…

Adaptation and Self-Organizing Systems · Physics 2020-09-30 Maxime Lucas , Giulia Cencetti , Federico Battiston

Human-Object Interaction (HOI) detection aims to simultaneously localize human-object pairs and recognize their interactions. While recent two-stage approaches have made significant progress, they still face challenges due to incomplete…

Computer Vision and Pattern Recognition · Computer Science 2025-10-06 Zhehao Li , Yucheng Qian , Chong Wang , Yinghao Lu , Zhihao Yang , Jiafei Wu

While Human-Object Interaction(HOI) Detection has achieved tremendous advances in recent, it still remains challenging due to complex interactions with multiple humans and objects occurring in images, which would inevitably lead to…

Computer Vision and Pattern Recognition · Computer Science 2022-04-04 Kunlun Xu , Zhimin Li , Zhijun Zhang , Leizhen Dong , Wenhui Xu , Luxin Yan , Sheng Zhong , Xu Zou

We study when co-evolving (or adaptive) higher-order networks defined on directed hypergraphs admit a simplicial description. Binary and triadic couplings are modelled by time-dependent weight tensors. Using representation theory of the…

Combinatorics · Mathematics 2025-12-02 Christian Kuehn , Fergal Murphy

While Graph Neural Networks (GNNs) have proven highly effective at modeling relational data, pairwise connections cannot fully capture multi-way relationships naturally present in complex real-world systems. In response to this, Topological…

Machine Learning · Computer Science 2025-10-28 Martin Carrasco , Guillermo Bernardez , Marco Montagna , Nina Miolane , Lev Telyatnikov

We present an extended analysis, based on the dynamics towards synchronization of a system of coupled oscillators, of the hierarchy of communities in complex networks. In the synchronization process, different structures corresponding to…

Adaptation and Self-Organizing Systems · Physics 2009-11-11 Alex Arenas , Albert Diaz-Guilera , Conrad J. Perez-Vicente

Interaction graphs were introduced as a general, uniform, construction of dynamic models of linear logic, encompassing all "Geometry of Interaction" (GoI) constructions introduced so far. This series of work was inspired from Girard's…

Logic in Computer Science · Computer Science 2016-05-10 Thomas Seiller

This paper addresses the task of detecting and recognizing human-object interactions (HOI) in images and videos. We introduce the Graph Parsing Neural Network (GPNN), a framework that incorporates structural knowledge while being…

Computer Vision and Pattern Recognition · Computer Science 2018-08-27 Siyuan Qi , Wenguan Wang , Baoxiong Jia , Jianbing Shen , Song-Chun Zhu

Human-Object Interaction (HOI) detection plays a vital role in scene understanding, which aims to predict the HOI triplet in the form of <human, object, action>. Existing methods mainly extract multi-modal features (e.g., appearance, object…

Computer Vision and Pattern Recognition · Computer Science 2024-01-12 Weibo Jiang , Weihong Ren , Jiandong Tian , Liangqiong Qu , Zhiyong Wang , Honghai Liu

Many real-world phenomena are naturally modeled by graphs and networks. However, classical graph models are often limited to pairwise interactions and may not adequately capture the richer structures that arise in practice. Higher-order…

Social and Information Networks · Computer Science 2026-05-18 Takaaki Fujita , Florentin Smarandache

The cyclic shift graph of a monoid is the graph whose vertices are elements of the monoid and whose edges link elements that differ by a cyclic shift. For certain monoids connected with combinatorics, such as the plactic monoid (the monoid…

Combinatorics · Mathematics 2017-07-07 Alan J. Cain , António Malheiro

Higher-order networks are able to capture the many-body interactions present in complex systems and to unveil new fundamental phenomena revealing the rich interplay between topology, geometry, and dynamics. Simplicial complexes are…

Disordered Systems and Neural Networks · Physics 2024-10-08 Runyue Wang , Riccardo Muolo , Timoteo Carletti , Ginestra Bianconi

A complex system is a system composed of many interacting parts, often called agents, which displays collective behavior that does not follow trivially from the behaviors of the individual parts. Examples include condensed matter systems,…

Statistical Mechanics · Physics 2011-12-08 M. E. J. Newman