IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0191604.html
   My bibliography  Save this article

Resolution of ranking hierarchies in directed networks

Author

Listed:
  • Elisa Letizia
  • Paolo Barucca
  • Fabrizio Lillo

Abstract

Identifying hierarchies and rankings of nodes in directed graphs is fundamental in many applications such as social network analysis, biology, economics, and finance. A recently proposed method identifies the hierarchy by finding the ordered partition of nodes which minimises a score function, termed agony. This function penalises the links violating the hierarchy in a way depending on the strength of the violation. To investigate the resolution of ranking hierarchies we introduce an ensemble of random graphs, the Ranked Stochastic Block Model. We find that agony may fail to identify hierarchies when the structure is not strong enough and the size of the classes is small with respect to the whole network. We analytically characterise the resolution threshold and we show that an iterated version of agony can partly overcome this resolution limit.

Suggested Citation

  • Elisa Letizia & Paolo Barucca & Fabrizio Lillo, 2018. "Resolution of ranking hierarchies in directed networks," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-25, February.
    • Handle: RePEc:plo:pone00:0191604
    DOI: 10.1371/journal.pone.0191604
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0191604
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0191604&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0191604?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
    ---><---

    References listed on IDEAS

    as
    1. J. M. Kumpula & J. Saramäki & K. Kaski & J. Kertész, 2007. "Limited resolution in complex network community detection with Potts model approach," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 56(1), pages 41-45, March.
    2. J. B. Glattfelder & S. Battiston, 2009. "Backbone of complex networks of corporations: The flow of control," Papers 0902.0878, arXiv.org, revised Aug 2009.
    3. Aaron Clauset & Cristopher Moore & M. E. J. Newman, 2008. "Hierarchical structure and the prediction of missing links in networks," Nature, Nature, vol. 453(7191), pages 98-101, May.
    4. Eugene F. Fama, 2002. "Testing Trade-Off and Pecking Order Predictions About Dividends and Debt," The Review of Financial Studies, Society for Financial Studies, vol. 15(1), pages 1-33, March.
    5. Frank, Murray Z. & Goyal, Vidhan K., 2003. "Testing the pecking order theory of capital structure," Journal of Financial Economics, Elsevier, vol. 67(2), pages 217-248, February.
    6. Tamás Nepusz & Tamás Vicsek, 2013. "Hierarchical Self-Organization of Non-Cooperating Individuals," PLOS ONE, Public Library of Science, vol. 8(12), pages 1-9, December.
    7. James B. Orlin, 1993. "A Faster Strongly Polynomial Minimum Cost Flow Algorithm," Operations Research, INFORMS, vol. 41(2), pages 338-350, April.
    8. Lawrence Hubert & Phipps Arabie, 1985. "Comparing partitions," Journal of Classification, Springer;The Classification Society, vol. 2(1), pages 193-218, December.
    9. Gergely Tibély & Péter Pollner & Tamás Vicsek & Gergely Palla, 2013. "Extracting Tag Hierarchies," PLOS ONE, Public Library of Science, vol. 8(12), pages 1-12, December.
    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. Yuichi KICHIKAWA & Takashi IINO & Hiroshi IYETOMI & Hiroyasu INOUE, 2019. "Hierarchical and Circular Flow Structure of the Interfirm Transaction Network in Japan," Discussion papers 19063, Research Institute of Economy, Trade and Industry (RIETI).

    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. Anoshkina, Ekaterina S. (Аношкина, Екатерина) & Markovskaya, Elizaveta I. (Марковская, Елизавета), 2018. "Empirical Analysis of Capital Structure Determinants of Russian Oil and Gas Companies [Анализ Структуры Капитала Российских Компаний Нефтегазового Сектора]," Ekonomicheskaya Politika / Economic Policy, Russian Presidential Academy of National Economy and Public Administration, vol. 5, pages 80-109, October.
    2. Shai Levi & Benjamin Segal, 2015. "The Impact of Debt-Equity Reporting Classifications on the Firm's Decision to Issue Hybrid Securities," European Accounting Review, Taylor & Francis Journals, vol. 24(4), pages 801-822, December.
    3. Wang, Xu & Deng, Shengliang & Alon, Ilan, 2021. "Women executives and financing pecking order of GEM-listed companies: Moderating roles of social capital and regional institutional environment," Journal of Business Research, Elsevier, vol. 136(C), pages 466-478.
    4. Yang, Bao & Chou, Hsin-I. & Zhao, Jing, 2020. "Innovation or dividend payout: Evidence from China," International Review of Economics & Finance, Elsevier, vol. 68(C), pages 180-203.
    5. DeAngelo, Harry & DeAngelo, Linda & Stulz, René M., 2010. "Seasoned equity offerings, market timing, and the corporate lifecycle," Journal of Financial Economics, Elsevier, vol. 95(3), pages 275-295, March.
    6. Elif Acar & Gamze Vural & Emin Hüseyin Çetenak, 2020. "Evidence for Financial Hierarchy Theory in Capital Structure Decisions: Data from BIST Companies," Bogazici Journal, Review of Social, Economic and Administrative Studies, Bogazici University, Department of Economics, vol. 34(1), pages 29-50.
    7. Sjur Westgaard & Amund Eidet & Stein Frydenberg & Thor Christian Grosås, 2008. "Investigating the Capital Structure of UK Real Estate Companies," Journal of Property Research, Taylor & Francis Journals, vol. 25(1), pages 61-87, August.
    8. Cook, Douglas O. & Fu, Xudong & Tang, Tian, 2016. "Are target leverage ratios stable? Investigating the impact of corporate asset restructuring," Journal of Empirical Finance, Elsevier, vol. 35(C), pages 150-168.
    9. William R. Pratt & Gustavo A. Barboza & Matthew Brigida, 2023. "Leverage and firm value," Economic Notes, Banca Monte dei Paschi di Siena SpA, vol. 52(2), July.
    10. Allini, Alessandra & Rakha, Soliman & McMillan, David G. & Caldarelli, Adele, 2018. "Pecking order and market timing theory in emerging markets: The case of Egyptian firms," Research in International Business and Finance, Elsevier, vol. 44(C), pages 297-308.
    11. Wu, Xueping & Au Yeung, Chau Kin, 2012. "Firm growth type and capital structure persistence," Journal of Banking & Finance, Elsevier, vol. 36(12), pages 3427-3443.
    12. Zongwu Cai & Meng Shi & Yue Zhao & Wuqing Wu, 2020. "Testing Financial Hierarchy Based on A PDQ-CRE Model," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202011, University of Kansas, Department of Economics, revised Jul 2020.
    13. Nikolaos Daskalakis & Eleni Tsota, 2023. "Reintroducing Industry Effects in Capital Structure Determination of SMEs," Business & Entrepreneurship Journal, SCIENPRESS Ltd, vol. 12(2), pages 1-4.
    14. Isil Erol & Dogan Tirtiroglu, 2011. "Concentrated Ownership, No Dividend Payout Requirement and Capital Structure of REITs: Evidence from Turkey," The Journal of Real Estate Finance and Economics, Springer, vol. 43(1), pages 174-204, July.
    15. Maclachlan, Iain C, 2007. "An empirical study of corporate bond pricing with unobserved capital structure dynamics," MPRA Paper 28416, University Library of Munich, Germany.
    16. DeAngelo, Harry & DeAngelo, Linda & Stulz, Rene, 2007. "Fundamentals, Market Timing, and Seasoned Equity Offerings," Working Paper Series 2007-13, Ohio State University, Charles A. Dice Center for Research in Financial Economics.
    17. Eric Molay, 2006. "Un Test De La Théorie Du Financement Hiérarchisé Sur Données De Panel Françaises," Post-Print halshs-00515707, HAL.
    18. Rebel A. Cole, 2013. "What Do We Know about the Capital Structure of Privately Held US Firms? Evidence from the Surveys of Small Business Finance," Financial Management, Financial Management Association International, vol. 42(4), pages 777-813, December.
    19. Gao, Wenlian & Zhu, Feifei, 2015. "Information asymmetry and capital structure around the world," Pacific-Basin Finance Journal, Elsevier, vol. 32(C), pages 131-159.
    20. Miguel Acedo-Ramírez & Juan Ayala-Calvo & José Rodríguez-Osés, 2013. "Capital structure of small companies in the Spanish footwear sector: relevant factors," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 4(2), pages 155-173, June.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0191604. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.