Spanning Edge Betweenness in Practice

• Type: Article in International Conference Proceedings Book
• Date: 2016

Authors

Teixeira, AS (Author) Other; Santos, FC (Author) Other; Francisco, AP (Author) Other

Conference proceedings International

Title: COMPLEX NETWORKS VII

Pages: 3-10

6th International Workshop on Complex Networks (CompleNet)

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

Indexing

ISI Web of Knowledge - 5 Citations

Scopus - 6 Citations

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 8