English
Related papers

Related papers: Two-Path Operators, Triadic Decompositions, and Sa…

200 papers

The formation of triangles in complex networks is an important network property that has received tremendous attention. The formation of triangles is often studied through the clustering coefficient. The closure coefficient or transitivity…

Physics and Society · Physics 2020-06-11 Clara Stegehuis

Numerous problems of both theoretical and practical interest are related to finding shortest (or otherwise optimal) paths in networks, frequently in the presence of some obstacles or constraints. A somewhat related class of problems focuses…

Statistical Mechanics · Physics 2021-03-01 Ricardo Gutiérrez , Carlos Pérez-Espigares

We characterize the geometry and topology of the set of all weight vectors for which a linear neural network computes the same linear transformation $W$. This set of weight vectors is called the fiber of $W$ (under the matrix multiplication…

Machine Learning · Computer Science 2024-04-24 Jonathan Richard Shewchuk , Sagnik Bhattacharya

In this paper we discuss gauging one-form symmetries in two-dimensional theories. The existence of a global one-form symmetry in two dimensions typically signals a violation of cluster decomposition -- an issue resolved by the observation…

High Energy Physics - Theory · Physics 2020-01-31 E. Sharpe

Algorithms for node clustering typically focus on finding homophilous structure in graphs. That is, they find sets of similar nodes with many edges within, rather than across, the clusters. However, graphs often also exhibit heterophilous…

Machine Learning · Computer Science 2023-08-15 Sudhanshu Chanpuriya , Cameron Musco

A $(\beta,\delta,\Delta)$-padded decomposition of an edge-weighted graph $G = (V,E,w)$ is a stochastic decomposition into clusters of diameter at most $\Delta$ such that for every vertex $v\in V$, the probability that…

Data Structures and Algorithms · Computer Science 2025-10-15 Arnold Filtser , Tobias Friedrich , Davis Issac , Nikhil Kumar , Hung Le , Nadym Mallek , Ziena Zeif

Node copying is an important mechanism for network formation, yet most models assume uniform copying rules. Motivated by observations of heterogeneous triadic closure in real networks, we introduce the concept of a hidden network model - a…

Physics and Society · Physics 2021-07-27 Max Falkenberg

With the aim of completing the previous study by A. Or{\l}owski and the author concerning intertwining maps between induced representations and conjugation representation, termed here weighted class operators, we compute the latter…

Group Theory · Mathematics 2007-05-23 Aleksander Strasburger

We describe various properties and give several characterizations of ternary groups satisfying two axioms derived from the third Reidemeister move in knot theory. Using special attributes of such ternary groups, such as semi-commutativity,…

Group Theory · Mathematics 2019-10-29 Maciej Niebrzydowski , Agata Pilitowska , Anna Zamojska-Dzienio

The transport properties on the two-dimensional surface of coupled multilayer heterostructures are studied in the integer quantum Hall states. We emphasize the criticality of the surface state and the phase coherent transport properties in…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Vasiliki Plerou , Ziqiang Wang

The visualization and interactive exploration of geo-referenced networks poses challenges if the network's nodes are not evenly distributed. Our approach proposes new ways of realizing animated transitions for exploring such networks from…

Graphics · Computer Science 2024-06-18 Max Franke , Samuel Beck , Steffen Koch

For a continuous semicascade on a metrizable compact set $\Omega $, we consider the weak$^{*}$ convergence of generalized operator ergodic means in ${\rm End}\, \, C^{*} (\Omega)$. We discuss conditions on the dynamical system under which…

Dynamical Systems · Mathematics 2015-12-30 A. V. Romanov

For a generic quantum many-body system, the quantum ergodic regime is defined as the limit in which the spectrum of the system resembles that of a random matrix theory (RMT) in the corresponding symmetry class. In this paper we analyse the…

High Energy Physics - Theory · Physics 2021-09-22 Alexander Altland , Dmitry Bagrets , Pranjal Nayak , Julian Sonner , Manuel Vielma

The structure of many complex networks includes edge directionality and weights on top of their topology. Network analysis that can seamlessly consider combination of these properties are desirable. In this paper, we study two important…

Social and Information Networks · Computer Science 2021-11-24 Frederique Oggier , Silivanxay Phetsouvanh , Anwitaman Datta

We describe and study a transport based procedure called NetOTC (network optimal transition coupling) for the comparison and alignment of two networks. The networks of interest may be directed or undirected, weighted or unweighted, and may…

Machine Learning · Computer Science 2024-02-07 Bongsoo Yi , Kevin O'Connor , Kevin McGoff , Andrew B. Nobel

Symmetry breaking surface fields give rise to nontrivial and long-ranged order parameter profiles for critical systems such as fluids, alloys or magnets confined to wedges. We discuss the properties of the corresponding universal scaling…

Statistical Mechanics · Physics 2009-10-31 A. Hanke , M. Krech , F. Schlesener , S. Dietrich

Dynamic systems characterized by diversified evolutions are not only more flexible, but also more resilient to attacks, failures and changing conditions. This article addresses the quantification of the diversity of non-linear transient…

Physics and Society · Physics 2008-01-07 Luciano da Fontoura Costa

A commuting tuple of $n$ operators $(S_1, \dots, S_{n-1}, P)$ defined on a Hilbert space $\mathcal{H}$, for which the closed symmetrized polydisc \[ \Gamma_n = \left\{ \left(\sum_{i=1}^{n}z_i, \sum\limits_{1\leq i<j\leq n}z_iz_j, \dots,…

Functional Analysis · Mathematics 2019-11-11 Bappa Bisai , Sourav Pal

The generic behavior of quantum systems has long been of theoretical and practical interest. Any quantum process is represented by a sequence of quantum channels. We consider general ergodic sequences of stochastic channels with arbitrary…

Quantum Physics · Physics 2022-07-08 Ramis Movassagh , Jeffrey Schenker

Node connectivity plays a central role in temporal network analysis. We provide a comprehensive study of various concepts of walks in temporal graphs, that is, graphs with fixed vertex sets but edge sets changing over time. Taking into…

Data Structures and Algorithms · Computer Science 2020-03-12 Anne-Sophie Himmel , Matthias Bentert , André Nichterlein , Rolf Niedermeier
‹ Prev 1 8 9 10 Next ›