DocumentCode
2082357
Title
An improved voltage-based algorithm for community discovery
Author
Xu, Shiheng ; Yan, Jikun
Author_Institution
Southwest Electron. & Telecommun. Technol. Res. Inst., South Korea
Volume
1
fYear
2008
fDate
17-19 Nov. 2008
Firstpage
335
Lastpage
339
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISKE.2008.4730951
Filename
4730951
Link To Document