English
Related papers

Related papers: The topology of the directed clique complex as a n…

200 papers

This overview article makes the case for how topological concepts can enrich research in machine learning. Using the Euler Characteristic Transform (ECT), a geometrical-topological invariant, as a running example, I present different use…

Machine Learning · Computer Science 2026-01-16 Bastian Rieck

We introduce and analyze a model of a multi-directed Eulerian network, that is a directed and weighted network where a path exists that passes through all the edges of the network once and only once. Networks of this type can be used to…

Physics and Society · Physics 2009-11-13 A. P. Masucci , G. J. Rodgers

We study the use of the Euler characteristic for multiparameter topological data analysis. Euler characteristic is a classical, well-understood topological invariant that has appeared in numerous applications, including in the context of…

Algebraic Topology · Mathematics 2021-02-17 Gabriele Beltramo , Rayna Andreeva , Ylenia Giarratano , Miguel O. Bernabeu , Rik Sarkar , Primoz Skraba

Topological data analysis can reveal higher-order structure beyond pairwise connections between vertices in complex networks. We present a new method based on discrete Morse theory to study topological properties of unweighted and…

Discrete Mathematics · Computer Science 2019-10-01 Harish Kannan , Emil Saucan , Indrava Roy , Areejit Samal

Traditional graph analysis focuses on nodes and edges, that is, pairwise relationships. Yet many real-world networks, including biological, social, and communication networks, involve higher-order relationships in which multiple nodes…

General Mathematics · Mathematics 2026-05-15 Heitor Baldo , Luiz A. Baccalá , André Fujita , Koichi Sameshima

Traditionally, network analysis is based on local properties of vertices, like their degree or clustering, and their statistical behavior across the network in question. This paper develops an approach which is different in two respects. We…

Combinatorics · Mathematics 2016-10-12 Melanie Weber , Emil Saucan , Jürgen Jost

Modern applications of algebraic topology to point cloud data analysis have motivated active investigation of combinatorial clique complexes -- high-dimensional extensions of combinatorial graphs. We show that meaningful invariants of such…

Algebraic Topology · Mathematics 2014-10-29 Gregory Henselman , Paweł Dłotko

Complex networks contain complete subgraphs such as nodes, edges, triangles, etc., referred to as simplices and cliques of different orders. Notably, cavities consisting of higher-order cliques play an important role in brain functions.…

Neural and Evolutionary Computing · Computer Science 2021-11-02 Dinghua Shi , Zhifeng Chen , Xiang Sun , Qinghua Chen , Chuang Ma , Yang Lou , Guanrong Chen

We provide a characterization of two types of directed homology for fully-connected, feedforward neural network architectures. These exact characterizations of the directed homology structure of a neural network architecture are the first…

Algebraic Topology · Mathematics 2020-03-03 Samir Chowdhury , Thomas Gebhart , Steve Huntsman , Matvey Yutin

In this paper, we introduce new combinatorial invariants of any finite simple graph, which arise in toric topology. We compute the $i$-th (rational) Betti number and Euler characteristic of the real toric variety associated to a graph…

Algebraic Topology · Mathematics 2015-07-31 Suyoung Choi , Hanchul Park

Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate…

Quantum Physics · Physics 2016-01-22 Jaroslav Novotný , Gernot Alber , Igor Jex

We consider a time varying analogue of the Erd{\H o}s-R{\' e}nyi graph and study the topological variations of its associated clique complex. The dynamics of the graph are stationary and are determined by the edges, which evolve…

Probability · Mathematics 2016-01-18 Gugan Thoppe , D. Yogeshwaran , Robert Adler

The co-evolution of network topology and dynamics is studied in an evolutionary Boolean network model that is a simple model of gene regulatory network. We find that a critical state emerges spontaneously resulting from interplay between…

Statistical Mechanics · Physics 2007-05-23 Min Liu , Kevin E. Bassler

Topological study of existing random simplicial complexes is non-trivial and has led to several seminal works. However, the applicability of such studies is limited since the randomness there is usually governed by a single parameter. With…

Probability · Mathematics 2021-02-05 Takashi Owada , Gennady Samorodnitsky , Gugan Thoppe

Long lived topological features are distinguished from short lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and…

Mathematical Physics · Physics 2009-11-13 Danijela Horak , Slobodan Maletic , Milan Rajkovic

Detecting meaningful structure in neural activity and connectivity data is challenging in the presence of hidden nonlinearities, where traditional eigenvalue-based methods may be misleading. We introduce a novel approach to matrix analysis,…

Neurons and Cognition · Quantitative Biology 2015-11-24 Chad Giusti , Eva Pastalkova , Carina Curto , Vladimir Itskov

This study proposes a novel approach to extract topological properties, specifically the Euler characteristic, from input images using neural networks without relying on large pre-existing datasets but with a single geometric image.…

Machine Learning · Computer Science 2026-05-06 Gyunghun Yu , Seong Min Park , Han Gyu Yoon , Tae Jung Moon , Jun Woo Choi , Hee Young Kwon , Changyeon Won

Two different types of directed networks are investigated, transcriptional regulation networks and neural networks. The directed network structure are studied and also shown to reflect the different processes taking place on the networks.…

Disordered Systems and Neural Networks · Physics 2016-08-16 Andreas Grönlund

We study the numerical topology of the clique complex $K_n=\mathrm{Cl}(G_n)$, where $G_n$ is the partition graph on the set of integer partitions of $n$. Building on the previously established homotopy equivalence $K_n \simeq \vee^{\,b_n}…

General Mathematics · Mathematics 2026-04-02 Fedor B. Lyudogovskiy

We address the problem of identifying the topology of an unknown weighted, directed network of LTI systems stimulated by wide-sense stationary noises of unknown power spectral densities. We propose several reconstruction algorithms based on…

Systems and Control · Computer Science 2013-08-13 Shahin Shahrampour , Victor M. Preciado
‹ Prev 1 2 3 10 Next ›