indico
 
user login 


Conference on Applications of Network Theory
Conference on Applications of Network Theory
7-9 April 2011
Home > Contribution details
get PDF of this contribution get XML of this contribution get ICal of this contribution
 
 
 
Controlling centrality in weighted complex networks
 
Many centrality measures have been proposed in the last
decade to   assess the relative importance of vertices in a
complex network and   to identify the role played by each
node in the network. Finding   important nodes is useful to
estimate the potential damage that can   be inflicted to the
structure of a network by removing particular   nodes. In
this letter we show that it is always possible to set a
given eigenvector centrality for all the nodes in a weighted
network by tuning the weights of a very small subset of
nodes, called controlling set. We introduce a measure of
controllability for weighted networks based on the size of
the minimal controlling set, and propose two greedy
algorithms which are able to find sufficiently small
controlling sets. Experimental results reveal that even
large real networks have very small controlling sets, and
are therefore vulnerable to focused changes of edge weights
which can modify the eigenvector centrality of any node.
 
Id: 277
Place:
Room: FD5
Starting date:
09-Apr-2011   11:10
Duration: 30'
Presenters: Dr. NICOSIA, Vincenzo
 
 

Nordita  | Last modified 07 March 2015 10:29  |  HELP