1. Identificação | |
Tipo de Referência | Tese ou Dissertação (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 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m19/2014/01.21.19.20.30 |
Última Atualização dos Metadados | 2018:06.05.04.15.08 (UTC) 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 | 25 abr. 2024 |
Tipo da Tese | Dissertação (Mestrado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 108 |
Número de Arquivos | 1 |
Tamanho | 3821 KiB |
|
2. 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 |
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ú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. |
Área | COMP |
Arranjo | Metodologia para a... |
Conteúdo da Pasta doc | acessar |
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 | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/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 |
|
5. 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 |
|
6. 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 schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|