English
Related papers

Related papers: Betweenness centrality correlation in social netwo…

200 papers

We analyze whether preferential attachment in scientific coauthorship networks is different for authors with different forms of centrality. Using a complete database for the scientific specialty of research about "steel structures," we show…

Social and Information Networks · Computer Science 2012-02-03 Alireza Abbasi , Liaquat Hossain , Loet Leydesdorff

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy

We propose a model for growing networks based on a finite memory of the nodes. The model shows stylized features of real-world networks: power law distribution of degree, linear preferential attachment of new links and a negative…

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

The human brain is organized as a complex network, where connections between regions are characterized by both functional connectivity (FC) and structural connectivity (SC). While previous studies have primarily focused on network-level…

Complex networks of real-world systems are believed to be controlled by common phenomena, producing structures far from regular or random. These include scale-free degree distributions, small-world structure and assortative mixing by…

Social and Information Networks · Computer Science 2013-05-24 Lovro Šubelj , Marko Bajec

Betweenness centrality is a metric that seeks to quantify a sense of the importance of a vertex in a network graph in terms of its "control" on the distribution of information along geodesic paths throughout that network. This quantity…

Networking and Internet Architecture · Computer Science 2009-08-28 Eric D. Kolaczyk , David B. Chua , Marc Barthelemy

For most networks, the connection between two nodes is the result of their mutual affinity and attachment. In this paper, we propose a mutual selection model to characterize the weighted networks. By introducing a general mechanism of…

Statistical Mechanics · Physics 2009-11-11 Wen-Xu Wang , Bu Hu , Tao Zhou , Bing-Hong Wang , Yan-Bo Xie

Why are most empirical networks, with the prominent exception of social ones, generically degree-degree anticorrelated, i.e. disassortative? With a view to answering this long-standing question, we define a general class of degree-degree…

Statistical Mechanics · Physics 2010-03-16 Samuel Johnson , Joaquin J. Torres , J. Marro , Miguel A. Munoz

In this paper, we propose a general model for collaboration networks. Depending on a single free parameter "{\bf preferential exponent}", this model interpolates between networks with a scale-free and an exponential degree distribution. The…

Statistical Mechanics · Physics 2009-11-11 Tao Zhou , Ying-di Jin , Bing-Hong Wang , Da-Ren He , Pei-Pei Zhang , Yue He , Bei-Bei Su , Kan Chen , Zhong-Zhi Zhang

Despite the widespread use of Barabasi's scale-free networks and Erdos-Renyi networks of which degree correlation (assortativity) is neutral, numerous studies demonstrated that online social networks tend to show assortative mixing…

Social and Information Networks · Computer Science 2020-04-29 Ece Çiğdem Mutlu , Ivan Garibay

Social networks are organized into communities with dense internal connections, giving rise to high values of the clustering coefficient. In addition, these networks have been observed to be assortative, i.e. highly connected vertices tend…

Physics and Society · Physics 2016-09-08 R. Toivonen , J. -P. Onnela , J. Saramäki , J. Hyvönen , K. Kaski

Betweenness centrality lies at the core of both transport and structural vulnerability properties of complex networks, however, it is computationally costly, and its measurement for networks with millions of nodes is near impossible. By…

Physics and Society · Physics 2015-05-18 Maria Ercsey-Ravasz , Zoltan Toroczkai

Many social networks exhibit assortative mixing so that the predictions of uncorrelated models might be inadequate. To analyze the role of assortativity we introduce an algorithm which changes correlations in a network and produces…

Statistical Mechanics · Physics 2009-11-10 R. Xulvi-Brunet , I. M. Sokolov

In a previous Letter (cond-mat/0106565), Goh et al have presented a numerical study of the load--or betweenness centrality--distribution in a scale-free network whose degree distribution follows a power law with a tunable exponent $\gamma$.…

Disordered Systems and Neural Networks · Physics 2009-11-10 Marc Barthelemy

The bivariate distribution of degrees of adjacent vertices (degree-degree distribution) is an important network characteristic defining the statistical dependencies between degrees of adjacent vertices. We show the asymptotic degree-degree…

Probability · Mathematics 2017-01-05 Mindaugas Bloznelis

We study synchronization phenomena in scale-free networks of asymetrically coupled dynamical systems featuring degree-degree correlation in the connection wiring. We show that when the interaction is dominant from the high-degree to the…

Disordered Systems and Neural Networks · Physics 2009-11-11 F. Sorrentino , M. di Bernardo , G. Huerta Cuellar , S. Boccaletti

Complex networks across various fields are often considered to be scale free -- a statistical property usually solely characterized by a power-law distribution of the nodes' degree $k$. However, this characterization is incomplete. In…

Physics and Society · Physics 2023-10-24 Xiangyi Meng , Bin Zhou

The clustering coefficient quantifies how well connected are the neighbors of a vertex in a graph. In real networks it decreases with the vertex degree, which has been taken as a signature of the network hierarchical structure. Here we show…

Statistical Mechanics · Physics 2007-05-23 Sara Nadiv Soffer , Alexei Vazquez

Node centrality is one of the most important and widely used concepts in the study of complex networks. Here, we extend the paradigm of node centrality in financial and economic networks to consider the changes of node "importance" produced…

Mathematical Finance · Quantitative Finance 2020-06-05 Paolo Bartesaghi , Michele Benzi , Gian Paolo Clemente , Rosanna Grassi , Ernesto Estrada

We study partition of networks into basins of attraction based on a steepest ascent search for the node of highest degree. Each node is associated with, or "attracted" to its neighbor of maximal degree, as long as the degree is increasing.…

Disordered Systems and Neural Networks · Physics 2008-12-30 Shai Carmi , P. L. Krapivsky , Daniel ben-Avraham