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. KICHIKAWA Yuichi & IINO Takashi & IYETOMI Hiroshi & INOUE Hiroyasu, 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. Koh, SzeKee & Durand, Robert B. & Watson, Iain, 2011. "Seize the moment: Opportunism in Australian capital markets," Pacific-Basin Finance Journal, Elsevier, vol. 19(4), pages 374-389, September.
    2. Andres, Christian & Cumming, Douglas & Karabiber, Timur & Schweizer, Denis, 2014. "Do markets anticipate capital structure decisions? — Feedback effects in equity liquidity," Journal of Corporate Finance, Elsevier, vol. 27(C), pages 133-156.
    3. 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.
    4. Bolaji Tunde Matemilola & Rubi Ahmad, 2015. "Debt financing and importance of fixed assets and goodwill assets as collateral: dynamic panel evidence," Journal of Business Economics and Management, Taylor & Francis Journals, vol. 16(2), pages 407-421, April.
    5. 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.
    6. Murillo Campello & Heitor Almeida, 2010. "Aggregate Risk and the Choice Between Cash and Lines of Credit," 2010 Meeting Papers 1287, Society for Economic Dynamics.
    7. Gergely Tibély & David Sousa-Rodrigues & Péter Pollner & Gergely Palla, 2016. "Comparing the Hierarchy of Keywords in On-Line News Portals," PLOS ONE, Public Library of Science, vol. 11(11), pages 1-15, November.
    8. 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.
    9. 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.
    10. 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.
    11. Charles ADUSEI & Louie DACOSTA, 2016. "Testing the Pecking Order Theory of Capital Structure in FTSE 350 Food Producers Firms in United Kingdom between 2001 and 2005," Expert Journal of Finance, Sprint Investify, vol. 4(1), pages 66-91.
    12. Mário Santos & António Moreira & Elisabete Vieira, 2014. "Ownership concentration, contestability, family firms, and capital structure," Journal of Management & Governance, Springer;Accademia Italiana di Economia Aziendale (AIDEA), vol. 18(4), pages 1063-1107, November.
    13. 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.
    14. 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.
    15. Walter I. Boudry & Jarl G. Kallberg & Crocker H. Liu, 2010. "An Analysis of REIT Security Issuance Decisions," Real Estate Economics, American Real Estate and Urban Economics Association, vol. 38(1), pages 91-120, March.
    16. Zeeshan Ahmed & Qasim Saleem & Abdul Qadir Bhatti & Bilal Ahmed, 2020. "Corporate Leverage Transmission under Information Asymmetry: Evidence from Non-financial Firms of Pakistan," International Journal of Economics and Financial Issues, Econjournals, vol. 10(4), pages 176-184.
    17. Andrew Benito, 2003. "The capital structure decisions of firms: is there a pecking order?," Working Papers 0310, Banco de España.
    18. 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.
    19. 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.
    20. Shu-Chen Hsu & Kun-Tsung Wu & Qing Wang & Yuan Chang, 2023. "Is capital structure associated with corporate social responsibility?," International Journal of Corporate Social Responsibility, Springer, vol. 8(1), pages 1-20, December.

    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.