Abstract:Abstract Complex network analysis is inspired by empirical studies of real-world networks such as computer networks, technology networks and social networks. The analysis of community structure in complex networks is understood as an important issue by the research society. A community is a set of nodes in a network where the density of connections is high. The insight in the literature shows many approaches to identify influential nodes, but these approaches only lead to finding community centres. Meanwhile, clustering techniques are effectively used for community detection, where they can reveal group structure and hidden connections by considering topological and demographic information. This article presents an ensemble clustering algorithm based on influential nodes to improve community detection in complex networks. Considering different characteristics of the network, the proposed method seeks to discover common interests between users and their behaviours to identify the most suitable communities. First, a set of influential nodes are identified as community centres. Then, these centres are considered as cluster centres. After that, primary clusters are created based on the determined centres. Finally, the primary clusters are reclustered to form the final clusters. Here, the final clusters are considered as communities of users in the network. The simulation has been performed on real-world networks and the results confirm the effectiveness of the proposed method. Specifically, the communities identified by the proposed method are 2.1% better than the best existing state-of-the-art method in terms of modularity. Keywords: complex network; community detection; influential nodes; ensemble clustering.

Identifying Influential Nodes Based on Vital Communities

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Identifying Influential Nodes in Complex Networks from Global Perspective

Identifying Influential Nodes in Complex Networks with Community Structure

Identifying Influential Nodes: A New Method Based on Network Efficiency of Edge Weight Updating.

Identifying and Characterizing Nodes Important to Community Structure Using the Spectrum of the Graph.

Identifying Influential Nodes in Complex Networks Based on Global and Local Structure

A New Method to Identify Influential Nodes Based on Combining of Existing Centrality Measures

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

Identifying Influential Nodes in Complex Networks via Semi-Local Centrality

IDENTIFYING VITAL NODES IN COMPLEX NETWORK BY CONSIDERING MULTIPLEX INFLUENCES

The Identification of Influential Nodes Based on Structure Similarity

Towards improving community detection in complex networks using influential nodes

Detecting Important Nodes to Community Structure Using the Spectrum of the Graph

Improved Influential Nodes Identification in Complex Networks

A Bio-Inspired Methodology Of Identifying Influential Nodes In Complex Networks

Influence Identification Method of Complex Network Nodes Based on Local and Global Structure

Community-Detection Method of Complex Network Based on Node Influence Analysis

CDIA: A Feasible Community Detection Algorithm Based on Influential Nodes in Complex Networks

Identifying Influential Nodes Based on Graph Signal Processing in Complex Networks

Identifying Influential Nodes in Complex Networks Based on the Inverse-Square Law