{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T15:42:36Z","timestamp":1769442156404,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","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":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s10619-018-7222-8","type":"journal-article","created":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T04:54:00Z","timestamp":1521694440000},"page":"643-673","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A K-way spectral partitioning of an ontology for ontology matching"],"prefix":"10.1007","volume":"36","author":[{"given":"Peter","family":"Ochieng","sequence":"first","affiliation":[]},{"given":"Swaib","family":"Kyanda","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,22]]},"reference":[{"issue":"1","key":"7222_CR1","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1109\/TKDE.2011.253","volume":"25","author":"P Shvaiko","year":"2013","unstructured":"Shvaiko, P., Euzenat, J.: Ontology matching: state of the art and future challenges. IEEE Trans. Knowl. Data Eng. 25(1), 158\u2013176 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7222_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-642-16518-4_1","volume-title":"Schema Matching and Mapping","author":"E Rahm","year":"2011","unstructured":"Rahm, E.: Towards large-scale schema and ontology matching. In: Bellahsene, Z., Bonifati, A., Rahm, E. (eds.) Schema Matching and Mapping, pp. 3\u201327. Springer, Berlin (2011)"},{"key":"7222_CR3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/978-3-319-11257-2_20","volume-title":"Privacy in Statistical Databases","author":"Rebecca C. Steorts","year":"2014","unstructured":"Steorts, R., Ventura, S., Sadinle, M., Fienberg, S.: A comparison of blocking methods for record linkage, international conference on privacy in statistical databases. In: International Conference on Privacy in Statistical Databases, pp. 253\u2013268. Springer, Cham (2014)"},{"issue":"3","key":"7222_CR4","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1023\/A:1008769213554","volume":"8","author":"K Karlapalem","year":"2000","unstructured":"Karlapalem, K., Li, Q.: Framework for class partitioning in object-oriented databases. Distrib. Parallel Databases 8(3), 333\u2013366 (2000)","journal-title":"Distrib. Parallel Databases"},{"issue":"1-2","key":"7222_CR5","doi-asserted-by":"publisher","first-page":"48","DOI":"10.14778\/1920841.1920853","volume":"3","author":"Carlo Curino","year":"2010","unstructured":"Curino, C., Jones, E., Zhang, Y., Madden, S.: Schism: a workload-driven approach to database replication and partitioning. Proc. VLDB Endow. 3(1\u20132):48\u201357 (2010). http:\/\/dl.acm.org\/citation.cfm?id=1920841.1920853%5Cnpapers3:\/\/publication\/doi\/10.14778\/1920841.1920853","journal-title":"Proceedings of the VLDB Endowment"},{"key":"7222_CR6","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/978-3-642-00580-0_15","volume-title":"Advances in Knowledge Discovery and Management","author":"Fay\u00e7al Hamdi","year":"2010","unstructured":"Hamdi, F., Safar, B., Reynaud, C., Zargayouna, H.: Alignment-based Partitioning of Large-scale Ontologies, Advances in Knowledge discovery Management. Studies in Computation Intelligence. Springer, Heidelberg, pp. 251\u2013269 (2010)"},{"key":"7222_CR7","unstructured":"Grau, B.C., Parsia, B., Sirin, E., Kalyanpur, A.: Modularity and Web Ontologies. In: Tenth International Conference on Principles of Knowledge Representation and Reasoning KR2006, pp. 198\u2013209 (2006)"},{"key":"7222_CR8","doi-asserted-by":"crossref","unstructured":"Doran, P., Tamma, V., Iannone, L.: Ontology Module Extraction for Ontology Reuse: An Ontology Engineering Perspective. In: Proceedings of 16th ACM Conference in Information and Knowledge Management, pp. 61\u201370 (2007)","DOI":"10.1145\/1321440.1321451"},{"issue":"9","key":"7222_CR9","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1109\/43.310898","volume":"13","author":"P.K. Chan","year":"1994","unstructured":"Chan, P.K., Schlag, M.D., Zien, J.Y.: Spectral K-way ratio-cut partitioning and clustering. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. pp. 1088\u20131096 (1994)","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"issue":"2\u20133","key":"7222_CR10","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1016\/j.laa.2006.07.020","volume":"421","author":"DA Spielman","year":"2007","unstructured":"Spielman, D.A., Teng, S.H.: Spectral partitioning works: planar graphs and finite element meshes. Linear Algebr. Appl. 421(2\u20133), 284\u2013305 (2007)","journal-title":"Linear Algebr. Appl."},{"issue":"9","key":"7222_CR11","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L. Hagen","year":"1992","unstructured":"Hagen, L., Member, S., Kahng, A.B.: New spectral methods for ratio cut partitioning and clustering. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 11(9):1074\u20131085 (1992)","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"issue":"1","key":"7222_CR12","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1011174803800","volume":"43","author":"J Malik","year":"2001","unstructured":"Malik, J., Belongie, S., Leung, T.K., Shi, J.: Contour and texture analysis for image segmentation. Int. J. Comput. Vis. 43(1), 7\u201327 (2001)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"7222_CR13","doi-asserted-by":"publisher","first-page":"225","DOI":"10.3233\/ICA-2009-0315","volume":"16","author":"J Pathak","year":"2009","unstructured":"Pathak, J., Johnson, T.M., Chute, C.G.: Survey of modular ontology techniques and their applications in the biomedical domain. Integr. Comput. Aided Eng. 16(3), 225\u2013242 (2009)","journal-title":"Integr. Comput. Aided Eng."},{"key":"7222_CR14","doi-asserted-by":"crossref","unstructured":"Grau, B.C., Parsia, B., Sirin, E., Kalyanpur, A.: Automatic Partitioning of OWL ontologies using e-connections. In: CEUR Workshop Proceedings (2005)","DOI":"10.1145\/1060745.1060837"},{"key":"7222_CR15","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/11836025_8","volume-title":"The Semantic Web \u2013 ASWC 2006","author":"Wei Hu","year":"2006","unstructured":"Hu, W., Zhao, Y., Qu, Y.: Partition-based block matching of large class hierarchies. In: 1st Asian Semantic Web Conference (ASWC 2006), pp. 72\u201383 (2006)"},{"key":"7222_CR16","unstructured":"Grau, B.C., Horrocks, I., Kazakov, Y., Sattler, U.: A logical framework for modularity of ontologies. In: IJCAI International Joint Conference on Artificial Intelligence, pp. 298\u2013303 (2007)"},{"key":"7222_CR17","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1613\/jair.2375","volume":"31","author":"BC Grau","year":"2008","unstructured":"Grau, B.C., Horrocks, I., Kazakov, Y., Sattler, U.: Modular reuse of ontologies: theory and practice. J. Artif. Intell. Res. 31, 273\u2013318 (2008)","journal-title":"J. Artif. Intell. Res."},{"key":"7222_CR18","doi-asserted-by":"crossref","unstructured":"Del Vescovo, C., Parsia, B., Sattler, U., Schneider, T.: The modular structure of an ontology: atomic decomposition. In: IJCAI International Joint Conference on Artificial Intelligence, pp. 2232\u20132237 (2011)","DOI":"10.3233\/978-1-60750-799-4-25"},{"key":"7222_CR19","unstructured":"Fahad, M.: Initial results for ontology matching workshop 2015 DKP-AOM : results for OAEI 2015. In: CEUR Workshop Proceedings (2015)"},{"issue":"2","key":"7222_CR20","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1016\/j.jbi.2007.07.007","volume":"41","author":"W Ku\u015bnierczyk","year":"2008","unstructured":"Ku\u015bnierczyk, W.: Taxonomy-based partitioning of the Gene Ontology. J. Biomed. Inform. 41(2), 282\u2013292 (2008)","journal-title":"J. Biomed. Inform."},{"key":"7222_CR21","doi-asserted-by":"crossref","unstructured":"Schlicht, A., Stuckenschmidt, H.: A flexible partitioning tool for large ontologies. In: Proceedings\u20142008 IEEE\/WIC\/ACM International Conference on Web Intelligence, WI 2008, pp. 482\u2013488 (2008)","DOI":"10.1109\/WIIAT.2008.398"},{"key":"7222_CR22","unstructured":"Algergawy, A., Babalou, S., Klan, F., K\u00f6nig-ries, B.: OAPT : a tool for ontology analysis and partitioning. In: Proceedings of 19th International Conference on Extending Database Technology, pp. 644\u2013647 (2016)"},{"issue":"6","key":"7222_CR23","doi-asserted-by":"publisher","first-page":"857","DOI":"10.1016\/j.is.2006.09.002","volume":"32","author":"Hong-Hai Do","year":"2007","unstructured":"Do, H.H., Rahm, E.: Matching large schemas: approaches and evaluation. Inform. Syst. pp. 857\u2013885 (2007)","journal-title":"Information Systems"},{"issue":"4","key":"7222_CR24","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1145\/1041410.1041415","volume":"33","author":"E Rahm","year":"2004","unstructured":"Rahm, E., Do, H.-H., Ma\u00dfmann, S.: Matching large XML schemas. ACM SIGMOD Rec. 33(4), 26 (2004)","journal-title":"ACM SIGMOD Rec."},{"key":"7222_CR25","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-3-642-23737-9_30","volume-title":"Advances in Databases and Information Systems","author":"Alsayed Algergawy","year":"2011","unstructured":"Algergawy, A., Massmann, S., Rahm, E.: A clustering-based approach for large-scale ontology matching. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 415\u2013428 (2011)"},{"key":"7222_CR26","first-page":"180","volume":"1317","author":"A Algergawy","year":"2014","unstructured":"Algergawy, A., Klan, F., Konig-Ries, B.: Partitioning-based ontology matching approaches: a comparative analysis. CEUR Workshop Proc. 1317, 180\u2013181 (2014)","journal-title":"CEUR Workshop Proc."},{"key":"7222_CR27","unstructured":"Hamerly, G., Elkan, C.: Learning the k in kmeans. In: Advances in Neural Information Processing Systems, vol. 17, pp. 1\u20138 (2004). https:\/\/www.books.nips.cc\/papers\/files\/nips16\/NIPS2003_AA36.pdf%5Cn ; https:\/\/www.books.google.com\/books?hl=en&lr=&id=0F-9C7K8fQ8C&oi=fnd&pg=PA281&dq=Learning+the+k+in+k-means&ots=TGLvqYQa40&sig=SDu4cZ9TCeU8a5MoG1uMcRLQGFE"},{"key":"7222_CR28","unstructured":"Tobergte, D.R., Curtis, S.: Semantic web and semantic web services (2013)"},{"key":"7222_CR29","doi-asserted-by":"crossref","unstructured":"Schlicht, A., Stuckenschmidt, H.: Criteria-based partitioning of large ontologies. In: Proceedings of the 4th International Conference on Knowledge Capture, pp. 171\u2013172 (2007)","DOI":"10.1145\/1298406.1298439"},{"issue":"9","key":"7222_CR30","doi-asserted-by":"publisher","first-page":"7718","DOI":"10.1016\/j.eswa.2012.01.082","volume":"39","author":"D S\u00e1nchez","year":"2012","unstructured":"S\u00e1nchez, D., Batet, M., Isern, D., Valls, A.: Ontology-based semantic similarity: a new feature-based approach. Expert Syst. Appl. 39(9), 7718\u20137728 (2012)","journal-title":"Expert Syst. Appl."},{"key":"7222_CR31","doi-asserted-by":"crossref","unstructured":"Bollegala, D., Matsuo, Y., Ishizuka, M.: A relational model of semantic similarity between words using automatically extracted lexical pattern clusters from the web. In: Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing Volume 2\u2014EMNLP \u201909, p. 803 (2009)","DOI":"10.3115\/1699571.1699617"},{"key":"7222_CR32","doi-asserted-by":"crossref","unstructured":"Al-mubaid, H., Nguyen, H.A.: A cluster-based approach for semantic similarity in the biomedical domain. In: Proceedings of the 28th IEEE EMBS Annual International Conference, New York City, pp. 2713\u20132717 (2006)","DOI":"10.1109\/IEMBS.2006.259235"},{"key":"7222_CR33","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1109\/TKDE.2003.1209005","volume":"4","author":"Y Li","year":"2003","unstructured":"Li, Y., Bandar, Z.A., Mclean, D.: An approach for measuring semantic similarity between words using multiple information sources. IEEE Trans. Knowl. Data Eng. 4, 871\u2013882 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7222_CR34","doi-asserted-by":"crossref","unstructured":"Ogren, P.V., Cohen, K.B., Acquaah-Mensah, G.K., Eberlein, J., Hunter, L.: The compositional structure of Gene Ontology terms. In: Pacific Symposium on Biocomputing, pp. 214\u201325 (2004)","DOI":"10.1142\/9789812704856_0021"},{"issue":"4","key":"7222_CR35","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0165-0114(78)90018-0","volume":"1","author":"H Hamacher","year":"1978","unstructured":"Hamacher, H., Leberling, H., Zimmermann, H.-J.: Sensitivity analysis in fuzzy linear programming. Fuzzy Sets Syst. 1(4), 269\u2013281 (1978)","journal-title":"Fuzzy Sets Syst."},{"key":"7222_CR36","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1007\/11574620_45","volume-title":"The Semantic Web \u2013 ISWC 2005","author":"Giorgos Stoilos","year":"2005","unstructured":"Stoilos, G., Stamou, G., Kollias, S.: A string metric for ontology alignment. In: International Semantic Web Conference. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 624\u2013637 (2005)"},{"key":"7222_CR37","unstructured":"Winkler, W.E.: The State of Record Linkage and Current Research Problems. In: Statistical Research Division US Census Bureau, pp. 1\u201315 (1999)"},{"key":"7222_CR38","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-3-642-04944-6_14","volume-title":"Stochastic Algorithms: Foundations and Applications","author":"Xin-She Yang","year":"2009","unstructured":"Yang, X.S.: Firefly algorithms for multimodal optimization. In International Symposium on Stochastic Algorithms. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 169\u2013178 (2009)"},{"key":"7222_CR39","doi-asserted-by":"crossref","unstructured":"Palmer, M.: Verb semantics and lexical Zhibiao W u. In: Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, Las Cruces, New Mexico, pp. 133\u2013138 (1994)","DOI":"10.3115\/981732.981751"},{"key":"7222_CR40","first-page":"225","volume-title":"Graph Symmetry: Algebraic Methods and Applications","author":"B Mohar","year":"1991","unstructured":"Mohar, B.: Some applications of Laplace eigenvalues of graphs. In: Hahn, G., Sabidussi, G. (eds.) Graph Symmetry: Algebraic Methods and Applications, pp. 225\u2013275. Springer, Dordrecht (1991)"},{"issue":"4","key":"7222_CR41","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"UV Luxburg","year":"2006","unstructured":"Luxburg, U.V.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2006)","journal-title":"Stat. Comput."},{"key":"7222_CR42","unstructured":"Mohar, B.: The Laplacian spectrum of graphs. In: Proceedings of 6th Quadrennial International Conference on Theory and Applications of Graphs, pp. 871\u2013898 (1988)"},{"issue":"3","key":"7222_CR43","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1287\/mnsc.17.3.219","volume":"17","author":"KM Hall","year":"1970","unstructured":"Hall, K.M.: An r-dimensional quadratic placement algorithm. Manag. Sci. 17(3), 219\u2013229 (1970)","journal-title":"Manag. Sci."},{"key":"7222_CR44","doi-asserted-by":"crossref","unstructured":"Ding, C.H.Q., He, X., Zhab, H., Gu, M., Simon, H.D.: A min-max cut algorithm for graph partitioning and data clustering. In: IEEE Proceedings 2001 IEEE International Conference on Data Mining, pp. 107\u2013114 (2001)","DOI":"10.1109\/ICDM.2001.989507"},{"key":"7222_CR45","doi-asserted-by":"crossref","unstructured":"Alpert, C.J., Yao, S.-z.: Spectral partitioning: the more eigenvectors, the better. In: IEEE 32nd Design Automation Conference, pp. 195\u2013200 (1995)","DOI":"10.1145\/217474.217529"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-018-7222-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7222-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7222-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T22:34:23Z","timestamp":1751495663000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-018-7222-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,22]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["7222"],"URL":"https:\/\/doi.org\/10.1007\/s10619-018-7222-8","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,22]]},"assertion":[{"value":"22 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}