中文
相关论文

相关论文: Eigenvector localization in hypergraphs: pair-wise…

200 篇论文

Simplicial complexes can be viewed as high dimensional generalizations of graphs that explicitly encode multi-way ordered relations between vertices at different resolutions, all at once. This concept is central towards detection of higher…

机器学习 · 计算机科学 2022-07-05 Alexandros Dimitrios Keros , Vidit Nanda , Kartic Subr

The study of hypergraphs has received a lot of attention over the past few years, however up until recently there has been no interest in systems where higher order interactions are not undirected. In this article we introduce the notion of…

数学物理 · 物理学 2024-08-28 Gonzalo Contreras-Aso , Regino Criado , Miguel Romance

We study numerically the effects of short- and long-range correlations on the localization properties of the eigenstates in a one-dimensional disordered lattice characterized by a random non-Hermitian Hamiltonian, where the imaginary part…

无序系统与神经网络 · 物理学 2020-06-05 Ba Phi Nguyen , Thi Kim Thoa Lieu , Kihong Kim

Networks can describe the structure of a wide variety of complex systems by specifying which pairs of entities in the system are connected. While such pairwise representations are flexible, they are not necessarily appropriate when the…

社会与信息网络 · 计算机科学 2022-01-17 Jean-Gabriel Young , Giovanni Petri , Tiago P. Peixoto

We consider the problem of inferring meaningful spatial information in networks from incomplete information on the connection intensity between the nodes of the network. We consider two spatially distributed networks: a population migration…

社会与信息网络 · 计算机科学 2011-11-04 Mihai Cucuringu , Vincent D. Blondel , Paul Van Dooren

In this study, we explore the interrelation between hypergraph symmetries represented by equivalence relations on the vertex set and the spectra of operators associated with the hypergraph. We introduce the idea of equivalence relation…

组合数学 · 数学 2024-10-25 Anirban Banerjee , Samiron Parui

Higher-order networks have so far been considered primarily in the context of studying the structure of complex systems, i.e., the higher-order or multi-way relations connecting the constituent entities. More recently, a number of studies…

信号处理 · 电气工程与系统科学 2022-02-03 Michael T. Schaub , Jean-Baptiste Seby , Florian Frantzen , T. Mitchell Roddenberry , Yu Zhu , Santiago Segarra

Many large, real-world complex networks have rich community structure that a network scientist seeks to understand. These communities may overlap or have intricate internal structure. Extracting communities with particular topological…

社会与信息网络 · 计算机科学 2016-09-20 Christine Klymko , Geoffrey Sanders

Hypergraphs model higher-order relations that drive real-world decisions, from drug prescriptions to recommendations. A central structural signal in such data, beyond what pairwise relations can express, is interaction compositionality:…

机器学习 · 计算机科学 2026-05-19 Kyrie Zhao , Zehong Wang , Tianyi Ma , Fang Wu , Xiangru Tang , Pietro Lio , Sheng Wang , Yanfang Ye

There is increasing focus on analyzing data represented as hypergraphs, which are better able to express complex relationships amongst entities than are graphs. Much of the critical information about hypergraph structure is available only…

数据结构与算法 · 计算机科学 2023-07-24 Michael G. Rawson , Audun Myers , Robert Green , Michael Robinson , Cliff Joslyn

Convolutional layers within graph neural networks operate by aggregating information about local neighbourhood structures; one common way to encode such substructures is through random walks. The distribution of these random walks evolves…

机器学习 · 计算机科学 2022-05-30 Csaba Toth , Darrick Lee , Celia Hacker , Harald Oberhauser

While the modeling of pair-wise relations has been widely studied in multi-agent interacting systems, its ability to capture higher-level and larger-scale group-wise activities is limited. In this paper, we propose a group-aware relational…

计算机视觉与模式识别 · 计算机科学 2022-08-11 Jiachen Li , Chuanbo Hua , Jinkyoo Park , Hengbo Ma , Victoria Dax , Mykel J. Kochenderfer

We generalize our former localization result about the principal Dirichlet eigenvector of the i.i.d. heavy-tailed random conductance Laplacian to the first $k$ eigenvectors. We overcome the complication that the higher eigenvectors have…

概率论 · 数学 2018-01-18 Franziska Flegel

Hypergraphs are useful mathematical models for describing complex relationships among members of a structured graph, while hyperdigraphs serve as a generalization that can encode asymmetric relationships in the data. However, obtaining…

代数拓扑 · 数学 2023-04-10 Dong Chen , Jian Liu , Jie Wu , Guo-Wei Wei

Many complex systems involve direct interactions among more than two entities and can be represented by hypergraphs, in which hyperedges encode higher-order interactions among an arbitrary number of nodes. To analyze structures and dynamics…

物理与社会 · 物理学 2023-05-23 Kazuki Nakajima , Kazuyuki Shudo , Naoki Masuda

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time…

物理与社会 · 物理学 2020-10-08 Giulia Cencetti , Federico Battiston , Bruno Lepri , Márton Karsai

Here, the structural symmetries of a hypergraph are represented through equivalence relations on the vertex set of the hypergraph. A matrix associated with the hypergraph may not reflect a specific structural symmetry. In the context of a…

组合数学 · 数学 2025-08-12 Anirban Banerjee , Samiron Parui

In this paper, we analyze the eigenfunctions of the edge-based Laplacian on a graph and the relationship of these functions to random walks on the graph. We commence by discussing the set of eigenfunctions supported at the vertices, and…

离散数学 · 计算机科学 2013-02-15 Richard C. Wilson , Furqan Aziz , Edwin R. Hancock

Multilayer networks have permeated all the sciences as a powerful mathematical abstraction for interdependent heterogenous complex systems such as multimodal brain connectomes, transportation, ecological systems, and scientific…

代数拓扑 · 数学 2023-06-28 Elkaïoum M. Moutuou , Obaï B. K. Ali , Habib Benali

Understanding how species interactions shape biodiversity is a core challenge in ecology. While much focus has been on long-term stability, there is rising interest in transient dynamics-the short-lived periods when ecosystems respond to…

种群与进化 · 定量生物学 2024-09-27 Sourin Chatterjee , Sayantan Nag Chowdhury