Abstract
In economy, a major issue is the potential lack of liquidity for settling the debts generated by payment delays among companies. Since this lack may trigger cascading failures, we analyse the interconnection of debts. Settling debts means lowering the systemic risks. We analyse the data of a large economic network from an Italian invoice operator on a one-year span. We compare different methods to detect structures or communities that could be helpful for debt netting algorithms. The structure of such networks is not currently well known. We give hints on how to sort and identify the type of B2B invoice graphs. In particular, we address the possibility to identify relevant communities in such networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
More information are available in an extended version on the French preprint server HAL.
- 2.
Different visuals are available in an extended version on HAL.
References
Akella, A., Chawla, S., Kannan, A., Seshan, S.: Scaling properties of the Internet graph. Association for Computing Machinery, New York, NY, USA, pp. 337–346 (2003). https://doi.org/10.1145/872035.872087
Amato, M., Fatès, N., Gobbi, L.: The economics and algorithmics of an integral settlement procedure on B2B networks, 1 September 2021. http://dx.doi.org/10.2139/ssrn.3915380
Barabasi, A.-L., Bonabeau, E: Scale-free networks. Sci. Am. 288(5), 60–69 (2003). http://www.jstor.org/stable/26060284
Behrisch, M., Bach, B., Henry Riche, N., Schreck, T., Fekete, J.D.: Matrix reordering methods for table and network visualization. Comput. Graph. Forum 35, 24. Wiley (2016). https://inria.hal.science/hal-01326759/document
Cox, D., Snell, E.: Special Logistic Analyses. Analysis of Binary Data, pp. 26–105, 2nd edn. Chapman and Hall, London (1989)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. SIGCOMM Comput. Commun. Rev. 29(4), 251–262 (1999). https://doi.org/10.1145/316194.316229
Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3-5), 75–174 (2010). ISSN 0370-1573, https://doi.org/10.1016/j.physrep.2009.11.002
Fricke, D., Lux, T.: On the Distribution of Links in the Interbank Network: Evidence from the e-Mid Overnight Money Market, January 2013. https://EconPapers.repec.org/RePEc:zbw:ifwkwp:1819
Gaffeo, E., Gobbi, L., Molinari, M.: The economics of netting in financial networks. J. Econ. Interact. Coord. 14, 595–622 (2019). https://doi.org/10.1007/s11403-018-0229-4
Gu, L., Huang, H.L., Zhang, X.D.: The clustering coefficient and the diameter of small-world networks. Acta Math. Sin.-Engl. Ser. 29, 199–208 (2013). https://doi.org/10.1007/s10114-012-0387-6
Iosifidis, G., Charette, Y., Airoldi, E.M., Littera, G., Tassiulas, L., Christakis, N.A.: Cyclic motifs in the Sardex monetary network. Nat. Hum. Behav. 2, 822–829 (2018). https://doi.org/10.1038/s41562-018-0450-0
Klein, M.: A primal method for minimal cost flows with applications to the assignment and transportation problems. Manag. Sci. 14(3), 205–220 (1967). https://www.jstor.org/stable/2627433
Lambiotte, R., Lefebvre, E., Blondel, V., Guillaume, J.L.: Fast unfolding of communities in large networks, July 2008. https://doi.org/10.1088/1742-5468/2008/10/P10008
Leinonen, H., Soramäki, K.: Optimizing liquidity usage and settlement speed in payment systems. Discussion Papers 16/1999, Bank of Finland, Helsinki (1999). https://dx.doi.org/10.2139/ssrn.228249
Guntzer, M.M., Jungnickel, D., Leclerc, M.: Efficient algorithms for the clearing of interbank payments, pp. 212–219 (1998). https://doi.org/10.1016/S0377-2217(97)00265-8
Newman, M.: Communities, modules and large-scale structure in networks. Nat. Phys. (2011). https://doi.org/10.1038/nphys2162
Seidman, S.: Network structure and minimum degree. Soc. Netw. 5(3), 269–287 (1983). ISSN 0378-8733, https://doi.org/10.1016/0378-8733(83)90028-X
Travers, J., Milgram, S.: An experimental study of the small world problem. Sociometry 32(4), 425–443 (1969). http://www.jstor.org/stable/2786545
Watts, D., Strogatz, S.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998). https://doi.org/10.1038/30918
Acknowledgement
The authors are grateful to Infocert for their trust and support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Guichon, J., Fatès, N., Contassot-Vivier, S., Amato, M. (2024). Properties of B2B Invoice Graphs and Detection of Structures. In: Cherifi, H., Rocha, L.M., Cherifi, C., Donduran, M. (eds) Complex Networks & Their Applications XII. COMPLEX NETWORKS 2023. Studies in Computational Intelligence, vol 1143. Springer, Cham. https://doi.org/10.1007/978-3-031-53472-0_37
Download citation
DOI: https://doi.org/10.1007/978-3-031-53472-0_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-53471-3
Online ISBN: 978-3-031-53472-0
eBook Packages: EngineeringEngineering (R0)