Fechar

1. Identificação
Tipo de ReferênciaTese ou Dissertação (Thesis)
Sitemtc-m16d.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP7W/3FK7CDP
Repositóriosid.inpe.br/mtc-m19/2014/01.21.19.20
Última Atualização2014:07.04.14.48.45 (UTC) administrator
Repositório de Metadadossid.inpe.br/mtc-m19/2014/01.21.19.20.30
Última Atualização dos Metadados2018:06.05.04.15.08 (UTC) administrator
Chave SecundáriaINPE-17362-TDI/2172
Chave de CitaçãoPorto:2014:MeEvCo
TítuloMetodologia para a evolução de comunidades em redes complexas dinâmicas
Título AlternativoMethodology for the evolution of communities in dynamic complex networks
CursoCAP-COMP-SPG-INPE-MCTI-GOV-BR
Ano2014
Data2014-02-25
Data de Acesso23 jun. 2024
Tipo da TeseDissertação (Mestrado em Computação Aplicada)
Tipo SecundárioTDI
Número de Páginas108
Número de Arquivos1
Tamanho3821 KiB
2. Contextualização
AutorPorto, Sandy Moreira
GrupoCAP-COMP-SPG-INPE-MCTI-GOV-BR
BancaSantos, Rafael Duarte Coelho dos (presidente)
Quiles, Marcos Gonçalves (orientador)
Macau, Elbert Einstein Nehrer
Basgalupp, Márcio Porto
Endereço de e-Mailsandyporto@gmail.com
UniversidadeInstituto Nacional de Pesquisas Espaciais (INPE)
CidadeSão José dos Campos
Histórico (UTC)2014-02-03 14:47:07 :: sandyporto@gmail.com -> administrator ::
2014-02-06 00:47:24 :: administrator -> yolanda ::
2014-02-21 11:51:40 :: yolanda -> sandyporto@gmail.com ::
2014-04-15 03:00:49 :: sandyporto@gmail.com -> administrator ::
2014-04-15 11:59:19 :: administrator -> yolanda ::
2014-07-04 14:54:03 :: yolanda -> tereza@sid.inpe.br ::
2014-07-07 19:13:36 :: tereza@sid.inpe.br :: -> 2014
2014-07-07 19:23:10 :: tereza@sid.inpe.br -> administrator :: 2014
2014-07-08 15:49:25 :: administrator -> tereza@sid.inpe.br :: 2014
2014-10-20 13:52:36 :: tereza@sid.inpe.br -> administrator :: 2014
2018-06-05 04:15:08 :: administrator -> :: 2014
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Palavras-Chaveredes complexas
detecção de comunidades
geração de redes
benchmark
complex networks
community detection
ResumoEm computação, o termo \emph{benchmark} refere-se ao ato de submeter um programa de computador à uma série de testes com a finalidade de avaliar a sua performance relativa. No estudo das redes complexas não havia, até a escrita dessa dissertação, trabalho publicado que propusesse uma metodologia capaz de gerar redes dinâmicas com objetivos de \emph{benchmark} para algoritmos de detecção de comunidades. Detecção de comunidades em redes dinâmicas exige que os algoritmos estejam preparados para lidar com as evoluções que essas podem sofrer. Sabe-se que essas modificações alteram a estrutura da rede, pois o número de vértices, arestas, a densidade e o número de comunidades, por exemplo, podem ser alterados ao longo do tempo. Neste trabalho, uma metodologia capaz de simular o comportamento e evolução das comunidades em redes dinâmicas é proposta. As redes geradas por essa metodologia podem ser utilizadas como \emph{benchmark} para algoritmos de detecção de comunidades dinâmicos. Por fim, para avaliar a metodologia proposta, alguns algoritmos de detecção de comunidades são testados com as redes geradas. ABSTRACT: Benchmark, in computing, is the term related to the act of submitting a computer program to a series of tests in order to evaluate its rel ative performance. In the complex networks scenario, on the best of our knowledge, there was no published work that proposes a methodology for generating dynamics networks as a benchmark for community detection algorithms. Community detection in dynamic networks requires algorithms prepared to deal with the evolutions that communities may undergo. It is well known that these changes alter the network structure, for instance, the number of vertices, edges, the den-sity, and the number of communities, may change over time. Here, we propose a new methodology for simulating the behavior and evolution of communities in dynamic net-works. The networks generated by our method can be used as a benchmark for dynamic community detection algorithms. Finally, to evaluate the proposed methodology, some community detection algorithms are tested with these networks.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Metodologia para a...
Conteúdo da Pasta docacessar
Conteúdo da Pasta source
originais/@4primeirasPaginas.pdf 07/05/2014 13:50 803.8 KiB 
originais/publicacao-2.pdf 05/05/2014 09:30 3.5 MiB
originais/Páginas de Avaliação final pagina 2 - Candia e Sandy.pdf 28/04/2014 09:22 181.9 KiB 
Conteúdo da Pasta agreement
autorizacao.pdf 04/07/2014 11:32 1.1 MiB
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP7W/3FK7CDP
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP7W/3FK7CDP
Idiomapt
Arquivo Alvopublicacao.pdf
Grupo de Usuáriosadministrator
sandyporto@gmail.com
tereza@sid.inpe.br
yolanda.souza@mcti.gov.br
Grupo de Leitoresadministrator
sandyporto@gmail.com
tereza@sid.inpe.br
yolanda.souza@mcti.gov.br
Visibilidadeshown
Licença de Direitos Autoraisurlib.net/www/2012/11.12.15.10
Detentor dos Direitosoriginalauthor yes
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Repositório Espelhosid.inpe.br/mtc-m19@80/2009/08.21.17.02.53
Unidades Imediatamente Superiores8JMKD3MGPCW/3F2PHGS
Lista de Itens Citandosid.inpe.br/bibdigital/2013/10.12.22.16 3
Acervo Hospedeirosid.inpe.br/mtc-m19@80/2009/08.21.17.02
6. Notas
Campos Vaziosacademicdepartment affiliation archivingpolicy archivist callnumber contenttype copyholder creatorhistory descriptionlevel dissemination doi electronicmailaddress format isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readpermission resumeid schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype


Fechar