• sistemi
• reti
• patterns
• path
• networks
• network
• grafi
• controllability
• controllabilità
• control
• conditions
• complex
• 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.