{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:25:21Z","timestamp":1765355121969,"version":"3.30.1"},"reference-count":53,"publisher":"Elsevier BV","issue":"12","license":[{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Recognition"],"published-print":{"date-parts":[[2002,12]]},"DOI":"10.1016\/s0031-3203(01)00232-1","type":"journal-article","created":{"date-parts":[[2002,10,11]],"date-time":"2002-10-11T21:46:03Z","timestamp":1034372763000},"page":"2867-2880","source":"Crossref","is-referenced-by-count":90,"title":["Inexact graph matching by means of estimation of distribution algorithms"],"prefix":"10.1016","volume":"35","author":[{"given":"Endika","family":"Bengoetxea","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Larra\u00f1aga","sequence":"additional","affiliation":[]},{"given":"Isabelle","family":"Bloch","sequence":"additional","affiliation":[]},{"given":"Aymeric","family":"Perchant","sequence":"additional","affiliation":[]},{"given":"Claudia","family":"Boeres","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"6","key":"10.1016\/S0031-3203(01)00232-1_BIB1","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1016\/S0031-3203(96)00123-9","article-title":"Inexact graph matching using genetic search","volume":"30","author":"Cross","year":"1997","journal-title":"Pattern Recognition"},{"issue":"9","key":"10.1016\/S0031-3203(01)00232-1_BIB2","doi-asserted-by":"crossref","first-page":"1451","DOI":"10.1016\/S0031-3203(96)00181-1","article-title":"Matching structural shape descriptions using genetic algorithms","volume":"30","author":"A. Chatterjeeand","year":"1997","journal-title":"Pattern Recognition"},{"issue":"4","key":"10.1016\/S0031-3203(01)00232-1_BIB3","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/34.491619","article-title":"A graduated assignment algorithm for graph matching","volume":"18","author":"Gold","year":"1996","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"6","key":"10.1016\/S0031-3203(01)00232-1_BIB4","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1109\/34.601251","article-title":"Structural matching by discrete relaxation","volume":"15","author":"Wilson","year":"1996","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"11","key":"10.1016\/S0031-3203(01)00232-1_BIB5","doi-asserted-by":"crossref","first-page":"1236","DOI":"10.1109\/34.730557","article-title":"Graph matching with a dual-step EM algorithm","volume":"20","author":"Cross","year":"1998","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"11","key":"10.1016\/S0031-3203(01)00232-1_BIB6","doi-asserted-by":"crossref","first-page":"1777","DOI":"10.1016\/S0031-3203(98)00010-7","article-title":"Symbolic graph matching with the EM algorithm","volume":"31","author":"Finch","year":"1998","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB7","doi-asserted-by":"crossref","unstructured":"E. Bengoetxea, P. Larra\u00f1aga, I. Bloch, A. Perchant, Estimation of distribution algorithms: a new evolutionary computation approach for graph matching problems, in: M. Figueiredo, J. Zerubia, A.K. Jain (Eds), Lecture Notes in Computer Science, Vol. 2134, Sophia Antipolis, France, 2001, pp. 454\u2013468, Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR-2001).","DOI":"10.1007\/3-540-44745-8_30"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB8","series-title":"Estimation of Distribution Algorithms, A New tool for Evolutionary Computation","first-page":"243","article-title":"Solving graph matching with EDAs using a permutation-based representation","author":"Bengoetxea","year":"2001"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB9","unstructured":"E. Bengoetxea, P. Larra\u00f1aga, I. Bloch, A. Perchant, C.Boeres, Inexact graph matching using learning and simulation of Bayesian networks, An empirical comparison between different approaches with synthetic data, in: Proceedings of CaNew workshop, ECAI 2000 Conference, ECCAI, Berlin, August 2000."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB10","unstructured":"A. Perchant, Morphism of graphs with fuzzy attributes for the recognition of structural scenes, Ph.D. Thesis, Ecole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, Paris, France, September 2000 (In French)."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB11","doi-asserted-by":"crossref","unstructured":"A. Perchant, I. Bloch, A new definition for fuzzy attributed graph homomorphism with application to structural shape recognition in brain imaging, in: IMTC\u201999, 16th IEEE Instrumentation and Measurement Technology Conference, Venice, Italy, May 1999, pp. 1801\u20131806.","DOI":"10.1109\/IMTC.1999.776131"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB12","doi-asserted-by":"crossref","unstructured":"A. Perchant, I. Bloch, graph fuzzy homomorphism interpreted as fuzzy association graphs, in: Proceedings of the International Conference on Pattern Recognition, ICPR 2000, Vol. 2, Barcelona, Spain, 2000, pp. 1046\u20131049.","DOI":"10.1109\/ICPR.2000.906253"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB13","unstructured":"A. Perchant, C. Boeres, I. Bloch, M. Roux, C. Ribeiro, Model-based Scene Recognition Using Graph Fuzzy Homomorphism Solved by Genetic Algorithm, in: GbR\u201999 2nd International Workshop on Graph-Based Representations in Pattern Recognition, Castle of Haindorf, Austria, 1999, pp. 61\u201370."},{"year":"1989","series-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"Goldberg","key":"10.1016\/S0031-3203(01)00232-1_BIB14"},{"year":"1979","series-title":"Adaptation in Natural and Artificial Systems","author":"Holland","key":"10.1016\/S0031-3203(01)00232-1_BIB15"},{"issue":"1","key":"10.1016\/S0031-3203(01)00232-1_BIB16","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TSMC.1986.289288","article-title":"Optimization of control parameters for genetic algorithms","volume":"16","author":"Grefenstette","year":"1986","journal-title":"IEEE Trans. Systems, Man Cybernet."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB17","unstructured":"P. Larra\u00f1aga, R. Etxeberria, J.A. Lozano, J.M. Pe\u00f1a, Combinatorial optimization by learning and simulation of Bayesian networks, in: Proceedings of the Conference in Uncertainty in Artificial Intelligence, UAI 2000, Stanford, CA, USA, 2000, pp. 343\u2013352."},{"year":"2001","series-title":"Estimation of Distribution Algorithms, A New Tool for Evolutionary Computation","author":"Larra\u00f1aga","key":"10.1016\/S0031-3203(01)00232-1_BIB18"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB19","unstructured":"H. M\u00fchlenbein, G. Paa\u00df, From recombination of genes to the estimation of distributions i. Binary parameters, in: Parallel Problem Solving from Nature - PPSN IV, Lecture Notes in Computer Science, Vol. 1411, 1996, pp. 178\u2013187."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB20","series-title":"Readings on the Principles and Applications of Decision Analysis, Vol. 2","article-title":"Influence diagrams","author":"Howard","year":"1981"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB21","doi-asserted-by":"crossref","unstructured":"S.L. Lauritzen, Graphical Models, Oxford University Press, Oxford, 1996, pp. 721\u2013764.","DOI":"10.1093\/oso\/9780198522195.001.0001"},{"year":"1988","series-title":"Probabilistic Reasoning in Intelligent Systems","author":"Pearl","key":"10.1016\/S0031-3203(01)00232-1_BIB22"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB23","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/203330.203336","article-title":"Bayesian networks","volume":"38","author":"Heckerman","year":"1995","journal-title":"Commun. ACM"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1979.tb01052.x","article-title":"Conditional independence in statistical theory","volume":"41","author":"Dawid","year":"1979","journal-title":"J. Roy. Statist. Soc. Ser. B"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB25","doi-asserted-by":"crossref","unstructured":"G. Syswerda, Simulated crossover in genetic algorithms, in: Foundations of Genetic Algorithms, Vol. 2, Morgan Kaufmann, San Mateo, CA, 1993, pp. 239\u2013255.","DOI":"10.1016\/B978-0-08-094832-4.50021-0"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB26","unstructured":"S. Baluja, Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning, Technical Report, Carnegie Mellon Report, CMU-CS-94-163, 1994."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB27","doi-asserted-by":"crossref","unstructured":"G. Harik, F.G. Lobo, D.E. Golberg, The compact genetic algorithm, in: Proceedings of the IEEE Conference on Evolutionary Computation, 1998, pp. 523\u2013528.","DOI":"10.1109\/ICEC.1998.700083"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB28","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1162\/evco.1997.5.3.303","article-title":"The equation for response to selection and its use for prediction","volume":"5","author":"M\u00fchlenbein","year":"1998","journal-title":"Evolut. Comput."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB29","unstructured":"J.S. DeBonet, C.L. Isbell, P. Viola, MIMIC: Finding optima by estimating probability densities, in: M. Mozer, M. Jordan, Th. Petsche (Eds.), Advances in Neural Information Processing Systems, Vol. 9, 1997."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB30","unstructured":"S. Baluja, S. Davies, Using optimal dependency-trees for combinatorial optimization: learning the structure of the search space, Technical Report, Carnegie Mellon Report, CMU-CS-97-107, 1997."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB31","series-title":"Advances in Soft Computing-Engineering Design and Manufacturing","first-page":"521","article-title":"The bivariate marginal distribution algorithm","author":"Pelikan","year":"1999"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB32","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1023\/A:1009689913453","article-title":"Schemata, distributions and graphical models in evolutionary optimization","volume":"5","author":"M\u00fchlenbein","year":"1999","journal-title":"J. Heurist."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB33","unstructured":"R. Etxeberria, P. Larra\u00f1aga, Global optimization with Bayesian networks, in: Special Session on Distributions and Evolutionary Optimization, II Symposium on Artificial Intelligence, CIMAF99, 1999, pp. 332\u2013339."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB34","series-title":"Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, Orlando, FL, Vol. 1","first-page":"525","article-title":"BOA: The Bayesian optimization algorithm","author":"Pelikan","year":"1999"},{"issue":"4","key":"10.1016\/S0031-3203(01)00232-1_BIB35","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1162\/evco.1999.7.4.353","article-title":"FDA\u2014a scalable evolutionary algorithm for the optimization of additively decomposed functions","volume":"7","author":"M\u00fchlenbein","year":"1999","journal-title":"Evolut. Comput."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB36","unstructured":"G. Harik, Linkage learning in via probabilistic modeling in the EcGA, Technical Report, IlliGAL Technical Report, No. 99010, 1999."},{"issue":"6","key":"10.1016\/S0031-3203(01)00232-1_BIB37","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1109\/TAC.1974.1100705","article-title":"New look at the statistical model identification","volume":"19","author":"Akaike","year":"1974","journal-title":"IEEE Trans. Automat. Control"},{"issue":"2","key":"10.1016\/S0031-3203(01)00232-1_BIB38","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","article-title":"Estimating the dimension of a model","volume":"7","author":"Schwarz","year":"1978","journal-title":"Ann. Statist."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB39","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF00994110","article-title":"A Bayesian method for the induction of probabilistic networks from data","volume":"9","author":"Cooper","year":"1992","journal-title":"Mach. Learning"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB40","unstructured":"D.M. Chickering, D. Geiger, D. Heckerman, Learning Bayesian networks is NP-hard. Technical Report, Technical Report MSR-TR-94-17, Microsoft Research, Redmond, WA, 1994."},{"issue":"11\u201313","key":"10.1016\/S0031-3203(01)00232-1_BIB41","doi-asserted-by":"crossref","first-page":"1269","DOI":"10.1016\/S0167-8655(97)00106-2","article-title":"Analysis of the behaviour of genetic algorithms when searching Bayesian networks from data","volume":"18","author":"Etxeberria","year":"1997","journal-title":"Pattern Recognition Lett."},{"issue":"4","key":"10.1016\/S0031-3203(01)00232-1_BIB42","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1109\/3468.508827","article-title":"Searching for the best ordering in the structure learning of Bayesian networks","volume":"41","author":"Larra\u00f1aga","year":"1996","journal-title":"IEEE Trans. Systems, Man Cybernet."},{"issue":"9","key":"10.1016\/S0031-3203(01)00232-1_BIB43","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1109\/34.537345","article-title":"Structure learning of Bayesian networks by genetic algorithms, A performance analysis of control parameters","volume":"18","author":"Larra\u00f1aga","year":"1996","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB44","doi-asserted-by":"crossref","unstructured":"W. Buntine, Theory refinement in Bayesian networks, in: Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence, 1991, pp. 52\u201360.","DOI":"10.1016\/B978-1-55860-203-8.50010-3"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB45","doi-asserted-by":"crossref","unstructured":"D.M. Chickering, D. Geiger, D. Heckerman, Learning Bayesian networks: Search methods and experimental results, in: Preliminary Papers of the Fifth International Workshop on Artificial Intelligence and Statistics, 1995, pp. 112\u2013128.","DOI":"10.1007\/BF00994016"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB46","series-title":"Uncertainty in Artificial Intelligence, Vol. 2","first-page":"149","article-title":"Propagating uncertainty in Bayesian networks by probabilistic logic sampling","author":"Henrion","year":"1988"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB47","unstructured":"R. Santana, A. Ochoa, Dealing with constraints with estimation of distribution algorithms: The univariate case, in: Second Symposium on Artificial Intelligence, Adaptive Systems, CIMAF 99, La Habana, 1999, pp. 378\u2013384."},{"year":"1992","series-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Michalewicz","key":"10.1016\/S0031-3203(01)00232-1_BIB48"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB49","unstructured":"D. Whitley, J. Kauth, GENITOR: A different genetic algorithm, in: Proceedings of the Rocky Mountain Conference on Artificial Intelligence, Vol. II, 1988, pp. 118\u2013130."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB50","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1023\/A:1018553211613","article-title":"Decomposing Bayesian networks: triangulation of the moral graph with genetic algorithms","volume":"7","author":"Larra\u00f1aga","year":"1997","journal-title":"Stat. Comput."},{"key":"10.1016\/S0031-3203(01)00232-1_BIB51","series-title":"Estimation of Distribution Algorithms, A New Tool for Evolutionary Computation","first-page":"129","article-title":"Parallel estimation of distribution algorithms","author":"Lozano","year":"2001"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB52","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/S0888-613X(98)00010-3","article-title":"A parallel algorithm for building possibilistic causal networks","volume":"18","author":"Sang\u00fcesa","year":"1998","journal-title":"Int. J. Approx. Reasoning"},{"key":"10.1016\/S0031-3203(01)00232-1_BIB53","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1023\/A:1009888910252","article-title":"Parallel learning of belief networks in large and difficult domains","volume":"3","author":"Xiang","year":"1999","journal-title":"Data Mining Knowledge Discovery"}],"container-title":["Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320301002321?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320301002321?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T01:04:47Z","timestamp":1733274287000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0031320301002321"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12]]},"references-count":53,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2002,12]]}},"alternative-id":["S0031320301002321"],"URL":"https:\/\/doi.org\/10.1016\/s0031-3203(01)00232-1","relation":{},"ISSN":["0031-3203"],"issn-type":[{"type":"print","value":"0031-3203"}],"subject":[],"published":{"date-parts":[[2002,12]]}}}