In complex networks a common task is to identify the most important or "central" nodes. There are several definitions, often called centrality measures, which often lead to different results. Here we study extensively correlations between four local and global measures namely the degree, the shortest-path-betweenness, the random-walk betweenness and the subgraph centrality on different random-network models like Erdos-Renyi, Small-World and Barabasi-Albert as well as on different real networks like metabolic pathways, social collaborations and computer networks. Correlations are quite different between the real networks and the model networks questioning whether the models really reflect all important properties of the real world
The role of an actor in a social network is identified through a set of measures called centrality. ...
International audienceWe show that prominent centrality measures in network analysis are all based o...
In this paper we consider the concept of `closeness' between nodes in a weighted network that can be...
In this paper, we empirically investigate correlations among four centrality measures, originated fr...
We propose a non-linear relationship between two of the most important measures of centrality in a n...
The roles of different nodes within a network are often understood through centrality analysis, whic...
The roles of different nodes within a network are often understood through centrality analysis, whic...
Centrality is widely used to measure which nodes are important in a network. In recent decades, nume...
International audienceIdentifying influential nodes in social networks is a fundamental issue. Indee...
We seek to identify one or more computationally light-weight centrality metrics that have a high cor...
We perform here a comparative study on the behaviour of real and synthetic social networks with resp...
In this paper, we seek to find a computationally light centrality metric that could serve as an alte...
AbstractWe seek to identify one or more computationally light-weight centrality metrics that have a ...
In recent decades, there has been increasing interest in analyzing the behavior of complex systems. ...
In recent decades, a number of centrality metrics describing network properties of nodes have been p...
The role of an actor in a social network is identified through a set of measures called centrality. ...
International audienceWe show that prominent centrality measures in network analysis are all based o...
In this paper we consider the concept of `closeness' between nodes in a weighted network that can be...
In this paper, we empirically investigate correlations among four centrality measures, originated fr...
We propose a non-linear relationship between two of the most important measures of centrality in a n...
The roles of different nodes within a network are often understood through centrality analysis, whic...
The roles of different nodes within a network are often understood through centrality analysis, whic...
Centrality is widely used to measure which nodes are important in a network. In recent decades, nume...
International audienceIdentifying influential nodes in social networks is a fundamental issue. Indee...
We seek to identify one or more computationally light-weight centrality metrics that have a high cor...
We perform here a comparative study on the behaviour of real and synthetic social networks with resp...
In this paper, we seek to find a computationally light centrality metric that could serve as an alte...
AbstractWe seek to identify one or more computationally light-weight centrality metrics that have a ...
In recent decades, there has been increasing interest in analyzing the behavior of complex systems. ...
In recent decades, a number of centrality metrics describing network properties of nodes have been p...
The role of an actor in a social network is identified through a set of measures called centrality. ...
International audienceWe show that prominent centrality measures in network analysis are all based o...
In this paper we consider the concept of `closeness' between nodes in a weighted network that can be...