{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T20:27:10Z","timestamp":1771705630290,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"14","license":[{"start":{"date-parts":[[2022,3,6]],"date-time":"2022-03-06T00:00:00Z","timestamp":1646524800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,3,6]],"date-time":"2022-03-06T00:00:00Z","timestamp":1646524800000},"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":["Neural Comput & Applic"],"published-print":{"date-parts":[[2022,7]]},"DOI":"10.1007\/s00521-022-07063-1","type":"journal-article","created":{"date-parts":[[2022,3,6]],"date-time":"2022-03-06T06:02:39Z","timestamp":1646546559000},"page":"11721-11738","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Clustering uncertain graphs using ant colony optimization (ACO)"],"prefix":"10.1007","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9122-6029","authenticated-orcid":false,"given":"Syed Fawad","family":"Hussain","sequence":"first","affiliation":[]},{"given":"Ifra Arif","family":"Butt","sequence":"additional","affiliation":[]},{"given":"Muhammad","family":"Hanif","sequence":"additional","affiliation":[]},{"given":"Sajid","family":"Anwar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,3,6]]},"reference":[{"key":"7063_CR1","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1145\/321479.321480","volume":"15","author":"CC Gotlieb","year":"1968","unstructured":"Gotlieb CC, Kumar S (1968) Semantic clustering of index terms. J ACM (JACM) 15:493\u2013513","journal-title":"J ACM (JACM)"},{"key":"7063_CR2","doi-asserted-by":"crossref","unstructured":"Pacheco TM, Gon\u00e7alves LB, Str\u00f6ele V, Soares SSR (2018) An ant colony optimization for automatic data clustering problem. In: 2018 IEEE congress on evolutionary computation (CEC). IEEE, pp 1\u20138","DOI":"10.1109\/CEC.2018.8477806"},{"key":"7063_CR3","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.eswa.2018.09.006","volume":"118","author":"SF Hussain","year":"2019","unstructured":"Hussain SF, Haris M (2019) A k-means based co-clustering (kCC) algorithm for sparse, high dimensional data. Expert Syst Appl 118:20\u201334","journal-title":"Expert Syst Appl"},{"key":"7063_CR4","doi-asserted-by":"crossref","unstructured":"Hussain SF (2011) Bi-clustering gene expression data using co-similarity. In: Proceedings of the international conferences on advanced data mining and applications (ADMA). Beijing, China, pp 190\u2013200","DOI":"10.1007\/978-3-642-25853-4_15"},{"key":"7063_CR5","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1109\/TCBB.2013.2297915","volume":"11","author":"B Zhao","year":"2014","unstructured":"Zhao B, Wang J, Li M et al (2014) Detecting protein complexes based on uncertain graph model. IEEE\/ACM Trans Comput Biol Bioinform (TCBB) 11:486\u2013497","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform (TCBB)"},{"key":"7063_CR6","doi-asserted-by":"crossref","unstructured":"Vu K, Zheng R (2011) Robust coverage under uncertainty in wireless sensor networks. In: Proceedings of IEEE international conference on computer communications (INFOCOM). IEEE, pp 2015\u20132023","DOI":"10.1109\/INFCOM.2011.5935008"},{"key":"7063_CR7","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.ins.2015.10.036","volume":"331","author":"NM Ahmed","year":"2016","unstructured":"Ahmed NM, Chen L (2016) An efficient algorithm for link prediction in temporal uncertain social networks. Inf Sci 331:120\u2013136","journal-title":"Inf Sci"},{"key":"7063_CR8","doi-asserted-by":"crossref","unstructured":"Chen X, Chen M, Shi W et al (2019) Embedding uncertain knowledge graphs. In: Proceedings of the AAAI conference on artificial intelligence pp 3363\u20133370","DOI":"10.1609\/aaai.v33i01.33013363"},{"key":"7063_CR9","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.ins.2015.04.043","volume":"317","author":"Z Halim","year":"2015","unstructured":"Halim Z, Waqas M, Hussain SF (2015) Clustering large probabilistic graphs using multi-population evolutionary algorithm. Inf Sci 317:78\u201395","journal-title":"Inf Sci"},{"key":"7063_CR10","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.asoc.2014.11.060","volume":"28","author":"T \u0130nkaya","year":"2015","unstructured":"\u0130nkaya T, Kayal\u0131gil S, \u00d6zdemirel NE (2015) Ant colony optimization based clustering methodology. Appl Soft Comput 28:301\u2013311","journal-title":"Appl Soft Comput"},{"key":"7063_CR11","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.aca.2003.12.032","volume":"509","author":"PS Shelokar","year":"2004","unstructured":"Shelokar PS, Jayaraman VK, Kulkarni BD (2004) An ant colony approach for clustering. Anal Chim Acta 509:187\u2013195","journal-title":"Anal Chim Acta"},{"key":"7063_CR12","doi-asserted-by":"publisher","first-page":"3209","DOI":"10.1007\/s00521-016-2228-5","volume":"28","author":"M Jahanshahi","year":"2017","unstructured":"Jahanshahi M, Maleki E, Ghiami A (2017) On the efficiency of artificial neural networks for plastic analysis of planar frames in comparison with genetic algorithms and ant colony systems. Neural Comput Appl 28:3209\u20133227","journal-title":"Neural Comput Appl"},{"key":"7063_CR13","doi-asserted-by":"publisher","first-page":"1391","DOI":"10.1007\/s00521-018-3612-0","volume":"31","author":"O AlFarraj","year":"2019","unstructured":"AlFarraj O, AlZubi A, Tolba A (2019) Optimized feature selection algorithm based on fireflies with gravitational ant colony algorithm for big data predictive analytics. Neural Comput Appl 31:1391\u20131403","journal-title":"Neural Comput Appl"},{"key":"7063_CR14","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/j.patcog.2018.02.020","volume":"79","author":"W Gao","year":"2018","unstructured":"Gao W, Hu L, Zhang P (2018) Class-specific mutual information variation for feature selection. Pattern Recogn 79:328\u2013339","journal-title":"Pattern Recogn"},{"key":"7063_CR15","doi-asserted-by":"crossref","unstructured":"Agrawal P, Sarma AD, Ullman J, Widom J (2010) Foundations of uncertain-data integration. In: Proceedings of the VLDB endowment 3, pp 1080\u20131090","DOI":"10.14778\/1920841.1920976"},{"key":"7063_CR16","doi-asserted-by":"publisher","DOI":"10.1201\/b15410","volume-title":"A survey of uncertain data clustering algorithms","author":"CC Aggarwal","year":"2013","unstructured":"Aggarwal CC (2013) A survey of uncertain data clustering algorithms. Taylor and Francis, England"},{"key":"7063_CR17","unstructured":"Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings 2nd international conference on knowledge discovery and data mining (KDD), pp 226\u2013231"},{"key":"7063_CR18","doi-asserted-by":"crossref","unstructured":"Kriegel H-P, Pfeifle M (2005) Density-based clustering of uncertain data. In: Proceedings of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining, pp 672\u2013677","DOI":"10.1145\/1081870.1081955"},{"key":"7063_CR19","doi-asserted-by":"crossref","unstructured":"Kriegel H-P, Pfeifle M (2005) Hierarchical density-based clustering of uncertain data. In: Fifth IEEE international conference on data mining (ICDM\u201905) IEEE, p 4","DOI":"10.1145\/1081870.1081955"},{"key":"7063_CR20","doi-asserted-by":"crossref","unstructured":"Ankerst M, Breunig MM, Kriegel HP, Sander J (1999) OPTICS: ordering points to identify the clustering structure. In: Proceedings of the ACM SIGMOD 28, pp 49\u201360","DOI":"10.1145\/304181.304187"},{"key":"7063_CR21","doi-asserted-by":"crossref","unstructured":"Chau M, Cheng R, Kao B, Ng J (2006) Uncertain data mining: an example in clustering location data. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 199\u2013204","DOI":"10.1007\/11731139_24"},{"key":"7063_CR22","doi-asserted-by":"crossref","unstructured":"Ngai WK, Kao B, Chui CK et al (2006) Efficient clustering of uncertain data. In: Sixth international conference on data mining (ICDM\u201906). IEEE, pp 436\u2013445","DOI":"10.1109\/ICDM.2006.63"},{"key":"7063_CR23","doi-asserted-by":"crossref","unstructured":"Cormode G, McGregor A (2008) Approximation algorithms for clustering uncertain data. In: Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems pp 191\u2013200","DOI":"10.1145\/1376916.1376944"},{"key":"7063_CR24","doi-asserted-by":"crossref","unstructured":"Foggia P, Percannella G, Sansone C, Vento M (2007) A graph-based clustering method and its applications. In: International symposium on brain, vision, and artificial intelligence. Springer, pp 277\u2013287","DOI":"10.1007\/978-3-540-75555-5_26"},{"key":"7063_CR25","doi-asserted-by":"crossref","unstructured":"Pfeiffer, J. and Neville, J., (2011) Methods to determine node centrality and clustering in graphs with uncertain structure. In Proceedings of the International AAAI Conference on Web and Social Media (Vol. 5, No. 1, pp. 590-593).","DOI":"10.1609\/icwsm.v5i1.14187"},{"key":"7063_CR26","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10115-010-0316-x","volume":"28","author":"N Pelekis","year":"2011","unstructured":"Pelekis N, Kopanakis I, Kotsifakos EE et al (2011) Clustering uncertain trajectories. Knowl Inf Syst 28:117\u2013147","journal-title":"Knowl Inf Syst"},{"key":"7063_CR27","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10844-013-0293-0","volume":"42","author":"N Di Mauro","year":"2014","unstructured":"Di Mauro N, Taranto C, Esposito F (2014) Link classification with probabilistic graphs. J Intell Inf Syst 42:181\u2013206","journal-title":"J Intell Inf Syst"},{"key":"7063_CR28","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1109\/TKDE.2011.243","volume":"25","author":"G Kollios","year":"2011","unstructured":"Kollios G, Potamias M, Terzi E (2011) Clustering large probabilistic graphs. IEEE Trans Knowl Data Eng 25:325\u2013336","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"7063_CR29","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.datak.2013.05.008","volume":"87","author":"P Symeonidis","year":"2013","unstructured":"Symeonidis P, Iakovidou N, Mantas N, Manolopoulos Y (2013) From biological to social networks: link prediction based on multi-way spectral clustering. Data Knowl Eng 87:226\u2013242","journal-title":"Data Knowl Eng"},{"key":"7063_CR30","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/j.ijar.2017.07.013","volume":"90","author":"Z Halim","year":"2017","unstructured":"Halim Z, Waqas M, Baig AR, Rashid A (2017) Efficient clustering of large uncertain graphs using neighborhood information. Int J Approx Reason 90:274\u2013291","journal-title":"Int J Approx Reason"},{"key":"7063_CR31","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.eswa.2016.01.021","volume":"53","author":"BZ Dadaneh","year":"2016","unstructured":"Dadaneh BZ, Markid HY, Zakerolhosseini A (2016) Unsupervised probabilistic feature selection using ant colony optimization. Expert Syst Appl 53:27\u201342","journal-title":"Expert Syst Appl"},{"key":"7063_CR32","doi-asserted-by":"crossref","unstructured":"Kassiano V, Gounaris A, Papadopoulos AN, Tsichlas K (2016) Mining uncertain graphs: an overview. In: International workshop of algorithmic aspects of cloud computing. Springer, pp 87\u2013116","DOI":"10.1007\/978-3-319-57045-7_6"},{"key":"7063_CR33","doi-asserted-by":"crossref","unstructured":"Ceccarello M, Fantozzi C, Pietracaprina A et al (2017) Clustering uncertain graphs. In: Proceedings of the VLDB endowment 11, pp 472\u2013484","DOI":"10.1145\/3186728.3164143"},{"key":"7063_CR34","doi-asserted-by":"crossref","unstructured":"Han K, Gui F, Xiao X et al (2019) Efficient and effective algorithms for clustering uncertain graphs. In: Proceedings of the VLDB endowment 12, pp 667\u2013680","DOI":"10.14778\/3311880.3311884"},{"key":"7063_CR35","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"Xu R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans Neural Networks 16:645\u2013678","journal-title":"IEEE Trans Neural Networks"},{"key":"7063_CR36","unstructured":"Buhmann JM (2003) Data clustering and learning. In: The handbook of brain theory and neural networks, pp 278\u2013281"},{"key":"7063_CR37","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv (CSUR) 31:264\u2013323","journal-title":"ACM Comput Surv (CSUR)"},{"key":"7063_CR38","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.asoc.2018.07.045","volume":"72","author":"SF Hussain","year":"2018","unstructured":"Hussain SF, Iqbal S (2018) CCGA: co-similarity based co-clustering using genetic algorithm. Appl Soft Comput 72:30\u201342","journal-title":"Appl Soft Comput"},{"key":"7063_CR39","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1287\/ijoc.12.3.237.12636","volume":"12","author":"LM Gambardella","year":"2000","unstructured":"Gambardella LM, Dorigo M (2000) An ant colony system hybridized with a new local search for the sequential ordering problem. Informs J Comput 12:237\u2013255","journal-title":"Informs J Comput"},{"key":"7063_CR40","unstructured":"Stutzle T, Hoos H (1997) Max-min ant system and local search for combinatorial optimization. In: 2nd international conference on metaheuristics, Sophie-Antipolis, France"},{"key":"7063_CR41","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1007\/11871842_57","volume":"4212","author":"AD Chiaravalloti","year":"2006","unstructured":"Chiaravalloti AD, Greco G, Guzzo A, Pontieri L (2006) An information-theoretic framework for high-order co-clustering of heterogeneous objects. Lect Notes Comput Sci 4212:598","journal-title":"Lect Notes Comput Sci"},{"key":"7063_CR42","doi-asserted-by":"crossref","unstructured":"Davis JV, Kulis B, Jain P et al (2007) Information-theoretic metric learning. In: Proceedings of the 24th international conference on Machine learning. p 216","DOI":"10.1145\/1273496.1273523"},{"key":"7063_CR43","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/j.knosys.2013.09.019","volume":"54","author":"C Shang","year":"2013","unstructured":"Shang C, Li M, Feng S et al (2013) Feature selection via maximizing global information gain for text classification. Knowl Based Syst 54:298\u2013309","journal-title":"Knowl Based Syst"},{"key":"7063_CR44","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.03.057","author":"SF Hussain","year":"2021","unstructured":"Hussain SF, Maab I (2021) Clustering probabilistic graphs using neighborhood paths. Inform Sci Appear. https:\/\/doi.org\/10.1016\/j.ins.2021.03.057","journal-title":"Inform Sci Appear"},{"key":"7063_CR45","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1038\/nature04670","volume":"440","author":"NJ Krogan","year":"2006","unstructured":"Krogan NJ, Cagney G, Yu H et al (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440:637\u2013643","journal-title":"Nature"},{"key":"7063_CR46","doi-asserted-by":"crossref","unstructured":"Dhillon IS (2001) Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining, pp 269\u2013274","DOI":"10.1145\/502512.502550"},{"key":"7063_CR47","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.eswa.2019.04.037","volume":"131","author":"SF Hussain","year":"2019","unstructured":"Hussain SF (2019) A novel robust kernel for classifying high-dimensional data using support vector machines. Expert Syst Appl 131:116\u2013131","journal-title":"Expert Syst Appl"},{"key":"7063_CR48","doi-asserted-by":"publisher","first-page":"1545","DOI":"10.1109\/TFUZZ.2014.2370676","volume":"23","author":"TC Glenn","year":"2014","unstructured":"Glenn TC, Zare A, Gader PD (2014) Bayesian fuzzy clustering. IEEE Trans Fuzzy Syst 23:1545\u20131561","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"7063_CR49","doi-asserted-by":"publisher","first-page":"106725","DOI":"10.1016\/j.asoc.2020.106725","volume":"97","author":"SF Hussain","year":"2020","unstructured":"Hussain SF, Pervaiz A, Hussain M (2020) Co-clustering optimization using artificial bee colony (ABC) algorithm. Appl Soft Comput 97:106725","journal-title":"Appl Soft Comput"},{"issue":"6","key":"7063_CR50","doi-asserted-by":"publisher","first-page":"1300","DOI":"10.1109\/JSEE.2015.00142","volume":"26","author":"M Li","year":"2015","unstructured":"Li M (2015) Efficiency improvement of ant colony optimization in solving the moderate LTSP. J Syst Eng Electron 26(6):1300\u20131308","journal-title":"J Syst Eng Electron"}],"container-title":["Neural Computing and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-022-07063-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00521-022-07063-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-022-07063-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T13:15:20Z","timestamp":1674911720000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00521-022-07063-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,6]]},"references-count":50,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["7063"],"URL":"https:\/\/doi.org\/10.1007\/s00521-022-07063-1","relation":{},"ISSN":["0941-0643","1433-3058"],"issn-type":[{"value":"0941-0643","type":"print"},{"value":"1433-3058","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,6]]},"assertion":[{"value":"22 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 February 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}