Abstract:In many real-world applications such as social network analysis and online marketing/advertising, the community detection is a fundamental task to identify communities (subgraphs) in social networks with high structural cohesiveness. While previous works focus on detecting communities alone, they do not consider the collective influences of users in these communities on other user nodes in social networks. Inspired by this, in this paper, we investigate the influence propagation from some seed communities and their influential effects that result in the influenced communities. We propose a novel problem, named Top-L most Influential Community DEtection (TopL-ICDE) over social networks, which aims to retrieve top-L seed communities with the highest influences, having high structural cohesiveness, and containing user-specified query keywords. In order to efficiently tackle the TopL-ICDE problem, we design effective pruning strategies to filter out false alarms of seed communities and propose an effective index mechanism to facilitate efficient Top-L community retrieval. We develop an efficient TopL-ICDE answering algorithm by traversing the index and applying our proposed pruning strategies. We also formulate and tackle a variant of TopL-ICDE, named diversified top-L most influential community detection (DTopL-ICDE), which returns a set of L diversified communities with the highest diversity score (i.e., collaborative influences by L communities). We prove that DTopL-ICDE is NP-hard, and propose an efficient greedy algorithm with our designed diversity score pruning. Through extensive experiments, we verify the efficiency and effectiveness of our proposed TopL-ICDE and DTopL-ICDE approaches over real/synthetic social networks under various parameter settings.

Finding Influential Local Users with Similar Interest from Geo-Tagged Social Media Data.

Finding top-k local users in geo-tagged social media data

Discovering Your Selling Points

OCTOPUS: an Online Topic-Aware Influence Analysis System for Social Networks

Localize Online Social Network User Via Social Sensing

Real Time Personalized Search on Social Networks

Searching for People to Follow in Social Networks

Geo-Social Influence Spanning Maximization.

Evaluating Geo-Social Influence in Location-Based Social Networks

On Efficiently Diversified Top-K Geo-Social Keyword Query Processing in Road Networks

The collaborative search by tag-based user profile in social media

Reverse Top-k Geo-Social Keyword Queries in Road Networks.

A Novel Method of Identifying Influential Users on Social Network

Why-Not Questions on Top-k Geo-Social Keyword Queries in Road Networks

Top-k Socio-Spatial Co-engaged Location Selection for Social Users

Efficient network aware search in collaborative tagging sites

Topic-aware Most Influential Community Search in Social Networks

Where Do Local Experts Go? Evaluating User Geo-Topical Similarity for Top-N Place Recommendation.

An Effective Method of Discovering Target Groups on Social Networking Sites.

Topic-Sensitive Influencer Mining in Interest-Based Social Media Networks Via Hypergraph Learning

Top-L Most Influential Community Detection Over Social Networks (Technical Report)