Logo do repositório
 
A carregar...
Miniatura
Publicação

An algorithm to condense social networks and identify brokers

Utilize este identificador para referenciar este registo.
Nome:Descrição:Tamanho:Formato: 
3 Iberamia Chapter Author.pdf537.28 KBAdobe PDF Ver/Abrir

Orientador(es)

Resumo(s)

In social network analysis the identification of communities and the discovery of brokers is a very important issue. Community detection typically uses partition techniques. In this work the information extracted from social networking goes beyond cohesive groups, enabling the discovery of brokers that interact between communities. The partition is found using a set covering formulation, which allows the identification of actors that link two or more dense groups. Our algorithm returns the needed information to create a good visualization of large networks, using a condensed graph with the identification of the brokers.

Descrição

Palavras-chave

Data mining Graph mining Condensed network Brokerage Social networks

Contexto Educativo

Citação

Projetos de investigação

Unidades organizacionais

Fascículo