Social Relationship Discovery Via Call Records

Abstract

Telecom users constitute a huge, but relatively sparse social network. Community discovery has been a research topic of data mining. Traditional algorithms are greatly influenced by outliers. This paper presents a new algorithm based on social triangle theory. Experiments show that the new algorithm is effective.