English
Related papers

Related papers: Knot Logic: Logical Connection and Topological Con…

200 papers

Higher-dimensional category theory is the study of n-categories, operads, braided monoidal categories, and other such exotic structures. Although it can be treated purely as an algebraic subject, it is inherently topological in nature: the…

Category Theory · Mathematics 2007-05-23 Tom Leinster

Topological metrics of graphs provide a natural way to describe the prominent features of various types of networks. Graph metrics describe the structure and interplay of graph edges and have found applications in many scientific fields. In…

Data Structures and Algorithms · Computer Science 2018-06-21 Loukianos Spyrou , Javier Escudero

Recent developments in network neuroscience have highlighted the importance of developing techniques for analyzing and modeling brain networks. A particularly powerful approach for studying complex neural systems is to formulate generative…

Neurons and Cognition · Quantitative Biology 2022-09-09 Viplove Arora , Enrico Amico , Joaquín Goñi , Mario Ventresca

Analysing and explaining relationships between entities in a graph is a fundamental problem associated with many practical applications. For example, a graph of biological pathways can be used for discovering a previously unknown…

Social and Information Networks · Computer Science 2018-09-21 Raoul Biagioni , Pierre-Yves Vandenbussche , Vit Novacek

The original idea of proof nets can be formulated by means of interaction nets syntax. Additional machinery as switching, jumps and graph connectivity is needed in order to ensure correspondence between a proof structure and a correct proof…

Logic in Computer Science · Computer Science 2017-01-19 Matteo Acclavio

Understanding the road genome is essential to realize autonomous driving. This highly intelligent problem contains two aspects - the connection relationship of lanes, and the assignment relationship between lanes and traffic elements, where…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Tianyu Li , Li Chen , Huijie Wang , Yang Li , Jiazhi Yang , Xiangwei Geng , Shengyin Jiang , Yuting Wang , Hang Xu , Chunjing Xu , Junchi Yan , Ping Luo , Hongyang Li

Network reconstruction is a well-developed sub-field of network science, but it has only recently been applied to production networks, where nodes are firms and edges represent customer-supplier relationships. We review the literature that…

General Economics · Economics 2024-09-20 Luca Mungo , Alexandra Brintrup , Diego Garlaschelli , François Lafond

Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further…

Social and Information Networks · Computer Science 2014-09-18 Fei Tan , Yongxiang Xia , Boyao Zhu

The topological (graph) structure of complex networks often provides valuable information about the performance and vulnerability of the network. However, there are multiple ways to represent a given network as a graph. Electric power…

Physics and Society · Physics 2014-05-20 Eduardo Cotilla-Sanchez , Paul D. H. Hines , Clayton Barrows , Seth Blumsack

This paper proposes a categorical framework for knowledge graphs linking combinatorial graph structure with topos-theoretic semantics. Knowledge graphs are represented as labelled directed multigraphs and analysed through incidence matrices…

Social and Information Networks · Computer Science 2026-03-09 Moses Boudourides

We introduce a novel model of multipartite entanglement based on topological links, generalizing the graph/hypergraph entropy cone program. We demonstrate that there exist link representations of entropy vectors which provably cannot be…

Quantum Physics · Physics 2022-06-22 Ning Bao , Newton Cheng , Sergio Hernández-Cuenca , Vincent Paul Su

We consider countable linear orders and study the quasi-order of convex embeddability and its induced equivalence relation. We obtain both combinatorial and descriptive set-theoretic results, and further extend our research to the case of…

Logic · Mathematics 2025-05-06 Martina Iannella , Alberto Marcone , Luca Motto Ros , Vadim Weinstein

The network topology can be described by the number of nodes and the interconnections among them. The degree of a node in a network is the number of connections it has to other nodes and the degree distribution is the probability…

Physics and Society · Physics 2014-09-19 Bin Zhou , Bing-Hong Wang , He Zhe

Knot contact homology studies symplectic and contact geometric properties of conormals of knots in 3-manifolds using holomorphic curve techniques. It has connections to both mathematical and physical theories. On the mathematical side, we…

Symplectic Geometry · Mathematics 2017-11-20 Tobias Ekholm

Representation learning on graphs is a fundamental problem that can be crucial in various tasks. Graph neural networks, the dominant approach for graph representation learning, are limited in their representation power. Therefore, it can be…

Machine Learning · Computer Science 2025-01-17 Zuoyu Yan , Qi Zhao , Ze Ye , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

A family of graphs optimized as the topologies for supercomputer interconnection networks is proposed. The special needs of such network topologies, minimal diameter and mean path length, are met by special constructions of the weight…

Discrete Mathematics · Computer Science 2017-06-30 Alexandre F. Ramos , Yuefan Deng

Finding the common structural brain connectivity network for a given population is an open problem, crucial for current neuro-science. Recent evidence suggests there's a tightly connected network shared between humans. Obtaining this…

Neurons and Cognition · Quantitative Biology 2017-01-10 Nahuel Lascano , Guillermo Gallardo , Rachid Deriche , Dorian Mazauric , Demian Wassermann

We confirm recently proposed theorems for the structure of next-to-soft corrections in gauge and gravity theories using diagrammatic techniques, first developed for use in QCD phenomenology. Our aim is to provide a useful alternative…

High Energy Physics - Theory · Physics 2015-06-22 C. D. White

Neural networks are often represented as graphs of connections between neurons. However, despite their wide use, there is currently little understanding of the relationship between the graph structure of the neural network and its…

Machine Learning · Computer Science 2020-08-28 Jiaxuan You , Jure Leskovec , Kaiming He , Saining Xie

Topological landscape is introduced for networks with functions defined on the nodes. By extending the notion of gradient flows to the network setting, critical nodes of different indices are defined. This leads to a concise and…

Methodology · Statistics 2012-05-01 E. Weinan , Jianfeng Lu , Yuan Yao