Author(s):
Cavique, Luís 
; Mendes, Armando B.
Date: 2010
Persistent ID: http://hdl.handle.net/10400.3/2183
Origin: Repositório da Universidade dos Açores
Subject(s): Complex Societal Problems; Data Mining
Document details
Large social networks visualization using the algorithm of the spanning tree wi...
Description
24th European Conference on Operational Research (EURO XXIV). Lisboa, 11 a 14 de Julho de 2010 (Comunicação). In the web 2.0, social networks easily reach of thousands or millions of actors. A clear view of a small number of vertexes is easy to obtain. However, when the number of vertexes and edges increases, the view becomes incomprehensible. In this work, we intend to find the skeleton of the social network, by transforming the graph into a tree with the largest possible number of leaves, using the spanning tree algorithm with additional constraints.
24th European Conference on Operational Research (EURO XXIV). Lisboa, 11 a 14 de Julho de 2010 (Comunicação). In the web 2.0, social networks easily reach of thousands or millions of actors. A clear view of a small number of vertexes is easy to obtain. However, when the number of vertexes and edges increases, the view becomes incomprehensible. In this work, we intend to find the skeleton of the social network, by transforming the graph into a tree with the largest possible number of leaves, using the spanning tree algorithm with additional constraints.
Document Type
Conference Object
Language English
Language English
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||