Beta Index in Graph

Beta Index in Graph

The Beta Index measures the level of connectivity in a graph and is expressed by the relationship between the number of links (e) over the number of nodes (v). Trees and simple networks have a Beta value of less than one. A connected network with one cycle has a value of 1. More complex networks have a value greater than 1. In a network with a fixed number of nodes, the higher the number of links, the higher the number of paths possible in the network. Complex networks have a high Beta value. The rich-club coefficient is the Beta index applied to relations among larger order (degree) nodes; it verifies whether the connectivity is higher among larger degree nodes than the whole network. The above four graphs are of growing connectivity. Graphs A and B are not fully connected, and their Beta value is lower than 1. Graph C is connected and has a Beta value of 1. Graph D is even more connected with a Beta value of 1.25