Abstract

In this paper we introduce a novel method, LCDA, to identify the communities in large complex network based on ¿local community¿. Time complexity of our algorithm is O(n<k> <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> Ln(n) where <k> is the mean degree and n is the number of vertices in the network. It is very useful in analyzing very larger complex network. By applying LCDA on Zachary club network we get better structure than classical NG algorithm and higher speed than SA method. Our algorithm exhibits good accurateness by testing much larger complex networks further.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call