The role of influential nodes and their influence domain in community detection: An approximate method for maximizing modularity

作者：

Highlights：

• Modularity maximization is one of the newest methods for community detection.

• Using approximate algorithms based on identifying influential nodes for maximizing modularity.

• An advantage of this method is its flexibility in identifying communities.

• Can be applied to other metrics for measuring the quality of community detection.

• It can identify different communities based on different information diffusion models and node attributes.

摘要

•Modularity maximization is one of the newest methods for community detection.•Using approximate algorithms based on identifying influential nodes for maximizing modularity.•An advantage of this method is its flexibility in identifying communities.•Can be applied to other metrics for measuring the quality of community detection.•It can identify different communities based on different information diffusion models and node attributes.

论文关键词：Modularity,Complex networks,Influential nodes,RIS framework,Approximate algorithm,Community detection

论文评审过程：Received 7 January 2020, Revised 18 April 2022, Accepted 27 April 2022, Available online 2 May 2022, Version of Record 5 May 2022.

论文官网地址：https://doi.org/10.1016/j.eswa.2022.117452