Using LTI Dynamics to Identify the Influential Nodes in a Network.
Networks are used for modeling numerous technical, social or biological systems. In order to better understand the system dynamics, it is a matter of great interest to identify the most important nodes within the network. For a large set of problems, whether it is the optimal use of available resour...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2016-01-01
|
| Series: | PLoS ONE |
| Online Access: | http://europepmc.org/articles/PMC5193404?pdf=render |
| _version_ | 1818906717918855168 |
|---|---|
| author | Goran Murić Eduard Jorswieck Christian Scheunert |
| author_facet | Goran Murić Eduard Jorswieck Christian Scheunert |
| author_sort | Goran Murić |
| collection | DOAJ |
| description | Networks are used for modeling numerous technical, social or biological systems. In order to better understand the system dynamics, it is a matter of great interest to identify the most important nodes within the network. For a large set of problems, whether it is the optimal use of available resources, spreading information efficiently or even protection from malicious attacks, the most important node is the most influential spreader, the one that is capable of propagating information in the shortest time to a large portion of the network. Here we propose the Node Imposed Response (NiR), a measure which accurately evaluates node spreading power. It outperforms betweenness, degree, k-shell and h-index centrality in many cases and shows the similar accuracy to dynamics-sensitive centrality. We utilize the system-theoretic approach considering the network as a Linear Time-Invariant system. By observing the system response we can quantify the importance of each node. In addition, our study provides a robust tool set for various protective strategies. |
| first_indexed | 2024-12-19T21:43:40Z |
| format | Article |
| id | doaj.art-29ab9e475647462fa1ff488c5ce73abc |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-19T21:43:40Z |
| publishDate | 2016-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-29ab9e475647462fa1ff488c5ce73abc2022-12-21T20:04:35ZengPublic Library of Science (PLoS)PLoS ONE1932-62032016-01-011112e016851410.1371/journal.pone.0168514Using LTI Dynamics to Identify the Influential Nodes in a Network.Goran MurićEduard JorswieckChristian ScheunertNetworks are used for modeling numerous technical, social or biological systems. In order to better understand the system dynamics, it is a matter of great interest to identify the most important nodes within the network. For a large set of problems, whether it is the optimal use of available resources, spreading information efficiently or even protection from malicious attacks, the most important node is the most influential spreader, the one that is capable of propagating information in the shortest time to a large portion of the network. Here we propose the Node Imposed Response (NiR), a measure which accurately evaluates node spreading power. It outperforms betweenness, degree, k-shell and h-index centrality in many cases and shows the similar accuracy to dynamics-sensitive centrality. We utilize the system-theoretic approach considering the network as a Linear Time-Invariant system. By observing the system response we can quantify the importance of each node. In addition, our study provides a robust tool set for various protective strategies.http://europepmc.org/articles/PMC5193404?pdf=render |
| spellingShingle | Goran Murić Eduard Jorswieck Christian Scheunert Using LTI Dynamics to Identify the Influential Nodes in a Network. PLoS ONE |
| title | Using LTI Dynamics to Identify the Influential Nodes in a Network. |
| title_full | Using LTI Dynamics to Identify the Influential Nodes in a Network. |
| title_fullStr | Using LTI Dynamics to Identify the Influential Nodes in a Network. |
| title_full_unstemmed | Using LTI Dynamics to Identify the Influential Nodes in a Network. |
| title_short | Using LTI Dynamics to Identify the Influential Nodes in a Network. |
| title_sort | using lti dynamics to identify the influential nodes in a network |
| url | http://europepmc.org/articles/PMC5193404?pdf=render |
| work_keys_str_mv | AT goranmuric usingltidynamicstoidentifytheinfluentialnodesinanetwork AT eduardjorswieck usingltidynamicstoidentifytheinfluentialnodesinanetwork AT christianscheunert usingltidynamicstoidentifytheinfluentialnodesinanetwork |