Community Expansion in Social Network

  • Yuanjun Bi
  • Weili Wu
  • Li Wang
Conference paper

DOI: 10.1007/978-3-642-37487-6_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7825)
Cite this paper as:
Bi Y., Wu W., Wang L. (2013) Community Expansion in Social Network. In: Meng W., Feng L., Bressan S., Winiwarter W., Song W. (eds) Database Systems for Advanced Applications. DASFAA 2013. Lecture Notes in Computer Science, vol 7825. Springer, Berlin, Heidelberg

Abstract

While most existing work about community focus on the community structure and the tendency of one individual joining a community; equally important is to understand social influence from community and to find strategies of attracting new members to join the community, which may benefit a range of applications. In this paper, we formally define the problem of community expansion in social network, which is under the marketing promotional activities scenario. We propose three models, Adopter Model, Benefit Model and Combine Model, to present different promotion strategies over time, taking into consideration the community structure characters. Specifically, Adopter Model is based on the factors that can make an individual come into a community. Benefit Model considers the factors that attract more new members. Combine Model aims to find a balance between Adopter Model and Benefit Model. Then a greedy algorithm ETC is developed for expanding a community over time. Our results from extensive simulation on several real-world networks demonstrate that our Combine Model performs effectively and outperforms other algorithms.

Keywords

community expansion community strategy social network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yuanjun Bi
    • 1
  • Weili Wu
    • 1
    • 2
  • Li Wang
    • 2
  1. 1.Department of Computer ScienceUniversity of Texas at DallasRichardsonUSA
  2. 2.College of Computer Science and TechnologyTaiYuan University of TechnologyTaiyuanChina

Personalised recommendations