A Neighbour-Similarity Based Community Discovery Algorithm

Sahu, Shailendra; Rani, T. Sobha

doi:10.2139/ssrn.4051308

Cited by 2 publications

(1 citation statement)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…NBCD (Neighbour Based Community Detection) [38] is a neighborhood based community detection algorithm. It is based on two novel similarity measures using a similarity parameter α and a set of ground rules are proposed in this work.…”

Section: Methodsmentioning

confidence: 99%

Community Detection Based on Fish School Effect

Sun

Chang

et al. 2022

IEEE Access

View full text Add to dashboard Cite

Community structure has a more intuitive, physical meaning than how it has traditionally been perceived; this representation plays an important role in networks and is accordingly becoming widely adapted. Consequently, community detection has attracted increasing attention. Although scholars have proposed many community detection methods from different perspectives, due to the complexity, diversity and dynamic characteristics of networks, efficient community detection in many real networks remains a challenge. Inspired by fish school effect in real life, this paper envisions networks as an ecosystem and proposes a novel dynamic model that aims to reveal the communities in a more intuitive way. Relying on the new model, we design a community detection algorithm, known as community detection based on fish school effect (CDFSE). CDFSE has plentiful desirable properties: high-quality community detection, parameters free and notable scalability. To evaluate the performance of CDFSE, this paper employs two widely utilized evaluation metrics and eleven representative algorithms to test the effectiveness of the algorithm in both synthetic and real-world networks. The experimental results show that in most cases, CDFSE is superior to the comparison methods in terms of the quality of community detection.

show abstract

Section: Methodsmentioning

confidence: 99%