Have a personal or library account? Click to login
Parameterless Pruning Algorithms for Similarity-Weight Network and Its Application in Extracting the Backbone of Global Value Chain Cover

Parameterless Pruning Algorithms for Similarity-Weight Network and Its Application in Extracting the Backbone of Global Value Chain

By: Lizhi Xing and  Yu Han  
Open Access
|Dec 2021

References

  1. Ahmed, N.K., Neville, J., & Kompella, R. (2014). Network sampling: From static to streaming graphs. ACM Trans. Knowl. Discov. Data, 8(2), 1–56.
  2. Blagus, N., Šubelj, L., & Bajec, M. (2012). Self-similar scaling of density in complex real-world networks. Physica A, 391(8), 2794–2802.
  3. Bu, Z., Wu, Z.A., Qian, L.Q., Cao, J., & Xu, G.D. (2014). A backbone extraction method with local search for complex weighted networks. In: 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 85–88.
  4. Burt, R.S (1992). Structural holes: The social structure of competition. Harvard University Press.
  5. Cao, J., Ding, C.L., & Shi, B.Y. (2019). Motif-based functional backbone extraction of complex networks. Physica A, 526, 121123.
  6. Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y., & Shir, E. (2007). A model of internet topology using k-shell decomposition. In: Proceedings of the National Academy of Sciences of the United States of America, 104(27), 11150–11154.
  7. Chen, D.B., Lü, L.Y., Shang, M.S., Zhang, Y.C., & Zhou, T. (2012). Identifying influential nodes in complex networks. Physica A, 391(4), 1777–1787.
  8. Coscia, M., & Neffke, F. (2017). Network backboning with noisy data. In: 2017 IEEE 33rd International Conference on Data Engineering, 425–436.
  9. Dai, L., Derudder, B., & Liu, X. (2018). Transport network backbone extraction: A comparison of techniques. Journal of Transport Geography, 69, 271–281.
  10. Foti, N.J., Hughes, J.M., & Rockmore, D.N. (2011). Nonparametric sparsification of complex multiscale networks. Plos One, 6(2), e16431.
  11. Ghalmane, Z., Cherifi, C., Cherifi, H., & Hassouni, M. (2020). A backbone extraction method for complex weighted networks, MARAMI.
  12. Grady, D., Thiemann, C., & Brockmann, D. (2011). Robust classification of salient links in complex networks. Nat Commun, 3(1), 199–202.
  13. Granovetter, M. (1973). The Strength of Weak Ties. American Journal of Sociology, 78(6), 1360–1380.
  14. Guan, J., Ren, J.Q., & Xing, L.Z. (2021). Measuring the nestedness of global production system based on bipartite network. In: The 9th International Conference on Complex Networks and Their Application, 547–558.
  15. Hennemann, S. (2013). Information-rich visualisation of dense geographical networks. Journal of Maps, 9, 68–75.
  16. Hirsch, J.E. (2005). An index to quantify an individual's scientific research output. In: Proceedings of the National Academy of Sciences of the United States of America, 102, 16569–16572.
  17. Itzkovitz, S., Levitt, R., Kashtan, N., Milo, R., Itzkovitz, M., & Alon, U. (2004). Coarse-graining and self-dissimilarity of complex networks. Physical Review E, 71, 016127.
  18. Kim, D.H., Noh, J.D., & Jeong, H. (2004). Scale-free trees: The skeletons of complex networks. Physical Review E, 70(4), 046126.
  19. Kitsak, M., Gallos, L.K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H.E., & Makse, H.A. (2010). Identification of influential spreaders in complex networks. Nature Phys., 6(11), 888–893.
  20. Li, Q., Zhou, T., Lü, L.Y., & Chen, D.B. (2014). Identifying influential spreaders by weighted LeaderRank. Physica A, 404, 47–55.
  21. Lv, L.Y., Zhang, Y.C., Yeung, C.H., & Zhou, T. (2011). Leaders in social networks, the delicious case. Plos One, 6(6), e21202.
  22. Malang, K., Wang, S.H., Phaphuangwittayakul, A., Lü, Y.Y., Yuan, H.N., & Zhang, X.Z. (2020). Identifying influential nodes of global terrorism network: A comparison for skeleton network extraction. Physica A, 545, 123769.
  23. Marotta, L., Miccichè, S., Fujiwara, Y., Lyetomi, H., Aoyama, H., Gallegati, M., & Mantegna, R.N. (2015). Backbone of credit relationships in the Japanese credit market. EPJ Data Sci., 5(1), 1–14.
  24. Nick, B., Lee, C., Cunningham, P., & Brandes, U. (2013). Simmelian backbones: Amplifying hidden homophily in facebook networks. In: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 525–532.
  25. Radicchi, F., Ramasco, J.J., & Fortunato, S. (2011). Information filtering in complex weighted networks. Physical Review E, 83(4), 046101–046101.
  26. Serrano, M.A., Boguna, M., & Vespignani, A. (2009). Extracting the multiscale backbone of complex weighted networks. In: Proceedings of the National Academy of Sciences of the United States of America, 106, 6483–6488.
  27. Siganos, G., Tauro, S.L., & Faloutsos, M. (2006). Jellyfish: A conceptual model for the AS internet topology. Journal of Communications and Networks, 8(3), 339–350.
  28. Toivonen, H., Zhou, F., Hartikainen, A., & Hinkka, A. (2012). Network compression by node and edge mergers. In: M.R. Berthold (Eds.), Bisociative Knowledge Discovery, Springer, Berlin, Heidelberg, 199–217.
  29. Xing, L.Z., Dong, X.L., Guan, J., & Qiao, X.Y. (2019). Betweenness centrality for similarity-weight network and its application to measuring industrial sectors’ pivotability on the global value chain. Physica A, 516, 19–36.
  30. Xing, L.Z., & Han, Y. (2021). Extracting the backbone of global value chain from high-dimensional inter-country input-output network. In: The 9th International Conference on Complex Networks and Their Application, 559–570.
  31. Zhang, R.J., Stanley, H.E., & Ye, F.Y. (2018). Extracting h-backbone as a core structure in weighted networks. Sci Rep, 8(1), 1–7.
  32. Zhang, X.H., Zhang, Z.C., Zhang, H., Wang, Q., & Zhu, J. (2014). Extracting the globally and locally adaptive backbone of complex networks. Plos One, 9(6), e100428.
  33. Zhang, X.H., & Zhu, J. (2013). Skeleton of weighted social network. Physica A, 392(6), 1547–1556.
  34. Zhao, S.X., Zhang, P.L., J, L., Tan, A.M., & Ye, F.Y. (2014). Abstracting the core subnet of weighted networks based on link strengths. Journal of the Association for Information Science and Technology, 65(5), 984–994.
  35. Zhou, Y., Cheng, H., & Yu, J.X. (2009). Graph clustering based on structural/attribute similarities. In: Proceedings of the VLDB Endowment, 718–729.
DOI: https://doi.org/10.2478/jdis-2022-0002 | Journal eISSN: 2543-683X | Journal ISSN: 2096-157X
Language: English
Page range: 57 - 75
Submitted on: Jul 11, 2021
Accepted on: Oct 11, 2021
Published on: Dec 11, 2021
Published by: Chinese Academy of Sciences, National Science Library
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2021 Lizhi Xing, Yu Han, published by Chinese Academy of Sciences, National Science Library
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.