Community detection and service discovery on Social Internet of Things

Abstract

Summary Due to the increasing growth of objects and problems such as increased traffic, overload, delay in response, and low search volume in the service discovery process in the complex Social Internet of Things (SIoT) environment, we provide an effective mechanism in the service discovery process by grouping objects based on common criteria that help us improve service search performance. In this article, we present a new method for clustering objects so that we can group objects that have common services and can work together. Hence, we create a set of different associations for the type of service and reciprocal cooperation of objects. With its help, instead of a global network search, we can perform service searches locally more efficiently and ensure the accuracy and correctness of searches and their answers. Then, we have provided a new mechanism for the service discovery process. In addition, we categorized communities based on their size to compare our proposed algorithm with other approaches using factors such as modularity in SIoT. Finally, we achieved sufficient efficiency in service discovery (86.81% and 88.28%) and demonstrated better performance of the proposed approach in identifying communities.