English
Related papers

Related papers: Scaling properties of complex networks: Toward Wil…

200 papers

We propose a renormalization group treatment of stochastically growing networks. As an example, we study percolation on growing scale-free networks in the framework of a real-space renormalization group approach. As a result, we find that…

Statistical Mechanics · Physics 2009-11-10 S. N. Dorogovtsev

Complex networks underlie an enormous variety of social, biological, physical, and virtual systems. A profound complication for the science of complex networks is that in most cases, observing all nodes and all network interactions is…

Physics and Society · Physics 2017-02-08 Catherine A. Bliss , Christopher M. Danforth , Peter Sheridan Dodds

Contrary to many recent models of growing networks, we present a model with fixed number of nodes and links, where it is introduced a dynamics favoring the formation of links between nodes with degree of connectivity as different as…

Statistical Mechanics · Physics 2007-05-23 M. Baiesi , S. S. Manna

Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the…

Physics and Society · Physics 2022-07-11 Qing Yao , Bingsheng Chen , Tim S. Evans , Kim Christensen

We develop a scaling theory and a renormalization technique in the context of the modern theory of polarization. The central idea is to use the characteristic function (also known as the polarization amplitude) in place of the free energy…

Disordered Systems and Neural Networks · Physics 2021-12-17 Balázs Hetényi , Selçuk Parlak , Mohammad Yahyavi

Most networks encountered in nature, society, and technology have weighted edges, representing the strength of the interaction/association between their vertices. Randomizing the structure of a network is a classic procedure used to…

Physics and Society · Physics 2025-10-29 Filipi N. Silva , Sadamori Kojaku , Alessandro Flammini , Filippo Radicchi , Santo Fortunato

Recent research has tried to extend the concept of renormalization, which is naturally defined for geometric objects, to more general networks with arbitrary topology. The current attempts do not naturally apply to directed networks, for…

Physics and Society · Physics 2024-03-04 Margherita Lalli , Diego Garlaschelli

We use a renormalization group method, similar to that developed for random spin chains, to infer information about the layouts of cellular wireless networks.

Disordered Systems and Neural Networks · Physics 2007-05-23 M. V. Simkin , J. Olness

We study the statistical properties of observables of scale-free networks in the degree-thresholding renormalization (DTR) flows. For BA scale-free networks with different sizes, we find that their structural and dynamical observables have…

Computational Physics · Physics 2023-04-17 Dan Chen , Defu Cai , Housheng Su

We study the importance of local structural properties in networks which have been evolved for a power-law scaling in their Laplacian spectrum. To this end, the degree distribution, two-point degree correlations, and degree-dependent…

Physics and Society · Physics 2016-06-13 Steffen Karalus , Joachim Krug

Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the…

Systems and Control · Computer Science 2016-10-12 Jiuqiang Xu , Jinfa Wang , Hai Zhao , Siyuan Jia

Nestedness characterizes the linkage pattern of networked systems, indicating the likelihood that a node is linked to the nodes linked to the nodes with larger degrees than it. Networks of mutualistic relationship between distinct groups of…

Physics and Society · Physics 2012-03-13 Deok-Sun Lee , Seong Eun Maeng , Jae Woo Lee

Many complex systems are organized around complementary roles and naturally described as bipartite networks. Unveiling their multiscale structure presents a fundamental challenge because coarse-graining procedures must preserve role…

Physics and Society · Physics 2026-05-08 Ottavia Falconi , Giulio Cimini , Pablo Villegas

We further develop an algorithmic and diagrammatic computational framework for very general exact renormalization groups, where the embedded regularisation scheme, parametrised by a general cutoff function and infinitely many higher point…

High Energy Physics - Theory · Physics 2009-11-10 Stefano Arnone , Antonio Gatti , Tim R. Morris , Oliver J. Rosten

Through the distinction between ``real'' and ``virtual'' links between the nodes of a graph, we develop a set of simple rules leading to scale-free networks with a tunable degree distribution exponent. Albeit sharing some similarities with…

Statistical Mechanics · Physics 2007-05-23 F. Stauffer

Many biological, ecological and economic systems are best described by weighted networks, as the nodes interact with each other with varying strength. However, most network models studied so far are binary, the link strength being either 0…

Disordered Systems and Neural Networks · Physics 2009-11-07 S. H. Yook , H. Jeong , A. -L. Barabasi , Y. Tu

Deep neural network architectures often consist of repetitive structural elements. We introduce an approach that reveals these patterns and can be broadly applied to the study of deep learning. Similarly to how a power strip helps untangle…

Statistical Mechanics · Physics 2025-07-03 Donghee Lee , Hye-Sung Lee , Jaeok Yi

All networks can be analyzed at multiple scales. A higher scale of a network is made up of macro-nodes: subgraphs that have been grouped into individual nodes. Recasting a network at higher scales can have useful effects, such as decreasing…

Social and Information Networks · Computer Science 2022-02-18 Ross Griebenow , Brennan Klein , Erik Hoel

Real-world networks such as the Internet and WWW have many common traits. Until now, hundreds of models were proposed to characterize these traits for understanding the networks. Because different models used very different mechanisms, it…

Social and Information Networks · Computer Science 2014-09-02 Bojin Zheng , Hongrun Wu , Li Kuang , Jun Qin , Wenhua Du , Jianmin Wang , Deyi Li

The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks to the establishment of generative models recovering their…