An Improved Voltage-based Algorithm for Community Discovery

摘要：

There have been increasing interests in algorithmsfor community discovery in networks.We begin bydescribing two traditional algorithms for communitydiscovery--GN algorithm and WH algorithm.However,there are some disadvantages of these traditionalalgorithms in discovering communities in real-worldnetworks.Subsequently,we present a new algorithmwhich is an improved version of WH algorithm.Finally,we conduct some experiments to verify the newalgorithms performances.Experimental results show that the new algorithm is effective in discovering communities in real-world networks.

作者: Shiheng Xu Jikun Yan

作者单位: Southwest Electronics and Telecommunication Technology Research Institute

会议类型: 国际会议

会议名称: 2008 3rd International Conference on Intelligent System and Knowledge Engineering(第三届智能系统与知识工程国际会议)(ISKE 2008)

会议地点: 厦门

会议语种:英文

页码: 335-339

在线出版日期: 2008-11-17（万方平台首次上网日期，不代表论文的发表时间）