DebtG: A Graph Model for Debt Relationship

Abstract

Debt is common in daily transactions, but it may bring great harm to individuals, enterprises, and society and even lead to a debt crisis. This paper proposes a weighted directed multi-arc graph model DebtG of debts among a large number of entities, including individuals, enterprises, banks, and governments, etc. Both vertices and arcs of DebtG have attributes. In further, it defines three basic debt structures: debt path, debt tree, and debt circuit, and it presents algorithms to detect them and basic methods to solve debt clearing problems using these structures. Because the data collection and computation need a third-party platform, this paper also presents the profit analysis of the platform. It carries out a case analysis using the real-life data of enterprises in Huangdao Zone. Finally, it points out four key problems that should be addressed in the future.