English
Related papers

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

200 papers

Many real-world networks display a natural bipartite structure. It is necessary and important to study the bipartite networks by using the bipartite structure of the data. Here we propose a modification of the clustering coefficient given…

Physics and Society · Physics 2009-11-13 Peng Zhang , Jinliang Wang , Xiaojia Li , Zengru Di , Ying Fan

Complex networks are a powerful modeling tool, allowing the study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to…

Social and Information Networks · Computer Science 2014-02-04 Burcu Kantarcı , Vincent Labatut

Data sets are growing in complexity thanks to the increasing facilities we have nowadays to both generate and store data. This poses many challenges to machine learning that are leading to the proposal of new methods and paradigms, in order…

Machine Learning · Computer Science 2018-12-04 Irene Córdoba , Concha Bielza , Pedro Larrañaga

The model of two-level Kondo effect is studied by the Wilson numerical renormalization group method. It is shown that there exist a new type of weak-coupling fixed point other than the strong-coupling fixed point found by Vladar and…

Strongly Correlated Electrons · Physics 2007-05-23 M. Kojima , S. Yotsuhashi , K. Miyake

A Wilsonian renormalisation group is used to study nonrelativistic two-body scattering by a short-ranged potential. We identify two fixed points: a trivial one and one describing systems with a bound state at zero energy. The eigenvalues of…

Nuclear Theory · Physics 2009-12-04 Michael C. Birse , Judith A. McGovern , Keith G. Richardson

The renormalization group has proven to be a very powerful tool in physics for treating systems with many length scales. Here we show how it can be adapted to provide a new class of algorithms for discrete optimization. The heart of our…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. Houdayer , O. C. Martin

A renormalization group flow of Hamiltonians for two-dimensional classical partition functions is constructed using tensor networks. Similar to tensor network renormalization ([G. Evenbly and G. Vidal, Phys. Rev. Lett. 115, 180405 (2015)],…

Statistical Mechanics · Physics 2017-06-29 Matthias Bal , Michaël Mariën , Jutho Haegeman , Frank Verstraete

Motivated by a fundamental synchronization problem in scalable parallel computing and by a recent criterion for ``mean-field'' synchronizability in interacting systems, we study the Edwards-Wilkinson model on two variations of a…

Statistical Mechanics · Physics 2007-05-23 B. Kozma , M. B. Hastings , G. Korniss

In the context of growing networks, we introduce a simple dynamical model that unifies the generic features of real networks: scale-free distribution of degree and the small world effect. While the average shortest path length increases…

Condensed Matter · Physics 2009-11-07 Konstantin Klemm , Victor M. Eguiluz

We review the main tools which allow for the statistical characterization of weighted networks. We then present two case studies, the airline connection network and the scientific collaboration network, which are representative of critical…

Statistical Mechanics · Physics 2009-11-10 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

One of the most important features observed in real networks is that, as a network's topology evolves so does the network's ability to perform various complex tasks. To explain this, it has also been observed that as a network grows certain…

Physics and Society · Physics 2017-12-06 L. A. Bunimovich , D. C. Smith , B. Z. Webb

Parametric resampling schemes have been recently introduced in complex network analysis with the aim of assessing the statistical significance of graph clustering and the robustness of community partitions. We propose here a method to…

Physics and Society · Physics 2014-02-25 Fabrizio De Vico Fallani , Vincenzo Nicosia , Vito Latora , Mario Chavez

A class of random graph models is considered, combining features of exponential-family models and latent structure models, with the goal of retaining the strengths of both of them while reducing the weaknesses of each of them. An open…

Computation · Statistics 2020-07-21 Sergii Babkin , Jonathan Stewart , Xiaochen Long , Michael Schweinberger

Clustering coefficient is an important topological feature of complex networks. It is, however, an open question to give out its analytic expression on weighted networks yet. Here we applied an extended mean-field approach to investigate…

Disordered Systems and Neural Networks · Physics 2011-02-03 Yichao Zhang , Zhongzhi Zhang , Jihong Guan , Shuigeng Zhou

Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior…

Statistical Mechanics · Physics 2015-06-24 M. E. J. Newman

We study numerically the phase-ordering kinetics of the two-dimensional site-diluted Ising model. The data can be interpreted in a framework motivated by renormalization-group concepts. Apart from the usual fixed point of the non-diluted…

Statistical Mechanics · Physics 2013-12-10 Federico Corberi , Eugenio Lippiello , Anupam Mukherjee , Sanjay Puri , Marco Zannetti

Understanding the asymptotic behavior of wide networks is of considerable interest. In this work, we present a general method for analyzing this large width behavior. The method is an adaptation of Feynman diagrams, a standard tool for…

Machine Learning · Computer Science 2019-09-26 Ethan Dyer , Guy Gur-Ari

We propose a multi-phase approach to explore network structures. In this method, structure analysis is not carried out on the observed network directly. Instead, certain similarity measures of the nodes are derived from the network firstly,…

Physics and Society · Physics 2009-07-03 Xiaofeng Gong , Shuguang Guan , C. -H. Lai

We employ the machinery of smooth scaling and coarse-graining of observables, developed recently by us in the context of so-called fluctuation operators (inspired by prior work of Verbeure et al) to make a rigorous renormalisation group…

Mathematical Physics · Physics 2007-05-23 Manfred Requardt

Scale-free networks are ubiquitous in social, biological and technological networked systems. Dynamic Scale-free networks and their synchronizations are important to understand and predict the behavior of social, biological and…

Social and Information Networks · Computer Science 2024-09-16 Rakib Hassan Pran