Well-Connected Communities in Real-World and Synthetic Networks

Página do item simplificado
dc.contributor.authorPark, Minhyuk
dc.contributor.authorTabatabaee, Yasamin
dc.contributor.authorRamavarapu, Vikram
dc.contributor.authorLiu, Baqiao
dc.contributor.authorPailodi, Vidya Kamath
dc.contributor.authorRamachandran, Rajiv
dc.contributor.authorKorobskiy, Dmitriy
dc.contributor.authorFABIO JOSE AYRES
dc.contributor.authorChacko, George
dc.contributor.authorWarnow, Tandy
dc.creatorPark, Minhyuk
dc.creatorTabatabaee, Yasamin
dc.creatorRamavarapu, Vikram
dc.creatorLiu, Baqiao
dc.creatorPailodi, Vidya Kamath
dc.creatorRamachandran, Rajiv
dc.creatorKorobskiy, Dmitriy
dc.creatorChacko, George
dc.creatorWarnow, Tandy
dc.date.accessioned2025-01-07T23:26:01Z
dc.date.available2025-01-07T23:26:01Z
dc.date.issued2023
dc.description.abstractIntegral to the problem of detecting communities through graph clustering is the expectation that they are "well connected". In this respect, we examine five different community detection approaches optimizing different criteria: the Leiden algorithm optimizing the Constant Potts Model, the Leiden algorithm optimizing modularity, Iterative K-Core Clustering (IKC), Infomap, and Markov Clustering (MCL). Surprisingly, all these methods produce, to varying extents, communities that fail even a mild requirement for well connectedness. To remediate clusters that are not well connected, we have developed the "Connectivity Modifier" (CM), which, at the cost of coverage, iteratively removes small edge cuts and re-clusters until all communities produced are well connected. Results from real-world and synthetic networks illustrate a tradeoff users make between well connected clusters and coverage, and raise questions about the "clusterability" of networks and models of community structure.pt
dc.formatDigital
dc.format.extent32 p.
dc.identifier.doi10.48550/arXiv.2303.02813
dc.identifier.urihttps://repositorio.insper.edu.br/handle/11224/7244
dc.language.isoInglês
dc.titleWell-Connected Communities in Real-World and Synthetic Networks
dc.typejournal article
dspace.entity.typePublication
local.identifier.sourceUrihttps://arxiv.org/abs/2303.02813
local.publisher.countryNão Informado
local.typeArtigo Científico
relation.isAuthorOfPublication37971022-7c69-4e93-9186-4c9431a1f95c
relation.isAuthorOfPublication.latestForDiscovery37971022-7c69-4e93-9186-4c9431a1f95c
Arquivos
Pacote Original
Agora exibindo 1 - 2 de 2
N/D
Nome:
Primeira_Pagina_Artigo_2023_Well_connected_communities_in_real_world_and_synthetic_networks_TC.pdf
Tamanho:
71.44 KB
Formato:
Adobe Portable Document Format
Baixar
N/D
Nome:
ACESSO_RESTRITO_Artigo_2023_Well_connected_communities_in_real_world_and_synthetic_networks_TC.pdf
Tamanho:
901.11 KB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
N/D
Nome:
license.txt
Tamanho:
236 B
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar
Coleções
Coleção de Artigos Acadêmicos