Attribute-Based Recurrent Neighbors for Dynamic Network Visualization
DOI:
https://doi.org/10.22456/2175-2745.148445Keywords:
temporal networks, visualization, dynamic networks, multivariate networksAbstract
Dynamic networks describe interactions between entities under study within a specific context over a period of time. These networks consist of nodes, which represent individual elements, and edges, which indicate interactions between those elements at each temporal instant. Within the network structure, various properties can be assigned to nodes (such as degree and centrality) and to edges (such as link strength and direction). To support the analysis of the phenomena embedded in these networks, the field of Data Visualization offers techniques that create visual representations aimed at highlighting connection patterns and assisting users in exploring these phenomena. Although widely used, such techniques often disregard node attributes, focusing solely on existing connections. However, these attributes may carry valuable information that can help in understanding interactions and even contribute to predicting future connections. To address this gap, this work extends the Recurrent Neighbors technique by incorporating node attributes into the node ordering process. The proposed approach provides a visualization strategy focused on identifying relationships between attributes and connections, aiming to enhance the understanding of factors that influence the evolution of interactions over time. The method was applied to two datasets that recorded social interactions among baboons, and our results demonstrate that ordering nodes based on their attributes improves the interpretability of dynamic networks, revealing social organization patterns that would likely go unnoticed in conventional visual representations.
Downloads
References
[1] ALBERT, R.; BARABÁSI, A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics, American Physical Society (APS), v. 74, n. 1, p. 47–97, jan. 2002. ISSN 1539-0756. Disponível em: ⟨http://dx.doi.org/10.1103/revmodphys.74.47⟩.
[2] LEME, D. E. d. C. et al. Network analysis: A multivariate statistical approach for health science research. Geriatrics, Gerontology and Aging, Sociedade Brasileira de Geriatria e Gerontologia, v. 14, n. 1, p. 43–51, 2020. ISSN 2447-2123. Disponível em: ⟨http://dx.doi.org/10.5327/Z2447-212320201900073⟩.
[3] GARCÍA-MEDINA, A.; C., J. B. H. Network analysis of multivariate transfer entropy of cryptocurrencies in times of turbulence. Entropy, MDPI AG, v. 22, n. 7, p. 760, jul. 2020. ISSN 1099-4300. Disponível em: ⟨http://dx.doi.org/10.3390/e22070760⟩.
[4] SONG, C. et al. Limits of predictability in human mobility. Science, v. 327, n. 5968, p. 1018–1021, 2010.
[5] HOLME, P.; SARAMÄKI, J. Temporal networks. Physics Reports, Elsevier BV, v. 519, n. 3, p. 97–125, out. 2012. ISSN 0370-1573. Disponível em: ⟨http://dx.doi.org/10.1016/j.physrep.2012.03.001⟩.
[6] KALE, B.; SUN, M.; PAPKA, M. E. The state of the art in visualizing dynamic multivariate networks. Computer Graphics Forum, Wiley, v. 42, n. 3, p. 471–490, jun. 2023. ISSN 1467-8659. Disponível em: ⟨http://dx.doi.org/10.1111/cgf.14856⟩.
[7] MUNZNER, T. Visualization Analysis and Design. 1. ed. Boca Raton: AK Peters, 2014. 428 páginas. ISBN-10: 1466508914. ISBN 9781466508910.
[8] LINHARES, C. D. G. et al. Dynetvis: a system for visualization of dynamic networks. In: Proceedings of the Symposium on Applied Computing. ACM, 2017. p. 187–194. Disponível em: ⟨http://dx.doi.org/10.1145/3019612.3019686⟩.
[9] VEHLOW, C.; BECK, F.; WEISKOPF, D. Visualizing dynamic hierarchies in graph sequences. IEEE transactions on visualization and computer graphics, IEEE, v. 22, n. 10, p. 2343–2357, 2015.
[10] WANG, S. et al. Multi-netvis: Visual analytics for multivariate network. Applied Sciences, MDPI AG, v. 12, n. 17, p. 8405, ago. 2022. ISSN 2076-3417. Disponível em: ⟨http://dx.doi.org/10.3390/app12178405⟩.
[11] GELARDI, V. et al. Measuring social networks in primates: wearable sensors versus direct observations. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, The Royal Society, v. 476, n. 2236, abr. 2020. ISSN 1471-2946. Disponível em: ⟨http://dx.doi.org/10.1098/rspa.2019.0737⟩.
[12] GULLSTRAND, J.; CLAIDIÈRE, N.; FAGOT, J. Age effect in expert cognitive flexibility in guinea baboons (Papio papio). Behavioural Brain Research, Elsevier, v. 434, p. 114043, 2022. ISSN 0166-4328. Disponível em: ⟨https://www.sciencedirect.com/science/article/pii/S0166432822003114⟩.
[13] OKOE, M.; JIANU, R.; KOBOUROV, S. Node-link or adjacency matrices: Old question, new insights. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers (IEEE), v. 25, n. 10, p. 2940–2952, out. 2019. ISSN 2160-9306. Disponível em: ⟨http://dx.doi.org/10.1109/TVCG.2018.2865940⟩.
[14] BACH, B.; PIETRIGA, E.; FEKETE, J.-D. Visualizing dynamic networks with matrix cubes. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 2014. (CHI ’14), p. 877–886. Disponível em: ⟨http://dx.doi.org/10.1145/2556288.2557010⟩.
[15] LINHARES, C. D. G. et al. A comparative analysis for visualizing the temporal evolution of contact networks: a user study. Journal of Visualization, Springer Science and Business Media LLC, v. 24, n. 5, p. 1011–1031, jun. 2021. ISSN 1875-8975. Disponível em: ⟨http://dx.doi.org/10.1007/s12650-021-00759-x⟩.
[16] ELZEN, S. van den et al. Reordering massive sequence views: Enabling temporal and structural analysis of dynamic networks. In: 2013 IEEE Pacific Visualization Symposium (PacificVis). IEEE, 2013. p. 33–40. Disponível em: ⟨http://dx.doi.org/10.1109/PacificVis.2013.6596125⟩.
[17] SHNEIDERMAN, B. The eyes have it: A task by data type taxonomy for information visualizations. In: Proceedings of the IEEE Symposium on Visual Languages. [S.l.]: IEEE, 1996. p. 336–343.
[18] RODRIGUES, E. M. et al. Group-in-a-box layout for multi-faceted analysis of communities. In: 2011 IEEE Third Int’l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int’l Conference on Social Computing. IEEE, 2011. p. 354–361. Disponível em: ⟨http://dx.doi.org/10.1109/PASSAT/SocialCom.2011.139⟩.
[19] BECK, F. et al. A taxonomy and survey of dynamic graph visualization. Computer Graphics Forum, Wiley, v. 36, n. 1, p. 133–159, jan. 2016. ISSN 1467-8659. Disponível em: ⟨http://dx.doi.org/10.1111/cgf.12791⟩.
[20] LINHARES, C. D. et al. A scalable node ordering strategy based on community structure for enhanced temporal network visualization. Computers & Graphics, Elsevier BV, v. 84, p. 185–198, nov. 2019. ISSN 0097-8493. Disponível em: ⟨http://dx.doi.org/10.1016/j.cag.2019.08.006⟩.
[21] LINHARES, C. D. G. et al. Dynetvis - an interactive software to visualize structure and epidemics on temporal networks. In: 2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM). IEEE, 2020. p. 933–936. Disponível em: ⟨http://dx.doi.org/10.1109/ASONAM49781.2020.9381304⟩.
[22] FUCHS, J. et al. Exploring the design space of biofabric visualization for multivariate network analysis. Computer Graphics Forum, Wiley, v. 43, n. 3, p. e15079, maio 2024. ISSN 1467-8659. Accessed: 2024-05-27. Disponível em: ⟨https://onlinelibrary.wiley.com/doi/abs/10.1111/cgf.15079⟩.
[23] CHANG, B. et al. Dgsvis: Visual analysis of hierarchical snapshots in dynamic graph. arXiv preprint arXiv:2205.13220, arXiv, abs/2205.13220, maio 2022. Accessed: 2024-05-30. Disponível em: ⟨https://arxiv.org/abs/2205.13220⟩.
[24] HASTIE, T.; TIBSHIRANI, R.; FRIEDMAN, J. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. 2. ed. New York: Springer, 2009. ISBN 9780387848570.
[25] HAN, J.; KAMBER, M.; PEI, J. Data Mining: Concepts and Techniques. 3. ed. Waltham, Massachusetts: Morgan Kaufmann, 2011. ISBN 978-0-12-381479-1.
[26] HUANG, Z. Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining and Knowledge Discovery, v. 2, n. 3, p. 283–304, 1998.
[27] AGGARWAL, C. C.; REDDY, C. K. (Ed.). Data Clustering: Algorithms and Applications. [S.l.]: Chapman & HallCRC, 2014. ISBN 978-1-4665-5821-2.
[28] KOPP, G. H. et al. Population genetic insights into the social organization of guinea baboons (papio papio): Evidence for female-biased dispersal. American Journal of Primatology, Wiley, v. 77, n. 8, p. 878–889, abr. 2015. ISSN 1098-2345. Disponível em: ⟨http://dx.doi.org/10.1002/ajp.22415⟩.
[29] MACHANDA, Z. P.; ROSATI, A. G. Shifting sociality during primate ageing. Philosophical Transactions of the Royal Society B: Biological Sciences, The Royal Society, v. 375, n. 1811, p. 20190620, set. 2020. ISSN 1471-2970. Disponível em: ⟨http://dx.doi.org/10.1098/rstb.2019.0620⟩.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Lorena Ferreira Marani, Bruno Augusto Nassif Travençolo, José Gustavo de Souza Paiva

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Autorizo aos editores a publicação de meu artigo, caso seja aceito, em meio eletrônico de acordo com as regras do Public Knowledge Project.Accepted 2026-05-18
Published 2026-06-21













