Community detection using local neighborhood in complex networks
| dc.contributor.author | Eustace, Justine | |
| dc.contributor.author | Wang, Xingyuan | |
| dc.contributor.author | Cui, Yaozu | |
| dc.date.accessioned | 2021-05-05T08:13:52Z | |
| dc.date.available | 2021-05-05T08:13:52Z | |
| dc.date.issued | 2015 | |
| dc.description | Abstract. Full text article available at https://doi.org/10.1016/j.physa.2015.05.044 | en_US |
| dc.description.abstract | It is common to characterize community structure in complex networks using local neighborhood. Existing related methods fail to estimate the accurate number of nodes present in each community in the network. In this paper a community detection algorithm using local community neighborhood ratio function is proposed. The proposed algorithm predicts vertex association to a specific community using visited node overlapped neighbors. In the beginning, the algorithm detects local communities; then through iterations and local neighborhood ratio function, final communities are detected by merging close related local communities. Analysis of simulation results on real and artificial networks shows the proposed algorithm detects well defined communities in both networks by wide margin. | en_US |
| dc.identifier.citation | Eustace, J., Wang, X., & Cui, Y. (2015). Community detection using local neighborhood in complex networks. Physica A: Statistical Mechanics and its Applications, 436, 665-677. | en_US |
| dc.identifier.other | DOI: 10.1016/j.physa.2015.05.044 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.12661/2939 | |
| dc.language.iso | en | en_US |
| dc.publisher | Elsevier | en_US |
| dc.subject | Complex networks | en_US |
| dc.subject | Local neighborhood | en_US |
| dc.subject | Neighborhood ratio | en_US |
| dc.subject | Community detection algorithms | en_US |
| dc.subject | Local community neighborhood | en_US |
| dc.subject | Data mining | en_US |
| dc.subject | Behavior science | en_US |
| dc.subject | Community structure | en_US |
| dc.subject | Algorithms | en_US |
| dc.title | Community detection using local neighborhood in complex networks | en_US |
| dc.type | Article | en_US |