• complex
• conditions
• control
• controllabilità
• controllability
• grafi
• network
• networks
• path
• patterns
• reti
• sistemi
• sparsity
• strong
• structural

La controllabilità di una rete è una proprietà strutturale. Questo vuol dire che tramite semplici e note condizioni sulle interconnessioni della rete è pos- sibile assicurarne la controllabilità da un determinato set di nodi di controllo e per un buon numero di scelte dei pesi degli archi. Nel caso in cui si voglia però garantire la controllabilità della rete per ogni scelta di pesi delle interconnessioni è necessario soddisfare delle condizioni meno note e più stringenti; si parla quindi di strong structural controllability. In questo lavoro vengono fornite condizioni intuitive relative proprio a questo tipo di controllabilità in reti con auto-archi. Oltre ad una bassa complessità di calcolo paragonabile a quella dei risultati esistenti, le condizioni fornite rivelano che sistemi strongly structurally controllable contengono una struttura grafica costituita da percorsi di controllo separati che partono dai nodi controllori e permettono la controllabilità della rete. Infine, note le cardinalitá dei nodi della rete e dei nodi controllori, con questa caratterizzazione è possibile sia enumerare tutte le reti strongly structurally controllable, sia generare reti con le caratteristiche di controllabilità desiderate.