IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v586y2022ics0378437121007111.html
   My bibliography  Save this article

PageRank centrality and algorithms for weighted, directed networks

Author

Listed:
  • Zhang, Panpan
  • Wang, Tiandong
  • Yan, Jun

Abstract

PageRank (PR) is a fundamental tool for assessing the relative importance of the nodes in a network. In this paper, we propose a measure, weighted PageRank (WPR), extended from the classical PR for weighted, directed networks with possible non-uniform node-specific information that is dependent or independent of network structure. A tuning parameter leveraging node degree and strength is introduced. An efficient algorithm based on R program has been developed for computing WPR in large-scale networks. We have tested the proposed WPR on widely used simulated network models, and found it outperformed the classical PR. Additionally, we apply the proposed WPR to the real network data generated from World Input–Output Tables as an example, and have seen the results that are consistent with the global economic trends, which renders it a preferred measure in the analysis.

Suggested Citation

  • Zhang, Panpan & Wang, Tiandong & Yan, Jun, 2022. "PageRank centrality and algorithms for weighted, directed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    • Handle: RePEc:eee:phsmap:v:586:y:2022:i:c:s0378437121007111
    DOI: 10.1016/j.physa.2021.126438
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121007111
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2021.126438?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Paolo Barucca & Marco Bardoscia & Fabio Caccioli & Marco D'Errico & Gabriele Visentin & Guido Caldarelli & Stefano Battiston, 2016. "Network Valuation in Financial Systems," Papers 1606.05164, arXiv.org, revised Jun 2020.
    2. Ying Ding, 2011. "Applying weighted PageRank to author citation networks," Journal of the Association for Information Science & Technology, Association for Information Science & Technology, vol. 62(2), pages 236-245, February.
    3. Xu, Ming & Liang, Sai, 2019. "Input–output networks offer new insights of economic structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 527(C).
    4. Paolo Barucca & Marco Bardoscia & Fabio Caccioli & Marco D'Errico & Gabriele Visentin & Guido Caldarelli & Stefano Battiston, 2020. "Network valuation in financial systems," Mathematical Finance, Wiley Blackwell, vol. 30(4), pages 1181-1204, October.
    5. Marcel P. Timmer & Erik Dietzenbacher & Bart Los & Robert Stehrer & Gaaitzen J. Vries, 2015. "An Illustrated User Guide to the World Input–Output Database: the Case of Global Automotive Production," Review of International Economics, Wiley Blackwell, vol. 23(3), pages 575-605, August.
    6. Federica Cerina & Zhen Zhu & Alessandro Chessa & Massimo Riccaboni, 2015. "World Input-Output Network," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-21, July.
    7. Stéphane Hallegatte, 2008. "An adaptive regional input-output model and its application to the assessment of the economic cost of Katrina," Post-Print hal-00716550, HAL.
    8. Hiroyasu Inoue & Yasuyuki Todo, 2019. "Propagation of negative shocks across nation-wide firm networks," PLOS ONE, Public Library of Science, vol. 14(3), pages 1-17, March.
    9. Wang, Tao & Xiao, Shiying & Yan, Jun & Zhang, Panpan, 2021. "Regional and sectoral structures of the Chinese economy: A network perspective from multi-regional input–output tables," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    10. Ying Ding, 2011. "Applying weighted PageRank to author citation networks," Journal of the American Society for Information Science and Technology, Association for Information Science & Technology, vol. 62(2), pages 236-245, February.
    11. Yaxiong Zhang & Kun Zhao, 2007. "Impact of Beijing Olympic‐related Investments on Regional Economic Growth of China: Interregional Input–Output Approach," Asian Economic Journal, East Asian Economic Association, vol. 21(3), pages 261-282, September.
    12. Rita María del Río-Chanona & Jelena Grujić & Henrik Jeldtoft Jensen, 2017. "Trends of the World Input and Output Network of Global Trade," PLOS ONE, Public Library of Science, vol. 12(1), pages 1-14, January.
    13. Tao Wang & Shiying Xiao & Jun Yan & Panpan Zhang, 2021. "Regional and Sectoral Structures and Their Dynamics of Chinese Economy: A Network Perspective from Multi-Regional Input-Output Tables," Papers 2102.12454, arXiv.org.
    14. Hwai‐Hui Fu & Dennis K. J. Lin & Hsien‐Tang Tsai, 2006. "Damping factor in Google page ranking," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 22(5‐6), pages 431-444, September.
    15. Stéphane Hallegatte, 2008. "An Adaptive Regional Input‐Output Model and its Application to the Assessment of the Economic Cost of Katrina," Risk Analysis, John Wiley & Sons, vol. 28(3), pages 779-799, June.
    16. John Raftery & Bernie Pasadilla & Y. H. Chiang & Eddie Hui & Bo-Sin Tang, 1998. "Globalization and construction industry development: implications of recent developments in the construction sector in Asia," Construction Management and Economics, Taylor & Francis Journals, vol. 16(6), pages 729-737.
    17. Leo Katz, 1953. "A new status index derived from sociometric analysis," Psychometrika, Springer;The Psychometric Society, vol. 18(1), pages 39-43, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lan, He & Ma, Xiaoxue & Qiao, Weiliang & Deng, Wanyi, 2023. "Determining the critical risk factors for predicting the severity of ship collision accidents using a data-driven approach," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    2. Bowater, David & Stefanakis, Emmanuel, 2023. "Extending the Adapted PageRank Algorithm centrality model for urban street networks using non-local random walks," Applied Mathematics and Computation, Elsevier, vol. 446(C).
    3. Xiao, Shiying & Yan, Jun & Zhang, Panpan, 2022. "Incorporating auxiliary information in betweenness measure for input–output networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    4. Cao, Huiying & Gao, Chao & Wang, Zhen, 2023. "Ranking academic institutions by means of institution–publication networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    5. Beheshtian-Ardakani, Arash & Salehi, Mostafa & Sharma, Rajesh, 2023. "CMPN: Modeling and analysis of soccer teams using Complex Multiplex Passing Network," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    6. Fink, Christian G. & Fullin, Kelly & Gutierrez, Guillermo & Omodt, Nathan & Zinnecker, Sydney & Sprint, Gina & McCulloch, Sean, 2023. "A centrality measure for quantifying spread on weighted, directed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    7. Tao Wang & Shiying Xiao & Jun Yan, 2024. "Comparison of sectoral structures between China and Japan: A network perspective," Papers 2402.15620, arXiv.org.
    8. Dongdong An & Zongxu Pan & Qin Zhao & Wenyan Liu & Jing Liu, 2024. "Unsupervised Graph Structure Learning Based on Optimal Graph Topology Modeling and Adaptive Data Augmentation," Mathematics, MDPI, vol. 12(13), pages 1-22, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Tao & Xiao, Shiying & Yan, Jun & Zhang, Panpan, 2021. "Regional and sectoral structures of the Chinese economy: A network perspective from multi-regional input–output tables," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    2. Xiao, Shiying & Yan, Jun & Zhang, Panpan, 2022. "Incorporating auxiliary information in betweenness measure for input–output networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    3. Li, Yongqing & Ma, Huimin & Xiong, Jie & Zhang, Jinlong & Ponnamma Divakaran, Pradeep Kumar, 2022. "Manufacturing structure, transformation path, and performance evolution: An industrial network perspective," Socio-Economic Planning Sciences, Elsevier, vol. 82(PA).
    4. Domínguez, Alvaro & Santos-Marquez, Felipe & Mendez, Carlos, 2021. "Sectoral productivity convergence, input-output structure and network communities in Japan," Structural Change and Economic Dynamics, Elsevier, vol. 59(C), pages 582-599.
    5. Pichler, Anton & Pangallo, Marco & del Rio-Chanona, R. Maria & Lafond, François & Farmer, J. Doyne, 2020. "In and out of lockdown: Propagation of supply and demand shocks in a dynamic input-output model," INET Oxford Working Papers 2021-18, Institute for New Economic Thinking at the Oxford Martin School, University of Oxford, revised Feb 2021.
    6. Dabo Guan & Daoping Wang & Stephane Hallegatte & Steven J. Davis & Jingwen Huo & Shuping Li & Yangchun Bai & Tianyang Lei & Qianyu Xue & D’Maris Coffman & Danyang Cheng & Peipei Chen & Xi Liang & Bing, 2020. "Global supply-chain effects of COVID-19 control measures," Nature Human Behaviour, Nature, vol. 4(6), pages 577-587, June.
    7. Kilian Kuhla & Sven Norman Willner & Christian Otto & Leonie Wenz & Anders Levermann, 2021. "Future heat stress to reduce people’s purchasing power," PLOS ONE, Public Library of Science, vol. 16(6), pages 1-17, June.
    8. Pichler, Anton & Pangallo, Marco & del Rio-Chanona, R. Maria & Lafond, François & Farmer, J. Doyne, 2022. "Forecasting the propagation of pandemic shocks with a dynamic input-output model," Journal of Economic Dynamics and Control, Elsevier, vol. 144(C).
    9. Barauskaite, Kristina & Nguyen, Anh D.M., 2021. "Global intersectoral production network and aggregate fluctuations," Economic Modelling, Elsevier, vol. 102(C).
    10. Hiroyasu Inoue, 2021. "Propagation of International Supply-Chain Disruptions between Firms in a Country," JRFM, MDPI, vol. 14(10), pages 1-14, October.
    11. Balint, T. & Lamperti, F. & Mandel, A. & Napoletano, M. & Roventini, A. & Sapio, A., 2017. "Complexity and the Economics of Climate Change: A Survey and a Look Forward," Ecological Economics, Elsevier, vol. 138(C), pages 252-265.
    12. Alessandro Ferracci & Giulio Cimini, 2021. "Systemic risk in interbank networks: disentangling balance sheets and network effects," Papers 2109.14360, arXiv.org, revised Sep 2022.
    13. D’Errico, Marco & Battiston, Stefano & Peltonen, Tuomas & Scheicher, Martin, 2018. "How does risk flow in the credit default swap market?," Journal of Financial Stability, Elsevier, vol. 35(C), pages 53-74.
    14. Christos Ap. LADIAS & Filipos RUXHO & Fernando Jos? Calado e Silva Nunes TEIXEIRA & Susana Soares Pinheiro Vieira PESCADA, 2023. "The Regional Economic Indicators And Economic Development Of Kosovo," Regional Science Inquiry, Hellenic Association of Regional Scientists, vol. 0(1), pages 73-83, June.
    15. Irena Barjav{s}i'c & Stefano Battiston & Vinko Zlati'c, 2023. "Credit Valuation Adjustment in Financial Networks," Papers 2305.16434, arXiv.org.
    16. Dejian Yu & Wanru Wang & Shuai Zhang & Wenyu Zhang & Rongyu Liu, 2017. "A multiple-link, mutually reinforced journal-ranking model to measure the prestige of journals," Scientometrics, Springer;Akadémiai Kiadó, vol. 111(1), pages 521-542, April.
    17. Mundt, Philipp, 2021. "The formation of input–output architecture: Evidence from the European Union," Journal of Economic Behavior & Organization, Elsevier, vol. 183(C), pages 89-104.
    18. Stéphane Hallegatte, 2014. "Modeling the Role of Inventories and Heterogeneity in the Assessment of the Economic Costs of Natural Disasters," Risk Analysis, John Wiley & Sons, vol. 34(1), pages 152-167, January.
    19. Aldasoro, Iñaki & Hüser, Anne-Caroline & Kok, Christoffer, 2022. "Contagion accounting in stress-testing," Journal of Economic Dynamics and Control, Elsevier, vol. 137(C).
    20. Weijiang Li & Jiahong Wen & Bo Xu & Xiande Li & Shiqiang Du, 2018. "Integrated Assessment of Economic Losses in Manufacturing Industry in Shanghai Metropolitan Area Under an Extreme Storm Flood Scenario," Sustainability, MDPI, vol. 11(1), pages 1-19, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:586:y:2022:i:c:s0378437121007111. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.