4.7 Article

Parallel multi-objective evolutionary optimization based dynamic community detection in software ecosystem

Journal

KNOWLEDGE-BASED SYSTEMS
Volume 252, Issue -, Pages -

Publisher

ELSEVIER
DOI: 10.1016/j.knosys.2022.109404

Keywords

Software ecosystem; Dynamic network; Connected component; Parallel multi-objective evolutionary; optimization; Community detection

Funding

  1. National Key Research and Development Program of China [2018YFB100380201]

Ask authors/readers for more resources

A method of dynamic community detection based on parallel multi-objective evolutionary optimization is proposed in this paper, which can timely and accurately detect the evolution of communities in a software ecosystem.
Building a dynamic network in a software ecosystem and detecting its communities can not only observe the structure of the dynamic network, but also reveal the evolution of these communities. However, previous methods cannot timely and accurately detect its communities. In view of this, we propose a method of dynamic community detection based on parallel multi-objective evolutionary optimization in this paper. In the proposed method, a dynamic network in a software ecosystem is first built based on the relationship between entities. The relationship is often time-dependent. Then, changed/unchanged connected components of the current network and time-dependent/independent sub-networks are obtained by recognizing the change of this network. Further, previous communities of each unchanged connected component remain unchanged, whereas ones of each time-dependent sub-network are detected based on parallel multi-objective evolutionary optimization. In this way, communities of each changed connected component are obtained based on ones of the time-dependent sub-network and previous ones of the time-independent sub-network, and ones of the current network after the change are formed. Five dynamic networks in a software ecosystem are built using data crawled in GitHub. Based on them, a series of experimental results demonstrate that the proposed method is advantageous. (c) 2022 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available