English
Related papers

Related papers: Capability centrality: the next step from scale-fr…

200 papers

We extend the previously observed scaling equation connecting the internode distances and nodes' degrees onto the case of weighted networks. We show that the scaling takes a similar form in the empirical data obtained from networks…

Physics and Society · Physics 2010-08-25 Julian Sienkiewicz , Janusz A. Holyst

We study transport properties such as electrical and frictionless flow conductance on scale-free and Erdos-Renyi networks. We consider the conductance G between two arbitrarily chosen nodes where each link has the same unit resistance. Our…

Disordered Systems and Neural Networks · Physics 2016-08-16 Eduardo López , Shai Carmi , Shlomo Havlin , Sergey V. Buldyrev , H. Eugene Stanley

Differently from theoretical scale-free networks, most of real networks present multi-scale behavior with nodes structured in different types of functional groups and communities. While the majority of approaches for classification of nodes…

Physics and Society · Physics 2012-03-22 Filipi Nascimento Silva , Marilza A. Rodrigues , Luciano da Fontoura Costa

A central claim in modern network science is that real-world networks are typically "scale free," meaning that the fraction of nodes with degree $k$ follows a power law, decaying like $k^{-\alpha}$, often with $2 < \alpha < 3$. However,…

Physics and Society · Physics 2019-03-19 Anna D. Broido , Aaron Clauset

We propose a simple preferential attachment model of growing network using the complementary probability of Barab\'asi-Albert (BA) model, i.e., $\Pi(k_i) \propto 1-\frac{k_i}{\sum_j k_j}$. In this network, new nodes are preferentially…

Physics and Society · Physics 2016-01-20 A. Lachgar , A. Achahbar

Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution…

This paper expands the degree-based consideration of the preferential attachment growth process and applies five different connectivity criteria (node degree, clustering coefficient, betweenness centrality, closeness centrality, and…

Physics and Society · Physics 2020-01-16 Dimitrios Tsiotas

Many real world systems can be expressed as complex networks of interconnected nodes. It is frequently important to be able to quantify the relative importance of the various nodes in the network, a task accomplished by defining some…

Physics and Society · Physics 2016-08-08 José Ricardo Furlan Ronqui , Gonzalo Travieso

The Asymmetric BA model extends the Barab\'asi-Albert scale-free network model by introducing a parameter $\omega$. As $\omega$ varies, the model transitions through different network structures: an extended lattice at $\omega = -1$, a…

Statistical Mechanics · Physics 2024-10-01 Kazuaki Nakayama , Masato Hisakado , Shintaro Mori

While the emergence of a power law degree distribution in complex networks is intriguing, the degree exponent is not universal. Here we show that the betweenness centrality displays a power-law distribution with an exponent \eta which is…

Statistical Mechanics · Physics 2009-11-07 K. -I. Goh , E. OH , H. Jeong , B. Kahng , D. Kim

A majority of studied models for scale-free networks have degree distributions with exponents greater than $2$. Real networks, however, can demonstrate essentially more heavy-tailed degree distributions. We explore two models of scale-free…

Physics and Society · Physics 2016-12-14 Gábor Timár , Sergey N. Dorogovtsev , José Fernando F. Mendes

We study the betweenness centrality of fractal and non-fractal scale-free network models as well as real networks. We show that the correlation between degree and betweenness centrality $C$ of nodes is much weaker in fractal network models…

Physics and Society · Physics 2009-11-13 Maksim Kitsak , Shlomo Havlin , Gerald Paul , Massimo Riccaboni , Fabio Pammolli , H. Eugene Stanley

The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks.…

Social and Information Networks · Computer Science 2014-06-23 Matthieu Roy , Stefan Schmid , Gilles Trédan

Scale-free networks play a fundamental role in the study of complex networks and various applied fields due to their ability to model a wide range of real-world systems. A key characteristic of these networks is their degree distribution,…

Physics and Society · Physics 2025-01-14 Nixon Jerez-Lillo , Francisco A. Rodrigues , Paulo H. Ferreira , Pedro L. Ramos

This paper responds to a commentary by Neal (2024) regarding the Distinctiveness centrality metrics introduced by Fronzetti Colladon and Naldi (2020). Distinctiveness centrality offers a novel reinterpretation of degree centrality,…

Social and Information Networks · Computer Science 2024-11-19 A. Fronzetti Colladon , M. Naldi

All crucial features of the recently observed real-world weighted networks are obtained in a model where the weight of a link is defined with a single non-linear parameter $\alpha$ as $w_{ij}=(s_is_j)^\alpha$, $s_i$ and $s_j$ are the…

Statistical Mechanics · Physics 2009-11-11 G. Mukherjee , S. S. Manna

Most network studies rely on an observed network that differs from the underlying network which is obfuscated by measurement errors. It is well known that such errors can have a severe impact on the reliability of network metrics,…

Social and Information Networks · Computer Science 2020-01-09 Christoph Martin , Peter Niemeyer

Measures of complex network analysis, such as vertex centrality, have the potential to unveil existing network patterns and behaviors. They contribute to the understanding of networks and their components by analyzing their structural…

Social and Information Networks · Computer Science 2018-11-06 Felipe Grando , Diego Noble , Luis C. Lamb

A network is formed using the $N$ sites of an one-dimensional lattice in the shape of a ring as nodes and each node with the initial degree $k_{in}=2$. $N$ links are then introduced to this network, each link starts from a distinct node,…

Statistical Mechanics · Physics 2009-11-07 G. Mukherjee , S. S. Manna

We study a supremacy distribution in evolving Barabasi-Albert networks. The supremacy $s_i$ of a node $i$ is defined as a total number of all nodes that are younger than $i$ and can be connected to it by a directed path. For a network with…

Statistical Mechanics · Physics 2009-11-10 Janusz A. Holyst , Agata Fronczak , Piotr Fronczak