201. A Community Discovery Method Based on Spectral Clustering and Its Possible Application in Audit
- Author
-
Ge Hongmei, Yang Peng-bo, and Hu Jibing
- Subjects
Computer science ,Graph (abstract data type) ,Audit ,Commit ,Data science ,Iteration process ,Social relation ,Spectral clustering - Abstract
The essence of human is social relation. In computer, relation can be represented by graph. It may be possible to divide a group of individuals into a few of communities according to the intensity of relation among individuals. The relation between individuals in the same community should be strong, while that between individuals in different communities should be weak. That the intensity of relation between two persons is high means that they trust each other; therefore, strong relation can be used to commit crime, for instance, corruption. Consequently, finding out strong relation can help auditor to reduce difficulty of assuring them of reliability of auditing. Seeing that those algorithms that involve iteration process have fatal defect, the authors of this paper introduce a method used to divide a group into a few of communities based on spectral clustering. This method has the advantage of high speed which means that it has favorable performance when it is used to cope with tremendous amount of data.
- Published
- 2019