Community Discovery in Social Networks Via Heterogeneous Link Association and Fusion.

Lei Meng,Ah-Hwee Tan
DOI: https://doi.org/10.1137/1.9781611973440.92
2014-01-01
Abstract:Previous chapter Next chapter Full AccessProceedings Proceedings of the 2014 SIAM International Conference on Data Mining (SDM)Community Discovery in Social Networks via Heterogeneous Link Association and FusionLei Meng and Ah-Hwee TanLei Meng and Ah-Hwee Tanpp.803 - 811Chapter DOI:https://doi.org/10.1137/1.9781611973440.92PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract Discovering social communities of web users through clustering analysis of heterogeneous link associations has drawn much attention. However, existing approaches typically require the number of clusters a prior, do not address the weighting problem for fusing heterogeneous types of links and have a heavy computational cost. In this paper, we explore the feasibility of a newly proposed heterogeneous data clustering algorithm, called Generalized Heterogeneous Fusion Adaptive Resonance Theory (GHF-ART), for discovering user communities in social networks. Different from existing algorithms, GHF-ART performs real-time matching of patterns and one-pass learning which guarantee its low computational cost. With a vigilance parameter to restrain the intra-cluster similarity, GHF-ART does not need the number of clusters a prior. To achieve a better fusion of multiple types of links, GHF-ART employs a weighting function to incrementally assess the importance of all the feature channels. Extensive experiments have been conducted to analyze the performance of GHF-ART on two heterogeneous social network data sets. The promising results comparing with existing methods demonstrate the effectiveness and efficiency of GHF-ART. Previous chapter Next chapter RelatedDetails Published:2014eISBN:978-1-61197-344-0 https://doi.org/10.1137/1.9781611973440Book Series Name:ProceedingsBook Code:PRDT14Book Pages:1-1086Key words:User community discovery, Heterogeneous social networks, heterogeneous data clustering, multimodal feature weighting
What problem does this paper attempt to address?