中文
相关论文

相关论文: Blocking duality for $p$-modulus on networks and a…

200 篇论文

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…

高能物理 - 理论 · 物理学 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…

组合数学 · 数学 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…

高能物理 - 理论 · 物理学 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].…

代数几何 · 数学 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…

数据分析、统计与概率 · 物理学 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…

数据结构与算法 · 计算机科学 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…

离散数学 · 计算机科学 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.…

社会与信息网络 · 计算机科学 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…

物理与社会 · 物理学 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…

物理与社会 · 物理学 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.…

数据分析、统计与概率 · 物理学 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…

代数拓扑 · 数学 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…

物理与社会 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

社会与信息网络 · 计算机科学 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…

社会与信息网络 · 计算机科学 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…

高能物理 - 理论 · 物理学 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…

统计方法学 · 统计学 2021-08-25 Vasiliki Koutra , Steven G. Gilmour , Ben M. Parker , Andrew Mead