{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:18:48Z","timestamp":1778300328838,"version":"3.51.4"},"reference-count":25,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2004,5]]},"abstract":"<jats:p> The aim of this article is to present a random graph representation, that is based on second-order relations between graph elements, for modeling sets of attributed graphs (AGs). We refer to these models as Second-Order Random Graphs (SORGs). The basic feature of SORGs is that they include both marginal probability functions of graph elements and second-order joint probability functions. This allows a more precise description of both the structural and semantic information contents in a set of AGs and, consequently, an expected improvement in graph matching and object recognition. The article presents a probabilistic formulation of SORGs that includes as particular cases the two previously proposed approaches based on random graphs, namely the First-Order Random Graphs (FORGs) and the Function-Described Graphs (FDGs). We then propose a distance measure derived from the probability of instantiating a SORG into an AG and an incremental procedure to synthesize SORGs from sequences of AGs. Finally, SORGs are shown to improve the performance of FORGs, FDGs and direct AG-to-AG matching in three experimental recognition tasks: one in which AGs are randomly generated and the other two in which AGs represent multiple views of 3D objects (either synthetic or real) that have been extracted from color images. In the last case, object learning is achieved through the synthesis of SORG models. <\/jats:p>","DOI":"10.1142\/s0218001404003253","type":"journal-article","created":{"date-parts":[[2004,5,10]],"date-time":"2004-05-10T10:06:26Z","timestamp":1084183586000},"page":"375-396","source":"Crossref","is-referenced-by-count":40,"title":["SECOND-ORDER RANDOM GRAPHS FOR MODELING SETS OF ATTRIBUTED GRAPHS AND THEIR APPLICATION TO OBJECT LEARNING AND RECOGNITION"],"prefix":"10.1142","volume":"18","author":[{"given":"ALBERTO","family":"SANFELIU","sequence":"first","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Institut de Rob\u00f2tica i Inform\u00e0tica Industrial, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"FRANCESC","family":"SERRATOSA","sequence":"additional","affiliation":[{"name":"Universitat Rovira i Virgili, Departamento d'Enginyeria Inform\u00e0tica i Matem\u00e0tiques, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"REN\u00c9","family":"ALQU\u00c9ZAR","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Departamento de Llenguatges i Sistemes Inform\u00e0tics, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1109\/34.954600"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(83)90033-8"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(97)00085-X"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00103-4"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1109\/34.400565"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(01)00173-8"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00172-8"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-2312(98)00031-9"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/34.954604"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/34.954603"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/34.682179"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1109\/34.862201"},{"key":"rf16","first-page":"548","volume":"8","author":"Peleg S.","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/34.809105"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1109\/34.277592"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00066-8"},{"key":"rf20","first-page":"353","volume":"13","author":"Sanfeliu A.","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1109\/34.385984"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1109\/21.260671"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(02)00107-3"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001402001915"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(00)00048-0"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(01)00022-8"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(92)90111-U"},{"key":"rf30","first-page":"599","volume":"7","author":"Wong A. K. C.","journal-title":"IEEE Trans. PAMI"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001404003253","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:44:24Z","timestamp":1565196264000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001404003253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,5]]},"references-count":25,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,5]]}},"alternative-id":["10.1142\/S0218001404003253"],"URL":"https:\/\/doi.org\/10.1142\/s0218001404003253","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,5]]}}}