Finding Communities in Weighted Signed Social Networks

Author

Sharma, Toshi

fYear

2012

fDate

26-29 Aug. 2012

Firstpage

978

Lastpage

982

Abstract

In this paper I have proposed a novel algorithm AGMA (Automatic Graph Mining Algorithm). AGMA automatically classifies a weighted social network graph into appropriate number of clusters which does not require user involvement. AGMA uses the linked pattern and the link weight as the clustering criterion based on which the classification of nodes is done. The algorithm is able to find out communities in disconnected graphs. The final section of the paper demonstrates the applicability of AGMA with examples in identifying social communities in artificial as well as in the real world examples like Gahuku-Gama Subtribes Network and 9/11 terrorist network. The signed social networks also lie in the applicability domain of this algorithm.

Keywords

data mining; graph theory; pattern classification; pattern clustering; social networking (online); 9/11 terrorist network; AGMA; Gahuku-Gama subtribes network; automatic graph mining algorithm; clustering criterion; disconnected graph; link weight; linked pattern; node classification; social communities; weighted signed social network; weighted social network graph; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Communities; Computer crashes; Social network services; Terrorism;

fLanguage

English

Publisher

ieee

Conference_Titel

Advances in Social Networks Analysis and Mining (ASONAM), 2012 IEEE/ACM International Conference on

Conference_Location

Istanbul

Print_ISBN

978-1-4673-2497-7

Type

conf

DOI

10.1109/ASONAM.2012.242

Filename

6425632