中文
相关论文

相关论文: Simplicial $q$-connectivity of directed graphs wit…

200 篇论文

In this paper, we extend the definition of cohomology associated to monotone graph properties, to encompass twisted functor coefficients. We introduce oriented matchings on graphs, and focus on their (twisted) cohomology groups. We…

组合数学 · 数学 2022-03-08 Luigi Caputi , Daniele Celoria , Carlo Collari

Persistent homology has been studied to better understand the structural properties and topology features of weighted networks. It can reveal hidden layers of information about the higher-order structures formed by non-pairwise interactions…

组合数学 · 数学 2025-06-25 Udit Raj , Slobodan Maletić , Sudeepto Bhattacharya

In this paper, we propose a new homological method to study weighted directed networks. Our model of such networks is a directed graph $Q$ equipped with a weight function $w$ on the set $Q_{1}$ of arrows in $Q$. We require that the range…

机器学习 · 计算机科学 2020-09-29 Manohar Kaul , Dai Tamaki

Hypergraphs and simplical complexes both capture the higher-order interactions of complex systems, ranging from higher-order collaboration networks to brain networks. One open problem in the field is what should drive the choice of the…

物理与社会 · 物理学 2022-09-28 Federica Baccini , Filippo Geraci , Ginestra Bianconi

Simplicial surfaces describe the incidence relations between vertices, edges and faces of triangulated 2-dimensional manifolds in a purely combinatorial way. By considering only the incidences of edges and faces, simplicial surfaces are…

组合数学 · 数学 2025-06-26 Meike Weiß , Alice C. Niemeyer

The understanding of neural activity patterns is fundamentally linked to an understanding of how the brain's network architecture shapes dynamical processes. Established approaches rely mostly on deviations of a given network from certain…

神经元与认知 · 定量生物学 2014-09-19 Marc-Thorsten Huett , Marcus Kaiser , Claus C. Hilgetag

Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many…

Hypergraphs are mathematical models for many problems in data sciences. In recent decades, the topological properties of hypergraphs have been studied and various kinds of (co)homologies have been constructed (cf. [3, 4, 12]). In this…

代数拓扑 · 数学 2018-03-15 Stephane Bressan , Jingyan Li , Shiquan Ren , Jie Wu

In a multiplex network, a set of nodes is connected by different types of interactions, each represented as a separate layer within the network. Multiplexes have emerged as a key instrument for modeling large-scale complex systems, due to…

概率论 · 数学 2025-10-13 Ankan Ganguly , Bhaswar B. Bhattacharya

We apply the theory of directed topology developed by Grandis [9, 10] to the study of stratified spaces by describing several ways in which a stratification or a stratification with orientations on the strata can be used to produce a…

代数拓扑 · 数学 2018-07-23 I. J. Lee , D. N. Yetter

We describe a simple algorithm based on a Markov chain process to generate simply connected acyclic directed graphs over a fixed set of vertices. This algorithm is an extension of a previous one, designed to generate acyclic digraphs, non…

离散数学 · 计算机科学 2007-05-23 Guy Melancon , Fabrice Philippe

The connectivity of graphs of simplicial and polytopal complexes is a classical subject going back at least to Steinitz, and the topic has since been studied by many authors, including Balinski, Barnette, Athanasiadis and Bjorner. In this…

组合数学 · 数学 2014-11-12 Karim A. Adiprasito , Afshin Goodarzi , Matteo Varbaro

Focusing on coupling between edges, we generalize the relationship between the normalized graph Laplacian and random walks on graphs by devising an appropriate normalization for the Hodge Laplacian -- the generalization of the graph…

社会与信息网络 · 计算机科学 2020-05-08 Michael T. Schaub , Austin R. Benson , Paul Horn , Gabor Lippner , Ali Jadbabaie

This paper lays the foundations of an approach to applying Gromov's ideas on quantitative topology to topological data analysis. We introduce the "contiguity complex", a simplicial complex of maps between simplicial complexes defined in…

计算几何 · 计算机科学 2014-01-20 Andrew J. Blumberg , Michael A. Mandell

In this series we introduce and investigate the concept of connectoids, which captures the connectivity structure of various discrete objects like undirected graphs, directed graphs, bidirected graphs, hypergraphs or finitary matroids. In…

组合数学 · 数学 2025-06-17 Nathan Bowler , Florian Reich

We propose an adaptive control protocol for identifying the topology of dynamical networks interconnected over undirected graphs with cooperative and antagonistic interactions. The signed network is modeled using a repelling Laplacian.…

系统与控制 · 电气工程与系统科学 2026-04-13 Pelin Sekercioglu , Nana Wang , Angela Fontan , Dimos V. Dimarogonas

Large-scale "pre-train and prompt learning" paradigms have demonstrated remarkable adaptability, enabling broad applications across diverse domains such as question answering, image recognition, and multimodal retrieval. This approach fully…

Simplicial complexes are generalized network structures able to encode interactions occurring between more than two nodes. Simplicial complexes describe a large variety of complex interacting systems ranging from brain networks, to social…

物理与社会 · 物理学 2016-06-22 Owen T. Courtney , Ginestra Bianconi

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

组合数学 · 数学 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi

In this paper, various kinds of invariants of directed graphs are summarized. In the first topic, the invariant w(G) for a directed graph G is introduced, which is primarily defined by S. Chen and X.M. Chen to solve a problem of weak…

组合数学 · 数学 2015-01-16 Sheng Chen , Yilong Zhang