Entropy based community detection in augmented social networks

Social network analysis has become a major subject in recent times, bringing also several challenges in the computer science field. One aspect of the social network analysis is the community detection problem, which can be seen as a graph clustering problem. However, social networks are more than a...

Full description

Saved in:
Bibliographic Details
Published in2011 International Conference on Computational Aspects of Social Networks pp. 163 - 168
Main Authors Cruz, J. D., Bothorel, C., Poulet, F.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2011
Subjects
Clustering algorithms
Communities
Community Detection
Entropy
Graph Clustering
Optimization
Partitioning algorithms
Semantics
Social network services
Social Networks Analysis
Online AccessGet full text

Cover

More Information
Summary:Social network analysis has become a major subject in recent times, bringing also several challenges in the computer science field. One aspect of the social network analysis is the community detection problem, which can be seen as a graph clustering problem. However, social networks are more than a graph, they have an interesting amount of information derived from its social aspect, such as profile information, content sharing and annotations, among others. Most of the community detection algorithms use only the structure of the network, i.e., the graph. In this paper we propose a new method which uses the semantic information along with the network structure in the community detection process. Thus, our method combines an algorithm for optimizing modularity and an entropy-based data clustering algorithm, which tries to find a partition with low entropy and keeping in mind the modularity.
ISBN:145771132X
9781457711329
DOI:10.1109/CASON.2011.6085937