Abstract Finding crucial vertices is a key problem for improving the reliability and ensuring the effective operation of networks, solved by approaches based on multiple attribute decision that suffer from ignoring the correlation among each attribute or the heterogeneity between attribute and structure. To overcome these problems, a novel vertex centrality approach, called VCJG, is proposed based on joint nonnegative matrix factorization and graph embedding. The potential attributes with linearly independent and the structure information are captured automatically in light of nonnegative matrix factorization for factorizing the weighted adjacent matrix and the structure matrix, which is generated by graph embedding. And the smoothness strategy is applied to eliminate the heterogeneity between attributes and structure by joint nonnegative matrix factorization. Then VCJG integrates the above steps to formulate an overall objective function, and obtain the ultimately potential attributes fused the structure information of network through optimizing the objective function. Finally, the attributes are combined with neighborhood rules to evaluate vertex's importance. Through comparative analyses with experiments on nine real-world networks, we demonstrate that the proposed approach outperforms nine state-of-the-art algorithms for identification of vital vertices with respect to correlation, monotonicity and accuracy of top-10 vertices ranking.
Pengli Lu(卢鹏丽) and Wei Chen(陈玮) Vertex centrality of complex networks based on joint nonnegative matrix factorization and graph embedding 2023 Chin. Phys. B 32 018903
[1] Gallos L K, Makse H A and Sigman M 2012 Proc. Natl. Acad. Sci. USA109 2825 [2] Wang X Y and Zhao T F 2017 Commun. Nonlinear. Sci. Numer. Simul.48 63 [3] Xu D G, XU X Y, Xie Y F and Yang C H 2017 Commun. Nonlinear Sci. Numer. Simul.48 200 [4] Helbing D, Brockmann D and Chadefaux T 2015 J. Stat. Phys.158 735 [5] Sheikhahmadi A, Nematbakhsh M A and Zareie A 2017 Physica A486 517 [6] Hu K, HU T and Tang Y 2010 Chin. Phys. B19 080206 [7] Buldyrev S V, Parshani R, Paul G, Stanley H E and Havlin S 2010 Nature464 1025 [8] PastorSatorras R and PastorSatorras A 2002 Phys. Rev. E65 036104 [9] Freeman L C 1978 Soc. Netw.1 215 [10] Fei L G, Zhang Q and Deng Y 2018 Physica A512 1044 [11] Zareie A, Sheikhahmadi A and Jalili M 2019 Future Gener. Comput. Syst.94 120 [12] Zareie A, Sheikhahmadi A, Jalili M and Fasaei M S K 2020 Knowl. Based Syst.194 10885 [13] Yang X H, Xiong Z, Ma F, Chen X Z, Ruan Z Y, Jiang P and XU X L 2021 Physica A573 125971 [14] Freeman L C 1977 Sociometry40 35 [15] Sabidussi G 1966 Psychometrika31 581 [16] Kitsak M, Kitsak L K, Havlin S, Liljeros F, Muchnik L, Stanley H E and Makse H A 2010 Nat. Phys.6 888 [17] Zareie A and Sheikhahmadi A 2018 Expert Syst. Appl.93 200 [18] Zhao J, Wang Y C and Deng Y 2020 Chaos, Solitons and Fractals133 0960 [19] Ullah A, Wang B, Sheng J and Sun Z 2021 Sci. Rep.11 6173 [20] Sheng J, Dai J Y, Wang B, Duan G, Long J, Zhang J, Guan K, Hu S, Chen L and Guan W H 2020 Physica A 541 0378 [21] Zhang J L, Fu Y J, Cheng L and Yang Y Y 2021 Physica A 571 125791 [22] Lee D D and Seung H S 1999 Nature401 788 [23] Du Y X, Hu Y, Mahadevan S, Gao C and Deng Y 2014 Physica A 399 57 [24] Yang Y Z, Yu L, Zhou Z L and Chen Y 2019 Physica A 526 121118 [25] Yan X L, Cui Y P and Ni S J 2020 Chin. Phys. B29 048902 [26] Yang Y Z, Yu L, Zhou Z L, Chen Y and Kou T 2019 Math. Probl. Eng.2019 1 [27] Grover A and Leskovec J 2016 the 22nd ACM SIGKDD International Conference 2016 p. 855 [28] Biggs N 1974 Algebraic Graph Theory (New York: the Press Syndicate of the University of Cambridge) p. 9 [29] Wang Y C 2021 Diagital Technology and Application 39 [30] Xue B G, Li S C, Yu R and Zhao Q 2019 Appl. Math. Comput.340 156 [31] Horn R A 1990 Proc. Symp. Appl. Math40 87 [32] Petersen K B and Pedersen M S 2008 The Matrix Cookbook [33] Zachary W W 1977 J. Anthropol. Res.33 452 [34] Lusseau D, Schneider K, Boisseau O J, Haase P, Slooten E and Dawson S 2003 Behav. Ecol. Sociobiol54 396 [35] Gleiser P M and Danon L 2003 Adv. Complex Syst.6 565 [36] Lv Z W, Zhao N, Xiong F and Chen N 2019 Physica A 523 488 [37] Newman M E 2006 Phys. Rev. E74 036104 [38] Guimera R, Danon L, Diaz-Guilera A, Giralt F and Arenas A 2003 Phys. Rev. E68 065103 [39] Jeong H, Mason S P and Barabasi A L 2001 Nature411 41 [40] Zareie A, Sheikhahmadi A and Jalili M 2019 Future Gener. Comp. Sy.94 120 [41] Mcauley J and Leskovec J 2012 Proceedings of the 26th International Conference on Neural Information Processing Systems 2012 [42] Huang C Y, Lee C L and Wen T H 2013 J. Syst. Software86 801 [43] Kendall M G 1945 Biometrika33 239 [44] Bae J and Kim S 2014 Physica A 395 549 [45] Webber W, Moffat A and Zobel J 2010 Acm T. Inform. Syst.28 1
Characteristics of vapor based on complex networks in China Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Chin. Phys. B, 2022, 31(4): 049201.
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
