Back to Search Start Over

On converting community detection algorithms for fuzzy graphs in Neo4j

Authors :
Drakopoulos, Georgios
Kanavos, Andreas
Makris, Christos
Megalooikonomou, Vasileios
Publication Year :
2016
Publisher :
arXiv, 2016.

Abstract

An essential feature of large scale free graphs, such as the Web, protein-to-protein interaction, brain connectivity, and social media graphs, is that they tend to form recursive communities. The latter are densely connected vertex clusters exhibiting quick local information dissemination and processing. Under the fuzzy graph model vertices are fixed while each edge exists with a given probability according to a membership function. This paper presents Fuzzy Walktrap and Fuzzy Newman-Girvan, fuzzy versions of two established community discovery algorithms. The proposed algorithms have been applied to a synthetic graph generated by the Kronecker model with different termination criteria and the results are discussed.<br />Comment: Certain errors in the algorithms must be corrected

Details

Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....140096ff7b107af77d8d9284d5472d8d
Full Text :
https://doi.org/10.48550/arxiv.1608.02235