{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T10:07:40Z","timestamp":1777889260403,"version":"3.51.4"},"reference-count":50,"publisher":"SAGE Publications","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["KES"],"published-print":{"date-parts":[[2016,7,27]]},"DOI":"10.3233\/kes-160340","type":"journal-article","created":{"date-parts":[[2016,8,2]],"date-time":"2016-08-02T10:27:54Z","timestamp":1470133674000},"page":"149-160","source":"Crossref","is-referenced-by-count":4,"title":["Spatio-temporal graph clustering algorithm based on attribute and structural similarity"],"prefix":"10.1177","volume":"20","author":[{"given":"M.","family":"Parimala","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daphne","family":"Lopez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/KES-160340_ref1","unstructured":"Parimala M., Lopez D. and Senthilkumar N.C., A survey on density based clustering algorithms for mining large spatial databases, International Journal of Advanced Science and Technology 31(1) (2011)."},{"issue":"3","key":"10.3233\/KES-160340_ref2","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","article-title":"Data clustering: A review","volume":"31","author":"Jain","year":"1999","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"10.3233\/KES-160340_ref3","doi-asserted-by":"crossref","unstructured":"Yang H., Parthasarathy S. and Mehta S., A generalized framework for mining spatio-temporal patterns in scientific data, in: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (2008), 716-721.","DOI":"10.1145\/1081870.1081962"},{"issue":"4","key":"10.3233\/KES-160340_ref4","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/TKDE.2007.190712","article-title":"A framework for mining sequential patterns from spatio-temporal event data sets","volume":"20","author":"Huang","year":"2008","journal-title":"Knowledge and Data Engineering, IEEE Transactions on"},{"key":"10.3233\/KES-160340_ref5","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Review"},{"issue":"4","key":"10.3233\/KES-160340_ref6","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.physrep.2013.08.002","article-title":"Michalis vazirgiannis clustering and community detection in directed networks: A survey","volume":"533","author":"Malliaros","year":"2013","journal-title":"Physics Reports"},{"issue":"7","key":"10.3233\/KES-160340_ref7","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","article-title":"An efficient algorithm for large-scale detection of protein families","volume":"30","author":"Enright","year":"2002","journal-title":"Nucleic Acids Research"},{"key":"10.3233\/KES-160340_ref8","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1093\/bioinformatics\/btm212","article-title":"An ensemble framework for clustering protein-protein interaction networks","volume":"23","author":"Asur","year":"2007","journal-title":"Bioinformatics"},{"issue":"15","key":"10.3233\/KES-160340_ref9","doi-asserted-by":"crossref","first-page":"3201","DOI":"10.1093\/bioinformatics\/bti517","article-title":"Computational cluster validation in post-genomic data analysis","volume":"21","author":"Handl","year":"2005","journal-title":"Bioinformatics"},{"key":"10.3233\/KES-160340_ref10","unstructured":"Zhao P., Zhang C.-Q., Wan D. and Zhang X., A multidimensional and multimembership clustering method for social networks and its application in customer relationship management, Mathematical Problems in Engineering (2013), http:\/\/dx.doi.org\/101155\/2013\/323750."},{"key":"10.3233\/KES-160340_ref11","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.aml.2007.01.006","article-title":"Graph similarity scoring and matching","volume":"21","author":"Zager","year":"2008","journal-title":"Applied Mathematics Letters"},{"key":"10.3233\/KES-160340_ref12","first-page":"204","article-title":"Collaborative similarity measure for intra graph clustering","volume":"7240","author":"Nawaz","year":"2012","journal-title":"DASFAA Workshops"},{"key":"10.3233\/KES-160340_ref13","doi-asserted-by":"crossref","unstructured":"Sardana D. and Bhatnagar R., Graph clustering using mutual K-nearest neighbours, in: Active Media Technology, Springer International Publishing, (2014), 35-48.","DOI":"10.1007\/978-3-319-09912-5_4"},{"key":"10.3233\/KES-160340_ref14","doi-asserted-by":"crossref","unstructured":"Galluccio L., Michel O., Comon P. and Hero A.O., Graph based k-means clustering, Signal Processing 92(9) (2012), 1970-1984.","DOI":"10.1016\/j.sigpro.2011.12.009"},{"key":"10.3233\/KES-160340_ref15","doi-asserted-by":"crossref","unstructured":"Ruan Y., Fuhry D. and Parthasarathy S., Efficient community detection in large networks using content and links, in: Proceedings of the 22nd International Conference on World Wide Web (2013), 1089-1098.","DOI":"10.1145\/2488388.2488483"},{"issue":"2","key":"10.3233\/KES-160340_ref16","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/1921632.1921638","article-title":"Clustering large attributed graphs: A balance between structural and attribute similarities","volume":"5","author":"Cheng","year":"2011","journal-title":"ACM Transactions on Knowledge Discovery From Data (TKDD)"},{"key":"10.3233\/KES-160340_ref17","doi-asserted-by":"crossref","unstructured":"Xu X., Yuruk N., Feng Z. and Schweiger T.A., Scan: A structural clustering algorithm for networks, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2007), 824-833.","DOI":"10.1145\/1281192.1281280"},{"issue":"3","key":"10.3233\/KES-160340_ref18","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Physics Reports"},{"key":"10.3233\/KES-160340_ref19","doi-asserted-by":"crossref","unstructured":"Aggarwal C.C. and Wang H., A survey of clustering algorithms for graph data, in: Managing and Mining Graph Data, Springer US, (2010), 275-301,","DOI":"10.1007\/978-1-4419-6045-0_9"},{"issue":"4","key":"10.3233\/KES-160340_ref20","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1137\/S0036144502415960","article-title":"A measure of similarity between graph vertices: Applications to synonym extraction and web searching","volume":"46","author":"Blondel","year":"2004","journal-title":"SIAM Rev"},{"key":"10.3233\/KES-160340_ref21","unstructured":"van Dongen S., A cluster algorithm for graphs technical report INS-R0010, National Research Institute for Mathematics and Computer Science in the Netherlands (2000)."},{"key":"10.3233\/KES-160340_ref22","doi-asserted-by":"crossref","unstructured":"Satuluri V. and Parthasarathy S., Scalable graph clustering using stochastic flows, applications to community discovery, in: Proc 15th ACM SIGKDD Int Knowledge Discovery and Data Mining (2009), 737-746.","DOI":"10.1145\/1557019.1557101"},{"issue":"7","key":"10.3233\/KES-160340_ref23","doi-asserted-by":"crossref","first-page":"1496","DOI":"10.1080\/00207721.2013.837545","article-title":"Model reduction for continuous-time Markovian jump systems with incomplete statistics of mode information","volume":"45","author":"Wei","year":"2014","journal-title":"International Journal of Systems Science"},{"key":"10.3233\/KES-160340_ref24","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1016\/j.ins.2013.12.042","article-title":"Filtering design for two-dimensional Markovian jump systems with state-delays and deficient mode information","volume":"269","author":"Wei","year":"2014","journal-title":"Information Sciences"},{"issue":"1","key":"10.3233\/KES-160340_ref25","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.jfranklin.2014.10.022","article-title":"New approach to delay-dependent H_\u221e control for continuous-time Markovian jump systems with time-varying delay and deficient transition descriptions","volume":"352","author":"Qiu","year":"2015","journal-title":"Journal of the Franklin Institute"},{"key":"10.3233\/KES-160340_ref26","doi-asserted-by":"crossref","unstructured":"Bader G.D. and Hogue C.W.V., An automated method for finding molecular complexes in large protein interaction networks, BMC Bioinformatics 4(2) (2003).","DOI":"10.1186\/1471-2105-4-2"},{"key":"10.3233\/KES-160340_ref27","doi-asserted-by":"crossref","unstructured":"Fr\u00e4nti P., Virmajoki O. and Hautam\u00e4ki V., Fast PNN-based clustering using K-nearest neighbour graph, Proceedings of the Third IEEE International Conference on Data Mining (ICDM) (2003), 525-528.","DOI":"10.1109\/ICDM.2003.1250968"},{"key":"10.3233\/KES-160340_ref28","unstructured":"Zhang H. and Sun S., A graph clustering algorithm based on shared neighbours and connectivity, 8th International Conference on Computer Science and Education (ICCSE) (2013), 26-28."},{"issue":"2","key":"10.3233\/KES-160340_ref29","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/TKDE.2007.190689","article-title":"On modularity clustering","volume":"20","author":"Brandes","year":"2008","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/KES-160340_ref30","first-page":"026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Physics Review"},{"key":"10.3233\/KES-160340_ref31","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/11908883_12","article-title":"Time-aggregated graphs for modeling spatio-temporal networks","author":"George","year":"2006","journal-title":"Advances in Conceptual Modeling-Theory and Practice"},{"issue":"3","key":"10.3233\/KES-160340_ref32","doi-asserted-by":"crossref","first-page":"457","DOI":"10.3233\/IDA-2009-0376","article-title":"Spatio-temporal sensor graphs (STSG): A data model for the discovery of spatio-temporal patterns","volume":"13","author":"George","year":"2009","journal-title":"Intell Data Anal"},{"key":"10.3233\/KES-160340_ref33","doi-asserted-by":"crossref","unstructured":"McGuire M.P., Janeja V.P. and Gangopadhyay A., Spatiotemporal neighbourhood discovery for sensor data, in: knowledge Discovery From Sensor Data, Springer Berlin Heidelberg, (2010), 203-225.","DOI":"10.1007\/978-3-642-12519-5_12"},{"issue":"1","key":"10.3233\/KES-160340_ref34","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1015560319636","article-title":"Spatio-temporal data mining for typhoon image collection","volume":"19","author":"Kitamoto","year":"2002","journal-title":"Journal of Intelligent Information Systems"},{"key":"10.3233\/KES-160340_ref35","doi-asserted-by":"crossref","unstructured":"Rosswog J. and Ghose K., Detecting and tracking spatio-temporal clusters with adaptive history filtering, in: Data Mining Workshops, ICDMW'08, IEEE International Conference on (2008), 448-457.","DOI":"10.1109\/ICDMW.2008.93"},{"key":"10.3233\/KES-160340_ref36","doi-asserted-by":"crossref","unstructured":"Lin F., Xie K., Song G. and Wu T., A novel spatio-temporal clustering approach by process similarity, Sixth International Conference on Fuzzy Systems and Knowledge Discovery 5 (2009), 150-154.","DOI":"10.1109\/FSKD.2009.584"},{"issue":"3-4","key":"10.3233\/KES-160340_ref37","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1007\/s00382-011-1135-9","article-title":"Multivariate and multiscale dependence in the global climate system revealed through complex networks","volume":"39","author":"Steinhaeuser","year":"2012","journal-title":"Climate Dynamics"},{"key":"10.3233\/KES-160340_ref38","doi-asserted-by":"crossref","unstructured":"Li L., Ding S.X., Qiu J., Yang Y. and Zhang Y., Weighted fuzzy observer-based fault detection approach for discrete-time nonlinear systems via piecewise - fuzzy lyapunov functions, IEEE Transactions on Fuzzy Systems, Doi: 101109\/ TFUZZ.2016.2514371.","DOI":"10.1109\/TFUZZ.2016.2514371"},{"key":"10.3233\/KES-160340_ref39","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1007\/s10618-013-0324-z","article-title":"Mining trajectories of moving dynamic spatio-temporal regions in sensor datasets","volume":"28","author":"McGuire","year":"2014","journal-title":"Data Mining Knowledge Discovery"},{"issue":"2","key":"10.3233\/KES-160340_ref40","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1111\/j.2517-6161.1948.tb00012.x","article-title":"The interpretation of statistical maps","volume":"10","author":"Moran","year":"1948","journal-title":"Journal of the Royal Statistical Society, Series B (Methodological)"},{"key":"10.3233\/KES-160340_ref41","doi-asserted-by":"crossref","first-page":"115","DOI":"10.2307\/2986645","article-title":"The contiguity ratio and statistical mapping","author":"Geary","year":"1954","journal-title":"The Incorporated Statistician"},{"issue":"2","key":"10.3233\/KES-160340_ref42","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1111\/j.1538-4632.1995.tb00338.x","article-title":"Local indicators of spatial association-LISA","volume":"27","author":"Anselin","year":"1995","journal-title":"Geographical Analysis"},{"issue":"10","key":"10.3233\/KES-160340_ref43","doi-asserted-by":"crossref","first-page":"1378","DOI":"10.1109\/TKDE.2008.96","article-title":"Random walks to identify anomalous free-form spatial scan windows","volume":"20","author":"Janeja","year":"2008","journal-title":"Knowledge and Data Engineering, IEEE Transactions on"},{"key":"10.3233\/KES-160340_ref44","unstructured":"Parimala M. and Lopez D., A novel graph clustering algorithm based on structural attribute neighborhood similarity (SANS), in: Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics, Springer India, (2016), 467-474."},{"issue":"5","key":"10.3233\/KES-160340_ref45","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1109\/TFUZZ.2012.2233479","article-title":"Clustering spatiotemporal data: An augmented fuzzy c-means","volume":"21","author":"Izakian","year":"2013","journal-title":"Fuzzy Systems, IEEE Transactions on"},{"issue":"1","key":"10.3233\/KES-160340_ref46","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.datak.2006.01.013","article-title":"ST-DBSCAN: An algorithm for clustering spatial - temporal data","volume":"60","author":"Birant","year":"2007","journal-title":"Data and Knowledge Engineering"},{"key":"10.3233\/KES-160340_ref47","first-page":"026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Physics Review"},{"key":"10.3233\/KES-160340_ref48","doi-asserted-by":"crossref","unstructured":"Shiokawa H., Fujiwara Y. and Onizuka M., Fast algorithm for modularity-based graph clustering, in: AAAI (Jul 2013).","DOI":"10.1609\/aaai.v27i1.8455"},{"key":"10.3233\/KES-160340_ref49","unstructured":"Huang A., Similarity measures for text document clustering, in: Proceedings of the Sixth New Zealand Computer Science Research Student Conference (NZCSRSC2008), ChriSThurch, New Zealand, (Apr 2008), 49-56."},{"issue":"23","key":"10.3233\/KES-160340_ref50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.17485\/ijst\/2015\/v8i23\/71423","article-title":"K-neighbourhood structural similarity approach for spatial clustering","volume":"8","author":"Parimala","year":"2015","journal-title":"Indian Journal of Science and Technology"}],"container-title":["International Journal of Knowledge-based and Intelligent Engineering Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/KES-160340","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:10:19Z","timestamp":1777612219000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/KES-160340"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,27]]},"references-count":50,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.3233\/kes-160340","relation":{},"ISSN":["1327-2314","1875-8827"],"issn-type":[{"value":"1327-2314","type":"print"},{"value":"1875-8827","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,27]]}}}