Identifying key nodes is an important research issue in social networks. Most of current social networks are weighted networks as well as consist of multiple communities. A suitable centrality measure for weighted social networks should be capable of finding most important nodes in each community. However, based on the existing centrality measure for weighted social networks, the most influential nodes are closely gathered in one community or distribute in a portion of all communities. In this paper, we propose a Tie Strength Matrix based Principal Component Centrality (TSM-based PCC), which extends PCC, a centrality measure for unweighted networks, to weighted social networks. Experiment results show that, based on TSM-based PCC influential nodes can be picked out accurately in real social network datasets. Furthermore, TSM-based PCC outperforms other centrality measures in identifying important nodes in each community. Hence the proposed TSM- based PCC is feasible and effective in weighted social networks.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A New Node Centrality Evaluation Model for Multi-Community Weighted Social Networks


    Contributors:
    Li, Jingru (author) / Yu, Li (author) / Zhao, Jia (author) / Wen, Chaozhun (author)


    Publication date :

    2017-09-01


    Size :

    376264 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Node centrality of North Korean Railways

    Chang, Justin S. / Kim, Sunhwa | Taylor & Francis Verlag | 2022

    Free access

    Connectivity evaluation of large road network by capacity-weighted eigenvector centrality analysis

    Ando, Hiroe / Bell, Michael / Kurauchi, Fumitaka et al. | Taylor & Francis Verlag | 2021


    A Partitioning Method for Community Structure in Weighted Networks Based on Node Similarity

    Lu, J. / Xu, Y. / An, L. | British Library Online Contents | 2012


    Measuring Centrality Metrics Based on Time-Ordered Graph in Mobile Social Networks

    Zhou, Huan / Zhu, Chunsheng / Leung, Victor C. M. et al. | IEEE | 2017


    On Centrality and Core in Weighted and Unweighted Air Transport Component Structures

    Diop, Issa Moussa / Diallo, Cherif / Cherifi, Chantal et al. | Springer Verlag | 2024