English
Related papers

Related papers: A scalable, synergy-first backbone decomposition o…

200 papers

Higher-order networks effectively represent complex systems with group interactions. Existing methods usually overlook the relative contribution of group interactions (hyperlinks) of different sizes to the overall network structure. Yet,…

Physics and Society · Physics 2025-08-26 Alberto Ceria , Frank W. Takes

High-order, beyond-pairwise interdependencies are at the core of biological, economic, and social complex systems, and their adequate analysis is paramount to understand, engineer, and control such systems. This paper presents a framework…

Data Analysis, Statistics and Probability · Physics 2022-06-06 Tomas Scagliarini , Daniele Marinazzo , Yike Guo , Sebastiano Stramaglia , Fernando E. Rosas

Modeling heterogeneity by extraction and exploitation of high-order information from heterogeneous information networks (HINs) has been attracting immense research attention in recent times. Such heterogeneous network embedding (HNE)…

Machine Learning · Computer Science 2022-01-11 Mubashir Imran , Hongzhi Yin , Tong Chen , Zi Huang , Kai Zheng

We offer a new formalism for global explanations of pairwise feature dependencies and interactions in supervised models. Building upon SHAP values and SHAP interaction values, our approach decomposes feature contributions into synergistic,…

Machine Learning · Computer Science 2021-07-28 Jan Ittner , Lukasz Bolikowski , Konstantin Hemker , Ricardo Kennedy

Avoiding overfitting is a central challenge in machine learning, yet many large neural networks readily achieve zero training loss. This puzzling contradiction necessitates new approaches to the study of overfitting. Here we quantify…

Information Theory · Computer Science 2022-10-13 Vudtiwat Ngampruetikorn , David J. Schwab

Intrinsic image decomposition is the process of recovering the image formation components (reflectance and shading) from an image. Previous methods employ either explicit priors to constrain the problem or implicit constraints as formulated…

Computer Vision and Pattern Recognition · Computer Science 2022-05-03 Partha Das , Sezer Karaoglu , Theo Gevers

Networks provide an informative, yet non-redundant description of complex systems only if links represent truly dyadic relationships that cannot be directly traced back to node-specific properties such as size, importance, or coordinates in…

Physics and Society · Physics 2017-06-12 Valerio Gemmetto , Alessio Cardillo , Diego Garlaschelli

Firstly, assuming Gaussianity, equations for the following information theory measures are presented: total correlation/coherence (TC), dual total correlation/coherence (DTC), O-information, TSE complexity, and redundancy-synergy index…

Methodology · Statistics 2025-07-18 Roberto D. Pascual-Marqui , Kieko Kochi , Toshihiko Kinoshita

This paper presents a novel approach to neural network compression that addresses redundancy at both the filter and architectural levels through a unified framework grounded in information flow analysis. Building on the concept of tensor…

Machine Learning · Computer Science 2025-11-26 Aleksei Samarin , Artem Nazarenko , Egor Kotenko , Valentin Malykh , Alexander Savelev , Aleksei Toropov

Multi-relational learning has received lots of attention from researchers in various research communities. Most existing methods either suffer from superlinear per-iteration cost, or are sensitive to the given ranks. To address both issues,…

Machine Learning · Computer Science 2016-01-19 Fanhua Shang , James Cheng , Hong Cheng

Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for…

Social and Information Networks · Computer Science 2018-12-13 Austin R. Benson , Rediet Abebe , Michael T. Schaub , Ali Jadbabaie , Jon Kleinberg

The human brain is a complex system defined by multi-way, higher-order interactions invisible to traditional pairwise network models. Although a diverse array of analytical methods has been developed to address this shortcoming, the field…

Quantitative Methods · Quantitative Biology 2025-11-11 Mohamma Reza Salehi , Ali BashirGonbadi , Hamid Soltanian-Zadeh

Multimodal sequential recommendation (MSR) leverages diverse item modalities to improve recommendation accuracy, while achieving effective and adaptive fusion remains challenging. Existing MSR models often overlook synergistic information…

Information Retrieval · Computer Science 2026-01-19 Xinyi Zhang , Yutong Li , Peijie Sun , Letian Sha , Zhongxuan Han

Higher-order tensors have received increased attention across science and engineering. While most tensor decomposition methods are developed for a single tensor observation, scientific studies often collect side information, in the form of…

Methodology · Statistics 2021-10-29 Jiaxin Hu , Chanwoo Lee , Miaoyan Wang

We posit a new paradigm for image information processing. For the last 25 years, this task was usually approached in the frame of Treisman's two-stage paradigm [1]. The latter supposes an unsupervised, bottom-up directed process of…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Emanuel Diamant

Complex natural or engineered systems comprise multiple characteristic scales, multiple spatiotemporal domains, and even multiple physical closure laws. To address such challenges, we introduce an interface learning paradigm and put forth a…

Computational Physics · Physics 2020-11-18 Shady E. Ahmed , Omer San , Kursat Kara , Rami Younis , Adil Rasheed

We call for a theory of the particle-scale structure of materials that is based on the general notion of information rather than its special case of symmetry. An inherent limitation to the symmetry-based understanding of structure is…

Materials Science · Physics 2024-08-13 Glenn D. Hibbard , John Çamkıran

In modern deep neural networks, the learning dynamics of the individual neurons is often obscure, as the networks are trained via global optimization. Conversely, biological systems build on self-organized, local learning, achieving…

In analysis of multi-component complex systems, such as neural systems, identifying groups of units that share similar functionality will aid understanding of the underlying structures of the system. To find such a grouping, it is useful to…

Information Theory · Computer Science 2018-11-21 Shohei Hidaka , Masafumi Oizumi

Knowledge silos emerge when structural properties of organizational interaction networks limit the diffusion of information. These structural barriers are known to take many forms at different scales - hubs in otherwise sparse…

Physics and Society · Physics 2022-03-03 Laurent Hébert-Dufresne , Guillaume St-Onge , John Meluso , James Bagrow , Antoine Allard