Spanning Edge Betweenness in Practice

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2016

Autores

Teixeira, AS (Autor) Outra; Santos, FC (Autor) Outra; Francisco, AP (Autor) Outra

Ata de Conferência Internacional

Título: COMPLEX NETWORKS VII

Páginas: 3-10

6th International Workshop on Complex Networks (CompleNet)

Univ Bourgogne, Dijon, FRANCE, MAR 23-25, 2016

Indexação

ISI Web of Knowledge - 5 Citações

Scopus - 6 Citações

Outras Informações

ID Authenticus: P-00K-G01

DOI: 10.1007/978-3-319-30569-1_1

Abstract (EN): In this paper we present a study about spanning edge betweenness, an edge-based metric for complex network analysis that is defined as the probability of an edge being part of a minimum spanning tree. This probability reflects how redundant an edge is in what concerns the connectivity of a given network and, hence, its value gives information about the network topology. We apply this metric to distinct empirical networks and random graph models, showing that spanning edge betweenness allows us to identify those edges that are more relevant for connectivity and how removing them leads to disruption in network structure.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 8