English
Related papers

Related papers: Modularity bounds for clusters located by leading …

200 papers

Modular graph forms are a class of modular covariant functions which appear in the genus-one contribution to the low-energy expansion of closed string scattering amplitudes. Modular graph forms with holomorphic subgraphs enjoy the…

High Energy Physics - Theory · Physics 2019-02-20 Jan E. Gerken , Justin Kaidi

Several networks occurring in real life have modular structures that are arranged in an hierarchical fashion. In this paper, we have proposed a model for such networks, using a stochastic generation method. Using this model we show that,…

Physics and Society · Physics 2009-03-12 Raj Kumar Pan , Sitabhra Sinha

In this note we generalize several well known results concerning invariants of finite groups from characteristic zero to positive characteristic not dividing the group order. The first is Schmid's relative version of Noether's theorem. That…

Representation Theory · Mathematics 2007-05-23 Friedrich Knop

Eigenvector centrality is a common measure of the importance of nodes in a network. Here we show that under common conditions the eigenvector centrality displays a localization transition that causes most of the weight of the centrality to…

Social and Information Networks · Computer Science 2015-01-06 Travis Martin , Xiao Zhang , M. E. J. Newman

Turing instability in complex networks have been shown in the literature to be dominated by the distribution of the nodal degrees. The conditions for Turing instability have been derived with an explicit dependence on the eigenvalues of the…

Pattern Formation and Solitons · Physics 2024-10-02 Samana Pranesh , Devanand Jaiswal , Sayan Gupta

In our recent work, we introduced a generalization of the prime ideal factorization in Dedekind domains for submodules of finitely generated modules over Noetherian rings. In this article, we find conditions for the intersection of two…

Commutative Algebra · Mathematics 2026-01-06 K. R. Thulasi , T. Duraivel , S. Mangayarcarassy

In recent work on equiangular lines, Jiang, Tidor, Yuan, Zhang, and Zhao showed that a connected bounded degree graph has sublinear second eigenvalue multiplicity. More generally they show that there cannot be too many eigenvalues near the…

Probability · Mathematics 2024-01-17 Mikolaj Fraczyk , Ben Hayes , Madhu Sudan , Yufei Zhao

We improve the best known lower bounds on the exponential behavior of the maximum of the number of connected sets, $N(G)$, and dominating connected sets, $N_{dom}(G)$, for regular graphs. These lower bounds are improved by constructing a…

Combinatorics · Mathematics 2024-09-27 Stijn Cambie , Jan Goedgebeur , Jorik Jooken

The aim of this paper is to obtain a uniform bound for a certain class of submodules from the following theorem: Let $(R,\frak m)$ be a local ring, let $M$ be a finite $R$--module of dimension $d\ge 1$ and let $\frak q$ be an ideal of $R$…

Commutative Algebra · Mathematics 2007-05-23 Tirdad Sharif , Siamak Yassemi

Layered neural networks have greatly improved the performance of various applications including image processing, speech recognition, natural language processing, and bioinformatics. However, it is still difficult to discover or interpret…

Machine Learning · Statistics 2017-10-05 Chihiro Watanabe , Kaoru Hiramatsu , Kunio Kashino

We consider a large class of random geometric graphs constructed from samples $\mathcal{X}_n = \{X_1,X_2,\ldots,X_n\}$ of independent, identically distributed observations of an underlying probability measure $\nu$ on a bounded domain…

Probability · Mathematics 2016-04-15 Erik Davis , Sunder Sethuraman

The generalized version of modularity for multilayer networks, a.k.a. multislice modularity, is characterized by two model parameters, namely resolution factor and inter-layer coupling factor. The former corresponds to a notion of…

Social and Information Networks · Computer Science 2019-07-15 Alessia Amelio , Giuseppe Mangioni , Andrea Tagarelli

Let $Q$ be an acyclic quiver and let $\mathcal A(Q)$ be the corresponding cluster algebra. Let $H$ be the path algebra of $Q$ over an algebraically closed field and let $M$ be an indecomposable regular $H$-module. We prove the positivity of…

Representation Theory · Mathematics 2011-09-16 G. Dupont

A fundamental problem in mathematics and network analysis is to find conditions under which a graph can be partitioned into smaller pieces. The most important tool for this partitioning is the Fiedler vector or discrete Cheeger inequality.…

Social and Information Networks · Computer Science 2024-05-10 Sabyasachi Basu , Suman Kalyan Bera , C. Seshadhri

One of the most useful measures of cluster quality is the modularity of a partition, which measures the difference between the number of the edges joining vertices from the same cluster and the expected number of such edges in a random…

Data Analysis, Statistics and Probability · Physics 2009-09-29 Hristo Djidjev

Graph theoretical analysis of the community structure of networks attempts to identify the communities (or modules) to which each node affiliates. However, this is in most cases an ill-posed problem, as the affiliation of a node to a single…

We investigate the connection between the dynamics of synchronization and the modularity on complex networks. Simulating the Kuramoto's model in complex networks we determine patterns of meta-stability and calculate the modularity of the…

Disordered Systems and Neural Networks · Physics 2009-11-11 Alex Arenas , Albert Diaz-Guilera

Consider an eigenvector of the adjacency matrix of a G(n, p) graph. A nodal domain is a connected component of the set of vertices where this eigenvector has a constant sign. It is known that with high probability, there are exactly two…

Probability · Mathematics 2020-01-22 Han Huang , Mark Rudelson

Modules over a vertex operator algebra V give rise to sheaves of coinvariants on moduli of stable pointed curves. If V satisfies finiteness and semi-simplicity conditions, these sheaves are vector bundles. This relies on factorization, an…

Algebraic Geometry · Mathematics 2022-08-12 Chiara Damiolini , Angela Gibney , Daniel Krashen

We show that in the large matrix limit, the eigenvalues of the normal matrix model for matrices with spectrum inside a compact domain with a special class of potentials homogeneously fill the interior of a polynomial curve uniquely defined…

Quantum Algebra · Mathematics 2007-07-04 Peter Elbau