Fixed Node Determination and Analysis in Directed Acyclic Graphs of Structured Networks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912572258648064 |
|---|---|
| author | Park, Nam-jin Kim, Yeong-Ung Ahn, Hyo-Sung |
| author_facet | Park, Nam-jin Kim, Yeong-Ung Ahn, Hyo-Sung |
| contents | This paper explores the conditions for determining fixed nodes in structured networks, specifically focusing on directed acyclic graphs (DAGs). We introduce several necessary and sufficient conditions for determining fixed nodes in $p$-layered DAGs. This is accomplished by defining the problem of maximum disjoint stems, based on the observation that all DAGs can be represented as hierarchical structures with a unique label for each layer. For structured networks, we discuss the importance of fixed nodes by considering their controllability against the variations of network parameters. Moreover, we present an efficient algorithm that simultaneously performs labeling and fixed node search for $p$-layered DAGs with an analysis of its time complexity. The results presented in this paper have implications for the analysis of controllability at the individual node level in structured networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_06236 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fixed Node Determination and Analysis in Directed Acyclic Graphs of Structured Networks Park, Nam-jin Kim, Yeong-Ung Ahn, Hyo-Sung General Topology This paper explores the conditions for determining fixed nodes in structured networks, specifically focusing on directed acyclic graphs (DAGs). We introduce several necessary and sufficient conditions for determining fixed nodes in $p$-layered DAGs. This is accomplished by defining the problem of maximum disjoint stems, based on the observation that all DAGs can be represented as hierarchical structures with a unique label for each layer. For structured networks, we discuss the importance of fixed nodes by considering their controllability against the variations of network parameters. Moreover, we present an efficient algorithm that simultaneously performs labeling and fixed node search for $p$-layered DAGs with an analysis of its time complexity. The results presented in this paper have implications for the analysis of controllability at the individual node level in structured networks. |
| title | Fixed Node Determination and Analysis in Directed Acyclic Graphs of Structured Networks |
| topic | General Topology |
| url | https://arxiv.org/abs/2405.06236 |