We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Impact of network topology on efficiency of proximity measures for community detection

Authors: Rinat Aynulin
Abstract: Many community detection algorithms require the introduction of a measure on the set of nodes. Previously, a lot of efforts have been made to find the top-performing measures. In most cases, experiments were conducted on several datasets or random graphs. However, graphs representing real systems can be completely different in topology: the difference can be in the size of the network, the structure of clusters, the distribution of degrees, the density of edges, and so on. Therefore, it is necessary to explicitly check whether the advantage of one measure over another is preserved for different network topologies. In this paper, we consider the efficiency of several proximity measures for clustering networks with different structures. The results show that the efficiency of measures really depends on the network topology in some cases. However, it is possible to find measures that behave well for most topologies.
Subjects: Social and Information Networks (cs.SI)
Journal reference: Studies in Computational Intelligence 881 (2019) 188-197
DOI: 10.1007/978-3-030-36687-2_16
Cite as: arXiv:2111.01229 [cs.SI]
  (or arXiv:2111.01229v1 [cs.SI] for this version)

Submission history

From: Rinat Aynulin [view email]
[v1] Mon, 1 Nov 2021 19:37:50 GMT (853kb)

Link back to: arXiv, form interface, contact.