{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:40:06Z","timestamp":1740123606545,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T00:00:00Z","timestamp":1662076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T00:00:00Z","timestamp":1662076800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2023,2]]},"DOI":"10.1007\/s11227-022-04786-9","type":"journal-article","created":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T09:03:37Z","timestamp":1662109417000},"page":"3298-3328","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["VALKYRIE: a suite of topology-aware clustering approaches for cloud-based virtual network services"],"prefix":"10.1007","volume":"79","author":[{"given":"Imane","family":"El Mansoum","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8503-6779","authenticated-orcid":false,"given":"Laaziz","family":"Lahlou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fawaz A.","family":"Khasawneh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadjia","family":"Kara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claes","family":"Edstrom","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,9,2]]},"reference":[{"issue":"3","key":"4786_CR1","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1017\/nws.2015.9","volume":"3","author":"C Bothorel","year":"2015","unstructured":"Bothorel C, Cruz JD, Magnani M, Micenkova B (2015) Clustering attributed graphs: models, measures and methods. Netw Sci 3(3):408\u2013444","journal-title":"Netw Sci"},{"key":"4786_CR2","doi-asserted-by":"crossref","unstructured":"Baroni A, Conte A, Patrignani M, Ruggieri S (2017) Efficiently clustering very large attributed graphs. In 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE, pp 369\u2013376","DOI":"10.1145\/3110025.3110030"},{"issue":"1","key":"4786_CR3","doi-asserted-by":"publisher","first-page":"718","DOI":"10.14778\/1687627.1687709","volume":"2","author":"Y Zhou","year":"2009","unstructured":"Zhou Y, Cheng H, Yu JX (2009) Graph clustering based on structural\/attribute similarities. Proc VLDB Endow 2(1):718\u2013729","journal-title":"Proc VLDB Endow"},{"issue":"2","key":"4786_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1921632.1921638","volume":"5","author":"H Cheng","year":"2011","unstructured":"Cheng H, Zhou Y, Yu JX (2011) Clustering large attributed graphs: a balance between structural and attribute similarities. ACM Trans Knowl Discov Data (TKDD) 5(2):1\u201333","journal-title":"ACM Trans Knowl Discov Data (TKDD)"},{"issue":"6","key":"4786_CR5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset A, Newman ME, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111","journal-title":"Phys Rev E"},{"key":"4786_CR6","unstructured":"https:\/\/www.etsi.org\/deliver\/etsi_gs\/NFV-MAN\/001_099\/001\/01.01.01_60\/gs_NFV-MAN001v010101p.pdf"},{"issue":"1","key":"4786_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s12293-012-0075-1","volume":"4","author":"A Lam","year":"2012","unstructured":"Lam A, Li VO (2012) Chemical reaction optimization: a tutorial. Memet Comput 4(1):3\u201317","journal-title":"Memet Comput"},{"key":"4786_CR8","unstructured":"https:\/\/www.gurobi.com"},{"issue":"4","key":"4786_CR9","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1016\/0196-6774(85)90033-1","volume":"6","author":"RW Irving","year":"1985","unstructured":"Irving RW (1985) An efficient algorithm for the \u201cstable roommates\u2019\u2019 problem. J Algoritm 6(4):577\u2013595","journal-title":"J Algoritm"},{"key":"4786_CR10","doi-asserted-by":"crossref","unstructured":"Chen CC, Du YL, Chen SJ, Wang WJ (2018) Partitioning and placing virtual machine clusters on cloud environment. In: 2018 1st International Cognitive Cities Conference (IC3), IEEE, pp 268\u2013270","DOI":"10.1109\/IC3.2018.000-2"},{"issue":"1\u20132","key":"4786_CR11","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1504\/IJSTM.2017.081876","volume":"23","author":"SJ Chen","year":"2017","unstructured":"Chen SJ, Chen CC, Lu HL, Wang WJ (2017) Efficient resource provisioning for virtual clusters on the cloud. Int J Serv Technol Manag 23(1\u20132):52\u201363","journal-title":"Int J Serv Technol Manag"},{"issue":"3","key":"4786_CR12","first-page":"38","volume":"55","author":"O Sefraoui","year":"2012","unstructured":"Sefraoui O, Aissaoui M, Eleuldj M (2012) OpenStack: toward an open-source solution for cloud computing. Int J Comput Appl 55(3):38\u201342","journal-title":"Int J Comput Appl"},{"key":"4786_CR13","unstructured":"Jackson K, Bunch C, Sigler E (2015) OpenStack cloud computing cookbook. Packt Publishing Ltd"},{"key":"4786_CR14","doi-asserted-by":"crossref","unstructured":"Chavan V, Kaveri PR (2014) Clustered virtual machines for higher availability of resources with improved scalability in cloud computing. In: 2014 First International Conference on Networks & Soft Computing (ICNSC2014), IEEE, pp 221\u2013225","DOI":"10.1109\/CNSC.2014.6906707"},{"key":"4786_CR15","unstructured":"Pongsakorn U, Uthayopas P, Ichikawa K, Date S, Abe H (2013) An implementation of a multi-site virtual cluster cloud. In: The 2013 10th International Joint Conference on Computer Science and Software Engineering (JCSSE), IEEE, pp 155\u2013159"},{"key":"4786_CR16","doi-asserted-by":"crossref","unstructured":"Abdelsalam M, Krishnan R, Sandhu R (2017) Clustering-based IaaS cloud monitoring. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD), IEEE, pp 672\u2013679","DOI":"10.1109\/CLOUD.2017.90"},{"key":"4786_CR17","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.jnca.2019.06.003","volume":"142","author":"OA Wahab","year":"2019","unstructured":"Wahab OA, Kara N, Edstrom C, Lemieux Y (2019) MAPLE: a machine learning approach for efficient placement and adjustment of virtual network functions. J Netw Comput Appl 142:37\u201350","journal-title":"J Netw Comput Appl"},{"key":"4786_CR18","doi-asserted-by":"crossref","unstructured":"Liu S, Li Z (2017) A modified genetic algorithm for community detection in complex networks. In: 2017 International Conference on Algorithms, Methodology, Models and Applications in Emerging Technologies (ICAMMAET), pp 1\u20133","DOI":"10.1109\/ICAMMAET.2017.8186747"},{"key":"4786_CR19","doi-asserted-by":"crossref","unstructured":"Jami V, Reddy GRM (2016) A hybrid community detection based on evolutionary algorithms in social networks. In: 2016 IEEE Students\u2019 Conference on Electrical, Electronics and Computer Science (SCEECS), IEEE, pp 1\u20136","DOI":"10.1109\/SCEECS.2016.7509309"},{"issue":"4","key":"4786_CR20","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33(4):452\u2013473","journal-title":"J Anthropol Res"},{"key":"4786_CR21","doi-asserted-by":"crossref","unstructured":"Aylani A, Goyal N (2017) Community detection in social network based on useras social activities. In: 2017 international Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud)(I-SMAC), IEEE, pp 625\u2013628","DOI":"10.1109\/I-SMAC.2017.8058254"},{"key":"4786_CR22","doi-asserted-by":"crossref","unstructured":"Baroni A, Conte A, Patrignani M, Ruggieri S (2017) Efficiently clustering very large attributed graphs. In: 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE, pp 369\u2013376","DOI":"10.1145\/3110025.3110030"},{"issue":"1","key":"4786_CR23","doi-asserted-by":"publisher","first-page":"718","DOI":"10.14778\/1687627.1687709","volume":"2","author":"Y Zhou","year":"2009","unstructured":"Zhou Y, Cheng H, Yu JX (2009) Graph clustering based on structural\/attribute similarities. Proc VLDB Endow 2(1):718\u2013729","journal-title":"Proc VLDB Endow"},{"key":"4786_CR24","doi-asserted-by":"crossref","unstructured":"Shishavan ST, Gharehchopogh FS (2022) An improved cuckoo search optimization algorithm with genetic algorithm for community detection in complex networks. Multimed Tools Appl:1\u201327","DOI":"10.1007\/s11042-022-12409-x"},{"key":"4786_CR25","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1002\/9781119695110.ch8","volume":"4","author":"D Combe","year":"2020","unstructured":"Combe D et al (2020) Attributed networks partitioning based on modularity optimization. Adv Data Sci: Symb Complex Netw Data 4:169\u2013185","journal-title":"Adv Data Sci: Symb Complex Netw Data"},{"key":"4786_CR26","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1016\/j.future.2020.10.004","volume":"115","author":"ZB Imtiaz","year":"2021","unstructured":"Imtiaz ZB, Manzoor A, ul Islam S, Judge MA, Choo KKR, Rodrigues JJ (2021) Discovering communities from disjoint complex networks using multi-layer ant colony optimization. Fut Gener Comput Syst 115:659\u2013670","journal-title":"Fut Gener Comput Syst"},{"key":"4786_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2020.100286","volume":"37","author":"P Chunaev","year":"2020","unstructured":"Chunaev P (2020) Community detection in node-attributed social networks: a survey. Comput Sci Rev 37:100286","journal-title":"Comput Sci Rev"},{"issue":"1","key":"4786_CR28","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s12065-019-00250-5","volume":"13","author":"Z Chai","year":"2020","unstructured":"Chai Z, Liang S (2020) A node-priority based large-scale overlapping community detection using evolutionary multi-objective optimization. Evolut Intell 13(1):59\u201368","journal-title":"Evolut Intell"},{"issue":"3","key":"4786_CR29","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1145\/321958.321975","volume":"23","author":"S Sahni","year":"1976","unstructured":"Sahni S, Gonzalez T (1976) P-complete approximation problems. J ACM (JACM) 23(3):555\u2013565","journal-title":"J ACM (JACM)"},{"key":"4786_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2020.102593","volume":"159","author":"I El Mensoum","year":"2020","unstructured":"El Mensoum I, Wahab OA, Kara N, Edstrom C (2020) MuSC: a multi-stage service chains embedding approach. J Netw Comput Appl 159:102593","journal-title":"J Netw Comput Appl"},{"key":"4786_CR31","unstructured":"Vassilvitskii S, Arthur D (2006) k-means++: the advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp 1027\u20131035"},{"key":"4786_CR32","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to lgorithms, MIT Press and McGraw-Hill"},{"key":"4786_CR33","unstructured":"https:\/\/networkx.github.io"},{"key":"4786_CR34","unstructured":"https:\/\/www.gurobi.com\/documentation\/8.1\/refman\/parameters.html"},{"key":"4786_CR35","unstructured":"Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: kdd, Vol. 96, No. 34, pp 226\u2013231"},{"key":"4786_CR36","unstructured":"Bishop CM, Nasrabadi NM (2006) Pattern recognition and machine learning (Vol. 4, No. 4, p 738). New York: Springer"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04786-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-022-04786-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04786-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T12:22:38Z","timestamp":1673612558000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-022-04786-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,2]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["4786"],"URL":"https:\/\/doi.org\/10.1007\/s11227-022-04786-9","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2022,9,2]]},"assertion":[{"value":"21 August 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 September 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All authors certify that they have no affiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}