Selecting multiple network spreaders based on community structure using two-phase evolutionary framework

Yu Hsiang Fu, Chung Yuan Huang, Chuen-Tsai Sun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The identification of multiple network spreaders is an appropriate solution to spread information, ideas or diseases in many practical applications. For instance, in target marketing, the spreaders are selected from customer groups classified by similar purchase behaviors to advertise the products, and to optimize the allocation of limited resources. The community detection approaches intuitively are used to identify the community structures or social groups in a social/complex network. However, how to determine the number of community K is a difficult issue. Hence, two-phase evolutionary framework (TPEF) is proposed for automatically determining the number of community K and maximizing the modularity of communities. In the preliminary experiment, the LFR benchmark networks are used to test the proposed method, and to analyze the execution time, the community quality and the network spreading effect. The experiment results show that TPEF can perform well and produce the satisfied quality of community structures. The community detection approaches can be used to assist selecting the multiple network spreaders, and to gain the benefit in network spreading when the community structure is obvious. Furthermore, our results suggest that developing an index, a mechanism or a sampling technic is necessary to decide whether the community detection approaches are applied for selecting multiple network spreaders.

Original languageEnglish
Title of host publication2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2482-2489
Number of pages8
ISBN (Electronic)9781479974924
DOIs
StatePublished - 10 Sep 2015
EventIEEE Congress on Evolutionary Computation, CEC 2015 - Sendai, Japan
Duration: 25 May 201528 May 2015

Publication series

Name2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings

Conference

ConferenceIEEE Congress on Evolutionary Computation, CEC 2015
CountryJapan
CitySendai
Period25/05/1528/05/15

Keywords

  • community detection
  • genetic algorithm
  • multiple network spreaders
  • network spreading
  • social network analysis

Fingerprint Dive into the research topics of 'Selecting multiple network spreaders based on community structure using two-phase evolutionary framework'. Together they form a unique fingerprint.

  • Cite this

    Fu, Y. H., Huang, C. Y., & Sun, C-T. (2015). Selecting multiple network spreaders based on community structure using two-phase evolutionary framework. In 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings (pp. 2482-2489). [7257193] (2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2015.7257193