| Área de identificação | ||||||||||
| Tipo de Referência | Thesis | |||||||||
| Site | mtc-m16d.sid.inpe.br | |||||||||
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | |||||||||
| Identificador | 8JMKD3MGP7W/3FK7CDP | |||||||||
| Repositório | sid.inpe.br/mtc-m19/2014/01.21.19.20 | |||||||||
| Última Atualização | 2014:07.04.14.48.45 administrator | |||||||||
| Metadados | sid.inpe.br/mtc-m19/2014/01.21.19.20.30 | |||||||||
| Última Atualização dos Metadados | 2018:06.05.04.15.08 administrator | |||||||||
| Chave Secundária | INPE-17362-TDI/2172 | |||||||||
| Chave de Citação | Porto:2014:MeEvCo | |||||||||
| Título | Metodologia para a evolução de comunidades em redes complexas dinâmicas  | |||||||||
| Título Alternativo | Methodology for the evolution of communities in dynamic complex networks | |||||||||
| Curso | CAP-COMP-SPG-INPE-MCTI-GOV-BR | |||||||||
| Ano | 2014 | |||||||||
| Data | 2014-02-25 | |||||||||
| Data de Acesso | 22 jan. 2021 | |||||||||
| Tipo da Tese | Dissertação (Mestrado em Computação Aplicada) | |||||||||
| Número de Páginas | 108 | |||||||||
| Número de Arquivos | 1 | |||||||||
| Tamanho | 3821 KiB | |||||||||
| Área de contextualização | ||||||||||
| Autor | Porto, Sandy Moreira | |||||||||
| Grupo | CAP-COMP-SPG-INPE-MCTI-GOV-BR | |||||||||
| Banca | Santos, Rafael Duarte Coelho dos (presidente) Quiles, Marcos Gonçalves (orientador) Macau, Elbert Einstein Nehrer Basgalupp, Márcio Porto | |||||||||
| Endereço de e-Mail | sandyporto@gmail.com | |||||||||
| Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) | |||||||||
| Cidade | São José dos Campos | |||||||||
| Tipo Secundário | TDI | |||||||||
| Histórico | 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 | |||||||||
| Área de conteúdo e estrutura | ||||||||||
| É a matriz ou uma cópia? | é a matriz | |||||||||
| Estágio do Conteúdo | concluido | |||||||||
| Transferível | 1 | |||||||||
| Palavras-Chave | redes complexas, detecção de comunidades, geração de redes, benchmark, complex networks, community detection. | |||||||||
| Resumo | Em 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. | |||||||||
| Area | COMP | |||||||||
| Conteúdo da Pasta source |
| |||||||||
| Conteúdo da Pasta agreement |
| |||||||||
| Área de condições de acesso e uso | ||||||||||
| URL dos dados | http://urlib.net/rep/8JMKD3MGP7W/3FK7CDP | |||||||||
| URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP7W/3FK7CDP | |||||||||
| Idioma | pt | |||||||||
| Arquivo Alvo | publicacao.pdf | |||||||||
| Grupo de Usuários | administrator sandyporto@gmail.com tereza@sid.inpe.br yolanda.souza@mcti.gov.br | |||||||||
| Grupo de Leitores | administrator sandyporto@gmail.com tereza@sid.inpe.br yolanda.souza@mcti.gov.br | |||||||||
| Visibilidade | shown | |||||||||
| Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 | |||||||||
| Detentor dos Direitos | originalauthor yes | |||||||||
| Permissão de Atualização | não transferida | |||||||||
| Área de fontes relacionadas | ||||||||||
| Repositório Espelho | sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53 | |||||||||
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS | |||||||||
| Acervo Hospedeiro | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 | |||||||||
| Área de notas | ||||||||||
| Campos Vazios | academicdepartment 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 secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype | |||||||||
