{"id":"https://openalex.org/W1657091615","doi":"https://doi.org/10.1109/tip.2015.2469153","title":"Graph Matching Based on Stochastic Perturbation","display_name":"Graph Matching Based on Stochastic Perturbation","publication_year":2015,"publication_date":"2015-08-17","ids":{"openalex":"https://openalex.org/W1657091615","doi":"https://doi.org/10.1109/tip.2015.2469153","mag":"1657091615","pmid":"https://pubmed.ncbi.nlm.nih.gov/26292343"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2015.2469153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2015.2469153","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5004032587","display_name":"Chengcai Leng","orcid":"https://orcid.org/0000-0003-4535-5430"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]},{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I927504317","display_name":"Nanchang Hangkong University","ror":"https://ror.org/0369pvp92","country_code":"CN","type":"education","lineage":["https://openalex.org/I927504317"]}],"countries":["CA","CN"],"is_corresponding":false,"raw_author_name":"Chengcai Leng","raw_affiliation_strings":["Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, China","Department of Computing Science, University of Alberta, Edmonton, AB, Canada","Key Laboratory of Nondestructive Testing of Ministry of Education, School of Mathematics and Information Sciences, Nanchang Hangkong University, Nanchang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Department of Computing Science, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Key Laboratory of Nondestructive Testing of Ministry of Education, School of Mathematics and Information Sciences, Nanchang Hangkong University, Nanchang, China","institution_ids":["https://openalex.org/I927504317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083556808","display_name":"Wei Xu","orcid":"https://orcid.org/0000-0002-1670-5174"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Xu","raw_affiliation_strings":["Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058927498","display_name":"Irene Cheng","orcid":"https://orcid.org/0000-0001-9699-4895"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Irene Cheng","raw_affiliation_strings":["Department of Computing Science, University of Alberta, Edmonton, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054810403","display_name":"Anup Basu","orcid":"https://orcid.org/0000-0002-7695-4148"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Anup Basu","raw_affiliation_strings":["Department of Computing Science, University of Alberta, Edmonton, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9184,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81357896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"24","issue":"12","first_page":"4862","last_page":"4875"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.6648017168045044},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5628786683082581},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.5443905591964722},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5238975286483765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5065001249313354},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.4834633469581604},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.47751301527023315},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4491703510284424},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44902172684669495},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.4409506916999817},{"id":"https://openalex.org/keywords/eigendecomposition-of-a-matrix","display_name":"Eigendecomposition of a matrix","score":0.4354836940765381},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4285953640937805},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.4188503623008728},{"id":"https://openalex.org/keywords/feature-matching","display_name":"Feature matching","score":0.41844648122787476},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.41026678681373596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4062310755252838},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.20693442225456238},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.14205455780029297},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13184711337089539}],"concepts":[{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.6648017168045044},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5628786683082581},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.5443905591964722},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5238975286483765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5065001249313354},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.4834633469581604},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.47751301527023315},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4491703510284424},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44902172684669495},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.4409506916999817},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.4354836940765381},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4285953640937805},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.4188503623008728},{"id":"https://openalex.org/C2983787585","wikidata":"https://www.wikidata.org/wiki/Q93586","display_name":"Feature matching","level":3,"score":0.41844648122787476},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.41026678681373596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4062310755252838},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.20693442225456238},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.14205455780029297},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13184711337089539},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2015.2469153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2015.2469153","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},{"id":"pmid:26292343","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26292343","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2287299677","display_name":"\u57fa\u4e8e\u56fe\u6270\u52a8\u7406\u8bba\u7684SAR\u56fe\u50cf\u7a33\u5065\u914d\u51c6\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61363049","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4117547649","display_name":null,"funder_award_id":"2015T80155","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6210129746","display_name":null,"funder_award_id":"2014M550881","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320319907","display_name":"Alberta Innovates - Technology Futures","ror":"https://ror.org/00ynafe15"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W35665245","https://openalex.org/W147748828","https://openalex.org/W310261224","https://openalex.org/W562590299","https://openalex.org/W1538770913","https://openalex.org/W1578099820","https://openalex.org/W1587878450","https://openalex.org/W1597458585","https://openalex.org/W1651280463","https://openalex.org/W1960717653","https://openalex.org/W1972278541","https://openalex.org/W2014425592","https://openalex.org/W2016843610","https://openalex.org/W2030797443","https://openalex.org/W2034333699","https://openalex.org/W2040076908","https://openalex.org/W2051470489","https://openalex.org/W2057175746","https://openalex.org/W2070789837","https://openalex.org/W2071730188","https://openalex.org/W2085261163","https://openalex.org/W2096347908","https://openalex.org/W2098109165","https://openalex.org/W2101639445","https://openalex.org/W2103375950","https://openalex.org/W2108182844","https://openalex.org/W2109294083","https://openalex.org/W2110096489","https://openalex.org/W2111308925","https://openalex.org/W2111569598","https://openalex.org/W2114712988","https://openalex.org/W2115139257","https://openalex.org/W2119336946","https://openalex.org/W2119605622","https://openalex.org/W2121947440","https://openalex.org/W2125637308","https://openalex.org/W2132914434","https://openalex.org/W2137089267","https://openalex.org/W2137733660","https://openalex.org/W2138910149","https://openalex.org/W2141584146","https://openalex.org/W2142655508","https://openalex.org/W2150138094","https://openalex.org/W2150760714","https://openalex.org/W2151103935","https://openalex.org/W2152132697","https://openalex.org/W2154400678","https://openalex.org/W2157656099","https://openalex.org/W2158256890","https://openalex.org/W2159537329","https://openalex.org/W2165835775","https://openalex.org/W2166820607","https://openalex.org/W2171214792","https://openalex.org/W2172188317","https://openalex.org/W2173758409","https://openalex.org/W2211252052","https://openalex.org/W3111937800","https://openalex.org/W3140153227","https://openalex.org/W4246047487","https://openalex.org/W6601432108","https://openalex.org/W6609861620","https://openalex.org/W6632295492","https://openalex.org/W6635241246","https://openalex.org/W6641074299","https://openalex.org/W6675328369","https://openalex.org/W6675352095","https://openalex.org/W6680362723","https://openalex.org/W6682759379"],"related_works":["https://openalex.org/W2188097034","https://openalex.org/W1717036717","https://openalex.org/W2478475484","https://openalex.org/W3004345458","https://openalex.org/W2570009360","https://openalex.org/W3016500305","https://openalex.org/W2051180862","https://openalex.org/W4244587941","https://openalex.org/W4200355242","https://openalex.org/W2287993572"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,35,47,53,63,95,104,129],"novel":[4],"perspective":[5],"on":[6,25,73,140],"characterizing":[7],"the":[8,12,26,60,70,91,111,123,146,151],"spectral":[9],"correspondence":[10],"between":[11,110],"nodes":[13],"of":[14,34,41,52,62,80,83,94,150],"weighted":[15,54],"graphs":[16],"for":[17],"image":[18,118],"matching":[19],"applications.":[20],"The":[21,138],"algorithm":[22],"is":[23,56],"based":[24,72],"principal":[27,106],"feature":[28,92,96,107,136],"components":[29,93],"obtained":[30,57],"by":[31,58],"stochastic":[32,48],"perturbation":[33],"graph.":[36],"There":[37],"are":[38,101],"three":[39],"areas":[40],"contributions":[42],"in":[43,103,135],"this":[44,84],"paper.":[45],"First,":[46],"normalized":[49],"Laplacian":[50],"matrix":[51,61,85],"graph":[55,65],"perturbing":[59],"sensed":[64],"model.":[66],"Second,":[67],"we":[68,120],"obtain":[69],"eigenvectors":[71],"an":[74],"eigen-decomposition":[75],"approach,":[76],"where":[77],"representative":[78],"elements":[79],"each":[81],"row":[82],"can":[86],"be":[87,90],"considered":[88],"to":[89,115,132],"point.":[97],"Third,":[98],"correct":[99],"correspondences":[100],"determined":[102],"low-dimensional":[105],"component":[108],"space":[109],"graphs.":[112],"In":[113],"order":[114],"further":[116],"enhance":[117],"matching,":[119],"also":[121],"exploit":[122],"random":[124],"sample":[125],"consensus":[126],"algorithm,":[127],"as":[128],"post-processing":[130],"step,":[131],"eliminate":[133],"mismatches":[134],"correspondences.":[137],"experiments":[139],"synthetic":[141],"and":[142,148],"real-world":[143],"images":[144],"demonstrate":[145],"effectiveness":[147],"accuracy":[149],"proposed":[152],"method.":[153]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}