Saltar para:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Início > Publicações > Visualização > Graphlet-orbit Transitions (GoT): A fingerprint for temporal network comparison

Publicações

Graphlet-orbit Transitions (GoT): A fingerprint for temporal network comparison

Título
Graphlet-orbit Transitions (GoT): A fingerprint for temporal network comparison
Tipo
Artigo em Revista Científica Internacional
Ano
2018
Autores
Aparicio, D
(Autor)
Outra
Ver página pessoal Sem permissões para visualizar e-mail institucional Pesquisar Publicações do Participante Ver página do Authenticus Sem ORCID
Pedro Ribeiro
(Autor)
FCUP
Ver página pessoal Sem permissões para visualizar e-mail institucional Pesquisar Publicações do Participante Ver página do Authenticus Sem ORCID
Revista
Título: PLoS ONEImportada do Authenticus Pesquisar Publicações da Revista
Vol. 13 1
ISSN: 1932-6203
Outras Informações
ID Authenticus: P-00P-R0T
Abstract (EN): Given a set of temporal networks, from different domains and with different sizes, how can we compare them? Can we identify evolutionary patterns that are both (i) characteristic and (ii) meaningful? We address these challenges by introducing a novel temporal and topological network fingerprint named Graphlet-orbit Transitions (GoT). We demonstrate that GoT provides very rich and interpretable network characterizations. Our work puts forward an extension of graphlets and uses the notion of orbits to encapsulate the roles of nodes in each subgraph. We build a transition matrix that keeps track of the temporal trajectory of nodes in terms of their orbits, therefore describing their evolution. We also introduce a metric (OTA) to compare two networks when considering these matrices. Our experiments show that networks representing similar systems have characteristic orbit transitions. GoT correctly groups synthetic networks pertaining to well-known graph models more accurately than competing static and dynamic state-of-the-art approaches by over 30%. Furthermore, our tests on real-world networks show that GoT produces highly interpretable results, which we use to provide insight into characteristic orbit transitions.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Nº de páginas: 24
Documentos
Não foi encontrado nenhum documento associado à publicação.
Publicações Relacionadas

Dos mesmos autores

Temporal Network Comparison using Graphlet-orbit Transitions (2017)
Outras Publicações
Aparício, DO; Pedro Ribeiro; Silva, F
GoT-WAVE: Temporal network alignment using graphlet-orbit transitions (2018)
Outras Publicações
Aparício, DO; Pedro Ribeiro; Milenkovic, T; Silva, F
Temporal network alignment via GoT-WAVE (2019)
Artigo em Revista Científica Internacional
Aparicio, D; Pedro Ribeiro; Milenkovic, T; Silva, F
Extending the Applicability of Graphlets to Directed Networks (2017)
Artigo em Revista Científica Internacional
Aparicio, D; Pedro Ribeiro; Silva, F
A Survey on Subgraph Counting: Concepts, Algorithms, and Applications to Network Motifs and Graphlets (2021)
Artigo em Revista Científica Internacional
Pedro Ribeiro; Paredes, P; Silva, MEP; Aparicio, D; Silva, F

Ver todas (9)

Da mesma revista

Reliability in long-term clinical studies of disease-modifying therapies for relapsing-remitting multiple sclerosis: A systematic review (2020)
Outra Publicação em Revista Científica Internacional
Lucchetta, RC; Leonart, LP; Goncalves, MVM; Becker, J; Pontarolo, R; Fernandez Llimos, F; Wiens, A
Questionnaires measuring movement behaviours in adults and older adults: Content description and measurement properties. A systematic review (2022)
Outra Publicação em Revista Científica Internacional
Rodrigues, B; Encantado, J; Carraca, E; Sousa Sa, E; Lopes, L; Cliff, D; Mendes, R; Silva, MN; Godinho, C; Santos, R
Mapping the characteristics of network meta-analyses on drug therapy: A systematic review (2018)
Outra Publicação em Revista Científica Internacional
Tonin, FS; Steimbach, LM; Mendes, AM; Borba, HH; Pontarolo, R; Fernandez Llimos, F
Fecal microbiota transplantation in inflammatory bowel disease patients: A systematic review and meta-analysis (2020)
Outra Publicação em Revista Científica Internacional
Caldeira, LD; Borba, HH; Tonin, FS; Wiens, A; Fernandez Llimos, F; Pontarolo, R
Establishing the criterion validity of self-report measures of adherence in hemodialysis through associations with clinical biomarkers: A systematic review and meta-analysis (2022)
Outra Publicação em Revista Científica Internacional
Sousa, H; Ribeiro, O; Costa, E; Christensen, AJ; Figueiredo, D

Ver todas (437)

Recomendar Página Voltar ao Topo
Copyright 1996-2025 © Faculdade de Direito da Universidade do Porto  I Termos e Condições  I Acessibilidade  I Índice A-Z
Página gerada em: 2025-09-07 às 21:14:03 | Política de Privacidade | Política de Proteção de Dados Pessoais | Denúncias