Online Community Detection for Large Complex Networks
Abstract
Complex networks describe a wide range of systems in nature and society. To understand the complex networks, it is crucial to investigate their internal structure. In this paper, we propose an online community detection method for large complex networks, which make it possible to process networks edge-by-edge in a serial fashion. We investigate the generative mechanism of complex networks and propose a split mechanism based on the degree of the nodes to create new community. Our method has linear time complexity. The method has been applied to six real-world network datasets and the experimental results show that it is comparable to existing methods in modularity with much less running time.
Cite
Text
Zhang et al. "Online Community Detection for Large Complex Networks." International Joint Conference on Artificial Intelligence, 2013.Markdown
[Zhang et al. "Online Community Detection for Large Complex Networks." International Joint Conference on Artificial Intelligence, 2013.](https://mlanthology.org/ijcai/2013/zhang2013ijcai-online/)BibTeX
@inproceedings{zhang2013ijcai-online,
title = {{Online Community Detection for Large Complex Networks}},
author = {Zhang, Wangsheng and Pan, Gang and Wu, Zhaohui and Li, Shijian},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2013},
pages = {1903-1909},
url = {https://mlanthology.org/ijcai/2013/zhang2013ijcai-online/}
}