English
Related papers

Related papers: Geometric renormalization of weighted networks

200 papers

The society has a multi-layered structure, where the layers represent the different contexts. To model this structure we begin with a single-layer weighted social network (WSN) model showing the Granovetterian structure. We find that when…

Physics and Society · Physics 2016-09-28 Janos Kertesz , Janos Torok , Yohsuke Murase , Hang-Hyun Jo , Kimmo Kaski

Biological systems are driven by intricate interactions among the complex array of molecules that comprise the cell. Many methods have been developed to reconstruct network models of those interactions. These methods often draw on large…

Molecular Networks · Quantitative Biology 2018-06-29 Marieke Lydia Kuijjer , Matthew Tung , GuoCheng Yuan , John Quackenbush , Kimberly Glass

In this paper we present a general procedure that allows for the reduction or expansion of any network (considered as a weighted graph). This procedure maintains the spectrum of the network's adjacency matrix up to a set of eigenvalues…

Dynamical Systems · Mathematics 2011-11-15 L. A. Bunimovich , B. Z. Webb

Real networks are finite metric spaces. Yet the geometry induced by shortest path distances in a network is definitely not its only geometry. Other forms of network geometry are the geometry of latent spaces underlying many networks, and…

We present a novel type of weighted scale-free network model, in which the weight grows independently of the attachment of new nodes. The evolution of this network is thus determined not only by the preferential attachment of new nodes to…

Disordered Systems and Neural Networks · Physics 2007-07-24 Takuma Tanaka , Toshio Aoyagi

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

Statistical Mechanics · Physics 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

We study the problem of modeling multiple symmetric, weighted networks defined on a common set of nodes, where networks arise from different groups or conditions. We propose a model in which each network is expressed as the sum of a shared…

Statistics Theory · Mathematics 2025-06-23 Hao Yan , Keith Levin

Hidden geometry enables the investigation of complex networks at different scales. Extending this framework to multiplex networks, we uncover a novel kind of mesoscopic organization in real multiplex systems, named $\textit{clan}$, a group…

Physics and Society · Physics 2024-02-07 Gangmin Son , Meesoon Ha , Hawoong Jeong

The importance of studying properties of networks is manifest in diverse fields ranging from biology, engineering, physics, chemistry, neuroscience, and medicine. The functionality of networks with regard to performance, throughput,…

Molecular Networks · Quantitative Biology 2015-03-27 Allen Tannenbaum , Chris Sander , Liangjia Zhu , Romeil Sandhu , Ivan Kolesov , Eduard Reznik , Yasin Senbabaoglu , Tryphon Georgiou

We investigate the problem of estimating the structure of a weighted network from repeated measurements of a Gaussian Graphical Model (GGM) on the network. In this vein, we consider GGMs whose covariance structures align with the geometry…

Statistics Theory · Mathematics 2023-08-07 Subhro Ghosh , Soumendu Sundar Mukherjee , Hoang-Son Tran , Ujan Gangopadhyay

The study of network representations of physical, biological, and social phenomena can help us better understand the structural and functional dynamics of their networks and formulate predictive models of these phenomena. However, due to…

Social and Information Networks · Computer Science 2019-05-14 Varsha Chauhan , Alexander Gutfraind , Ilya Safro

Deeper and wider CNNs are known to provide improved performance for deep learning tasks. However, most such networks have poor performance gain per parameter increase. In this paper, we investigate whether the gain observed in deeper models…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Arnav Chavan , Udbhav Bamba , Rishabh Tiwari , Deepak Gupta

It has been recently shown that neural networks can recover the geometric structure of a face from a single given image. A common denominator of most existing face geometry reconstruction methods is the restriction of the solution space to…

Computer Vision and Pattern Recognition · Computer Science 2017-09-18 Matan Sela , Elad Richardson , Ron Kimmel

In many studies, it is common to use binary (i.e., unweighted) edges to examine networks of entities that are either adjacent or not adjacent. Researchers have generalized such binary networks to incorporate edge weights, which allow one to…

Physics and Society · Physics 2024-02-29 Lucas Böttcher , Mason A. Porter

The weight of links in a network is often related to the similarity of the nodes. Here, we introduce a simple tunable measure for analysing the similarity of nodes across different link weights. In particular, we use the measure to analyze…

Social and Information Networks · Computer Science 2016-06-21 Anders Mollgaard , Ingo Zettler , Jesper Dammeyer , Mogens H. Jensen , Sune Lehmann , Joachim Mathiesen

Tomographic image reconstruction is relevant for many medical imaging modalities including X-ray, ultrasound (US) computed tomography (CT) and photoacoustics, for which the access to full angular range tomographic projections might be not…

Image and Video Processing · Electrical Eng. & Systems 2019-06-14 Valery Vishnevskiy , Richard Rau , Orcun Goksel

We show that the community structure of a network can be used as a coarse version of its embedding in a hidden space with hyperbolic geometry. The finding emerges from a systematic analysis of several real-world and synthetic networks. We…

Physics and Society · Physics 2018-08-30 Ali Faqeeh , Saeed Osat , Filippo Radicchi

We review a recent trend in computational systems biology which aims at using pattern recognition algorithms to infer the structure of large-scale biological networks from heterogeneous genomic data. We present several strategies that have…

Quantitative Methods · Quantitative Biology 2008-09-22 Jean-Philippe Vert

We examine how recently documented, fundamental phenomena in deep learning models subject to pruning are affected by changes in the pruning procedure. Specifically, we analyze differences in the connectivity structure and learning dynamics…

Machine Learning · Computer Science 2020-01-16 Michela Paganini , Jessica Forde

Weight matrices in deep networks exhibit geometric continuity -- principal singular vectors of adjacent layers point in similar directions. While this property has been widely observed, its origin remains unexplained. Through experiments on…

Machine Learning · Computer Science 2026-05-07 Kyungwon Jeong , Won-Gi Paeng , Honggyo Suh