{"id":"https://openalex.org/W2057395770","doi":"https://doi.org/10.1109/icip.2010.5652432","title":"Graph matching based on mean field theory","display_name":"Graph matching based on mean field theory","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2057395770","doi":"https://doi.org/10.1109/icip.2010.5652432","mag":"2057395770"},"language":"en","primary_location":{"id":"doi:10.1109/icip.2010.5652432","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2010.5652432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Image Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100627213","display_name":"Shijun Wang","orcid":"https://orcid.org/0000-0002-2873-8432"},"institutions":[{"id":"https://openalex.org/I4210155647","display_name":"National Institutes of Health Clinical Center","ror":"https://ror.org/04vfsmv21","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I4210155647"]},{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shijun Wang","raw_affiliation_strings":["Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, National Institutes of Health Clinical Center, Bethesda, MD, USA","Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, National Institutes of Health Clinical Center, Building 10 Room 1C368X MSC 1182, Bethesda, MD 20892-1182, USA"],"affiliations":[{"raw_affiliation_string":"Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, National Institutes of Health Clinical Center, Bethesda, MD, USA","institution_ids":["https://openalex.org/I4210155647"]},{"raw_affiliation_string":"Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, National Institutes of Health Clinical Center, Building 10 Room 1C368X MSC 1182, Bethesda, MD 20892-1182, USA","institution_ids":["https://openalex.org/I1299303238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006593300","display_name":"Nicholas Petrick","orcid":"https://orcid.org/0000-0001-5167-8899"},"institutions":[{"id":"https://openalex.org/I1335686170","display_name":"Center for Devices and Radiological Health","ror":"https://ror.org/007x9se63","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1320320070","https://openalex.org/I1335686170"]},{"id":"https://openalex.org/I1320320070","display_name":"United States Food and Drug Administration","ror":"https://ror.org/034xvzb47","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1320320070"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas Petrick","raw_affiliation_strings":["Center of Devices and Radiological Health, U.S. Food and Drug Administration, Silver Spring, MD, USA","Center for Devices and Radiological Health, U.S. Food and Drug Administration, 10903 New Hampshire Avenue, Silver Spring, MD 20993-0002, USA"],"affiliations":[{"raw_affiliation_string":"Center of Devices and Radiological Health, U.S. Food and Drug Administration, Silver Spring, MD, USA","institution_ids":["https://openalex.org/I1335686170","https://openalex.org/I1320320070"]},{"raw_affiliation_string":"Center for Devices and Radiological Health, U.S. Food and Drug Administration, 10903 New Hampshire Avenue, Silver Spring, MD 20993-0002, USA","institution_ids":["https://openalex.org/I1335686170","https://openalex.org/I1320320070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045026020","display_name":"Robert L. Van Uitert","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert L. Van Uitert","raw_affiliation_strings":["ICAD, Inc., Nashua, NH, USA","iCAD Inc., 98 Spit Brook Road, Suite 100, Nashua, NH 03062, USA"],"affiliations":[{"raw_affiliation_string":"ICAD, Inc., Nashua, NH, USA","institution_ids":[]},{"raw_affiliation_string":"iCAD Inc., 98 Spit Brook Road, Suite 100, Nashua, NH 03062, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088127724","display_name":"Senthil Periaswamy","orcid":"https://orcid.org/0000-0001-5064-6174"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Senthil Periaswamy","raw_affiliation_strings":["ICAD, Inc., Nashua, NH, USA","iCAD Inc., 98 Spit Brook Road, Suite 100, Nashua, NH 03062, USA"],"affiliations":[{"raw_affiliation_string":"ICAD, Inc., Nashua, NH, USA","institution_ids":[]},{"raw_affiliation_string":"iCAD Inc., 98 Spit Brook Road, Suite 100, Nashua, NH 03062, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016047550","display_name":"Ronald M. Summers","orcid":"https://orcid.org/0000-0001-8081-7376"},"institutions":[{"id":"https://openalex.org/I4210155647","display_name":"National Institutes of Health Clinical Center","ror":"https://ror.org/04vfsmv21","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I4210155647"]},{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronald M. Summers","raw_affiliation_strings":["Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, National Institutes of Health Clinical Center, Bethesda, MD, USA","Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, National Institutes of Health Clinical Center, Building 10 Room 1C368X MSC 1182, Bethesda, MD 20892-1182, USA"],"affiliations":[{"raw_affiliation_string":"Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, National Institutes of Health Clinical Center, Bethesda, MD, USA","institution_ids":["https://openalex.org/I4210155647"]},{"raw_affiliation_string":"Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, National Institutes of Health Clinical Center, Building 10 Room 1C368X MSC 1182, Bethesda, MD 20892-1182, USA","institution_ids":["https://openalex.org/I1299303238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100627213"],"corresponding_institution_ids":["https://openalex.org/I1299303238","https://openalex.org/I4210155647"],"apc_list":null,"apc_paid":null,"fwci":0.6374,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70535733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"359","issue":null,"first_page":"1893","last_page":"1896"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7288635969161987},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5280970931053162},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5239703059196472},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5234895944595337},{"id":"https://openalex.org/keywords/mean-field-theory","display_name":"Mean field theory","score":0.5030989050865173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4929616451263428},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.49099138379096985},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.47999733686447144},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.44656825065612793},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4416692554950714},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43410351872444153},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.39137256145477295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3690932095050812},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3654060363769531},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30135101079940796},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1493045687675476},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10717147588729858}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7288635969161987},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5280970931053162},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5239703059196472},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5234895944595337},{"id":"https://openalex.org/C202213908","wikidata":"https://www.wikidata.org/wiki/Q626011","display_name":"Mean field theory","level":2,"score":0.5030989050865173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4929616451263428},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.49099138379096985},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.47999733686447144},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.44656825065612793},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4416692554950714},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43410351872444153},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.39137256145477295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3690932095050812},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3654060363769531},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30135101079940796},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1493045687675476},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10717147588729858},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icip.2010.5652432","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2010.5652432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Image Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2043103956","https://openalex.org/W2057175746","https://openalex.org/W2073521724","https://openalex.org/W2102826492","https://openalex.org/W2109294083","https://openalex.org/W2151103935","https://openalex.org/W2152132697","https://openalex.org/W2159537329","https://openalex.org/W2166820607"],"related_works":["https://openalex.org/W2352066879","https://openalex.org/W2348257368","https://openalex.org/W2145951040","https://openalex.org/W2077309407","https://openalex.org/W2184969544","https://openalex.org/W2054458431","https://openalex.org/W1592682627","https://openalex.org/W2561454982","https://openalex.org/W2144727739","https://openalex.org/W4295762832"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,25,31,83],"new":[6],"graph":[7,20],"matching":[8,21,40,44,60,88],"algorithm":[9],"based":[10],"on":[11,77],"mean":[12,56,69],"field":[13,57,70],"theory.":[14],"We":[15],"first":[16],"convert":[17],"the":[18,39,43,49,68,73,78],"original":[19],"problem":[22,29],"which":[23],"is":[24],"quadratic":[26,35],"integer":[27],"programming":[28],"to":[30,48],"spin":[32],"model":[33],"with":[34],"interaction":[36],"by":[37],"dropping":[38],"constraints.":[41],"Then":[42],"constraints":[45],"are":[46],"added":[47],"system":[50],"iteratively":[51],"after":[52],"each":[53],"round":[54],"of":[55],"calculation.":[58],"Prominent":[59],"pairs":[61],"found":[62],"in":[63,72],"previous":[64],"iterations":[65],"will":[66],"guide":[67],"calculation":[71],"next":[74],"round.":[75],"Experiments":[76],"CMU":[79],"house":[80],"dataset":[81,85],"and":[82],"CTC":[84],"show":[86],"promising":[87],"results.":[89]},"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}