English
Related papers

Related papers: Noncommutative Network Models

200 papers

Economy, and consequently trade, is a fundamental part of human social organization which, until now, has not been studied within the network modelling framework. Networks are mathematical tools used in the modelling of a wide variety of…

Disordered Systems and Neural Networks · Physics 2009-11-10 M. Angeles Serrano , Marian Boguna

Many empirical networks are intrinsically polyadic, with interactions occurring within groups of agents of arbitrary size. There are, however, few flexible null models that can support statistical inference for such polyadic networks. We…

Probability · Mathematics 2019-12-17 Philip S. Chodrow

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…

Probability · Mathematics 2025-10-13 Ankan Ganguly , Bhaswar B. Bhattacharya

We study network growth from a fixed set of initially isolated nodes placed at random on the surface of a sphere. The growth mechanism we use adds edges to the network depending on strictly local gain and cost criteria. Only nodes that are…

Statistical Mechanics · Physics 2008-04-11 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

We give a characterization of colored Petri nets as monoidal double functors. Framing colored Petri nets in terms of category theory allows for canonical definitions of various well-known constructions on colored Petri nets. In particular,…

Category Theory · Mathematics 2025-10-09 Jade Master , Joe Moeller

Complex networks of real-world systems are believed to be controlled by common phenomena, producing structures far from regular or random. These include scale-free degree distributions, small-world structure and assortative mixing by…

Social and Information Networks · Computer Science 2013-05-24 Lovro Šubelj , Marko Bajec

Random intersection graphs have received much interest and been used in diverse applications. They are naturally induced in modeling secure sensor networks under random key predistribution schemes, as well as in modeling the topologies of…

Discrete Mathematics · Computer Science 2015-04-14 Jun Zhao , Osman Yağan , Virgil Gligor

Network scientists often use complex dynamic processes to describe network contagions, but tools for fitting contagion models typically assume simple dynamics. Here, we address this gap by developing a nonparametric method to reconstruct a…

Social and Information Networks · Computer Science 2024-10-10 Nicholas W. Landry , William Thompson , Laurent Hébert-Dufresne , Jean-Gabriel Young

A new modelling approach for the analysis of weighted networks with ordinal/polytomous dyadic values is introduced. Specifically, it is proposed to model the weighted network connectivity structure using a hierarchical multilayer…

Methodology · Statistics 2019-08-05 Alberto Caimo , Isabella Gollini

It appeared recently that the classical random graph model used to represent real-world complex networks does not capture their main properties. Since then, various attempts have been made to provide accurate models. We study here a model…

Statistical Mechanics · Physics 2021-03-22 Jean-Loup Guillaume , Matthieu Latapy

Generative mechanisms which lead to empirically observed structure of networked systems from diverse fields like biology, technology and social sciences form a very important part of study of complex networks. The structure of many…

Physics and Society · Physics 2015-12-03 Snehal M. Shekatkar , G. Ambika

The fundamental concept of applying the system methodology to network analysis declares that network architecture should take into account services and applications which this network provides and supports. This work introduces a formal…

Networking and Internet Architecture · Computer Science 2015-09-03 Andrey A. Shchurov

We provide a survey on relational models. Relational models describe complete networked {domains by taking into account global dependencies in the data}. Relational models can lead to more accurate predictions if compared to non-relational…

Artificial Intelligence · Computer Science 2016-09-13 Volker Tresp , Maximilian Nickel

This article gives a solid theoretical grounding to the observation that cubical structures arise naturally when working with parametricity. We claim that cubical models are cofreely parametric. We use categories, lex categories or clans as…

Logic in Computer Science · Computer Science 2022-09-05 Hugo Moeneclaey

Recent genomic and bioinformatic advances have motivated the development of numerous random network models purporting to describe graphs of biological, technological, and sociological origin. The success of a model has been evaluated by how…

Molecular Networks · Quantitative Biology 2007-05-23 Manuel Middendorf , Etay Ziv , Carter Adams , Jen Hom , Robin Koytcheff , Chaya Levovitz , Gregory Woods , Linda Chen , Chris Wiggins

We present a unified framework for categorical systems theory which packages a collection of open systems, their interactions, and their maps into a symmetric monoidal loose right module of systems over a symmetric monoidal double category…

Category Theory · Mathematics 2025-05-30 Sophie Libkind , David Jaz Myers

In this paper, we use the concept of colored edge graphs to model homogeneous faults in networks. We then use this model to study the minimum connectivity (and design) requirements of networks for being robust against homogeneous faults…

Discrete Mathematics · Computer Science 2012-07-24 Yongge Wang , Yvo Desmedt

We derive the sampling properties of random networks based on weights whose pairwise products parameterize independent Bernoulli trials. This enables an understanding of many degree-based network models, in which the structure of realized…

Statistics Theory · Mathematics 2013-06-07 Sofia C. Olhede , Patrick J. Wolfe

We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights' reinforcement…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

We study collaboration networks in terms of evolving, self-organizing bipartite graph models. We propose a model of a growing network, which combines preferential edge attachment with the bipartite structure, generic for collaboration…

Statistical Mechanics · Physics 2009-11-10 Jose J. Ramasco , S. N. Dorogovtsev , Romualdo Pastor-Satorras