Controlling centrality in complex networks
Open Access
- 11 January 2012
- journal article
- research article
- Published by Springer Science and Business Media LLC in Scientific Reports
- Vol. 2 (1), 218
- https://doi.org/10.1038/srep00218
Abstract
Spectral centrality measures allow to identify influential individuals in social groups, to rank Web pages by popularity, and even to determine the impact of scientific researches. The centrality score of a node within a network crucially depends on the entire pattern of connections, so that the usual approach is to compute node centralities once the network structure is assigned. We face here with the inverse problem, that is, we study how to modify the centrality scores of the nodes by acting on the structure of a given network. We show that there exist particular subsets of nodes, called controlling sets, which can assign any prescribed set of centrality values to all the nodes of a graph, by cooperatively tuning the weights of their out-going links. We found that many large networks from the real world have surprisingly small controlling sets, containing even less than 5 – 10% of the nodes.This publication has 68 references indexed in Scilit:
- Unraveling Δ1-Pyrroline-5-Carboxylate-Proline Cycle in Plants by Uncoupled Expression of Proline Oxidation EnzymesJournal of Biological Chemistry, 2009
- Bioreactor engineering for recombinant protein production in plant cell suspension culturesBiochemical Engineering Journal, 2009
- Epigenomic Consequences of Immortalized Plant Cell Suspension CulturePLoS Biology, 2008
- Abiotic Stress Generates ROS That Signal Expression of Anionic Glutamate Dehydrogenases to Form Glutamate for Proline Synthesis in Tobacco and GrapevinePlant Cell, 2006
- A Transcriptome-Based Characterization of Habituation in Plant Tissue CulturePlant Physiology, 2006
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Plant protoplasts: status and biotechnological perspectivesBiotechnology Advances, 2004
- Scientific collaboration networks. II. Shortest paths, weighted networks, and centralityPhysical Review E, 2001
- Power and Centrality: A Family of MeasuresAmerican Journal of Sociology, 1987
- “Western Blotting”: Electrophoretic transfer of proteins from sodium dodecyl sulfate-polyacrylamide gels to unmodified nitrocellulose and radiographic detection with antibody and radioiodinated protein AAnalytical Biochemistry, 1981