{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T20:27:11Z","timestamp":1771705631519,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T00:00:00Z","timestamp":1521676800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Evolving Systems"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s12530-018-9223-2","type":"journal-article","created":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T01:57:45Z","timestamp":1521683865000},"page":"333-350","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Density-based clustering of big probabilistic graphs"],"prefix":"10.1007","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3094-3483","authenticated-orcid":false,"given":"Zahid","family":"Halim","sequence":"first","affiliation":[]},{"given":"Jamal Hussain","family":"Khattak","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,22]]},"reference":[{"key":"9223_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.datak.2014.05.001","volume":"92","author":"YM AbdulAzeem","year":"2014","unstructured":"AbdulAzeem YM, ElDesouky AI, Ali HA (2014) A framework for ranking uncertain distributed database. Data Knowl Eng 92:1\u201319","journal-title":"Data Knowl Eng"},{"key":"9223_CR2","volume-title":"Data clustering: algorithms and applications","year":"2013","unstructured":"Aggarwal CC, Reddy CK (eds) (2013) Data clustering: algorithms and applications. CRC Press, Taylor & Francis Group, Boca Raton"},{"key":"9223_CR3","doi-asserted-by":"crossref","unstructured":"Angelov PP, Gu X, Gutierrez G, Iglesias JA, Sanchis A (2016) Autonomous data density based clustering method. In international joint conference on neural networks (IJCNN), pp\u00a02405\u20132413","DOI":"10.1109\/IJCNN.2016.7727498"},{"key":"9223_CR4","first-page":"954","volume":"2011","author":"S Balakrishnan","year":"2011","unstructured":"Balakrishnan S, Xu M, Krishnamurthy A, Singh A (2011) Noise thresholds for spectral clustering. Adv Neural Inf Process Syst 2011:954\u2013962","journal-title":"Adv Neural Inf Process Syst"},{"issue":"04","key":"9223_CR5","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1142\/S1793351X14400133","volume":"8","author":"A Basharat","year":"2014","unstructured":"Basharat A, Arpinar IB, Dastgheib S, Kursuncu U, Kochut K, Dogdu E (2014) Semantically enriched task and workflow automation in crowdsourcing for linked data management. Int J Semant Comput 8(04):415\u2013439","journal-title":"Int J Semant Comput"},{"key":"9223_CR6","doi-asserted-by":"crossref","unstructured":"Bezerra CG, Costa BSJ, Guedes LA, Angelov PP (2016) A new evolving clustering algorithm for online data streams. In IEEE conference on evolving and adaptive intelligent systems, pp\u00a0162\u2013168","DOI":"10.1109\/EAIS.2016.7502508"},{"key":"9223_CR7","doi-asserted-by":"crossref","unstructured":"Bonchi F, van Leeuwen M, Ukkonen A (2011) Characterizing uncertain data using compression. In proceedings of the 2011 SIAM international conference on data mining, pp\u00a0534\u2013545","DOI":"10.1137\/1.9781611972818.46"},{"key":"9223_CR8","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\u2013Asia conference on knowledge discovery and data mining, Springer, Berlin. pp\u00a0199\u2013204","DOI":"10.1007\/11731139_24"},{"key":"9223_CR9","first-page":"35","volume":"23","author":"K Chaudhuri","year":"2012","unstructured":"Chaudhuri K, Graham FC, Tsiatas A (2012) Spectral clustering of graphs with general degrees in the extended planted partition model. COLT 23:35\u20131","journal-title":"COLT"},{"key":"9223_CR10","first-page":"2204","volume":"2012","author":"Y Chen","year":"2012","unstructured":"Chen Y, Sanghavi S, Xu H (2012) Clustering sparse graphs. Adv Neural Inf Process Syst 2012:2204\u20132212","journal-title":"Adv Neural Inf Process Syst"},{"key":"9223_CR11","unstructured":"Cl\u00e9men\u00e7on S, De Arazoza H, Rossi F, Tran VC (2012) Hierarchical clustering for graph visualization. arXiv:1210.5693 (preprint)"},{"key":"9223_CR12","unstructured":"Cornish R (2007) Statistics: cluster analysis. Mathematics Learning Support Centre"},{"key":"9223_CR14","doi-asserted-by":"crossref","unstructured":"Dahlin J, Svenson P (2011) A method for community detection in uncertain networks. In intelligence and security informatics conference (EISIC), pp\u00a0155\u2013162","DOI":"10.1109\/EISIC.2011.58"},{"key":"9223_CR15","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1016\/j.ins.2014.10.030","volume":"295","author":"L Du","year":"2015","unstructured":"Du L, Li C, Chen H, Tan L, Zhang Y (2015) Probabilistic SimRank computation over uncertain graphs. Inf Sci 295:521\u2013535","journal-title":"Inf Sci"},{"issue":"1","key":"9223_CR16","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/1217299.1217303","volume":"1","author":"A Gionis","year":"2007","unstructured":"Gionis A, Mannila H, Tsaparas P (2007 Clustering aggregation. ACM Trans Knowl Discov Data (TKDD) 1(1):4","journal-title":"ACM Trans Knowl Discov Data (TKDD)"},{"key":"9223_CR17","doi-asserted-by":"crossref","unstructured":"Gu X, Angelov PP (2016) Autonomous data-driven clustering for live data stream. In IEEE international conference on systems, man, and cybernetics (SMC), pp\u00a0001128\u2013001135","DOI":"10.1109\/SMC.2016.7844394"},{"issue":"5","key":"9223_CR18","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1109\/TKDE.2013.123","volume":"26","author":"Y Gu","year":"2014","unstructured":"Gu Y, Gao C, Cong G, Yu G (2014) Effective and efficient clustering methods for correlated probabilistic graphs. IEEE Trans Knowl Data Eng 26(5):1117\u20131130","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"9223_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s12530-017-9195-7","volume":"8","author":"X Gu","year":"2017","unstructured":"Gu X, Angelov PP, Kangin D, Principe JC (2017) A new type of distance metric and its use for clustering. Evol Syst 8(3):167\u2013177","journal-title":"Evol Syst"},{"key":"9223_CR20","unstructured":"Halim Z, Uzma (2017) Optimizing the minimum spanning tree-based extracted clusters using evolution strategy. Clust Comput 1\u201315"},{"key":"9223_CR21","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":"9223_CR22","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"},{"issue":"1","key":"9223_CR23","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10618-008-0106-1","volume":"17","author":"P Hintsanen","year":"2008","unstructured":"Hintsanen P, Toivonen H (2008) Finding reliable subgraphs from large probabilistic graphs. Data Min Knowl Disc 17(1):3\u201323","journal-title":"Data Min Knowl Disc"},{"key":"9223_CR24","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.ins.2016.12.004","volume":"382","author":"R Hyde","year":"2017","unstructured":"Hyde R, Angelov P, MacKenzie AR (2017) Fully online clustering of evolving data streams into arbitrarily shaped clusters. Inf Sci 382:96\u2013114","journal-title":"Inf Sci"},{"issue":"3","key":"9223_CR25","doi-asserted-by":"publisher","first-page":"732","DOI":"10.4304\/jsw.9.3.732-737","volume":"9","author":"P Jin","year":"2014","unstructured":"Jin P, Qu S, Zong Y, Li X (2014) CUDAP: a novel clustering algorithm for uncertain data based on approximate backbone. J Softw 9(3):732\u2013737","journal-title":"J Softw"},{"issue":"03","key":"9223_CR26","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1142\/S0218488517500155","volume":"25","author":"MG Karunambigai","year":"2017","unstructured":"Karunambigai MG, Akram M, Sivasankar S, Palanivel K (2017) Clustering algorithm for intuitionistic fuzzy graphs. Int J Uncertain Fuzziness Knowl Based Syst 25(03):367\u2013383","journal-title":"Int J Uncertain Fuzziness Knowl Based Syst"},{"key":"9223_CR27","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.eswa.2016.09.025","volume":"67","author":"S Khanmohammadi","year":"2017","unstructured":"Khanmohammadi S, Adibeig N, Shanehbandy S (2017) An improved overlapping k-means clustering method for medical applications. Expert Syst Appl 67:12\u201318","journal-title":"Expert Syst Appl"},{"issue":"2","key":"9223_CR28","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1109\/TKDE.2011.243","volume":"25","author":"G Kollios","year":"2013","unstructured":"Kollios G, Potamias M, Terzi E (2013) Clustering large probabilistic graphs. IEEE Trans Knowl Data Eng 25(2):325\u2013336","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"7084","key":"9223_CR29","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, Zhong G, Guo X, Ignatchenko A, Punna T (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440(7084):637\u2013643","journal-title":"Nature"},{"key":"9223_CR30","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/978-3-642-31830-6_15","volume-title":"Bisociative Knowledge Discovery","author":"L Langohr","year":"2012","unstructured":"Langohr L, Toivonen H (2012) Finding representative nodes in probabilistic graphs. In: Bisociative Knowledge Discovery. Springer, Berlin Heidelberg, pp\u00a0218\u2013229"},{"key":"9223_CR31","doi-asserted-by":"publisher","first-page":"1337","DOI":"10.1016\/j.neucom.2014.08.063","volume":"149","author":"WP Li","year":"2015","unstructured":"Li WP, Yang J, Zhang JP (2015) Uncertain canonical correlation analysis for multi-view feature extraction from uncertain data streams. Neurocomputing 149:1337\u20131347","journal-title":"Neurocomputing"},{"key":"9223_CR33","doi-asserted-by":"crossref","unstructured":"Liu L, Jin R, Aggarwal C, Shen Y (2012) Reliable clustering on uncertain graphs. In data mining (ICDM), 2012 IEEE 12th international conference on, pp\u00a0459\u2013468","DOI":"10.1109\/ICDM.2012.11"},{"issue":"4","key":"9223_CR34","first-page":"1045","volume":"9","author":"HW Liu","year":"2014","unstructured":"Liu HW, Chen L, Zhu H, Lu T, Liang F (2014) Uncertainty community detection in social networks. J Softw 9(4):1045\u20131050","journal-title":"J Softw"},{"key":"9223_CR36","doi-asserted-by":"crossref","unstructured":"Mishra N, Schreiber R, Stanton I, Tarjan RE (2007) Clustering social networks. In international workshop on algorithms and models for the web-graph. Springer, Berlin, pp\u00a056\u201367","DOI":"10.1007\/978-3-540-77004-6_5"},{"key":"9223_CR37","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/j.asoc.2016.08.039","volume":"49","author":"T Muhammad","year":"2016","unstructured":"Muhammad T, Halim Z (2016) Employing artificial neural networks for constructing metadata-based model to automatically select an appropriate data visualization technique. Appl Soft Comput 49:365\u2013384","journal-title":"Appl Soft Comput"},{"issue":"1\u20132","key":"9223_CR38","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1504\/IJBRA.2012.045974","volume":"8","author":"G Priyadarshini","year":"2012","unstructured":"Priyadarshini G, Sarmah R, Chakraborty B, Bhattacharyya DK, Kalita JK (2012) An effective graph-based clustering technique to identify coherent patterns from gene expression data. Int J Bioinform Res Appl 8(1\u20132):18\u201337","journal-title":"Int J Bioinform Res Appl"},{"issue":"4","key":"9223_CR39","doi-asserted-by":"publisher","first-page":"2405","DOI":"10.3233\/IFS-152009","volume":"30","author":"M Sarwar","year":"2016","unstructured":"Sarwar M, Akram M (2016) An algorithm for computing certain metrics in intuitionistic fuzzy graphs. J Intell Fuzzy Syst 30(4):2405\u20132416","journal-title":"J Intell Fuzzy Syst"},{"issue":"06","key":"9223_CR40","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1142\/S0218488517500374","volume":"25","author":"M Sarwar","year":"2017","unstructured":"Sarwar M, Akram M (2017) Certain algorithms for computing strength of competition in bipolar fuzzy graphs. Int J Uncertain Fuzziness Knowl Based Syst 25(06):877\u2013896","journal-title":"Int J Uncertain Fuzziness Knowl Based Syst"},{"key":"9223_CR41","doi-asserted-by":"crossref","unstructured":"Satuluri V, Parthasarathy S (2011 Symmetrizations for clustering directed graphs. In proceedings of the 14th international conference on extending database technology. pp\u00a0343\u2013354","DOI":"10.1145\/1951365.1951407"},{"issue":"12","key":"9223_CR42","doi-asserted-by":"publisher","first-page":"1976","DOI":"10.14778\/2824032.2824115","volume":"8","author":"E Schubert","year":"2015","unstructured":"Schubert E, Koos A, Emrich T, Z\u00fcfle A, Schmid KA, Zimek A (2015) A framework for clustering uncertain data. Proc VLDB Endow 8(12):1976\u20131979","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"9223_CR43","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1186\/s40294-015-0011-6","volume":"3","author":"MA Shah","year":"2015","unstructured":"Shah MA, Abbas G, Dogar AB, Halim Z (2015) Scaling hierarchical clustering and energy aware routing for sensor networks. Complex Adapt Syst Model 3(1):5","journal-title":"Complex Adapt Syst Model"},{"key":"9223_CR45","doi-asserted-by":"crossref","unstructured":"Xu H, Li G (2008) Density-based probabilistic clustering of uncertain data. In computer science and software engineering, 2008 international conference on, pp\u00a04,474\u2013477","DOI":"10.1109\/CSSE.2008.968"},{"key":"9223_CR46","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.neucom.2015.02.002","volume":"158","author":"L Xu","year":"2015","unstructured":"Xu L, Hu Q, Hung E, Chen B, Tan X, Liao C (2015) Large margin clustering on uncertain data by considering probability distribution similarity. Neurocomputing 158:81\u201389","journal-title":"Neurocomputing"},{"key":"9223_CR47","doi-asserted-by":"crossref","unstructured":"Zhang X, Liu H, Zhang X, Liu X (2014) Novel density-based clustering algorithms for uncertain data. In: Proceedings of the twenty-eighth conference on artificial intelligence, pp 2191\u20132197","DOI":"10.1609\/aaai.v28i1.8962"},{"key":"9223_CR48","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/j.neucom.2017.01.026","volume":"237","author":"L Zhou","year":"2017","unstructured":"Zhou L, Pan S, Wang J, Vasilakos AV (2017) Machine learning on big data: opportunities and challenges. Neurocomputing 237:350\u2013361","journal-title":"Neurocomputing"}],"container-title":["Evolving Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12530-018-9223-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12530-018-9223-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12530-018-9223-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T17:52:43Z","timestamp":1660672363000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12530-018-9223-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,22]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["9223"],"URL":"https:\/\/doi.org\/10.1007\/s12530-018-9223-2","relation":{},"ISSN":["1868-6478","1868-6486"],"issn-type":[{"value":"1868-6478","type":"print"},{"value":"1868-6486","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,22]]},"assertion":[{"value":"10 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}