Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Generalized walks-based centrality measures for complex biological networks

Estrada, E. (2010) Generalized walks-based centrality measures for complex biological networks. Journal of Theoretical Biology, 263 (4). pp. 556-565. ISSN 0022-5193

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

A strategy for zooming in and out the topological environment of a node in a complex network is developed. This approach is applied here to generalize the subgraph centrality of nodes in complex networks. In this case the zooming in strategy is based on the use of some known matrix functions which allow focusing locally on the environment of a node. When a zooming out strategy is applied new matrix functions are introduced, which give a more global picture of the topological surrounds of a node. These indices permit a modulation of the scales at which the environment of a node influences its centrality. We apply them to the study of 10 protein-protein interaction (PPI) networks. We illustrate the similarities and differences between the generalized subgraph centrality indices as well as among them and some classical centrality measures. We show here that the use of centrality indices based on the zooming in strategy identifies a larger number of essential proteins in the yeast PPI network than any of the other centrality measures studied.

Item type: Article
ID code: 26780
Keywords: centrality indices, subgraph centrality, protein–protein interactions, complex networks, matrix functions, Mathematics, Physics, Agricultural and Biological Sciences(all), Biochemistry, Genetics and Molecular Biology(all), Modelling and Simulation, Applied Mathematics, Statistics and Probability, Immunology and Microbiology(all), Medicine(all)
Subjects: Science > Mathematics
Science > Physics
Department: Faculty of Science > Mathematics and Statistics
Related URLs:
    Depositing user: Miss Leonie Airley
    Date Deposited: 17 Aug 2010 13:37
    Last modified: 05 Sep 2014 06:44
    URI: http://strathprints.strath.ac.uk/id/eprint/26780

    Actions (login required)

    View Item