Abstract

http://ssrn.com/abstract=1943613
 
 

References (23)



 
 

Footnotes (23)



 


 



Balance Sheet Outlier Detection Using a Graph Similarity Algorithm


Steve Y. Yang


University of Virginia; Stevens Institute of Technology

Randy Cogill


University of Virginia - Systems Engineering

Feburary 5, 2013


Abstract:     
Graph similarity measurement has been used in many applications, such as computational biology, text mining, pattern recognition, and computer vision. In this paper, we apply similarity measurement on graphs to measure structural differences in financial statements. Unconventional financial statement structures may potentially reveal deceptive intention of hiding certain information while making technically "correct" financial statements. Furthermore, unconventional financial statements may also lead to investment opportunities if legitimacy is not questioned.

We construct an algorithm based on the metric of string edit distance as an approximation of graph similarity, and apply the Levenshtein algorithm with modified string edit costs to measure string edit distance. We demonstrate the effectiveness of this algorithm in capturing the sensitive changes of balance sheet structures by applying the algorithm in two experiments. The first experiment shows the algorithm is sensitive to all three basic edits (namely deletion, insertion and substitution) on a particular balance sheet, and the second experiment shows more than 90% clustering accuracy on real balance sheets.

Number of Pages in PDF File: 8

Keywords: Graph similarity metric, String edit distance, Hierarchical clustering, XBRL, Balance sheet, Outliers detection

working papers series


Download This Paper

Date posted: October 14, 2011 ; Last revised: July 20, 2014

Suggested Citation

Yang, Steve Y. and Cogill, Randy, Balance Sheet Outlier Detection Using a Graph Similarity Algorithm (Feburary 5, 2013). Available at SSRN: http://ssrn.com/abstract=1943613 or http://dx.doi.org/10.2139/ssrn.1943613

Contact Information

Steve Y. Yang (Contact Author)
University of Virginia ( email )
Box 400246
Charlottesville, VA 22904-0246
United States
Stevens Institute of Technology ( email )
Hoboken, NJ 07030
United States
Randy Cogill
University of Virginia (UVA) - Systems Engineering ( email )
United States
Feedback to SSRN


Paper statistics
Abstract Views: 863
Downloads: 214
Download Rank: 82,241
References:  23
Footnotes:  23

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo8 in 0.250 seconds