Title :
An improved voltage-based algorithm for community discovery
Author :
Xu, Shiheng ; Yan, Jikun
Author_Institution :
Southwest Electron. & Telecommun. Technol. Res. Inst., South Korea
Abstract :
There have been increasing interests in algorithms for community discovery in networks. We begin by describing two traditional algorithms for community discovery - GN algorithm and WH algorithm. However, there are some disadvantages of these traditional algorithms in discovering communities in real-world networks. Subsequently, we present a new algorithm which is an improved version of WH algorithm. Finally, we conduct some experiments to verify the new algorithm¿s performances. Experimental results show that the new algorithm is effective in discovering communities in real-world networks.
Keywords :
computational complexity; social networking (online); community discovery; computational complexity; real-world networks; voltage-based algorithm; Circuits; Communities; Computational complexity; Immune system; Intelligent networks; Intelligent systems; Iterative algorithms; Knowledge engineering; Social network services; Voltage;
Conference_Titel :
Intelligent System and Knowledge Engineering, 2008. ISKE 2008. 3rd International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-2196-1
Electronic_ISBN :
978-1-4244-2197-8
DOI :
10.1109/ISKE.2008.4730951