Composing Relationships between Objects in the VISO Approach: Exploring Algorithms for Link Analysis

• Guilherme Lima UFPel
• Thalía Longaray UFPel
• Leandro Camargo IFSul
• Adenauer Yamin UFPel
• Ana Pernas UFPel

DOI: https://doi.org/10.5753/sbcup.2024.3131

Abstract

The Social Internet of Things (SIoT) enhances service composition and enriches user experience. The management of relationships in SIoT between objects is of paramount importance to guarantee the stability and security of society. The Virtual Interactions between Social Objects (VISO) approach seeks to manage relationships between objects within the scope of SIoT. This work contributes to relationship management at VISO through an exploratory study of relevant algorithms identified in the literature, namely: PageRank, Prim and Kruskal. The analysis is carried out based on the iterations and structure of the object society, highlighting the contributions.

References

Aldelaimi, M. N., Hossain, M. A., and Alhamid, M. F. (2020). Building dynamic communities of interest for internet of things in smart cities. Sensors, 20(10):2986.

Analytics, I. (2023). State of iot – spring 2023. Accessed on March 17, 2024.

Atzori, L., Iera, A., and Morabito, G. (2010). The internet of things: A survey. Computer networks, 54(15):2787–2805.

Brin, S. and Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems, 30(1-7):107–117.

Camargo, L., Pauletti, J., Pernas, A., and Yamin, A. (2024). Viso approach: A socialization proposal for the internet of things objects. Future Generation Computer Systems, 150:326–340.

Camargo, L., Pernas, A., and Yamin, A. (2022). A conceptual model for autonomic relationships in the social internet of things. In Anais do XXVIII Simpósio Brasileiro de Sistemas Multimídia e Web, pages 327–335, Porto Alegre, RS, Brasil. SBC.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2009). Introduction to Algorithms, Third Edition. MIT Press, 3rd edition.

Elkhodr, M., Shahrestani, S., and Cheung, H. (2016). The internet of things: New interoperability, management and security challenges. arXiv preprint arXiv:1604.04824.

Freschi, V. and Lattanzi, E. (2021). A prim–dijkstra algorithm for multihop calibration of networked embedded systems. IEEE Internet of Things Journal, 8(14):11320–11328.

Furqan, M., Mawengkang, H., Sitompul, O. S., Siahaan, A., Siahaan, M. D. L., and Nasution, N. (2018). A review of prim and genetic algorithms in finding and determining routes on connected weighted graphs. Int. J. Civ. Eng. Technol, 9(9):1755–1765.

Gartner, T. I. (2019). Strategic iot technologies and trends, gartner. Accessed on March 17, 2024.

Khelloufi, A., Ning, H., Dhelim, S., Qiu, T., Ma, J., Huang, R., and Atzori, L. (2020). A social-relationships-based service recommendation system for siot devices. IEEE Internet of Things Journal, 8(3):1859–1870.

Klügl, F., Herrler, R., and Fehler, M. (2006). Sesam: implementation of agent-based simulation using visual programming. In Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 1439–1440.

Lestari, A. D., Pertiwi, D. A. A., and Muslim, M. A. (2023). Increasing package delivery efficiency through the application of the prim algorithm to find the shortest route on the expedition route. Journal of Student Research Exploration, 1(1):7–14.

Meena Kowshalya, A. and Valarmathi, M. (2018). Dynamic trust management for secure communications in social internet of things (siot). Sādhanā, 43(9):136.

Pavana, D. and Triveni, M. (2015). Power system restoration in distribution network through reconfiguration using mst-kruskal’s algorithm. IJRET: International Journal of Research in Engineering and Technology, pages 295–299.

Roopa, M., Pattar, S., Buyya, R., Venugopal, K. R., Iyengar, S., and Patnaik, L. (2019). Social internet of things (siot): Foundations, thrust areas, systematic review and future directions. Computer Communications, 139:32–57.

Singh, R. P., Javaid, M., Haleem, A., and Suman, R. (2020). Internet of things (iot) applications to fight against covid-19 pandemic. Diabetes & Metabolic Syndrome: Clinical Research & Reviews, 14(4):521–524.

Thulasiraman, K. and Swamy, M. N. (2011). Graphs: theory and algorithms. John Wiley & Sons.

Vidal-Silva, C. L., Madariaga, E., Pham, T., Rubio, J. M., Urzua, L. A., Carter, L., and Johnson, F. (2019). Advantages of giraph over hadoop in graph processing. Engineering, Technology & Applied Science Research, 9(3):4112–4115.

Wang, L., Wu, B., and Yuan, J. (2021). Kruskal algorithm for construction network diagram. In Application of Intelligent Systems in Multi-modal Information Analytics: 2021 International Conference on Multi-modal Information Analytics (MMIA 2021), Volume 2, pages 240–244. Springer.

Wirabudi, A. A., Hafiza, L., and Fachrurrozi, N. R. (2022). Design autonomous drone control for delivery package using prim algorithm and waypoint method. In 2022 13th International Conference on Information and Communication Technology Convergence (ICTC), pages 1183–1188. IEEE.