Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.3/2183
Título: Large social networks visualization using the algorithm of the spanning tree with maximum number of leaves.
Autor: Cavique, Luís
Mendes, Armando B.
Palavras-chave: Complex Societal Problems
Data Mining
Data: Jul-2010
Citação: Cavique, Luís e Mendes, Armando (2010). "Large social networks visualization using the algorithm of the spanning tree with maximum number of leaves". EURO XXIV, 24th European Conference on Operational Research, Lisboa, 11 a 14 de Julho de 2010 (Comunicação).
Resumo: 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.
Descrição: 24th European Conference on Operational Research (EURO XXIV). Lisboa, 11 a 14 de Julho de 2010 (Comunicação).
URI: http://hdl.handle.net/10400.3/2183
Aparece nas colecções:DME - Comunicações a Conferências / ConferenceItem

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
EUROXXIVProgrammeWE-20SN.pdf113,98 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.