|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 WRI Global Congress on Intelligent Systems
An Efficient Algorithm for Overlapping Community Detection in Complex Networks
Xiamen, China
May 19-May 21
ISBN: 978-0-7695-3571-5
| ASCII Text | x | ||
| Duanbing Chen, Yan Fu, Mingsheng Shang, "An Efficient Algorithm for Overlapping Community Detection in Complex Networks," 2010 Second WRI Global Congress on Intelligent Systems, vol. 1, pp. 244-247, 2009 WRI Global Congress on Intelligent Systems, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/GCIS.2009.68, author = {Duanbing Chen and Yan Fu and Mingsheng Shang}, title = {An Efficient Algorithm for Overlapping Community Detection in Complex Networks}, journal ={2010 Second WRI Global Congress on Intelligent Systems}, volume = {1}, year = {2009}, isbn = {978-0-7695-3571-5}, pages = {244-247}, doi = {http://doi.ieeecomputersociety.org/10.1109/GCIS.2009.68}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2010 Second WRI Global Congress on Intelligent Systems TI - An Efficient Algorithm for Overlapping Community Detection in Complex Networks SN - 978-0-7695-3571-5 SP244 EP247 A1 - Duanbing Chen, A1 - Yan Fu, A1 - Mingsheng Shang, PY - 2009 KW - complex networks KW - detection KW - overlapping community KW - algorithm VL - 1 JA - 2010 Second WRI Global Congress on Intelligent Systems ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GCIS.2009.68
Community structure is an important property of the complex networks. How to detect the communities is significant to understand the network structure and analyze the network properties. Many algorithms, such as K-L and GN, have been proposed to detect the community structure in complex networks. However, the communities detected by these algorithms are always not overlapping. According to daily experience, a node in the network may belong to several communities and a community should have many nodes and connections. Based on these principals and existing researches, an efficient algorithm for overlapping community detection in complex networks is proposed in this paper. The key strategy of the algorithm is to mine a node with the closest relations with the community and assign it to the community. Some real-world networks are used to test the performance of the algorithm. Experimental results demonstrate that the algorithm proposed is rather efficient to detect the overlapping community in complex networks.
Index Terms:
complex networks, detection, overlapping community, algorithm
Citation:
Duanbing Chen, Yan Fu, Mingsheng Shang, "An Efficient Algorithm for Overlapping Community Detection in Complex Networks," gcis, vol. 1, pp.244-247, 2009 WRI Global Congress on Intelligent Systems, 2009
Usage of this product signifies your acceptance of the Terms of Use.
