A similarity-based assortativity measure for complex networks

被引:0
|
作者
Fierens, Pablo, I [1 ,2 ]
Rego, Leandro Chaves [3 ,4 ]
机构
[1] Inst Tecnol Buenos Aires ITBA, C1106ACD, Buenos Aires, Argentina
[2] Consejo Nacl Invest Cient & Tecn, Sci & Tech Res Council, C1425FQB, Buenos Aires, Argentina
[3] Univ Fed Ceara, Dept Estat & Matemat Aplicada, BR-60440900 Fortaleza, Ceara, Brazil
[4] Univ Fed Pernambuco, Programa Posgrad Engn Prod, BR-50670901 Recife, Pernambuco, Brazil
关键词
complex networks; assortativity; homophily; HETEROGENEITY;
D O I
10.1093/comnet/cnae010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
There are several metrics that have been proposed to quantify the tendency of nodes to link with similar nodes in complex networks. Among them, the assortativity coefficient put forth by M.E.J. Newman has been successfully used in many cases with either categorical or scalar attributes of network nodes. Unfortunately, the assortativity coefficient cannot deal with vectorial attributes. Furthermore, we show that, in certain cases, it may not be able to capture the similarity of neighbors. In this work, we introduce a new metric that, without being much more complex to calculate, solves those problems. Moreover, we show that the proposed metric includes the categorical assortativity coefficient as a particular case. We also study the behavior of the new metric with a few illustrative real-world examples.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] A Novel Similarity-Based Method for Link Prediction in Complex Networks
    Rai, Abhay Kumar
    Yadav, Rahul Kumar
    Tripathi, Shashi Prakash
    Singh, Pawan
    Sharma, Apurva
    [J]. INTELLIGENT HUMAN COMPUTER INTERACTION, IHCI 2023, PT II, 2024, 14532 : 309 - 318
  • [2] A generalized similarity measure for similarity-based residual life prediction
    You, M-Y
    Meng, G.
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART E-JOURNAL OF PROCESS MECHANICAL ENGINEERING, 2011, 225 (E3) : 151 - 160
  • [3] Assortativity in complex networks
    Noldus, Rogier
    Van Mieghem, Piet
    [J]. JOURNAL OF COMPLEX NETWORKS, 2015, 3 (04) : 507 - 542
  • [4] Similarity-based Heterogeneous Neural Networks
    Belanche Munoz, Lluis A.
    Valdes Ramos, Julio Jose
    [J]. ENGINEERING LETTERS, 2007, 14 (02)
  • [5] Similarity-based future common neighbors model for link prediction in complex networks
    Li, Shibao
    Huang, Junwei
    Zhang, Zhigang
    Liu, Jianhang
    Huang, Tingpei
    Chen, Haihua
    [J]. SCIENTIFIC REPORTS, 2018, 8
  • [6] Association of the PageRank algorithm with similarity-based methods for link prediction in complex networks
    Charikhi, Mourad
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 637
  • [7] Similarity-based future common neighbors model for link prediction in complex networks
    Shibao Li
    Junwei Huang
    Zhigang Zhang
    Jianhang Liu
    Tingpei Huang
    Haihua Chen
    [J]. Scientific Reports, 8
  • [8] Interpoint Similarity-Based Uncertainty Measure for Robust Learning
    Wang, Yan
    Li, Han-Xiong
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (12): : 5386 - 5394
  • [9] Wavelet-based multiscale similarity measure for complex networks
    Agarwal, Ankit
    Maheswaran, Rathinasamy
    Marwan, Norbert
    Caesar, Levke
    Kurths, Juergen
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2018, 91 (11):
  • [10] Framework based on communicability to measure the similarity of nodes in complex networks
    Chen, Dan
    Su, Housheng
    Pan, Gui-Jun
    [J]. INFORMATION SCIENCES, 2020, 524 (524) : 241 - 253