Deakin University
Browse

File(s) under permanent embargo

Discovering and tracking query oriented active online social groups in dynamic information network

journal contribution
posted on 2019-07-01, 00:00 authored by M M Anwar, C Liu, Jianxin LiJianxin Li
The efficient identification of social groups with common interests is a key consideration for viral marketing in online social networking platforms. Most existing studies in social groups or community detection either focus on the common attributes of the nodes (users) or rely on only the topological links of the social network graph. The temporal evolution of user activities and interests have not been thoroughly studied to identify their effects on the formation of groups. In this paper, we investigate the problem of discovering and tracking time-sensitive activity driven user groups in dynamic social networks for a given input query consisting a set of topics. The users in these groups have the tendency to be temporally similar in terms of their activities on the topics of interest. To this end, we develop two baseline solutions to discover effective social groups. The first solution uses the network structure, whereas the second one uses the topics of common interest. We further propose an index-based method to incrementally track the evolution of groups with a lower computational cost. Our main idea is based on the observation that the degree of user activeness often degrades or upgrades widely over a period of time. The temporal tendency of user activities is modelled as the freshness of recent activities by tracking the social streams with a fading time window. We conduct extensive experiments on three real data sets to demonstrate the effectiveness and efficiency of the proposed methods. We also report some interesting observations on the temporal evolution of the discovered social groups using case studies.

History

Journal

World wide web

Volume

22

Issue

4

Pagination

1819 - 1854

Publisher

Springer

Location

New York, N.Y.

ISSN

1386-145X

Language

eng

Publication classification

C1.1 Refereed article in a scholarly journal

Copyright notice

2018, Springer Science+Business Media, LLC, part of Springer Nature