{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T17:20:07Z","timestamp":1778347207954,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2021,3,16]],"date-time":"2021-03-16T00:00:00Z","timestamp":1615852800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,16]],"date-time":"2021-03-16T00:00:00Z","timestamp":1615852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1007\/s11227-021-03699-3","type":"journal-article","created":{"date-parts":[[2021,3,16]],"date-time":"2021-03-16T10:03:06Z","timestamp":1615888986000},"page":"11004-11031","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Navigation in the social internet-of-things (SIoT) for discovering the influential service-providers using distributed learning automata"],"prefix":"10.1007","volume":"77","author":[{"given":"Javad","family":"Pashaei Barbin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3093-5953","authenticated-orcid":false,"given":"Saleh","family":"Yousefi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Behrooz","family":"Masoumi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,16]]},"reference":[{"issue":"11","key":"3699_CR1","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1109\/LCOMM.2011.090911.111340","volume":"15","author":"L Atzori","year":"2011","unstructured":"Atzori L, Iera A, Morabito G (2011) SIoT: giving a social structure to the internet of things. IEEE Commun Lett 15(11):1193\u20131195","journal-title":"IEEE Commun Lett"},{"issue":"16","key":"3699_CR2","doi-asserted-by":"publisher","first-page":"3594","DOI":"10.1016\/j.comnet.2012.07.010","volume":"56","author":"L Atzori","year":"2012","unstructured":"Atzori L, Iera A, Morabito G, Nitti M (2012) The social internet of things (SIoT)\u2014When social networks meet the Internet of Things: Concept, architecture and network characterization. Comput Netw 56(16):3594\u20133608","journal-title":"Comput Netw"},{"issue":"15","key":"3699_CR3","doi-asserted-by":"publisher","first-page":"2787","DOI":"10.1016\/j.comnet.2010.05.010","volume":"54","author":"L Atzori","year":"2010","unstructured":"Atzori L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54(15):2787\u20132805","journal-title":"Comput Netw"},{"key":"3699_CR4","first-page":"76","volume":"41","author":"S Geetha","year":"2016","unstructured":"Geetha S (2016) Social internet of things. World Sci News 41:76","journal-title":"World Sci News"},{"key":"3699_CR5","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/j.comnet.2019.02.006","volume":"152","author":"H Xia","year":"2019","unstructured":"Xia H, Cq Hu, Xiao F, Xg C, Zk P (2019) An efficient social-like semantic-aware service discovery mechanism for large-scale internet of things. Comput Netw 152:210\u2013220","journal-title":"Comput Netw"},{"key":"3699_CR6","doi-asserted-by":"crossref","unstructured":"Zhang D, Yang LT, Huang H (2011) Searching in internet of things: Vision and challenges. In: IEEE ninth international symposium on parallel and distributed processing with applications, pp 201\u2013206","DOI":"10.1109\/ISPA.2011.53"},{"key":"3699_CR7","doi-asserted-by":"crossref","unstructured":"Ostermaier B, Romer K, Mattern F, Fahrmair M, Kellerer W (2010) A real-time search engine for the web of things. In: Internet of Things (IOT), pp 1\u20138","DOI":"10.1109\/IOT.2010.5678450"},{"key":"3699_CR8","doi-asserted-by":"crossref","unstructured":"Yap KK, Srinivasan V, Motani M (2005) Max: human-centric search of the physical world. In: SenSy JR, Balakrishnan H, Zhao F (eds) ACM, pp 166\u2013179","DOI":"10.1145\/1098918.1098937"},{"key":"3699_CR9","unstructured":"Mendes P (2011) Social-driven internet of connected objects. In: Proc. of the Interconn. Smart Objects with the Internet Workshop"},{"key":"3699_CR10","doi-asserted-by":"publisher","first-page":"425","DOI":"10.2307\/2786545","volume":"32","author":"J Travers","year":"1969","unstructured":"Travers J, Milgram S (1969) An experimental study of the small world problem. Sociometry 32:425\u2013443","journal-title":"Sociometry"},{"key":"3699_CR11","doi-asserted-by":"crossref","unstructured":"Kleinberg J (2000) The small-world phenomenon: an algorithmic perspective. In: Proceedings of the thirty- second annual ACM symposium on Theory of computing. ACM, pp 163\u2013170","DOI":"10.1145\/335305.335325"},{"key":"3699_CR12","doi-asserted-by":"crossref","unstructured":"Girau R, Nitti M, Atzori L (2013) Implementation of an experimental platform for the social internet of things. In: Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS) Seventh International Conference on IEEE, pp 500\u2013505","DOI":"10.1109\/IMIS.2013.90"},{"key":"3699_CR13","doi-asserted-by":"crossref","unstructured":"Militano L, Nitti M, Atzori L, Iera A (2015) Using a distributed shapley value based approach to ensure navigability in a social network of smart objects. In: IEEE International Conference on Communications (ICC), London, pp 692\u2013697","DOI":"10.1109\/ICC.2015.7248402"},{"key":"3699_CR14","doi-asserted-by":"crossref","unstructured":"] Nitti M, Atzori L, Cvijikj IP (2014) Network navigability in the social internet of things. In: Proceedings IEEE World Forum Internet Things (WFIoT), pp 405\u2013410","DOI":"10.1109\/WF-IoT.2014.6803200"},{"key":"3699_CR15","doi-asserted-by":"crossref","unstructured":"Naruchitparames J, Gunes MH, Louis SJ (2011) Friend recommendations in social networks using genetic algorithms and network topology. In: Proceedings of the 2011 IEEE Congress on Evolutionary Computation (CEC) IEEE, pp 2207\u20132214","DOI":"10.1109\/CEC.2011.5949888"},{"key":"3699_CR16","doi-asserted-by":"publisher","first-page":"4951","DOI":"10.1007\/s11277-017-4759-1","volume":"97","author":"T Ramasamy","year":"2017","unstructured":"Ramasamy T, Arjunasamy A (2017) Advanced heuristics for selecting friends in social internet of things. Wirel Pers Commun 97:4951\u20134965","journal-title":"Wirel Pers Commun"},{"key":"3699_CR17","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/j.compeleceng.2017.10.010","volume":"66","author":"W Mardini","year":"2018","unstructured":"Mardini W, Khamayseh Y, Yassein MB, Khatatbeh MH (2018) Mining Internet of Things for intelligent objects using genetic algorithm. Comput Electr Eng 66:423\u2013434","journal-title":"Comput Electr Eng"},{"key":"3699_CR18","doi-asserted-by":"crossref","unstructured":"Barreiro-Gomez J, Tembine H (2018) Distributed evolutionary games reaching power indexes: navigability in a social network of smart objects. In: 2018 European Control Conference (ECC), Limassol, pp 1062\u20131067","DOI":"10.23919\/ECC.2018.8550169"},{"key":"3699_CR19","first-page":"1","volume":"18","author":"Z Yang","year":"2018","unstructured":"Yang Z, Chen W (2018) A game theoretic model for the formation of navigable small-world networks the tradeoff between distance and reciprocity. ACM Trans Internet Technol 18:1\u201338","journal-title":"ACM Trans Internet Technol"},{"issue":"1","key":"3699_CR20","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/MCOM.2015.7010515","volume":"53","author":"N Kumar","year":"2015","unstructured":"Kumar N, Chilamkurti N, Misra SC (2015) Bayesian Coalition game for the internet of things: an ambient intelligence-based evaluation. IEEE Commun Mag 53(1):48\u201355","journal-title":"IEEE Commun Mag"},{"issue":"4","key":"3699_CR21","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TPAMI.2018.2889473","volume":"42","author":"YA Malkov","year":"2016","unstructured":"Malkov YA, Yashunin DA (2016) Efficient and robust approximate nearest neighbor search using hierarchical navigable small-world graphs. IEEE Trans Pattern Anal Mach Intell 42(4):824\u2013836","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"3699_CR22","doi-asserted-by":"crossref","unstructured":"Perera C, Zaslavsky A, Christen P, Compton M, Georgakopoulos D (2013) Context-Aware Sensor Search, Selection and Ranking Model for Internet of Things Middleware. In: 2013 IEEE 14th International Conference on Mobile Data Management, Milan, pp 314\u2013322","DOI":"10.1109\/MDM.2013.46"},{"key":"3699_CR23","first-page":"1","volume":"2018","author":"K Das","year":"2018","unstructured":"Das K, Samanta S, Pal M (2018) Study on centrality measures in social networks: a survey. Soc Netw Anal Min 2018:1\u201311","journal-title":"Soc Netw Anal Min"},{"key":"3699_CR24","doi-asserted-by":"crossref","unstructured":"Grando F, Noble D, Lamb LC (2016) An analysis of centrality measures for complex and social networks. Proc. of IEEE global communications conference, p 1\u20136","DOI":"10.1109\/GLOCOM.2016.7841580"},{"key":"3699_CR25","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2018small-world\u2019 networks. Nature 393:440\u2013442","journal-title":"Nature"},{"key":"3699_CR26","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1007\/s100510050067","volume":"13","author":"A Barrat","year":"2000","unstructured":"Barrat A, Weigt M (2000) on the properties of small-world network models. Eur Phys J B Condensed Matter Complex Syst 13:547\u2013560","journal-title":"Eur Phys J B Condensed Matter Complex Syst"},{"issue":"5","key":"3699_CR27","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1142\/S0218488506004217","volume":"14","author":"H Beigy","year":"2006","unstructured":"Beigy H, Meybodi MR (2006) Utilizing distributed learning automata to solve stochastic shortest path problems. Int J Uncertain Fuzziness Knowl-Based Syst 14(5):591\u2013615","journal-title":"Int J Uncertain Fuzziness Knowl-Based Syst"},{"issue":"11","key":"3699_CR28","first-page":"888","volume":"6","author":"M Kitsak","year":"2010","unstructured":"Kitsak M, Gallos LK, Havlin S, Liljeros F, Muchnik L, Stanley HE, Makse HA (2010) Identification of influential spreaders in complex networks Nat. Phys 6(11):888\u2013893","journal-title":"Phys"},{"issue":"1\u20132","key":"3699_CR29","first-page":"33","volume":"53","author":"WO Kermack","year":"1932","unstructured":"Kermack WO, McKendrick AG (1932) Contributions to the mathematical theory of epidemics-I. Bull Math Biol 53(1\u20132):33\u201355","journal-title":"Bull Math Biol"},{"key":"3699_CR30","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.physa.2014.02.032","volume":"403","author":"S Gao","year":"2014","unstructured":"Gao S, Ma J, Chen Z, Wang G, Xing C (2014) Ranking the spreading ability of nodes in complex networks based on local structure. Phys A 403:130\u2013147","journal-title":"Phys A"},{"issue":"1","key":"3699_CR31","first-page":"2","volume":"60","author":"AD Sarma","year":"2013","unstructured":"Sarma AD, Nanongkai D, Pandurangan G, Tetali P (2013) Distributed random walk. J ACM 60(1):2","journal-title":"J ACM"},{"key":"3699_CR32","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.comcom.2020.08.027","volume":"163","author":"B Rehman","year":"2020","unstructured":"Rehman B, Paul A, Ahmad A (2020) A query based information search in an individual\u2019s small world of social internet of things. Comput Commun 163:176\u2013185","journal-title":"Comput Commun"},{"key":"3699_CR33","doi-asserted-by":"crossref","unstructured":"Amin F, Abbasi R, Rehman A, Choi GS (2019) An advanced algorithm for higher network navigation in social internet of things using small-world networks. Sensors 19(9):2007","DOI":"10.3390\/s19092007"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03699-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-03699-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03699-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,8]],"date-time":"2021-09-08T09:15:29Z","timestamp":1631092529000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-03699-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,16]]},"references-count":33,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["3699"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-03699-3","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,16]]},"assertion":[{"value":"18 February 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}