R. E. Barlow and F. Proschan, Importance of system components and fault tree events, stochastic processes and their applications, Stochastic Processes and their Applications, pp.153-173, 1975.

S. Beeson and J. D. Andrews, Importance measures for non-coherent-system analysis, IEEE Transactions on Reliability, vol.52, issue.3, pp.301-310, 2003.
DOI : 10.1109/TR.2003.816397

C. Commault and J. M. Dion, Input addition and leader selection for the controllability of graph-based systems, Automatica, vol.49, issue.11, pp.3322-3328, 2013.
DOI : 10.1016/j.automatica.2013.07.021
URL : https://hal.archives-ouvertes.fr/hal-00872321

C. Commault and J. M. Dion, The single-input Minimal Controllability Problem for structured systems, Systems & Control Letters, vol.80, pp.50-55, 2015.
DOI : 10.1016/j.sysconle.2015.03.010
URL : https://hal.archives-ouvertes.fr/hal-01154379

C. Commault, J. M. Dion, and D. H. Trinh, Observability recovering by additional sensor implementation in linear structured systems, Proceedings of the 44th IEEE Conference on Decision and Control, pp.7193-7197, 2005.
DOI : 10.1109/CDC.2005.1583321
URL : https://hal.archives-ouvertes.fr/hal-00363445

C. Commault, J. M. Dion, and D. H. Trinh, Observability preservation under sensor failure, IEEE Trans. Automat. Control, vol.6, issue.8, pp.1554-1559, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00320200

C. Commault, J. M. Dion, D. H. Trinh, and T. H. Do, Sensor classification for the fault detection and isolation, a structural approach, International Journal of Adaptive Control and Signal Processing, vol.52, issue.2, pp.1-17, 2011.
DOI : 10.1002/acs.1186
URL : https://hal.archives-ouvertes.fr/hal-00551238

C. Commault, J. M. Dion, and J. Van-der-woude, Characterization of generic properties of linear structured systems for efficient computations, Kybernetika, vol.38, issue.5, pp.503-520, 2002.

N. J. Cowan, E. J. Chastain, D. A. Vilhana, J. S. Freudenberg, and C. T. Bergstrom, Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks, PLoS ONE, vol.30, issue.6, p.2012
DOI : 10.1371/journal.pone.0038398.g001

J. Ding and Y. Lu, Control backbone: An index for quantifying a node??s importance for the network controllability, Neurocomputing, vol.153, pp.309-318, 2015.
DOI : 10.1016/j.neucom.2014.11.024

J. M. Dion, C. Commault, and J. Van-der-woude, Generic properties and control of linear structured systems: a survey, Automatica, vol.39, issue.7, pp.1125-1144, 2003.
DOI : 10.1016/S0005-1098(03)00104-3

A. L. Dulmage and N. S. Mendelsohn, Coverings of bipartite graphs, Journal canadien de math??matiques, vol.10, issue.0, p.517534, 1958.
DOI : 10.4153/CJM-1958-052-0

M. R. Garey and D. S. Johnson, Computers and intractability: A guide to the theory of NP-Completeness, 1999.

J. E. Hopcroft and R. M. Karp, An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs, SIAM Journal on Computing, vol.2, issue.4, pp.225-231, 1973.
DOI : 10.1137/0202019

T. Jia, Y. Y. Liu, E. Csoka, M. Posfai, J. J. Slotine et al., Emergence of bimodality in controlling complex networks, Nature Communications, vol.87, p.2013, 2002.
DOI : 10.1038/ncomms3002

C. T. Lin, Structural controllability, IEEE Trans. Automat. Control, vol.19, issue.3, pp.201-208, 1974.

Y. Y. Liu, J. J. Slotine, and A. L. Barabasi, Controllability of complex networks, Nature, vol.87, issue.7346, pp.167-173, 2011.
DOI : 10.1038/nature10011

Y. Y. Liu, J. J. Slotine, and A. L. Barabasi, Control Centrality and Hierarchical Structure in Complex Networks, PLoS ONE, vol.7, issue.9, p.2012
DOI : 10.1371/journal.pone.0044459.s011

K. Murota, Systems Analysis by Graphs and Matroids, volume 3 of Algorithms and Combinatorics, 1987.

A. Olshevsky, Minimal Controllability Problems, IEEE Transactions on Control of Network Systems, vol.1, issue.3, pp.249-258, 2014.
DOI : 10.1109/TCNS.2014.2337974

A. Olshevsky, Minimum input selection for structural controllability, 2015 American Control Conference (ACC), pp.2218-2223, 2015.
DOI : 10.1109/ACC.2015.7171062

S. Pequito, S. Kar, and P. Aguiar, A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems, IEEE Transactions on Automatic Control, vol.61, issue.2, pp.61303-318, 2016.
DOI : 10.1109/TAC.2015.2437525

K. J. Reinschke, Multivariable control : A graph-theoretic approach, Lect. Notes in Control and Information Sciences, vol.108, 1988.
DOI : 10.1007/BFb0051585

J. Ruths and D. Ruths, Control Profiles of Complex Networks, Science, vol.343, issue.6177, pp.1373-1375, 2014.
DOI : 10.1126/science.1242063

R. W. Shields and J. B. Pearson, Structural controllability of multiinput linear systems, IEEE Transactions on Automatic Control, vol.21, issue.2, pp.203-212, 1976.
DOI : 10.1109/TAC.1976.1101198

M. Staroswiecki, C. Commault, and J. M. Dion, Fault tolerance evaluation based on the lattice of system???configurations, International Journal of Adaptive Control and Signal Processing, vol.79, issue.12, pp.54-72, 2012.
DOI : 10.1002/acs.1273
URL : https://hal.archives-ouvertes.fr/hal-00666825

R. E. Tarjan, Depth-first search and linear graph algorithms, SIAM Journal on Computing, vol.1, issue.2, p.146160, 1972.
DOI : 10.1109/swat.1971.10
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.327.8418

C. Zhao, W. X. Wang, Y. Y. Liu, and J. J. Slotine, Intrinsic dynamics induce global symmetry in network controllability, Scientific Reports, vol.58, issue.8422, p.2015
DOI : 10.1038/srep08422