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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Leo Katz, 1953. "A new status index derived from sociometric analysis," Psychometrika, Springer;The Psychometric Society, vol. 18(1), pages 39-43, March.
    11. 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).
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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).
    17. 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.
    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. 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.
    4. 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.
    5. 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).
    6. 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).
    7. 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.
    8. 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.
    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. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. Chen, Ying & Koch, Thorsten & Zakiyeva, Nazgul & Liu, Kailiang & Xu, Zhitong & Chen, Chun-houh & Nakano, Junji & Honda, Keisuke, 2023. "Article’s scientific prestige: Measuring the impact of individual articles in the web of science," Journal of Informetrics, Elsevier, vol. 17(1).
    18. Fiala, Dalibor, 2012. "Time-aware PageRank for bibliographic networks," Journal of Informetrics, Elsevier, vol. 6(3), pages 370-388.
    19. Bartesaghi, Paolo & Clemente, Gian Paolo & Grassi, Rosanna & Luu, Duc Thi, 2022. "The multilayer architecture of the global input-output network and its properties," Journal of Economic Behavior & Organization, Elsevier, vol. 204(C), pages 304-341.
    20. Felbermayr, Gabriel & Gröschl, Jasmin & Sanders, Mark & Schippers, Vincent & Steinwachs, Thomas, 2018. "Shedding Light on the Spatial Diffusion of Disasters," VfS Annual Conference 2018 (Freiburg, Breisgau): Digital Economy 181556, Verein für Socialpolitik / German Economic Association.

    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.