Using a two-phase evolutionary framework to select multiple network spreaders based on community structure

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2016-11-01

期刊名稱

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS

卷期與頁次

第 461 卷,頁 840–853

ISSN

0378-4371

語言

英文

摘要

Using network community structures to identify multiple influential spreaders is an appropriate method for analyzing the dissemination of information, ideas and infectious diseases. For example, data on spreaders selected from groups of customers who make similar purchases may be used to advertise products and to optimize limited resource allocation. Other examples include community detection approaches aimed at identifying structures and groups in social or complex networks. However, determining the number of communities in a network remains a challenge. In this paper we describe our proposal for a two-phase evolutionary framework (TPEF) for determining community numbers and maximizing community modularity. Lancichinetti-Fortunato-Radicchi benchmark networks were used to test our proposed method and to analyze execution time, community structure quality, convergence, and the network spreading effect. Results indicate that our proposed TPEF generates satisfactory levels of community quality and convergence. They also suggest a need for an index, mechanism or sampling technique to determine whether a community detection approach should be used for selecting multiple network spreaders. (C) 2016 Elsevier B.V. All rights reserved.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Fu, Y.-H., Huang, C.-Y., & Sun, C.-T. (2016). Using a two-phase evolutionary framework to select multiple network spreaders based on community structure. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 461, 840–853. https://doi.org/10.1016/j.physa.2016.06.042

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/134053