Community Based Information Dissemination

Zhengwei Yang, Ada Wai-Chee Fu, Yanyan Xu, Silu Huang, Ho-fung Leung

Abstract: Given a social network, we study the problem of finding $$k$$ seeds that maximize the dissemination of information. Based on the principle of homophily, communities play an important role since information can be disseminated to communities via the seeds. We introduce a new mechanism for detecting communities satisfying the pertinent criteria for communities and information dissemination. We demonstrate the effectiveness of our approach by an application of the results for influence maximization.