Semantically meaningful group detection within sub-communities of Twitter blogosphere: A topic oriented multi-objective clustering approach

Dionisios N. Sotiropoulos, Chris D. Kounavis, George M. Giaglis

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    This paper addresses the problem of semantically meaningful group detection within a sub-community of twitter micro-bloggers by utilizing a topic modeling, multi-objective clustering approach. The proposed group detection method is anchored on the Latent Dirichlet Allocation (LDA) topic modeling technique, aiming at identifying clusters of twitter users that are optimal in terms of both spatial and topical compactness. Specifically, the group detection problem is formulated as a multiobjective optimization problem taking into consideration two complementary cluster formation directives. The first objective, related to spatial compactness, is achieved by minimizing the overall deviation from the corresponding cluster centers. The second, related to topical compactness, is achieved by minimizing the portion of probability mass assigned to low probability topics for the corresponding cluster centroids. In our approach, optimization is performed by employing a multi-objective genetic algorithm ,which results in a variety of cluster structures that are significantly more interpretable than cluster assignments obtained with traditional single-objective clustering algorithms.

    Original languageEnglish
    Title of host publicationProceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013
    PublisherAssociation for Computing Machinery
    Pages734-738
    Number of pages5
    ISBN (Print)9781450322409
    DOIs
    Publication statusPublished - 2013
    Event2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 - Niagara Falls, ON, Canada
    Duration: 25 Aug 201328 Aug 2013

    Other

    Other2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013
    Country/TerritoryCanada
    CityNiagara Falls, ON
    Period25/08/1328/08/13

    Fingerprint

    Dive into the research topics of 'Semantically meaningful group detection within sub-communities of Twitter blogosphere: A topic oriented multi-objective clustering approach'. Together they form a unique fingerprint.

    Cite this