Identifying the perceived local properties of networks reconstructed from biased random walks.
Many real-world systems give rise to a time series of symbols. The elements in a sequence can be generated by agents walking over a networked space so that whenever a node is visited the corresponding symbol is generated. In many situations the underlying network is hidden, and one aims to recover i...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2024-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0296088&type=printable |
| _version_ | 1827376794576093184 |
|---|---|
| author | Lucas Guerreiro Filipi Nascimento Silva Diego Raphael Amancio |
| author_facet | Lucas Guerreiro Filipi Nascimento Silva Diego Raphael Amancio |
| author_sort | Lucas Guerreiro |
| collection | DOAJ |
| description | Many real-world systems give rise to a time series of symbols. The elements in a sequence can be generated by agents walking over a networked space so that whenever a node is visited the corresponding symbol is generated. In many situations the underlying network is hidden, and one aims to recover its original structure and/or properties. For example, when analyzing texts, the underlying network structure generating a particular sequence of words is not available. In this paper, we analyze whether one can recover the underlying local properties of networks generating sequences of symbols for different combinations of random walks and network topologies. We found that the reconstruction performance is influenced by the bias of the agent dynamics. When the walker is biased toward high-degree neighbors, the best performance was obtained for most of the network models and properties. Surprisingly, this same effect is not observed for the clustering coefficient and eccentric, even when large sequences are considered. We also found that the true self-avoiding displayed similar performance as the one preferring highly-connected nodes, with the advantage of yielding competitive performance to recover the clustering coefficient. Our results may have implications for the construction and interpretation of networks generated from sequences. |
| first_indexed | 2024-03-08T12:28:58Z |
| format | Article |
| id | doaj.art-1753182efdc54789b92c0225cc5af6cb |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-03-08T12:28:58Z |
| publishDate | 2024-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-1753182efdc54789b92c0225cc5af6cb2024-01-22T05:31:15ZengPublic Library of Science (PLoS)PLoS ONE1932-62032024-01-01191e029608810.1371/journal.pone.0296088Identifying the perceived local properties of networks reconstructed from biased random walks.Lucas GuerreiroFilipi Nascimento SilvaDiego Raphael AmancioMany real-world systems give rise to a time series of symbols. The elements in a sequence can be generated by agents walking over a networked space so that whenever a node is visited the corresponding symbol is generated. In many situations the underlying network is hidden, and one aims to recover its original structure and/or properties. For example, when analyzing texts, the underlying network structure generating a particular sequence of words is not available. In this paper, we analyze whether one can recover the underlying local properties of networks generating sequences of symbols for different combinations of random walks and network topologies. We found that the reconstruction performance is influenced by the bias of the agent dynamics. When the walker is biased toward high-degree neighbors, the best performance was obtained for most of the network models and properties. Surprisingly, this same effect is not observed for the clustering coefficient and eccentric, even when large sequences are considered. We also found that the true self-avoiding displayed similar performance as the one preferring highly-connected nodes, with the advantage of yielding competitive performance to recover the clustering coefficient. Our results may have implications for the construction and interpretation of networks generated from sequences.https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0296088&type=printable |
| spellingShingle | Lucas Guerreiro Filipi Nascimento Silva Diego Raphael Amancio Identifying the perceived local properties of networks reconstructed from biased random walks. PLoS ONE |
| title | Identifying the perceived local properties of networks reconstructed from biased random walks. |
| title_full | Identifying the perceived local properties of networks reconstructed from biased random walks. |
| title_fullStr | Identifying the perceived local properties of networks reconstructed from biased random walks. |
| title_full_unstemmed | Identifying the perceived local properties of networks reconstructed from biased random walks. |
| title_short | Identifying the perceived local properties of networks reconstructed from biased random walks. |
| title_sort | identifying the perceived local properties of networks reconstructed from biased random walks |
| url | https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0296088&type=printable |
| work_keys_str_mv | AT lucasguerreiro identifyingtheperceivedlocalpropertiesofnetworksreconstructedfrombiasedrandomwalks AT filipinascimentosilva identifyingtheperceivedlocalpropertiesofnetworksreconstructedfrombiasedrandomwalks AT diegoraphaelamancio identifyingtheperceivedlocalpropertiesofnetworksreconstructedfrombiasedrandomwalks |