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

•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 q...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications Vol. 202; p. 117452
Main Authors: Javadpour Boroujeni, Rouhollah, Soleimani, Seyfollah
Format: Journal Article
Language:English
Published: New York Elsevier Ltd 15.09.2022
Elsevier BV
Subjects:
Algorithms
Approximate algorithm
Approximation
Community detection
Complex networks
Complexity
Domains
Influential nodes
Maximization
Modularity
Network analysis
Nodes
Optimization
RIS framework
RIS framework
Community detection
Approximate algorithm
Influential nodes
Modularity
Complex networks
ISSN:0957-4174, 1873-6793
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•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. Community detection is one way to reduce the complexity of analyzing networks, especially with their rapid growth. Dividing networks into communities can help analysts and experts to understand the behavior and function of the networks. Also, besides the community structure, finding the influential nodes to spread information in the networks is a critical issue for researchers. Community detection is a challenging topic in network science and, various methods have been proposed for that. Many methods that find community structure use modularity as a measure to qualify the strength of community structure. These methods try to find community structures based on maximizing modularity. Modularity maximization is an NP-hard problem. One of the approaches that could solve such problems is approximate algorithms. Identifying the influential nodes which has many applications in complex networks can also be used in community detection. Therefore to maximize the modularity, in this paper, we first try to identify influential nodes, and then by estimating their influence domain, the communities are detected. We used scale-free networks concepts to prove the approximate factor. Experiments on real-world networks show that the proposed algorithm can compete with the state-of-the-art methods in community detection algorithms. In addition, our proposed method also identifies the most influential node within each community.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2022.117452