English
Related papers

Related papers: Factoring the Laplacian to understand topological …

200 papers

In this paper, we study random embeddings of polymer networks distributed according to any potential energy which can be expressed in terms of distances between pairs of monomers. This includes freely jointed chains, steric effects,…

Statistical Mechanics · Physics 2022-05-19 Jason Cantarella , Tetsuo Deguchi , Clayton Shonkwiler , Erica Uehara

We consider the topologically constrained random walk model for topological polymers. In this model, the polymer forms an arbitrary graph whose edges are selected from an appropriate multivariate Gaussian which takes into account the…

Statistical Mechanics · Physics 2022-11-30 Jason Cantarella , Tetsuo Deguchi , Clayton Shonkwiler , Erica Uehara

The classical matrix-tree theorem relates the determinant of the combinatorial Laplacian on a graph to the number of spanning trees. We generalize this result to Laplacians on one- and two-dimensional vector bundles, giving a combinatorial…

Probability · Mathematics 2011-12-09 Richard Kenyon

Focusing on coupling between edges, we generalize the relationship between the normalized graph Laplacian and random walks on graphs by devising an appropriate normalization for the Hodge Laplacian -- the generalization of the graph…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Austin R. Benson , Paul Horn , Gabor Lippner , Ali Jadbabaie

Random walks over directed graphs are used to model activities in many domains, such as social networks, influence propagation, and Bayesian graphical models. They are often used to compute the importance or centrality of individual nodes…

Numerical Analysis · Computer Science 2018-08-10 Daniel Boley , Alejandro Buendia , Golshan Golnari

For various polymers with different topological structures we numerically evaluate the mean-square radius of gyration and the hydrodynamic radius systematically through simulation. We call polymers with nontrivial topology topological…

Soft Condensed Matter · Physics 2016-11-23 Erica Uehara , Tetsuo Deguchi

We develop a novel framework for modeling diffusion on complex networks by constructing Laplacian-like operators based on walks around a graph. Our approach introduces a parametric family of walk-based Laplacians that naturally incorporate…

Social and Information Networks · Computer Science 2026-01-19 Francesca Arrigo , Fabio Durastante

Convolutional layers within graph neural networks operate by aggregating information about local neighbourhood structures; one common way to encode such substructures is through random walks. The distribution of these random walks evolves…

Machine Learning · Computer Science 2022-05-30 Csaba Toth , Darrick Lee , Celia Hacker , Harald Oberhauser

Unconcatenated, unknotted polymer rings in the melt are subject to strong interactions with neighboring chains due to the presence of topological constraints. We study this by computer simulation using the bond-fluctuation algorithm for…

Statistical Mechanics · Physics 2009-10-31 M. Mueller , J. P. Wittmer , M. E. Cates

Renormalization of complex networks requires principled criteria for assessing whether a coarse-graining preserves dynamical content. We prove that discrete harmonic morphisms -- surjective maps preserving harmonic functions -- provide the…

Statistical Mechanics · Physics 2026-04-15 Francesco Maria Guadagnuolo , Marco Nurisso , Federica Galluzzi , Antoine Allard , Giovanni Petri

In this work a new strategy is proposed in order to build analytic and microscopic models of fluctuating polymer rings subjected to topological constraints. The topological invariants used to fix these constraints belong to a wide class of…

Statistical Mechanics · Physics 2020-01-08 Franco Ferrari

The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful…

Machine Learning · Computer Science 2016-02-23 Xiaowen Dong , Dorina Thanou , Pascal Frossard , Pierre Vandergheynst

Complex numbers define the relationship between entities in many situations. A canonical example would be the off-diagonal terms in a Hamiltonian matrix in quantum physics. Recent years have seen an increasing interest to extend the tools…

Social and Information Networks · Computer Science 2023-07-06 Yu Tian , Renaud Lambiotte

In this work we derive certain topological theories of transverse vector fields whose amplitudes reproduce topological invariants involving the interactions among the trajectories of three and four random walks. This result is applied to…

High Energy Physics - Theory · Physics 2007-05-23 Franco Ferrari , Ignazio Lazzizzera

A simple random walk on a graph is a sequence of movements from one vertex to another where at each step an edge is chosen uniformly at random from the set of edges incident on the current vertex, and then transitioned to next vertex.…

Probability · Mathematics 2012-02-28 Mohammed Abdullah

The Laplacian matrix and its pseudo-inverse for a strongly connected directed graph is fundamental in computing many properties of a directed graph. Examples include random-walk centrality and betweenness measures, average hitting and…

Numerical Analysis · Mathematics 2020-09-16 Daniel Boley

The distribution of monomers in a coating of grafted and adsorbing polymers is modelled using a grafted staircase polygon in the square lattice. The adsorbing staircase polygon consists of a bottom and a top lattice path (branches) and the…

Soft Condensed Matter · Physics 2023-04-27 EJ Janse van Rensburg

The conformations of topologically constrained double-folded ring polymers can be described as wrappings of randomly branched primitive trees. We extend previous work on the tree statistics under different (solvent) conditions to explore…

Soft Condensed Matter · Physics 2019-01-23 Angelo Rosa , Ralf Everaers

The tube model is a central concept in polymer physics, and allows to reduce the complex many-filament problem of an entangled polymer solution to a single filament description. We investigate the probability distribution function of…

Soft Condensed Matter · Physics 2009-08-12 Hauke Hinsch , Erwin Frey

Complex networks are characterized by latent geometries induced by their topology or by the dynamics on the top of them. In the latter case, different network-driven processes induce distinct geometric features that can be captured by…

Physics and Society · Physics 2021-04-07 Giulia Bertagnolli , Manlio De Domenico
‹ Prev 1 2 3 10 Next ›