{"id":"https://openalex.org/W44392837","doi":null,"title":"On ranked approximate matching of large attributed graphs","display_name":"On ranked approximate matching of large attributed graphs","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W44392837","mag":"44392837"},"language":"en","primary_location":{"id":"pmh:oai:digitalcommons.wayne.edu:oa_dissertations-1958","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.wayne.edu/oa_dissertations/959","pdf_url":"https://digitalcommons.wayne.edu/cgi/viewcontent.cgi?article=1958&context=oa_dissertations","source":{"id":"https://openalex.org/S171990522","display_name":"Human Biology","issn_l":"0018-7143","issn":["0018-7143","1534-6617"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","erih-plus","jufo-1","norway-1","poland-40","russia-white-list-1"],"host_organization":"https://openalex.org/P4310316469","host_organization_name":"Wayne State University Press","host_organization_lineage":["https://openalex.org/P4310316469"],"host_organization_lineage_names":["Wayne State University Press"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wayne State University Dissertations","raw_type":"dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digitalcommons.wayne.edu/cgi/viewcontent.cgi?article=1958&context=oa_dissertations","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056136571","display_name":"Mohammad Shafkat Amin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mohammad Shafkat Amin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5056136571"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/approximate-graph-matching","display_name":"approximate graph matching","score":0.984000027179718},{"id":"https://openalex.org/keywords/attributed-networks","display_name":"attributed graphs","score":0.8320000171661377},{"id":"https://openalex.org/keywords/graph-summarization","display_name":"graph summarization","score":0.8009999990463257},{"id":"https://openalex.org/keywords/graph-similarity","display_name":"graph similarity","score":0.7979999780654907},{"id":"https://openalex.org/keywords/domain-similarity","display_name":"domain similarity","score":0.6779999732971191},{"id":"https://openalex.org/keywords/topological-similarity","display_name":"topological similarity","score":0.9300000071525574},{"id":"https://openalex.org/keywords/mapreduce","display_name":"MapReduce","score":0.7409999966621399},{"id":"https://openalex.org/keywords/large-scale-networks","display_name":"large-scale networks","score":0.6050000190734863},{"id":"https://openalex.org/keywords/subgraph-isomorphism","display_name":"subgraph isomorphism","score":0.7310000061988831}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6216476559638977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44204556941986084},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4228883981704712},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3655920624732971},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.24837270379066467}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:digitalcommons.wayne.edu:oa_dissertations-1958","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.wayne.edu/oa_dissertations/959","pdf_url":"https://digitalcommons.wayne.edu/cgi/viewcontent.cgi?article=1958&context=oa_dissertations","source":{"id":"https://openalex.org/S171990522","display_name":"Human Biology","issn_l":"0018-7143","issn":["0018-7143","1534-6617"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","erih-plus","jufo-1","norway-1","poland-40","russia-white-list-1"],"host_organization":"https://openalex.org/P4310316469","host_organization_name":"Wayne State University Press","host_organization_lineage":["https://openalex.org/P4310316469"],"host_organization_lineage_names":["Wayne State University Press"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wayne State University Dissertations","raw_type":"dissertation"},{"id":"mag:44392837","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.wayne.edu/cgi/viewcontent.cgi?article=1958&context=oa_dissertations","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:digitalcommons.wayne.edu:oa_dissertations-1958","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.wayne.edu/oa_dissertations/959","pdf_url":"https://digitalcommons.wayne.edu/cgi/viewcontent.cgi?article=1958&context=oa_dissertations","source":{"id":"https://openalex.org/S171990522","display_name":"Human Biology","issn_l":"0018-7143","issn":["0018-7143","1534-6617"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","erih-plus","jufo-1","norway-1","poland-40","russia-white-list-1"],"host_organization":"https://openalex.org/P4310316469","host_organization_name":"Wayne State University Press","host_organization_lineage":["https://openalex.org/P4310316469"],"host_organization_lineage_names":["Wayne State University Press"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wayne State University Dissertations","raw_type":"dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W44392837.pdf","grobid_xml":"https://content.openalex.org/works/W44392837.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W181192379","https://openalex.org/W195750820","https://openalex.org/W1518105100","https://openalex.org/W1554775467","https://openalex.org/W1644749979","https://openalex.org/W1699455313","https://openalex.org/W1956694423","https://openalex.org/W1984249061","https://openalex.org/W1996087298","https://openalex.org/W1999935624","https://openalex.org/W2003652380","https://openalex.org/W2011039300","https://openalex.org/W2011986160","https://openalex.org/W2012066443","https://openalex.org/W2022322548","https://openalex.org/W2022583501","https://openalex.org/W2024172383","https://openalex.org/W2024886312","https://openalex.org/W2027943354","https://openalex.org/W2035758533","https://openalex.org/W2036032098","https://openalex.org/W2036868363","https://openalex.org/W2050137450","https://openalex.org/W2066999271","https://openalex.org/W2082340690","https://openalex.org/W2085572762","https://openalex.org/W2085968965","https://openalex.org/W2090766471","https://openalex.org/W2097746044","https://openalex.org/W2100740967","https://openalex.org/W2102913801","https://openalex.org/W2104315543","https://openalex.org/W2107697055","https://openalex.org/W2110034858","https://openalex.org/W2111036405","https://openalex.org/W2112200469","https://openalex.org/W2112262143","https://openalex.org/W2113019448","https://openalex.org/W2116448805","https://openalex.org/W2125211684","https://openalex.org/W2126359798","https://openalex.org/W2131532450","https://openalex.org/W2132285256","https://openalex.org/W2134008243","https://openalex.org/W2135197754","https://openalex.org/W2136850043","https://openalex.org/W2141297641","https://openalex.org/W2142965177","https://openalex.org/W2144636447","https://openalex.org/W2147405597","https://openalex.org/W2147913014","https://openalex.org/W2148606196","https://openalex.org/W2151470713","https://openalex.org/W2152495216","https://openalex.org/W2152668649","https://openalex.org/W2155699197","https://openalex.org/W2157074822","https://openalex.org/W2161604082","https://openalex.org/W2161626927","https://openalex.org/W2162481448","https://openalex.org/W2168708357"],"related_works":["https://openalex.org/W2036032098","https://openalex.org/W1974608311","https://openalex.org/W7098875201","https://openalex.org/W3008054143","https://openalex.org/W7097761330","https://openalex.org/W578357161","https://openalex.org/W2499165616","https://openalex.org/W2139679521","https://openalex.org/W2002891878","https://openalex.org/W2111157038"],"abstract_inverted_index":{"Many":[0],"emerging":[1,281],"database":[2,183],"applications":[3],"entail":[4],"sophisticated":[5,132],"graph":[6,24,57,80,103,136,151,200,241,257,284],"based":[7,153],"query":[8],"manipulation,":[9],"predominantly":[10],"evident":[11],"in":[12,21,50,77,89,216,283],"large-scale":[13],"scientific":[14],"applications.":[15],"To":[16],"access":[17],"the":[18,35,51,182,185,220,228,234,267,280,320,325],"information":[19],"embedded":[20],"graphs,":[22,190],"efficient":[23,56,231],"matching":[25,58,81,104,152,221],"tools":[26],"and":[27,75,111,114,125,135,164,230,251,259,287,313,317,322],"algorithms":[28,100,121],"have":[29,60,83,306,318],"become":[30],"of":[31,91,177,199,227,233,239,266,324],"prime":[32],"importance.":[33],"Although":[34],"prohibitively":[36],"expensive":[37],"time":[38,124,196],"complexity":[39],"associated":[40],"with":[41,262],"exact":[42],"sub-graph":[43],"isomorphism":[44],"techniques":[45,59,82,148,157],"has":[46],"limited":[47],"its":[48,178,289],"efficacy":[49],"application":[52],"domain,":[53],"approximate":[54,102,150,240],"yet":[55],"received":[61],"much":[62],"attention":[63],"due":[64],"to":[65,85,108,138,181,203,254,300,302],"their":[66],"pragmatic":[67],"applicability.":[68],"Since":[69],"public":[70],"domain":[71,211,249],"databases":[72],"are":[73],"noisy":[74],"incomplete":[76],"nature,":[78],"inexact":[79],"proven":[84],"be":[86,297],"more":[87],"promising":[88],"terms":[90],"inferring":[92],"knowledge":[93],"from":[94],"numerous":[95],"structural":[96],"data":[97,133,315],"repositories.":[98],"Contemporary":[99],"for":[101,117,149,188,269,291],"incur":[105],"substantial":[106],"cost":[107,129],"generate":[109],"candidates,":[110],"then":[112],"test":[113],"rank":[115],"them":[116,261],"possible":[118],"match.":[119],"Leading":[120],"balance":[122],"processing":[123,179],"overall":[126,140,256],"resource":[127],"consumption":[128],"by":[130,197,210],"leveraging":[131],"structures":[134],"properties":[137],"improve":[139,219],"performance.":[141,222],"In":[142],"this":[143],"dissertation,":[144],"we":[145],"propose":[146],"novel":[147],"on":[154,180,310],"two":[155],"different":[156],"called":[158],"TraM":[159,172],"or":[160,168],"Top-k":[161],"Graph":[162],"Matching":[163,167],"Approximate":[165],"Network":[166],"AtoM":[169,191],"respectively.":[170],"While":[171],"off-loads":[173],"a":[174,244],"significant":[175],"amount":[176],"making":[184],"approach":[186,276],"viable":[187],"large":[189,292],"provides":[192],"improved":[193],"turn":[194,217],"around":[195],"means":[198],"summarization":[201,206],"prior":[202],"matching.":[204],"The":[205,223],"process":[207],"is":[208],"aided":[209],"sensitive":[212],"similarity":[213,242,250,253,258],"matrices,":[214],"which":[215],"helps":[218],"vector":[224],"space":[225,236],"embedding":[226],"graphs":[229],"filtration":[232],"search":[235],"enables":[237],"computation":[238],"at":[243],"throw-away":[245],"cost.":[246],"We":[247,272,305],"combine":[248],"topological":[252],"obtain":[255],"compare":[260],"neighborhood":[263],"biased":[264],"segments":[265],"data-graph":[268],"proper":[270],"matches.":[271],"show":[273],"that":[274],"our":[275],"can":[277,296],"naturally":[278],"support":[279],"trend":[282],"pattern":[285],"queries":[286],"discuss":[288],"suitability":[290],"networks":[293],"as":[294],"it":[295],"seamlessly":[298],"transformed":[299],"adhere":[301],"map-reduce":[303],"framework.":[304],"conducted":[307],"thorough":[308],"experiments":[309],"several":[311],"synthetic":[312],"real":[314],"sets,":[316],"demonstrated":[319],"effectiveness":[321],"efficiency":[323],"proposed":[326],"method.":[327]},"counts_by_year":[],"updated_date":"2026-08-31T07:19:18.363097","created_date":"2016-06-24T00:00:00"}