{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T05:37:33Z","timestamp":1791005853879,"version":"4.1.0"},"reference-count":31,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Info. Know. Mgmt."],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:p>Any application that represents data as sets of graphs may benefit from the discovery of relationships among those graphs. To do this in an unsupervised fashion requires the ability to find graphs that are similar to one another. That is the purpose of GraphClust. The GraphClust algorithm proceeds in three phases, often building on other tools:<\/jats:p><jats:p>(1) it finds highly connected substructures in each graph;<\/jats:p><jats:p>(2) it uses those substructures to represent each graph as a feature vector; and<\/jats:p><jats:p>(3) it clusters these feature vectors using a standard distance measure. We validate the cluster quality by using the Silhouette method. In addition to clustering graphs, GraphClust uses SVD decomposition to find frequently co-occurring connected substructures. The main novelty of GraphClust compared to previous methods is that it is application-independent and scalable to many large graphs.<\/jats:p>","DOI":"10.1142\/s0219649208002093","type":"journal-article","created":{"date-parts":[[2009,3,11]],"date-time":"2009-03-11T11:02:12Z","timestamp":1236769332000},"page":"231-241","source":"Crossref","is-referenced-by-count":8,"title":["GraphClust: A Method for Clustering Database of Graphs"],"prefix":"10.1142","volume":"07","author":[{"given":"Diego","family":"Reforgiato","sequence":"first","affiliation":[{"name":"Dipartimento di Matematica e Informatica, Universit\u00e0 degli Studi di Catania, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rodrigo","family":"Gutierrez","sequence":"additional","affiliation":[{"name":"Biology Department, New York University, USA"},{"name":"Departamento de Genetica Molecular y Microbiologia, P. Universidad Catolica, Santiago, Chile"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[{"name":"Computer Science Department, New York University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347035"},{"key":"rf2","first-page":"19","author":"Bolshakova N.","journal-title":"Information Technology Applications in Biomedicine"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1021\/ci00056a002"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1021\/ci9501047"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1021\/ci960373c"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.53"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9"},{"key":"rf10","unstructured":"G.\u00a0Downs and J.\u00a0Barnard, Reviews in Computational Chemistry\u00a018, eds. K.\u00a0Lipkowitz and D. B.\u00a0Boyd (VCH Publishers, New York, 2002)\u00a0pp. 1\u201340."},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1021\/ci990435+"},{"key":"rf13","first-page":"767","volume":"21","author":"Forgy E.","journal-title":"Biometrics"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90224-5"},{"key":"rf17","first-page":"513","volume":"2","author":"Herpin T.","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1973.223640"},{"key":"rf24","volume-title":"Concepts and Applications of Molecular Similarity","author":"Johnson M.","year":"2000"},{"key":"rf27","volume-title":"Information retrieval systems: theory and Implementation","author":"Kowalski G.","year":"1997"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1145\/262762.262770"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1021\/ci980003j"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1021\/ci049905c"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1016\/S1093-3263(02)00188-2"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1021\/ci050035o"},{"key":"rf38","first-page":"89","volume":"3","author":"Schreiber F.","journal-title":"Transactions on Computational Systems Biology"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1101\/gr.1239303"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1007\/BF00123998"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1145\/306198.306204"},{"key":"rf46","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195119404.001.0001","volume-title":"Pattern Discovery in Biomolecular Data","author":"Wang J.","year":"1999"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1105\/tpc.12.8.1491"},{"key":"rf48","doi-asserted-by":"publisher","DOI":"10.1104\/pp.103.021253"},{"key":"rf49","doi-asserted-by":"publisher","DOI":"10.1104\/pp.104.044610"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1104\/pp.127.1.345"},{"key":"rf51","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500845"},{"key":"rf52","doi-asserted-by":"publisher","DOI":"10.1021\/ci990086j"}],"container-title":["Journal of Information &amp; Knowledge Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219649208002093","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,3]],"date-time":"2021-10-03T01:25:39Z","timestamp":1633224339000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219649208002093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":31,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1142\/S0219649208002093"],"URL":"https:\/\/doi.org\/10.1142\/s0219649208002093","relation":{},"ISSN":["0219-6492","1793-6926"],"issn-type":[{"value":"0219-6492","type":"print"},{"value":"1793-6926","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}