Towards a new approach of community detection in complex networks using leaders nodes

In the recent years, social networks emerged rapidly and it's has become more complex.  Complex networks, including social networks are a powerful tool for understanding the mechanisms of various systems and plays an important role in the dissemination of information and the spread of influence. These networks are complex graphs with high local density and low overall density. We are interested to study the problematic of community detection and more specifically the detection of leaders’ nodes in complex network. Those nodes have high connectivity with the others nodes, and represent an optimization of the network while maintaining the same characteristics of the network. Several research studies are interested to the detection of the structure of complex networks, otherwise, to the community detection and leader detection. The major drawback of most of the proposed algorithms is that they require knowledge of number of communities to detect. Our approach proposes an algorithm for the community detection in social networks, using the leader nodes that are the influential members of networks and are responsible for the spread of influence without a priori knowledge of the number of communities or leaders to detect.