### Current browse context:

physics.soc-ph

### Change to browse by:

### References & Citations

# Physics > Physics and Society

# Title: Diversity of structural controllability of complex networks with given degree sequence

(Submitted on 16 May 2019 (v1), last revised 23 Mar 2020 (this version, v2))

Abstract: We investigate to what extent the degree sequence of a directed network constrains the number of driver nodes. We develop a pair of algorithms that take a directed degree sequence as input and aim to output a network with the maximum or minimum number of driver nodes. We find an upper bound for the maximum and a lower bound for the minimum, and show that the algorithms achieve these bounds for all real and model networks, with few exceptions characterized by tiny system size and heterogeneous degree distributions. Applying these algorithms to a broad range of real networks, we show the gap between the upper and lower bounds can vary dramatically across different degree sequences. Thus, we introduce the notion of \bl{structural control} complexity to capture how much more difficult it is to control a specific network beyond what is required given its degree sequence, suggesting additional structure is present. Using model networks, we numerically and analytically investigate how typical features of the degree distribution affect the range of required driver nodes. We find that the minimum is determined by the number of sources or sinks, while the maximum is strongly affected by the presence of hubs.

## Submission history

From: Abdorasoul Ghasemi [view email]**[v1]**Thu, 16 May 2019 07:51:48 GMT (455kb,D)

**[v2]**Mon, 23 Mar 2020 14:06:34 GMT (4748kb,D)

Link back to: arXiv, form interface, contact.