English
Related papers

Related papers: Blocking duality for $p$-modulus on networks and a…

200 papers

A natural construction of the logarithmic extension of the M(2,p) minimal models is presented, which generalises our previous model [0708.0802] of percolation (p=3). Its key aspect is the replacement of the minimal model irreducible modules…

High Energy Physics - Theory · Physics 2008-11-26 Pierre Mathieu , David Ridout

This paper explores the modulus (discrete $p$-modulus) of the family of edge covers on a discrete graph. This modulus is closely related to that of the larger family of fractional edge covers; the modulus of the latter family is guaranteed…

Combinatorics · Mathematics 2024-03-01 Adriana Ortiz-Aquino , Nathan Albin

We generalize our previous lattice construction of the abelian bosonization duality in $2+1$ dimensions to the entire web of dualities as well as the $N_f=2$ self-duality, via the lattice implementation of a set of modular transformations…

High Energy Physics - Theory · Physics 2019-06-26 Jun Ho Son , Jing-Yuan Chen , S. Raghu

We show Poincar\'e Duality for $\mathbf{F}_p$-\'etale cohomology of a smooth proper rigid-analytic space over a non-archimedean field $K$ of mixed characteristic $(0, p)$. It positively answers the question raised by P. Scholze in [Sch13a].…

Algebraic Geometry · Mathematics 2024-02-22 Bogdan Zavyalov

The study of the sub-structure of complex networks is of major importance to relate topology and functionality. Many efforts have been devoted to the analysis of the modular structure of networks using the quality function known as…

Data Analysis, Statistics and Probability · Physics 2011-07-01 Belkacem Serrour , Alex Arenas , Sergio Gomez

We introduce a novel model-theoretic framework inspired from graph modification and based on the interplay between model theory and algorithmic graph minors. The core of our framework is a new compound logic operating with two types of…

Data Structures and Algorithms · Computer Science 2022-11-07 Fedor V. Fomin , Petr A. Golovach , Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos

When analyzing complex networks a key target is to uncover their modular structure, which means searching for a family of modules, namely node subsets spanning each a subnetwork more densely connected than the average. This work proposes a…

Discrete Mathematics · Computer Science 2018-09-10 Giovanni Rossi

Modularity is a widely used measure for evaluating community structure in networks. The definition of modularity involves a comparison of within-community edges in the observed network and that number in an equivalent randomized network.…

Social and Information Networks · Computer Science 2013-02-13 Xin Liu , Tsuyoshi Murata , Ken Wakita

Many real-world complex networks exhibit a community structure, in which the modules correspond to actual functional units. Identifying these communities is a key challenge for scientists. A common approach is to search for the network…

Physics and Society · Physics 2016-12-22 Federico Botta , Charo I. del Genio

Given a graph of interactions, a module (also called a community or cluster) is a subset of nodes whose fitness is a function of the statistical significance of the pairwise interactions of nodes in the module. The topic of this paper is a…

Physics and Society · Physics 2018-08-20 Bhaskar DasGupta , Devendra Desai

The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity.…

Data Analysis, Statistics and Probability · Physics 2007-12-12 Michael J. Barber

In this paper we take some classical ideas from commutative algebra, mostly ideas involving duality, and apply them in algebraic topology. To accomplish this we interpret properties of ordinary commutative rings in such a way that they can…

Algebraic Topology · Mathematics 2007-05-23 W. G. Dwyer , J. P. C. Greenlees , S. Iyengar

Identifying and explaining the structure of complex networks at different scales has become an important problem across disciplines. At the mesoscale, modular architecture has attracted most of the attention. At the macroscale, other…

Physics and Society · Physics 2018-11-09 María J. Palazzi , Javier Borge-Holthoefer , Claudio Tessone , Albert Solé-Ribalta

This article discusses a geometric perspective on the well-known fact in graph theory that the effective resistance is a metric on the nodes of a graph. The classical proofs of this fact make use of ideas from electrical circuits or random…

Combinatorics · Mathematics 2022-01-11 Karel Devriendt

We prove a duality theorem applicable to a a wide range of specialisations, as well as to some generalisations, of tangles in graphs. It generalises the classical tangle duality theorem of Robertson and Seymour, which says that every graph…

Combinatorics · Mathematics 2017-07-07 Reinhard Diestel , Philipp Eberenz , Joshua Erde

Graphical models have proven to be powerful tools for representing high-dimensional systems of random variables. One example of such a model is the undirected graph, in which lack of an edge represents conditional independence between two…

Probability · Mathematics 2013-10-11 Dhafer Malouche , Bala Rajaratnam , Benjamin T. Rolfs

Community structure is a key feature omnipresent in real-world network data. Plethora of methods have been proposed to reveal subsets of densely interconnected nodes using criteria such as the modularity index. These approaches have been…

Social and Information Networks · Computer Science 2026-01-21 Alexandre Cionca , Chun Hei Michael Chan , Dimitri Van De Ville

Characterizing large-scale organization in networks, including multilayer networks, is one of the most prominent topics in network science and is important for many applications. One type of mesoscale feature is community structure, in…

Social and Information Networks · Computer Science 2018-12-10 A. Roxana Pamfil , Sam D. Howison , Renaud Lambiotte , Mason A. Porter

This paper investigates the relations between modular graph forms, which are generalizations of the modular graph functions that were introduced in earlier papers motivated by the structure of the low energy expansion of genus-one Type II…

High Energy Physics - Theory · Physics 2018-07-03 Eric D'Hoker , Michael B. Green

We propose a novel model-based approach for constructing optimal designs with complex blocking structures and network effects, for application in agricultural field experiments. The potential interference among treatments applied to…

Methodology · Statistics 2021-08-25 Vasiliki Koutra , Steven G. Gilmour , Ben M. Parker , Andrew Mead