Detecting local communities in complex network via the optimization of interaction relationship between node and community

ABSTRACT: The goal of local community detection algorithms is to explore the optimal community with a reference to a given node. Such algorithms typically include two primary processes: seed selection and community expansion. This study develops and tests a novel local community detection algorithm called OIRLCD that is based on the optimization of interaction relationships between nodes and the community. First, we introduce an improved seed selection method to solve the seed deviation problem. Second, this study uses a series of similarity indices to measure the interaction relationship between nodes and community. Third, this study uses a series of algorithms based on different similarity indices, and designs experiments to reveal the role of the similarity index in algorithms based on relationsh

SUBMITTER: Wang S 

PROVIDER: S-EPMC10280398 | biostudies-literature | 2023 Jan

REPOSITORIES: biostudies-literature