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.

Identification of Community Structure in Networks

Identification Of Community Structure In Complex Networks Using Affinity Propagation Clustering Method

Finding Community Structure Based on Subgraph Similarity

Correlation Analysis of Nodes Identifies Real Communities in Networks

Community Identification In Networks With Unbalanced Structure

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Characterizing the community structure of complex networks

A New Efficient Algorithm for Detecting Communities in Complex Networks.

Detecting Overlapping Communities Based on Community Cores in Complex Networks

Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks

Defining and identifying communities in networks

Finding Communities by Their Centers

Towards improving community detection in complex networks using influential nodes

Detection of Community Structure in Networks Based on Community Coefficients

An Algorithm for Detecting Community Structure of Social Networks Based on Prior Knowledge and Modularity.

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

A New Method for Detecting Communities in Network Based on the Affinity Between Nodes

A very fast algorithm for detecting community structures in complex networks

A Novel community detecting algorithm in biological bipartite networks

How to Measure Significance of Community Structure in Complex Networks

A New Local Algorithm for Detecting Communities in Networks